Cellular automata as a model of physical systems

Journal of Cellular Automata

Volumn 5, Issue 6, 2010, Pages 469-480

  Cheung, Donny ^a   Pérez Delgado, Carlos A ^b,c  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Quantum automata; Reversibility; Simulation

Indexed keywords

EID: 77954645696     PISSN: 15575969     EISSN: 15575977     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. S. C. Benjamin. (Jan 2000). Schemes for parallel quantum computation without local control of qubits. Physical Review A, 61(2):020301 (R).
2. Ethan Bernstein and Umesh Vazirani. (1993). Quantum complexity theory. In New York ACM Press, editor, Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 11-20.
3. H. Bersini and V. Detours. (1994). Asynchrony induces stability in cellular automata based models. In Proceedings of the IVth Conference on Artificial Life, Cambridge, MA.
4. David Deutsch. (1985). Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London Ser. A, A400:97-117.
5. Gerhard Grossing and Anton Zeilinger. (April 1988). Quantum cellular automata. Complex Systems, 2(2):197-208.
6. A. Kondas and J. Watrous. (1997). On the power of quantum finite state automata. In FOCS '97: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS'97), pages 66-75. IEEE Computer Society.
7. Seth Lloyd. (1993). A potentially realizable quantum computer. Science, 261:1569-1571.
8. D. A. Meyer. (1996). From quantum cellular automata to quantum lattice gases. Journal of Statistical Physics, 85:551-574.
9. Carlos A. Pérez-Delgado and Donny Cheung. (2007). Local unitary quantum cellular automata. Physical Review A, 76(3):032320.
10. Carlos A. Pérez-Delgado, Michele Mosca, Paola Cappellaro, and David G. Cory. (2006). Single spin measurement using cellular automata techniques. Physical Review Letters, 97(10):100501.
11. B. Schumacher and R. F. Werner. (2004). Reversible quantum cellular automata. e-print arXiv:quant-ph/0405174.
12. Tommaso Toffoli and Norman Margolus. (1987). CellularAutomata Machines. MIT Press.
13. J. von Neumann. (1939). On infinite direct products. Compositio Mathematica, 6:1-77.
14. J. Watrous. (1995). On one-dimensional quantum cellular automata. In FOCS'95: Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), page 528, Washington, DC, USA. IEEE Computer Society.
15. J. Weimar. (1998). Simulation with Cellular Automata. Logos-Verlag.
16. A. Yao. (1993). Quantum circuit complexity. In Proceedings of the 34thAnnual Symposium on Foundations of Computer Science, pages 352-361, Los Alamitos, CA. Institute of Electrical and Electronic Engineers Computer Society Press.