Entanglement Generation of Clifford Quantum Cellular Automata
arXiv:1001.1062 · doi:10.1007/s00340-009-3840-1
Abstract
Clifford quantum cellular automata (CQCAs) are a special kind of quantum cellular automata (QCAs) that incorporate Clifford group operations for the time evolution. Despite being classically simulable, they can be used as basic building blocks for universal quantum computation. This is due to the connection to translation-invariant stabilizer states and their entanglement properties. We will give a self-contained introduction to CQCAs and investigate the generation of entanglement under CQCA action. Furthermore, we will discuss finite configurations and applications of CQCAs.
to appear in the "DPG spring meeting 2009" special issue of Applied Physics B
References in corpus (4)
Cited by in corpus (14)
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- A review of Quantum Cellular Automata
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Complexity of frustration: a new source of non-local non-stabilizerness
- Operator Spreading in Quantum Maps
- Magic in generalized Rokhsar-Kivelson wavefunctions
- Crystalline Quantum Circuits
- Zero-temperature entanglement membranes in quantum circuits
- Scrambling in quantum cellular automata
- Beyond the Freshman's Dream: Classical fractal spin liquids from matrix cellular automata in three-dimensional lattice models
- Asymmetric butterfly velocities in Hamiltonian and circuit models
- Bounds on the Speedup in Quantum signalling
- An overview of Quantum Cellular Automata
- The fractal structure of cellular automata on Abelian groups