Quantum mechanics of lattice gas automata: Boundary conditions and other inhomogeneities

Journal of Physics A: Mathematical and General

Volumn 31, Issue 10, 1998, Pages 2321-2340

  Meyer, David A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032512976     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/31/10/009     Document Type: Article

References (44)

1. Shor P W 1994 Algorithms for quantum computation: discrete logarithms and factoring Proc. 35th Symp. on Foundations of Computer Science (Santa Fe, NM, 20-22 November) ed S Goldwasser (Los Alamitos, CA: IEEE Computer Society Press) pp 124-34
2. DiVincenzo D P 1995 Quantum computation Science 270 255-61 Chuang I L, Laflamme R, Shor P W and Zurek W H 1995 Quantum computers, factoring, and decoherence Science 270 1633-5
3. DiVincenzo D P 1995 Quantum computation Science 270 255-61 Chuang I L, Laflamme R, Shor P W and Zurek W H 1995 Quantum computers, factoring, and decoherence Science 270 1633-5
4. Barenco A and Ekert A 1995 Quantum computation Acta Phys. Slovaca 45 1-12
5. Preskill J 1998 Quantum computing: pro and con Proc. R. Soc. A 454 469-86
6. Schumacher B 1995 Quantum coding (information theory) Phys. Rev. A 51 2738-47
7. Barenco A, Bennett C H, Cleve R, DiVincenzo D P, Margolus N, Shor P, Sleator T, Smolin J and Weinfurter H 1995 Elementary gates for quantum computation Phys. Rev. A 52 3457-67 and references therein
8. Cirac J I and Zoller P 1995 Quantum computation with cold trapped ions Phys. Rev. Lett. 74 4091-4 Monroe C, Meekhof D M, King B E, Itano W M and Wineland D J 1995 Demonstration of a fundamental logic gate Phys. Rev. Lett. 75 4714-17
9. Cirac J I and Zoller P 1995 Quantum computation with cold trapped ions Phys. Rev. Lett. 74 4091-4 Monroe C, Meekhof D M, King B E, Itano W M and Wineland D J 1995 Demonstration of a fundamental logic gate Phys. Rev. Lett. 75 4714-17
10. Turchette Q A, Hood C J, Lange W, Mabuchi H and Kimble H J 1995 Measurement of conditional phase shifts for quantum logic Phys. Rev. Lett. 75 4710-13
11. Cory D G, Price M D and Havel T F 1997 Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing Preprint quant-ph/9709001 Chuang I L, Gershenfeld N, Kubinec M G and Leung D W 1998 Bulk quantum computation with nuclear magnetic resonance: theory and experiment Proc. R. Soc. A 454 447-67
12. Cory D G, Price M D and Havel T F 1997 Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing Preprint quant-ph/9709001 Chuang I L, Gershenfeld N, Kubinec M G and Leung D W 1998 Bulk quantum computation with nuclear magnetic resonance: theory and experiment Proc. R. Soc. A 454 447-67
13. Loss D L and DiVincenzo D P 1998 Quantum computation with quantum dots Phys. Rev. A 57 120-6
14. Margolus N 1995 Ultimate computers Proc. 7th SIAM Conf. on Parallel Processing for Scientific Computing (San Francisco, CA, 15-17 February) ed D H Bailey et al (Philadelphia, PA: SIAM) pp 181-6
15. Dürr C, Lê Thanh H and Santha M 1996 A decision procedure for well-formed linear quantum cellular automata STACS 96: Proc. 13th Annual Symp. on Theoretical Aspects of Computer Science (Grenoble, 22-24 February) (Lecture Notes in Computer Science 1046) ed C Puecha and R Reischuk (New York: Springer) pp 281-92 Dürr C and Santha M 1996 A decision procedure for unitary linear quantum cellular automata Proc. 37th Annual Symp. on Foundations of Computer Science (Burlington, VT, 14-16 October) (Los Alamitos, CA: IEEE Computer Society Press) pp 38-45 Meyer D A 1996 Unitarity in one dimensional nonlinear quantum cellular automata Preprint quant-ph/9605023 van Dam W 1996 A universal quantum cellular automaton Preprint
16. Dürr C, Lê Thanh H and Santha M 1996 A decision procedure for well-formed linear quantum cellular automata STACS 96: Proc. 13th Annual Symp. on Theoretical Aspects of Computer Science (Grenoble, 22-24 February) (Lecture Notes in Computer Science 1046) ed C Puecha and R Reischuk (New York: Springer) pp 281-92 Dürr C and Santha M 1996 A decision procedure for unitary linear quantum cellular automata Proc. 37th Annual Symp. on Foundations of Computer Science (Burlington, VT, 14-16 October) (Los Alamitos, CA: IEEE Computer Society Press) pp 38-45 Meyer D A 1996 Unitarity in one dimensional nonlinear quantum cellular automata Preprint quant-ph/9605023 van Dam W 1996 A universal quantum cellular automaton Preprint
17. Dürr C, Lê Thanh H and Santha M 1996 A decision procedure for well-formed linear quantum cellular automata STACS 96: Proc. 13th Annual Symp. on Theoretical Aspects of Computer Science (Grenoble, 22-24 February) (Lecture Notes in Computer Science 1046) ed C Puecha and R Reischuk (New York: Springer) pp 281-92 Dürr C and Santha M 1996 A decision procedure for unitary linear quantum cellular automata Proc. 37th Annual Symp. on Foundations of Computer Science (Burlington, VT, 14-16 October) (Los Alamitos, CA: IEEE Computer Society Press) pp 38-45 Meyer D A 1996 Unitarity in one dimensional nonlinear quantum cellular automata Preprint quant-ph/9605023 van Dam W 1996 A universal quantum cellular automaton Preprint
18. Dürr C, Lê Thanh H and Santha M 1996 A decision procedure for well-formed linear quantum cellular automata STACS 96: Proc. 13th Annual Symp. on Theoretical Aspects of Computer Science (Grenoble, 22-24 February) (Lecture Notes in Computer Science 1046) ed C Puecha and R Reischuk (New York: Springer) pp 281-92 Dürr C and Santha M 1996 A decision procedure for unitary linear quantum cellular automata Proc. 37th Annual Symp. on Foundations of Computer Science (Burlington, VT, 14-16 October) (Los Alamitos, CA: IEEE Computer Society Press) pp 38-45 Meyer D A 1996 Unitarity in one dimensional nonlinear quantum cellular automata Preprint quant-ph/9605023 van Dam W 1996 A universal quantum cellular automaton Preprint
19. Meyer D A 1996 From quantum cellular automata to quantum lattice gases J. Stat. Phys. 85 551-74
20. Watrous J 1995 On one-dimensional quantum cellular automata Proc. 36th Annual Symp. on Foundations of Computer Science (Milwaukee, WI, 23-25 October) (Los Alamitos, CA: IEEE Computer Society Press) pp 528-37
21. Margolus N 1984 Physics-like models of computation Physica 10D 81-95
22. Toffoli T 1984 Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics Physica 10D 117-27 Hasslacher B 1988 Discrete fluids Los Alamos Sci. 15 175-200 Hasslacher B 1988 Discrete fluids Los Alamos Sci. 15 211-17
23. Toffoli T 1984 Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics Physica 10D 117-27 Hasslacher B 1988 Discrete fluids Los Alamos Sci. 15 175-200 Hasslacher B 1988 Discrete fluids Los Alamos Sci. 15 211-17
24. Toffoli T 1984 Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics Physica 10D 117-27 Hasslacher B 1988 Discrete fluids Los Alamos Sci. 15 175-200 Hasslacher B 1988 Discrete fluids Los Alamos Sci. 15 211-17
25. Meyer D A 1997 Quantum mechanics of lattice gas automata: One-particle plane waves and potentials Phys. Rev. E 55 5261-9
26. Boghosian B M and Taylor W IV 1997 Simulating quantum mechanics on a quantum computer Preprint BU-CCS-970103, PUPT-1678, quant-ph/9701019
27. Boghosian B M and Taylor W IV 1998 Quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions Phys. Rev. E 57 54-66
28. Feynman R P 1982 Simulating physics with computers Int. J. Theor. Phys. 21 467-88
29. Hillis W D 1982 New computer architectures and their relationship to physics or why computer science is no good Int. J. Theor. Phys. 21 255-62 Margolus N 1990 Parallel quantum computation Complexity, Entropy, and the Physics of Information (Proc. of the SFI Workshop, Santa Fe, NM, 29 May-10 June 1989) (SFI Studies in the Sciences of Complexity VIII) ed W H Zurek (Redwood City, CA: Addison-Wesley) pp 273-87 Hasslacher B 1993 Parallel billiards and monster systems A New Era in Computation ed N Metropolis and G-C Rota (Cambridge: MIT) pp 53-65 Mainieri R 1993 Design constraints for nanometer scale quantum computers Preprint LA-UR 93-4333, condmat/9410109
30. Hillis W D 1982 New computer architectures and their relationship to physics or why computer science is no good Int. J. Theor. Phys. 21 255-62 Margolus N 1990 Parallel quantum computation Complexity, Entropy, and the Physics of Information (Proc. of the SFI Workshop, Santa Fe, NM, 29 May-10 June 1989) (SFI Studies in the Sciences of Complexity VIII) ed W H Zurek (Redwood City, CA: Addison-Wesley) pp 273-87 Hasslacher B 1993 Parallel billiards and monster systems A New Era in Computation ed N Metropolis and G-C Rota (Cambridge: MIT) pp 53-65 Mainieri R 1993 Design constraints for nanometer scale quantum computers Preprint LA-UR 93-4333, condmat/9410109
31. Hillis W D 1982 New computer architectures and their relationship to physics or why computer science is no good Int. J. Theor. Phys. 21 255-62 Margolus N 1990 Parallel quantum computation Complexity, Entropy, and the Physics of Information (Proc. of the SFI Workshop, Santa Fe, NM, 29 May-10 June 1989) (SFI Studies in the Sciences of Complexity VIII) ed W H Zurek (Redwood City, CA: Addison-Wesley) pp 273-87 Hasslacher B 1993 Parallel billiards and monster systems A New Era in Computation ed N Metropolis and G-C Rota (Cambridge: MIT) pp 53-65 Mainieri R 1993 Design constraints for nanometer scale quantum computers Preprint LA-UR 93-4333, condmat/9410109
32. Hillis W D 1982 New computer architectures and their relationship to physics or why computer science is no good Int. J. Theor. Phys. 21 255-62 Margolus N 1990 Parallel quantum computation Complexity, Entropy, and the Physics of Information (Proc. of the SFI Workshop, Santa Fe, NM, 29 May-10 June 1989) (SFI Studies in the Sciences of Complexity VIII) ed W H Zurek (Redwood City, CA: Addison-Wesley) pp 273-87 Hasslacher B 1993 Parallel billiards and monster systems A New Era in Computation ed N Metropolis and G-C Rota (Cambridge: MIT) pp 53-65 Mainieri R 1993 Design constraints for nanometer scale quantum computers Preprint LA-UR 93-4333, condmat/9410109
33. Biafore M 1994 Cellular automata for nanometer-scale computation Physica 70D 415-33
34. Meyer D A 1997 Quantum lattice gases and their invariants Int. J. Mod. Phys. C 8 717-35
35. Destri C and de Vega H J 1987 Light-cone lattice approach to fermionic theories in 2D. The massive Thirring model Nucl. Phys. B 290 363-91
36. Bethe H A 1931 Zur theorie der metalle. I. Eigenwerte und eigenfunktionen der linearen atomkette Z. Phys. 71 205-26
37. Baxter R J 1982 Exactly Solved Models in Statistical Mechanics (New York: Academic) and references therein
38. n - 1 vertex models J. Phys. A: Math. Gen. 26 L519-24
39. n - 1 vertex models J. Phys. A: Math. Gen. 26 L519-24
40. n - 1 vertex models J. Phys. A: Math. Gen. 26 L519-24
41. Riazanov G V 1958 The Feynman path integral for the Dirac equation Sov. Phys.-JETP 6 1107-13
42. Vanneste C, Sebbah P and Sornette D 1992 A wave automaton for time-dependent wave propagation in random media Europhys. Lett. 17 715-20
43. Squier R K and Steiglitz K 1994 Programmable parallel arithmetic in cellular automata using a particle model Complex Syst. 8 311-23
44. Benjamin S C and Johnson N F 1997 A possible nanometer-scale computing device based on an adding cellular automaton Appl. Phys. Lett. 70 2321-3