Local unitary quantum cellular automata

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 3, 2007, Pages

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

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CRYSTAL LATTICES; MATHEMATICAL MODELS; QUANTUM COMPUTERS; SPIN DYNAMICS;

LATTICE TRANSLATIONS; QUANTUM CIRCUITS; QUDITS; SPIN CHAINS;

CELLULAR AUTOMATA;

EID: 34648817253     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.76.032320     Document Type: Article

References (43)

1. J. von Neumann, Cerebral Mechanisms in Behavior (John Wiley and Sons, New York, 1951), pp. 1â€"41.
2. J. von Neumann, Theory of Self-Reproducing Automata (University of Illinois Press, Urbana, IL, 1966).
3. B. Chopard and M. Droz, Cellular Automata Modeling of Physical Systems (Cambridge University Press, Cambridge, U.K., 1998).
4. B. Schumacher and R. F. Werner, e-print arXiv:quant-ph/0405174.
5. W. van Dam, MS thesis, University of Nijmegen, 1996.
6. J. Watrous, in Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS), 1995 (IEEE Computer Society, Washington, D.C., 1995), pp. 528â€"537.
7. C. A. Pérez-Delgado and D. Cheung, e-print arXiv:quant-ph/0508164.
8. G. Grossing and A. Zeilinger, Complex Syst. CPSYEN 0891-2513 2, 197 (1988).
9. D. A. Meyer, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF02199356 85, 551 (1996).
10. B. M. Boghosian and W. Taylor, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.57.54 57, 54 (1998).
11. D. M. Forrester, K. E. Kurten, and F. V. Kusmartsev, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.75.014416 75, 014416 (2007).
12. J. Fitzsimons and J. Twamley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.090502 97, 090502 (2006).
13. K. G. H. Vollbrecht and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012324 73, 012324 (2006).
14. S. C. Benjamin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.61.020301 61, 020301 (R) (2000).
15. S. C. Benjamin and S. Bose, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.247901 90, 247901 (2003).
16. S. Lloyd, Science SCIEAS 0036-8075 10.1126/science.261.5128.1569 261, 1569 (1993).
17. R. Raussendorf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.022301 72, 022301 (2005).
18. D. J. Shepherd, T. Franz, and R. F. Werner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.020502 97, 020502 (2006).
19. A. Imre, G. Csaba, L. Ji, A. Orlov, G. H. Bernstein, and W. Porod, Science SCIEAS 0036-8075 10.1126/science.1120506 311, 205 (2006).
20. M. Khatun, T. Barclay, I. Sturzu, and P. D. Tougaw, J. Appl. Phys. JAPIAU 0021-8979 10.1063/1.2128473 98, 094904 (2005).
21. C. A. Pérez-Delgado, M. Mosca, P. Cappellaro, and D. G. Cory, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.100501 97, 100501 (2006).
22. K. Walus and G. A. Jullien, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2006.875791 94, 1225 (2006).
23. P. J. Love and B. Boghosian, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.09.017 362, 210 (2006).
24. T. Toffoli, Ph.D. thesis, The University of Michigan, 1977.
25. T. Toffoli and N. Margolus, Cellular Automata Machines (MIT Press, Cambridge, MA, 1987).
26. C. A. Pérez-Delgado, Ph.D. thesis, University of Waterloo, 2007.
27. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.040502 93, 040502 (2004).
28. Density-Matrix Renormalization, a New Numerical Method in Physics, edited by, I. Peschel, X. Want, M. Kaulke, and, K. Hallberg, Lecture Notes in Physics Vol. 528 (Springer-Verlag, Berlin, 1999).
29. B. Boghosian, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(98)00042-6 120, 30 (1998).
30. J. Yepez, QCQC '98: Selected Papers fro the First NASA International Conference on Quantum Computing and Quantum Communications, Lecture Notes in Computer Science Vol. 1509 (Springer-Verlag, Berlin, 1999), p. 34.
31. P. J. Love and B. M. Boghosian, Quantum Inf. Process. QIPUAT 1570-0755 10.1007/s11128-005-7852-4 4, 335 (2005).
32. P. J. Love, B. Boghosian, and D. A. Meyer, Philos. Trans. R. Soc. London, Ser. A PTRMAD 0962-8428 10.1098/rsta.2004.1409 362, 1667 (2004).
33. G. K. Brennen and J. E. Williams, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042311 68, 042311 (2003).
34. S. C. Benjamin, B. W. Lovett, and J. H. Reina, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.060305 70, 060305 (R) (2004).
35. B. E. Kane, Nature (London) NATUAS 0028-0836 10.1038/30156 393, 133 (1998).
36. M. Khatun, T. Barclay, I. Sturzu, and P. D. Tougaw, J. Phys. D JPAPBE 0022-3727 10.1088/0022-3727/39/8/006 39, 1489 (2006).
37. C. A. Pérez-Delgado, D. Cheung, M. Mosca, P. Cappellaro, and D. Cory, in Proceedings of the Asian Conference on Quantum Information Science (AQIS), 2006 (Chinese Academy of Science, Beijing, 2006).
38. C. Dürr and M. Santha, in Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, 1996 (IEEE Computer Society, Washington, D.C., 1996), pp. 38â€"45.
39. C. Dürr, H. LêThanh, and M. Santha, Random Struct. Algorithms RSALFD 1042-9832 10.1002/(SICI)1098-2418(199712)11:4<381::AID-RSA6>3.3. CO;2-9 11, 381 (1997).
40. D. A. Meyer, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(96)00745-1 223, 337 (1996).
41. S. C. Benjamin and S. Bose, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.032314 70, 032314 (2004).
42. S. C. Benjamin, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/6/1/061 6, 61 (2004).
43. J. Fitzsimons and J. Twamley, e-print arXiv:0707.1119v1.