[New England
      Complex Systems Institute]
[Home] [Research] [Education] [Current Section: Activities & Events] [Community] [News] [The Complex World] [About Complex Systems] [About NECSI]
International Conference on Complex Systems (ICCS2006)

Computation in Finitary Quantum Processes

Karoline Wiesner
Computational Science & Engineering Ctr, University of C

James Crutchfield
Computational Science & Engineering Ctr, Physics, University of California, Davis

     Full text: Not available
     Last modified: March 20, 2006

We introduce a formalism to investigate intrinsic computation in
quantum dynamical systems. The system's behavior is encoded in a
stochastic formal language and modeled by a quantum finite-state
machine, which gives an explicit representation of the system's structural
properties. We develop the mathematical foundations of quantum
finite-state machines, establishing probability conservation and consistency
with quantum mechanical laws. We connect them to the existing theory
of stochastic finite-state machines and explore their descriptive power
via several example processes. With these results in hand, we discuss
prospects for quantifying how quantum systems store and manipulate

Conference Home   |   Conference Topics   |   Application to Attend
Submit Abstract/Paper   |   Accommodation and Travel   |   Information for Participants

Maintained by NECSI Webmaster    Copyright © 2000-2005 New England Complex Systems Institute. All rights reserved.