An overview of Quantum Cellular Automata
arXiv:1904.12956
Abstract
Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates information at a bounded speed) and translation-invariant (it acts everywhere the same). Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory. We give an overview of their theory, with particular focus on structure results; computability and universality results; and quantum simulation results.
arXiv comment23 pages, 5 figures. See also review by Farrelly
References in corpus (54)
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Lattice Boltzmann Equation for Quantum Mechanics
- Entanglement dynamics and quantum state transport in spin chains
- Dirac and Weyl Equations on a Lattice as Quantum Cellular Automata
- Connecting the discrete and continuous-time quantum walks
- Electric quantum walks with individual atoms
- Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
- Two-dimensional Lattice Gauge Theories with Superconducting Quantum Circuits
- Quantum cellular automata quantum computing with endohedral fullerenes
- Globally controlled quantum wires for perfect qubit transport, mirroring and computing
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Relativistic quantum walks
- Reversible quantum cellular automata
- Derivation of the Dirac Equation from Principles of Information Processing
- Propagation and spectral properties of quantum walks in electric fields
- Quantum Walks in artificial electric and gravitational Fields
- Schemes for Parallel Quantum Computation Without Local Control of Qubits
- Quantum Field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Quantum Walks as simulators of neutrino oscillations in vacuum and matter
- Nontrivial Quantum Cellular Automata in Higher Dimensions
- Entanglement Dynamics in 1D Quantum Cellular Automata
- Discrete-time quantum walks: continuous limit and symmetries
- Hamiltonian Quantum Cellular Automata in 1D
- Computable functions, quantum measurements, and quantum dynamics
- Quantum walks and non-Abelian discrete gauge theory
- A quantum cellular automaton for universal quantum computation
- Supersonic quantum communication
- The Feynman problem and Fermionic entanglement: Fermionic theory versus qubit theory
- More Really is Different
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- On the structure of Clifford quantum cellular automata
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- The Thirring quantum cellular automaton
- Definition and evolution of quantum cellular automata with two qubits per cell
- Reversible universal quantum computation within translation invariant systems
- Causal Fermions in Discrete Spacetime
- Simulating Dirac Hamiltonian in Curved Space-time by Split-step Quantum Walk
- Quantum Causal Graph Dynamics
- Transport of Entanglement Through a Heisenberg-XY Spin Chain
- When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
- Quantum Walks, Weyl equation and the Lorentz group
- A decision procedure for unitary linear quantum cellular automata
- Fermion confinement via Quantum Walks in 2D+1 and 3D+1 spacetime
- Entanglement Generation of Clifford Quantum Cellular Automata
- Decoupled Quantum Walks, models of the Klein-Gordon and wave equations
- Discrete-time quantum walks as fermions of lattice gauge theory
- Quantum cellular automata without particles
- Quantum Cellular Automata Pseudo-Random Maps
- Insights from Quantum Information into Fundamental Physics
- Initial-state-dependent thermalization in open qubits
- Simple derivation of the Weyl and Dirac quantum cellular automata
- The Block Neighborhood
- A simple block representation of reversible cellular automata with time-symmetry
- The Equivalence of Schrödinger and Heisenberg Pictures in Quantum Cellular Automata