Computation in Quantum Processes

  • Karoline Wiesner (Computational Science and Engineering Center, University of California Davis, USA)
A3 02 (Seminar room)


We are interested in the possibility that quantum systems, such as molecules, store and process information. As a first step in exploring this, we introduce a class of quantum finite-state automata. To illustrate the power of these models we analyze several prototype quantum processes, emphasizing the difference between physical and computation-theoretic views of quantum behavior. The quantum automaton analysis reveals structure in behavior that the physical description fails to detect. We also compare the relative generative capabilities of quantum and classical systems. .