Quantum Cellular Automata from Lattice Field Theories
arXiv:quant-ph/0307176
Abstract
We apply the methods of lattice field theories to the quantization of cellular automata. We discuss the quantization of five main categories of cellular automata: bosonic, fermionic, supersymmetric, spin and quantum dot using path integral and operator formalisms of lattice field theories. We show that the quantization of supersymmetric cellular automata is related to recently discussed string bit models of Thorn and Bergman and represents a link of cellular automata theory to fundamental physics. We discuss spin and quantum dot cellular automata for their importance in experimental realizations and their use in quantum computation. Previous studies of quantum cellular automata utilize the wave function values as cell contents and the discretized linear Dirac equation as an update equation. We show that our approach to the quantization of fermionic cellular automata includes this utilization as a field equation, and in addition allows for nonlinearity through lattice field interactions.
26 pages, 2 figures
References in corpus (22)
- Elementary gates for quantum computation
- M Theory As A Matrix Model: A Conjecture
- Two-Bit Gates are Universal for Quantum Computation
- Exponential algorithmic speedup by quantum walk
- Chiral Fermions from Lattice Boundaries
- Quantum Algorithms for Fermionic Simulations
- M(atrix) Theory: Matrix Quantum Mechanics as a Fundamental Theory
- Dirac and Weyl Equations on a Lattice as Quantum Cellular Automata
- Lattice Models with N=2 Supersymmetry
- Quantum cellular automata quantum computing with endohedral fullerenes
- On the absence of homogeneous scalar unitary cellular automata
- Surface states and chiral symmetry on the lattice
- String Bit Models for Superstring
- Supermatrix Models
- Complete Solution of a Supersymmetric Extended Hubbard Model
- The Size of a Polymer of String-Bits: A Numerical Investigation
- Discrete Strings and Deterministic Cellular Strings
- Simulation of a non-invasive charge detector for quantum cellular automata
- Effective d=2 supersymmetric Lagrangians from d=1 supermatrix models
- Evidence for String Substructure
- Conformal invariance in 2-dimensional discrete field theory
- Experimental Demonstration of Quantum Lattice Gas Computation