Computation in Finitary Stochastic and Quantum Processes

Details Computation in Finitary Stochastic and Quantum Processes Computation in Finitary Stochastic and Quantum Processes

2006-08-27

arxiv.org/abs/quant-ph/0608206v4

Physics

Quantum Physics

25 pages, 16 figures, 1 table; http://cse.ucdavis.edu/~cmg; numerous corrections and updates

Scientific paper

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are recognized and generated by suitable specializations. We characterize and compare deterministic and nondeterministic versions, summarizing their relative computational power in a hierarchy of finitary process languages. Quantum finite-state transducers and generators are a first step toward a computation-theoretic analysis of individual, repeatedly measured quantum dynamical systems. They are explored via several physical systems, including an iterated beam splitter, an atom in a magnetic field, and atoms in an ion trap--a special case of which implements the Deutsch quantum algorithm. We show that these systems' behaviors, and so their information processing capacity, depends sensitively on the measurement protocol.

Affiliated with

Also associated with

No associations

Rating

Computation in Finitary Stochastic and Quantum Processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computation in Finitary Stochastic and Quantum Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computation in Finitary Stochastic and Quantum Processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-31414