A review of Quantum Cellular Automata
arXiv:1904.13318 · doi:10.22331/q-2020-11-30-368
Abstract
Discretizing spacetime is often a natural step towards modelling physical systems. For quantum systems, if we also demand a strict bound on the speed of information propagation, we get quantum cellular automata (QCAs). These originally arose as an alternative paradigm for quantum computation, though more recently they have found application in understanding topological phases of matter and have been proposed as models of periodically driven (Floquet) quantum systems, where QCA methods were used to classify their phases. QCAs have also been used as a natural discretization of quantum field theory, and some interesting examples of QCAs have been introduced that become interacting quantum field theories in the continuum limit. This review discusses all of these applications, as well as some other interesting results on the structure of quantum cellular automata, including the tensor-network unitary approach, the index theory and higher dimensional classifications of QCAs.
arXiv comment58 pages, 15 figures. Also see the review by P. Arrighi to appear on the same day. v2 updated to include new material on, e.g., classifying phases and tensor-networks
References in corpus (98)
- Anyons in an exactly solved model and beyond
- String-net condensation: A physical mechanism for topological phases
- Topological characterization of periodically-driven quantum systems
- Fermionic quantum computation
- Quantum walks: a comprehensive review
- Zoo of quantum-topological phases of matter
- Exploring Topological Phases With Quantum Walks
- From quantum cellular automata to quantum lattice gases
- Quantum Algorithms for Quantum Field Theories
- Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Disorder-induced Floquet Topological Insulators
- The anomalous Floquet-Anderson insulator as a non-adiabatic quantized charge pump
- Lattice Boltzmann Equation for Quantum Mechanics
- Stabilizing Quantum Information
- Dirac and Weyl Equations on a Lattice as Quantum Cellular Automata
- Quantum Computing with NMR
- Three-dimensional topological lattice models with surface anyons
- Towards a fullerene-based quantum computer
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- Index theory of one dimensional quantum walks and cellular automata
- Chiral Floquet Phases of Many-body Localized Bosons
- Topological phases: Classification of topological insulators and superconductors of non-interacting Fermions, and beyond
- Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
- Quantum cellular automata quantum computing with endohedral fullerenes
- Simulating quantum mechanics on a quantum computer
- Relativistic quantum walks
- On the absence of homogeneous scalar unitary cellular automata
- Quantum Walk of Two Interacting Bosons
- Lowering qubit requirements for quantum simulations of fermionic systems
- 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
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Quantum Computing with Globally Controlled Exchange-type Interactions
- Quantum Field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Interacting invariants for Floquet phases of fermions in two dimensions
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- The topological classification of one-dimensional symmetric quantum walks
- Unitary and non-unitary quantum cellular automata with Rydberg arrays
- Entanglement Dynamics in 1D Quantum Cellular Automata
- Discrete-time quantum walks: continuous limit and symmetries
- Free Dirac evolution as a quantum random walk
- Quantum simulators, continuous-time automata, and translationally invariant systems
- Hamiltonian Quantum Cellular Automata in 1D
- Bulk-edge correspondence of one-dimensional quantum walks
- Quantum Cellular Automata, Tensor Networks, and Area Laws
- A quantum cellular automaton for universal quantum computation
- Quantum computation via translation-invariant operations on a chain of qubits
- Quantum Computing in Arrays Coupled by 'Always On' Interactions
- Revisiting the simulation of quantum Turing machines by quantum circuits
- Algebraic Methods for Quantum Codes on Lattices
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- A universally programmable Quantum Cellular Automaton
- Classification of Quantum Cellular Automata
- Local Unitary Quantum Cellular Automata
- On the structure of Clifford quantum cellular automata
- Discrete Lorentz covariance for Quantum Walks and Quantum Cellular Automata
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Quantum walks in external gauge fields
- Quantum lattice gases and their invariants
- Matrix Product Representation of Locality Preserving Unitaries
- A quantum cellular automaton for one-dimensional QED
- Quantum spin systems on infinite lattices
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Quantum Cellular Automaton Theory of Light
- Classification of Matrix-Product Unitaries with Symmetries
- The Thirring quantum cellular automaton
- Discrete Spacetime and Relativistic Quantum Particles
- Reversible universal quantum computation within translation invariant systems
- Quantum cellular automata and free quantum field theory
- An Exactly Solvable Model for a Beyond-Cohomology Symmetry Protected Topological Phase
- Ergodicity of quantum cellular automata
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Causal Fermions in Discrete Spacetime
- Simulating Dirac Hamiltonian in Curved Space-time by Split-step Quantum Walk
- Complete homotopy invariants for translation invariant symmetric quantum walks on a chain
- Classifying Quantum Phases With The Torus Trick
- Quantum Causal Graph Dynamics
- Fermionic quantum cellular automata and generalized matrix product unitaries
- Special Relativity in a Discrete Quantum Universe
- When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
- Electric quantum walks in two dimensions
- Limits on Efficient Computation in the Physical World
- Doubly-Special Relativity from Quantum Cellular Automata
- Solutions of a two-particle interacting quantum walk
- Entanglement Generation of Clifford Quantum Cellular Automata
- Free quantum field theory from quantum cellular automata: derivation of Weyl, Dirac and Maxwell quantum cellular automata
- Weyl, Dirac and Maxwell Quantum Cellular Automata: analitical solutions and phenomenological predictions of the Quantum Cellular Automata Theory of Free Fields
- Tracking the quantized information transfer at the edge of a chiral Floquet phase
- Discrete Feynman propagator for the Weyl quantum walk in 2+1 dimensions
- Quantum lattice gas algorithmic representation of gauge field theory
- Interacting quantum walkers: Two-body bosonic and fermionic bound states
- Quantum cellular automata without particles
- Insights from Quantum Information into Fundamental Physics
- A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton
- Bounds on the Speedup in Quantum signalling
- Scalar fermionic cellular automata on finite Cayley graphs
Cited by in corpus (88)
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Bounds in Nonequilibrium Quantum Dynamics
- Lieb-Schultz-Mattis anomalies as obstructions to gauging (non-on-site) symmetries
- Sequential Quantum Circuits as Maps between Gapped Phases
- Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
- Many Body Quantum Chaos and Dual Unitarity Round-a-Face
- Exactly Solvable Lattice Hamiltonians and Gravitational Anomalies
- Non-equilibrium dynamics of charged dual-unitary circuits
- Topological lower bound on quantum chaos by entanglement growth
- Crystalline Quantum Circuits
- Ternary unitary quantum lattice models and circuits in dimensions
- A converse to Lieb-Robinson bounds in one dimension using index theory
- Quantum cellular automata and quantum field theory in two spatial dimensions
- Small-world complex network generation on a digital quantum processor
- Entanglement in the Quantum Game of Life
- A comparative study of universal quantum computing models: towards a physical unification
- Integrable nonunitary quantum circuits
- Quantum and classical temporal correlations in Quantum Cellular Automata
- Scrambling in quantum cellular automata
- Fermionic and bosonic quantum field theories from quantum cellular automata in three spatial dimensions
- Many-body entropies and entanglement from polynomially-many local measurements
- Dynamics of Pseudoentanglement
- Numerical Simulation of Critical Quantum Dynamics without Finite Size Effects
- Operator dynamics and entanglement in space-time dual Hadamard lattices
- Exactly solvable many-body dynamics from space-time duality
- Scattering and perturbation theory for discrete-time dynamics
- Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics
- Does causal dynamics imply local interactions?
- Using (1 + 1)D Quantum Cellular Automata for Exploring Collective Effects in Large Scale Quantum Neural Networks
- Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
- Integrable spin chains and the Clifford group
- Absence of localization in two-dimensional Clifford circuits
- Cellular automata in operational probabilistic theories
- Coarse-grained quantum cellular automata
- Universal resources for quantum computing
- Quantum cellular automata for quantum error correction and density classification
- Asynchronism and nonequilibrium phase transitions in D quantum cellular automata
- Quantum many-body spin ratchets
- Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
- Dissipative quantum many-body dynamics in (1+1)D quantum cellular automata and quantum neural networks
- An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
- An algorithm to factorize quantum walks into shift and coin operations
- Generalized hydrodynamics of integrable quantum circuits
- Matrix-product unitaries: Beyond quantum cellular automata
- Integrability of Goldilocks quantum cellular automata
- Information Flow in Non-Unitary Quantum Cellular Automata
- Which number system is "best" for describing empirical reality?
- Quantum collision circuit, quantum invariants and quantum phase estimation procedure for fluid dynamic lattice gas automata
- A single-particle framework for unitary lattice gauge theory in discrete time
- Going Beyond Gadgets: The Importance of Scalability for Analogue Quantum Simulators
- Quantum cellular automata and categorical dualities of spin chains
- Transfer Entropy and Flow of Information in Two-Skyrmion System
- Quantum spatial search with electric potential : long-time dynamics and robustness to noise
- A massless interacting Fermionic Cellular Automaton exhibiting bound states
- Topological Phases of Many-Body Localized Systems: Beyond Eigenstate Order
- Many-body quantum catalysts for transforming between phases of matter
- Breaking global symmetries with locality-preserving operations
- Dual-unitary shadow tomography
- Classification of unitary operators by local generatability
- Brick Wall Quantum Circuits with Global Fermionic Symmetry
- Photonic cellular automaton simulation of relativistic quantum fields: observation of Zitterbewegung
- Frobenius light cone and the shift unitary
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- A perturbative approach to the solution of the Thirring quantum cellular automaton
- Disentangling anomaly-free symmetries of quantum spin chains
- Kicked-Ising Quantum Battery
- Entangled quantum cellular automata, physical complexity, and Goldilocks rules
- Superintegrable cellular automata and dual unitary gates from Yang-Baxter maps
- Anomalies of global symmetries on the lattice
- Lieb-Robinson bounds imply locality of interactions
- Entanglement area law and Lieb-Schultz-Mattis theorem in long-range interacting systems, and symmetry-enforced long-range entanglement
- Experiments with Schrödinger Cellular Automata
- Increasing extractable work in small qubit landscapes
- Non-Universality from Conserved Superoperators in Unitary Circuits
- The Dirac Vacuum in Discrete Spacetime
- Fermion Doubling in Dirac Quantum Walks
- Nonequilibrium phases and quantum correlations in synthetic transport models
- Recurrence Time for Finite Quantum Systems
- Entanglement dynamics and ergodicity breaking in a quantum cellular automaton
- Continuous extension of the discrete shift translations on one-dimensional quantum lattice systems
- Classification of qubit cellular automata on hypercubic lattices
- Efficient quantum simulation for translationally invariant systems
- Fully Quantum Lattice Gas Automata Building Blocks for Computational Basis State Encodings
- Quantum Circuits for Matrix-Product Unitaries
- Quantum Complexity in Rule-Based Constrained Many-Body Models: Scars, Fragmentation, and Chaos
- Continuous matrix product operators for quantum fields
- Tri-unitary quantum circuits
- Crystalline Spectral Form Factors