Return to Colloquia & Seminar listing
Complexity in quantum dynamical systems
Featured Campus Seminars| Speaker: | Karoline Wiesner, Center for Computational Science & Engineering |
| Location: | 1147 MSB |
| Start time: | Wed, May 10 2006, 4:10PM |
Description
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 dynamical system, 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.The presented results are used to explain the need for and outline our approach to a computational model for molecular systems.