Crystalline Quantum Circuits
arXiv:2210.10808 · doi:10.1103/PRXQuantum.4.030313
Abstract
Random quantum circuits continue to inspire a wide range of applications in quantum information science and many-body quantum physics, while remaining analytically tractable through probabilistic methods. Motivated by an interest in deterministic circuits with similar applications, we construct classes of \textit{nonrandom} unitary Clifford circuits by imposing translation invariance in both time and space. Further imposing dual-unitarity, our circuits effectively become crystalline spacetime lattices whose vertices are SWAP or iSWAP two-qubit gates and whose edges may contain one-qubit gates. One can then require invariance under (subgroups of) the crystal's point group. Working on the square and kagome lattices, we use the formalism of Clifford quantum cellular automata to describe operator spreading, entanglement generation, and recurrence times of these circuits. A full classification on the square lattice reveals, of particular interest, a "nonfractal good scrambling class" with dense operator spreading that generates codes with linear contiguous code distance and high performance under erasure errors at the end of the circuit. We also break unitarity by adding spacetime-translation-invariant measurements and find a class of such circuits with fractal dynamics.
arXiv comment28 pages, 23 figures + 6 pages, 5 figures in 3 appendices. v2: Added two appendices, revised and added references. v3: Improved presentation based on referee comments, close to published version. See also https://errorcorrectionzoo.org/c/crystalline_dynamic_gen
References in corpus (103)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Good Quantum Error-Correcting Codes Exist
- Novel Symmetry Classes in Mesoscopic Normal-Superconducting Hybrid Structures
- Barren plateaus in quantum neural network training landscapes
- Periodic table for topological insulators and superconductors
- Average Entropy of a Subsystem
- Improved Simulation of Stabilizer Circuits
- Multiple Particle Interference and Quantum Error Correction
- Characterizing Quantum Supremacy in Near-Term Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Operator Spreading in Random Unitary Circuits
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Measurement-driven entanglement transition in hybrid quantum circuits
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Scalable Noise Estimation with Random Unitary Operators
- Dynamical purification phase transitions induced by quantum measurements
- The randomized measurement toolbox
- Quantum Data Hiding
- Periodic Table for Floquet Topological Insulators
- Repeated Quantum Error Detection in a Surface Code
- Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
- Realization of an Error-Correcting Surface Code with Superconducting Qubits
- Classical simulation of noninteracting-fermion quantum circuits
- Hyperbolic Lattices in Circuit Quantum Electrodynamics
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Entanglement phase transitions in measurement-only dynamics
- Topology and Broken Symmetry in Floquet Systems
- Exact dynamics in dual-unitary quantum circuits
- Statistical mechanics of quantum error correcting codes
- Measurement and entanglement phase transitions in all-to-all quantum circuits, on quantum trees, and in Landau-Ginsburg theory
- Matchgates and classical simulation of quantum circuits
- Postselection-free entanglement dynamics via spacetime duality
- Gate Set Tomography
- Entanglement spreading in a minimal model of maximal many-body quantum chaos
- Multiqubit Clifford groups are unitary 3-designs
- Unitary circuits of finite depth and infinite width from quantum channels
- Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices
- Dynamically Generated Logical Qubits
- Linear growth of quantum circuit complexity
- Operator scaling dimensions and multifractality at measurement-induced transitions
- The entanglement membrane in chaotic many-body systems
- A review of Quantum Cellular Automata
- Fractal, logarithmic and volume-law entangled non-thermal steady states via spacetime duality
- Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
- Reliable Cellular Automata with Self-Organization
- Crystallography of Hyperbolic Lattices
- Models of quantum complexity growth
- Spacetime duality between localization transitions and measurement-induced transitions
- Spread of entanglement and causality
- Particle-Time Duality in the Kicked Ising Chain II: Applications to the Spectrum
- Particle-Time Duality in the Kicked Ising Chain I: The Dual Operator
- Influence matrix approach to many-body Floquet dynamics
- Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics
- Decoupling with random quantum circuits
- Holographic quantum algorithms for simulating correlated spin systems
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- A Fault-Tolerant Honeycomb Memory
- Local pairing of Feynman histories in many-body Floquet models
- From dual-unitary to quantum Bernoulli circuits: Role of the entangling power in constructing a quantum ergodic hierarchy
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Universal quantum computation using fractal symmetry-protected cluster phases
- Operator Entanglement in Local Quantum Circuits II: Solitons in Chains of Qubits
- Random Matrix Spectral Form Factor of Dual-Unitary Quantum Circuits
- Many-body delocalisation as symmetry breaking
- Entanglement Domain Walls in Monitored Quantum Circuits and the Directed Polymer in a Random Environment
- Quantum coding with low-depth random circuits
- Entanglement Dynamics in 1D Quantum Cellular Automata
- Quantum Cellular Automata, Tensor Networks, and Area Laws
- A semi-classical limit for the many-body localization transition
- Adiabatic paths of Hamiltonians, symmetries of topological order, and automorphism codes
- Boundaries for the Honeycomb Code
- Classification of Quantum Cellular Automata
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- Construction and the ergodicity properties of dual unitary quantum circuits
- On the structure of Clifford quantum cellular automata
- Exact dynamics in dual-unitary quantum circuits with projective measurements
- Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
- Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
- Information-theoretic interpretation of quantum error-correcting codes
- Transport and entanglement growth in long-range random Clifford circuits
- Ergodicity of quantum cellular automata
- The Group Structure of Quantum Cellular Automata
- Construction and local equivalence of dual-unitary operators: from dynamical maps to quantum combinatorial designs
- Short random circuits define good quantum error correcting codes
- Dual unitary circuits in random geometries
- Ternary unitary quantum lattice models and circuits in dimensions
- Entanglement Generation of Clifford Quantum Cellular Automata
- Scrambling in quantum cellular automata
- Does causal dynamics imply local interactions?
- Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
- Absence of localization in two-dimensional Clifford circuits
- Minimal distances for certain quantum product codes and tensor products of chain complexes
- Fisher zeros and persistent temporal oscillations in non-unitary quantum circuits
- Decoding of Quasi-Cyclic Codes up to A New Lower Bound on the Minimum Distance
- Self-dual quasiperiodic percolation
- How smooth is quantum complexity?
- Tri-unitary quantum circuits
Cited by in corpus (16)
- Majorana Loop Models for Measurement-Only Quantum Circuits
- Bell sampling from quantum circuits
- From dual-unitary to biunitary: a 2-categorical model for exactly-solvable many-body quantum dynamics
- Zero-temperature entanglement membranes in quantum circuits
- Operator dynamics and entanglement in space-time dual Hadamard lattices
- Exactly solvable many-body dynamics from space-time duality
- Structured volume-law entanglement in an interacting, monitored Majorana spin liquid
- Temporal Entanglement Barriers in Dual-Unitary Clifford Circuits with Measurements
- Tensor network decompositions for absolutely maximally entangled states
- Fundamental charges for dual-unitary circuits
- Exact Correlation Functions for Dual-Unitary Quantum circuits with exceptional points
- Geometric constructions of generalized dual-unitary circuits from biunitarity
- Kicked-Ising Quantum Battery
- Multiple topological corner states in the continuum of extended kagome lattice
- Probes of Full Eigenstate Thermalization in Ergodicity-Breaking Quantum Circuits
- Roughening Transition in Quantum Circuits