Journal of Statistical Physics

, Volume 85, Issue 5, pp 551–574

From quantum cellular automata to quantum lattice gases


  • David A. Meyer
    • Project in Geometry and Physics, Department of MathematicsUniversity of California-San Diego

DOI: 10.1007/BF02199356

Cite this article as:
Meyer, D.A. J Stat Phys (1996) 85: 551. doi:10.1007/BF02199356


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.

Key Words

Quantum cellular automatonquantum lattice gasquantum computation
Download to read the full article text

Copyright information

© Plenum Publishing Corporation 1996