When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
arXiv:1209.5367 · doi:10.1063/1.4821640
Abstract
Quantum cellular automata (QCA) are models of quantum computation of particular interest from the point of view of quantum simulation. Quantum lattice gas automata (QLGA - equivalently partitioned quantum cellular automata) represent an interesting subclass of QCA. QLGA have been more deeply analyzed than QCA, whereas general QCA are likely to capture a wider range of quantum behavior. Discriminating between QLGA and QCA is therefore an important question. In spite of much prior work, classifying which QCA are QLGA has remained an open problem. In the present paper we establish necessary and sufficient conditions for unbounded, finite Quantum Cellular Automata (QCA) (finitely many active cells in a quiescent background) to be Quantum Lattice Gas Automata (QLGA). We define a local condition that classifies those QCA that are QLGA, and we show that there are QCA that are not QLGA. We use a number of tools from functional analysis of separable Hilbert spaces and representation theory of associative algebras that enable us to treat QCA on finite but unbounded configurations in full detail.
arXiv comment37 pages, 7 figures, with changes to explanatory text and updated figures, J. Math. Phys. version
References in corpus (32)
- Simulated Quantum Computation of Molecular Energies
- Quantum random walks - an introductory overview
- Towards Quantum Chemistry on a Quantum Computer
- Quantum simulation of the Dirac equation
- Universal digital quantum simulation with trapped ions
- Observation of topologically protected bound states in a one dimensional photonic system
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- From quantum cellular automata to quantum lattice gases
- An example of the difference between quantum and classical random walks
- Quantum Entanglement in Fermionic Lattices
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Efficient Simulation of Quantum Systems by Quantum Computers
- Simulating Physical Phenomena by Quantum Networks
- Quantum Algorithms for Fermionic Simulations
- From transistor to trapped-ion computers for quantum chemistry
- Lattice Boltzmann Equation for Quantum Mechanics
- Causal and localizable quantum operations
- Simulations of Many-Body Quantum Systems by a Quantum Computer
- Simulating quantum mechanics on a quantum computer
- On the absence of homogeneous scalar unitary cellular automata
- Reversible quantum cellular automata
- Quantum simulator of an open quantum system using superconducting qubits: exciton transport in photosynthetic complexes
- Quantum mechanics of lattice gas automata. I. One particle plane waves and potentials
- Local Unitary Quantum Cellular Automata
- Matrix Algebras and Semidefinite Programming Techniques for Codes
- Quantum lattice gases and their invariants
- Quantum lattice-gas models for the many-body Schrodinger equation
- A three-dimensional lattice gas model for amphiphilic fluid dynamics
- Quantum mechanics of lattice gas automata. II. Boundary conditions and other inhomogeneities
- Unitarity in one dimensional nonlinear quantum cellular automata
- From gauge transformations to topology computation in quantum lattice gas automata
- Back to the Future: A roadmap for quantum simulation from vintage quantum chemistry
Cited by in corpus (12)
- A review of Quantum Cellular Automata
- Efficient and scalable quantum walk algorithms via the quantum Fourier transform
- Causal and compositional structure of unitary transformations
- Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
- Quantum cellular automata without particles
- Bounds on the Speedup in Quantum signalling
- Multiparticle quantum walk with a gas-like interaction
- History Dependent Quantum Random Walks as Quantum Lattice Gas Automata
- An overview of Quantum Cellular Automata
- The Equivalence of Schrödinger and Heisenberg Pictures in Quantum Cellular Automata
- Neighborhood-History Quantum Walk
- Fully Quantum Lattice Gas Automata Building Blocks for Computational Basis State Encodings