Quantum state transition diagram: a bridge from classical computing to quantum computing
Loyd R. Hook, Sam Lee · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2010
Very few papers have been written on the topic of a quantum version of the finite state machine, (or finite state automata). Furthermore, these papers only serve to define what a quantum finite state machine might be in the mathematical sense using the early languages of Turing machines. This paper seeks to further develop the notion of a quantum finite state machine (FSM) using constructs developed for the classical FSM and utilized for classical FSM design. In particular the quantum state transition diagram (QSTD) is constructed to further the understanding and realization of quantum finite state machines and quantum computers.