Computation in Sofic Quantum Dynamical Systems

1. Kitchens, B.P.: Symbolic dynamics: one-sides, two-sided, and countable state Markov shifts. Springer, Heidelberg (1998)

   Google Scholar 

2. Hedlund, G.H., Morse, M.: Symbolic dynamics i. Amer. J. Math. 60, 815–866 (1938)

   Article  MathSciNet  Google Scholar 

3. Hedlund, G.H., Morse, M.: Symbolic dynamics ii. Amer. J. Math. 62, 1–42 (1940)

   Article  MathSciNet  Google Scholar 

4. Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press, Champaign-Urbana (1962)

   Google Scholar 

5. Lind, D., Marcus, B.: An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995)

   MATH  Google Scholar 

6. Gutzwiller, M.C.: Chaos in Classical and Quantum Mechanics. Springer, Heidelberg (1990)

   MATH  Google Scholar 

7. Reichl, L.E.: The transition to chaos: Conservative classical systems and quantum manifestations. Springer, New York (2004)

   MATH  Google Scholar 

8. Habib, S., Jacobs, K., Shizume, K.: Emergence of chaos in quantum systems far from the classical limit. Phys. Rev. Lett. 96, 10403–10406 (2006)

   Article  Google Scholar 

9. Alicki, R., Fannes, M.: Quantum dynamical systems. Oxford University Press, Oxford (2001)

   MATH  Google Scholar 

10. Beck, C., Graudenz, D.: Symbolic dynamics of successive quantum-mechanical measurements. Phys. Rev. A 46(10), 6265–6276 (1992)

    Article  MathSciNet  Google Scholar 

11. Wiesner, K., Crutchfield, J.P.: Computation in finitary quantum processes. e-print arxiv/quant-ph/0608206, 2006 (submitted)

    Google Scholar 

12. Cover, T., Thomas, J.: Elements of Information Theory. Wiley-Interscience, Chichester (1991)

    MATH  Google Scholar 

13. Albert, D.Z.: On quantum-mechanical automata. Physics Letters 98A, 249–251 (1983)

    Google Scholar 

14. Peres, A.: On quantum-mechanical automata. Physics Letters 101A, 249–250 (1984)

    MathSciNet  Google Scholar 

15. Moore, C., Crutchfield, J.P.: Quantum automata and quantum grammars. Theor. Comp. Sci. 237, 275–306 (2000)

    Article  MATH  MathSciNet  Google Scholar 

16. Kondacs, A., Watrous, J.: On the power of quantum finite state automata. In: 38th IEEE Conference on Foundations of Computer Science, pp. 66–75. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

17. Aharonov, D., Kitaev, A., Nisan, N.: Quantum circiuts with mixed states. In: 30th Annual ACM Symposium on the Theory of Computing, pp. 20–30. ACM Press, New York (1998)

    Google Scholar 

18. Ambainis, A., Watrous, J.: Two-way finite automata with quantum and classical states. Theoretical Computer Science 287, 299–311 (2002)

    Article  MATH  MathSciNet  Google Scholar 

19. Freivalds, R., Winter, A.: Quantum finite state transducers. Lect. Notes Comp. Sci. vol. 2234, pp. 233–242 (2001)

    Google Scholar 

20. Peres, A.: Quantum theory: concepts and methods. Kluwer Academic Publishers, Dordrecht (1993)

    MATH  Google Scholar 

21. Hirsch, M., Palis, J., Pugh, C., Shu, M.: Neighborhoods of hyperbolic sets. Inventiones Math. 9, 121–134 (1970)

    Article  MATH  Google Scholar 

22. Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (2001)

    MATH  Google Scholar 

23. Bishop, C.M.: Pattern recognition and machine learning. Springer Verlag, Singapore (2006)

    MATH  Google Scholar 

24. Weiss, B.: Subshifts of finite type and sofic systems. Monatshefte für Mathematik 77, 462–474 (1973)

    Article  MATH  Google Scholar 

25. Crutchfield, J.P., Feldman, D.P.: Regularities unseen, randomness observed: Levels of entropy convergence. Chaos 13, 25–54 (2003)

    Article  MATH  MathSciNet  Google Scholar 

26. Crutchfield, J.P., Wiesner, K.: Intrinsic quantum computation. , e-print arxiv/quant-ph/0611202, 2006 (submitted)

    Google Scholar 

Download references