Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata

Abstract

We consider Clifford Quantum Cellular Automata (CQCAs) and their time evolution. CQCAs are an especially simple type of Quantum Cellular Automata, yet they show complex asymptotics and can even be a basic ingredient for universal quantum computation. In this work we study the time evolution of different classes of CQCAs. We distinguish between periodic CQCAs, fractal CQCAs and CQCAs with gliders. We then identify invariant states and study convergence properties of classes of states, like quasifree and stabilizer states. Finally we consider the generation of entanglement analytically and numerically for stabilizer and quasifree states.

published version; edited some proofs (esp. for Lemma 4.9) and corrected typos

References in corpus (8)

• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Exact relaxation in a class of non-equilibrium quantum lattice systems
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• General entanglement scaling laws from time evolution
• Entanglement in a periodic quench
• On the structure of Clifford quantum cellular automata
• Quantum Information Processing with Delocalized Qubits under Global Control

Cited by in corpus (38)

• Operator Spreading in Random Unitary Circuits
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• A quantum central limit theorem for non-equilibrium systems: Exact local relaxation of correlated states
• A review of Quantum Cellular Automata
• Operator growth and eigenstate entanglement in an interacting integrable Floquet system
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Defining Time Crystals via Representation Theory
• Construction and the ergodicity properties of dual unitary quantum circuits
• Operator Spreading in Quantum Maps
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Non-equilibrium phase transitions in $(1+1)$-dimensional quantum cellular automata with controllable quantum correlations
• Non-equilibrium absorbing state phase transitions in discrete-time quantum dynamics
• Entanglement entropy in quantum spin chains with broken reflection symmetry
• Crystalline Quantum Circuits
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Exact quench dynamics of the Floquet quantum East model at the deterministic point
• Zero-temperature entanglement membranes in quantum circuits
• Scrambling in quantum cellular automata
• Operator dynamics and entanglement in space-time dual Hadamard lattices
• Beyond the Freshman's Dream: Classical fractal spin liquids from matrix cellular automata in three-dimensional lattice models
• Does causal dynamics imply local interactions?
• Exactly solvable many-body dynamics from space-time duality
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Absence of localization in two-dimensional Clifford circuits
• Quantum cellular automata for quantum error correction and density classification
• Asymmetric butterfly velocities in Hamiltonian and circuit models
• Fundamental charges for dual-unitary circuits
• Bounds on the Speedup in Quantum signalling
• On two non-ergodic reversible cellular automata, one classical, the other quantum
• Exotic equilibration dynamics on a 1-D quantum CNOT gate lattice
• Entangled quantum cellular automata, physical complexity, and Goldilocks rules
• Superintegrable cellular automata and dual unitary gates from Yang-Baxter maps
• The Equivalence of Schrödinger and Heisenberg Pictures in Quantum Cellular Automata
• An overview of Quantum Cellular Automata
• On the bosonic behavior of mean-field fluctuations in atomic ensembles
• Classification of qubit cellular automata on hypercubic lattices
• Non-trivial Lyapunov spectrum from fractal quantum cellular automata