On the absence of homogeneous scalar unitary cellular automata

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 223, Issue 5, 1996, Pages 337-340

  Meyer, David A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

No go theorem; Quantum cellular automaton; Quantum lattice gas; Unitarity

Indexed keywords

EUCLIDEAN LATTICES; NO-GO THEOREM; ONE DIMENSION; QUANTUM CELLULAR AUTOMATA; QUANTUM LATTICE GAS; UNITARITY;

CELLULAR AUTOMATA;

EID: 0000380019     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0375-9601(96)00745-1     Document Type: Article

References (24)

1. S. Wolfram, Commun. Math. Phys. 96 (1984) 15.
2. P. Ruján, J. Stat. Phys. 49 (1987) 139; A. Georges and P. Le Doussal, J. Stat. Phys. 54 (1989) 1011, and references therein.
3. P. Ruján, J. Stat. Phys. 49 (1987) 139; A. Georges and P. Le Doussal, J. Stat. Phys. 54 (1989) 1011, and references therein.
4. D.A. Meyer, From quantum cellular automata to quantum lattice gases, UCSD preprint (1995), quant-ph/9604003, to appear in J. Stat. Phys..
5. G. Grossing and A. Zeilinger, Complex Systems 2 (1988) 197; Physica D 31 (1988) 70; S. Fussy, G. Grossing, H. Schwabl and A. Scrinzi, Phys. Rev. A 48 (1993) 3470.
6. G. Grossing and A. Zeilinger, Complex Systems 2 (1988) 197; Physica D 31 (1988) 70; S. Fussy, G. Grossing, H. Schwabl and A. Scrinzi, Phys. Rev. A 48 (1993) 3470.
7. G. Grossing and A. Zeilinger, Complex Systems 2 (1988) 197; Physica D 31 (1988) 70; S. Fussy, G. Grossing, H. Schwabl and A. Scrinzi, Phys. Rev. A 48 (1993) 3470.
8. I. Bialynicki-Birula, Phys. Rev. D 49 (1994) 6920.
9. C. Dürr, H. Lê Thanh and M. Santha, A decision procedure for well-formed linear quantum cellular automata, in: Lecture notes in computer science, Vol. 1046. STACS 96: Proc. 13th Ann. Symp. on Theoretical aspects of computer science, Grenoble, France, 22-24 February 1996, eds. C. Puecha and R. Reischuk (Springer, Berlin, 1996) pp. 281-292; C. Dürr and M. Santha, A decision procedure for unitary linear quantum cellular automata, preprint (1996), quant-ph/9604007; D.A. Meyer, Unitarity in one dimensional nonlinear quantum cellular automata, UCSD preprint (1996), quant-ph/9605023; W. van Dam, A universal quantum cellular automaton, preprint (1996).
10. C. Dürr, H. Lê Thanh and M. Santha, A decision procedure for well-formed linear quantum cellular automata, in: Lecture notes in computer science, Vol. 1046. STACS 96: Proc. 13th Ann. Symp. on Theoretical aspects of computer science, Grenoble, France, 22-24 February 1996, eds. C. Puecha and R. Reischuk (Springer, Berlin, 1996) pp. 281-292; C. Dürr and M. Santha, A decision procedure for unitary linear quantum cellular automata, preprint (1996), quant-ph/9604007; D.A. Meyer, Unitarity in one dimensional nonlinear quantum cellular automata, UCSD preprint (1996), quant-ph/9605023; W. van Dam, A universal quantum cellular automaton, preprint (1996).
11. C. Dürr, H. Lê Thanh and M. Santha, A decision procedure for well-formed linear quantum cellular automata, in: Lecture notes in computer science, Vol. 1046. STACS 96: Proc. 13th Ann. Symp. on Theoretical aspects of computer science, Grenoble, France, 22-24 February 1996, eds. C. Puecha and R. Reischuk (Springer, Berlin, 1996) pp. 281-292; C. Dürr and M. Santha, A decision procedure for unitary linear quantum cellular automata, preprint (1996), quant-ph/9604007; D.A. Meyer, Unitarity in one dimensional nonlinear quantum cellular automata, UCSD preprint (1996), quant-ph/9605023; W. van Dam, A universal quantum cellular automaton, preprint (1996).
12. C. Dürr, H. Lê Thanh and M. Santha, A decision procedure for well-formed linear quantum cellular automata, in: Lecture notes in computer science, Vol. 1046. STACS 96: Proc. 13th Ann. Symp. on Theoretical aspects of computer science, Grenoble, France, 22-24 February 1996, eds. C. Puecha and R. Reischuk (Springer, Berlin, 1996) pp. 281-292; C. Dürr and M. Santha, A decision procedure for unitary linear quantum cellular automata, preprint (1996), quant-ph/9604007; D.A. Meyer, Unitarity in one dimensional nonlinear quantum cellular automata, UCSD preprint (1996), quant-ph/9605023; W. van Dam, A universal quantum cellular automaton, preprint (1996).
13. D.A. Meyer, in preparation.
14. W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling, Numerical recipes: The art of scientific computing (Cambridge Univ. Press, Cambridge, 1986) pp. 619-620.
15. R.D. Sorkin, On the role of time in the sum-over-histories framework for gravity, presented at the Conf. on The history of modern gauge theories, Logan, UT, July 1987, published in Int. J. Theor. Phys. 33 (1994) 523; R.D. Sorkin, Problems with causality in the sum-over-histories framework for quantum mechanics, in: Conceptual problems of quantum gravity, Proc. Osgood Hill Conf., North Andover, MA, 15-19 May 1988, eds. A. Ashtekar and J. Stachel (Birkhäuser, Basel, 1991) pp. 217-227; J.B. Hartle, The quantum mechanics of closed systems, in: Directions in general relativity: Proc. 1993 Int. Symp., Maryland, Vol. 1. papers in honor of Charles Misner, eds. B.-L. Hu, M.P. Ryan and C.V. Vishveshwara (Cambridge Univ. Press, Cambridge, 1993) pp. 104-124, and references therein.
16. R.D. Sorkin, On the role of time in the sum-over-histories framework for gravity, presented at the Conf. on The history of modern gauge theories, Logan, UT, July 1987, published in Int. J. Theor. Phys. 33 (1994) 523; R.D. Sorkin, Problems with causality in the sum-over-histories framework for quantum mechanics, in: Conceptual problems of quantum gravity, Proc. Osgood Hill Conf., North Andover, MA, 15-19 May 1988, eds. A. Ashtekar and J. Stachel (Birkhäuser, Basel, 1991) pp. 217-227; J.B. Hartle, The quantum mechanics of closed systems, in: Directions in general relativity: Proc. 1993 Int. Symp., Maryland, Vol. 1. papers in honor of Charles Misner, eds. B.-L. Hu, M.P. Ryan and C.V. Vishveshwara (Cambridge Univ. Press, Cambridge, 1993) pp. 104-124, and references therein.
17. R.D. Sorkin, On the role of time in the sum-over-histories framework for gravity, presented at the Conf. on The history of modern gauge theories, Logan, UT, July 1987, published in Int. J. Theor. Phys. 33 (1994) 523; R.D. Sorkin, Problems with causality in the sum-over-histories framework for quantum mechanics, in: Conceptual problems of quantum gravity, Proc. Osgood Hill Conf., North Andover, MA, 15-19 May 1988, eds. A. Ashtekar and J. Stachel (Birkhäuser, Basel, 1991) pp. 217-227; J.B. Hartle, The quantum mechanics of closed systems, in: Directions in general relativity: Proc. 1993 Int. Symp., Maryland, Vol. 1. papers in honor of Charles Misner, eds. B.-L. Hu, M.P. Ryan and C.V. Vishveshwara (Cambridge Univ. Press, Cambridge, 1993) pp. 104-124, and references therein.
18. R.P. Feynman and A. R. Hibbs, Quantum mechanics and path integrals (McGraw-Hill, New York, 1965).
19. S. Succi and R. Benzi, Physica D 69 (1993) 327; S. Succi, Phys. Rev. E 53 (1996) 1969; M.D. Kostin, J. Phys. A: Math. Gen. 26 (1993) L209.
20. S. Succi and R. Benzi, Physica D 69 (1993) 327; S. Succi, Phys. Rev. E 53 (1996) 1969; M.D. Kostin, J. Phys. A: Math. Gen. 26 (1993) L209.
21. S. Succi and R. Benzi, Physica D 69 (1993) 327; S. Succi, Phys. Rev. E 53 (1996) 1969; M.D. Kostin, J. Phys. A: Math. Gen. 26 (1993) L209.
22. T. Toffoli and N.H. Margolus, Physica D 45 (1990) 229.
23. G.V. Riazanov, Sov. Phys. JETP 6 (1958) 1107.
24. B.M. Boghosian and W. Taylor IV, A quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions, preprint (1996), BU-CCS-960401, PUPT-1615, quant-ph/9604035.