From quantum cellular automata to quantum lattice gases
Journal Article
·
· Journal of Statistical Physics
- Univ. of California, La Jolla, CA (United States)
A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one-parameter family of evolution rules which are best interpreted as those for a one-particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas.
- Sponsoring Organization:
- USDOE
- OSTI ID:
- 539376
- Journal Information:
- Journal of Statistical Physics, Journal Name: Journal of Statistical Physics Journal Issue: 5-6 Vol. 85; ISSN JSTPBS; ISSN 0022-4715
- Country of Publication:
- United States
- Language:
- English
Similar Records
A decision procedure for unitary linear quantum cellular automata
Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata
Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:457635
Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata
Journal Article
·
Wed Jun 15 00:00:00 EDT 1994
· Physical Review, D (Particles Fields); (United States)
·
OSTI ID:7116967
Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension
Journal Article
·
Sun Mar 15 00:00:00 EDT 2015
· Annals of Physics
·
OSTI ID:22447603