Absence of localization in two-dimensional Clifford circuits
arXiv:2210.10129 · doi:10.1103/PRXQuantum.4.030302
Abstract
We analyze a Floquet circuit with random Clifford gates in one and two spatial dimensions. By using random graphs and methods from percolation theory, we prove in the two dimensional setting that some local operators grow at ballistic rate, which implies the absence of localization. In contrast, the one-dimensional model displays a strong form of localization characterized by the emergence of left and right-blocking walls in random locations. We provide additional insights by complementing our analytical results with numerical simulations of operator spreading and entanglement growth, which show the absence (presence) of localization in two-dimension (one-dimension). Furthermore, we unveil that the spectral form factor of the Floquet unitary in two-dimensional circuits behaves like that of quasi-free fermions with chaotic single particle dynamics, with an exponential ramp that persists till times scaling linearly with the size of the system. Our work sheds light on the nature of disordered, Floquet Clifford dynamics and its relationship to fully chaotic quantum dynamics.
arXiv comment16 pages, 11 figures. v2: Minor revisions of abstract, intro and conclusions. Results unchanged. Accepted by PRX Quantum
References in corpus (85)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Gaussian Quantum Information
- Nonequilibrium dynamics of closed interacting quantum systems
- Many body localization and thermalization in quantum statistical mechanics
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Anderson Transitions
- Many-body localization, thermalization, and entanglement
- Improved Simulation of Stabilizer Circuits
- Universal High-Frequency Behavior of Periodically Driven Systems: from Dynamical Stabilization to Floquet Engineering
- Unbounded growth of entanglement in models of many-body localization
- Randomized Benchmarking of Quantum Gates
- Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
- Floquet Time Crystals
- Many body localization in Heisenberg XXZ magnet in a random field
- On the phase structure of driven quantum systems
- Robust randomized benchmarking of quantum processes
- Operator Spreading in Random Unitary Circuits
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Generalized Gibbs ensemble in integrable lattice models
- Quantum Entanglement Growth Under Random Unitary Dynamics
- On Many-Body Localization for Quantum Spin Chains
- Universal slow growth of entanglement in interacting strongly disordered systems
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Black Holes and Random Matrices
- Equilibrium states of generic quantum systems subject to periodic driving
- Long-time behavior of periodically driven isolated interacting lattice systems
- Localization from Hilbert space shattering: from theory to physical realizations
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Local constraints can globally shatter Hilbert space: a new route to quantum information protection
- Positive Wigner functions render classical simulation of quantum computation efficient
- Recent advances in percolation theory and its applications
- Quantum chaos challenges many-body localization
- Stability and instability towards delocalization in MBL systems
- Evenly distributed unitaries: on the structure of unitary designs
- Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
- Hudson's Theorem for finite-dimensional quantum systems
- Random Quantum Circuits are Approximate 2-designs
- Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
- Information Scrambling in Computationally Complex Quantum Circuits
- Bipartite entanglement and entropic boundary law in lattice spin systems
- Semiclassical Foundation of Universality in Quantum Chaos
- Solution of a minimal model for many-body quantum chaos
- Avalanches and many-body resonances in many-body localized systems
- Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
- Emergent statistical mechanics of entanglement in random unitary circuits
- Thouless time analysis of Anderson and many-body localization transitions
- Spectral statistics in spatially extended chaotic quantum many-body systems
- Dynamical obstruction to localization in a disordered spin chain
- Ergodicity Breaking Transition in Finite Disordered Spin Chains
- Evidence for unbounded growth of the number entropy in many-body localized phases
- Multiqubit Clifford groups are unitary 3-designs
- Many-body quantum chaos: Analytic connection to random matrix theory
- Onset of Random Matrix Behavior in Scrambling Systems
- Polynomially filtered exact diagonalization approach to many-body localization
- Localization in fractonic random circuits
- Ergodic and non-ergodic dual-unitary quantum circuits with arbitrary local Hilbert space dimension
- A review of Quantum Cellular Automata
- Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
- Approximate unitary -designs by short random quantum circuits using nearest-neighbor and long-range gates
- Models of quantum complexity growth
- Hadamard-free circuits expose the structure of the Clifford group
- Quantum Chaos is Quantum
- Dynamical Localization in Disordered Quantum Spin Systems
- Signatures of the Many-body Localized Regime in Two Dimensions
- Many-body level statistics of single-particle quantum chaos
- Many-Body Localization: Stability and Instability
- An exponential ramp in the quadratic Sachdev-Ye-Kitaev model
- Spectral statistics in constrained many-body quantum chaotic systems
- How to efficiently select an arbitrary Clifford group element
- Localization with random time-periodic quantum circuits
- Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
- A semi-classical limit for the many-body localization transition
- Efficient unitary designs with a system-size independent number of non-Clifford gates
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- Resonance-induced growth of number entropy in strongly disordered systems
- Logarithmic Entanglement Lightcone in Many-Body Localized Systems
- On the structure of Clifford quantum cellular automata
- Randomized benchmarking for individual quantum gates
- Transport and entanglement growth in long-range random Clifford circuits
- Fermionic Quasi-free States and Maps in Information Theory
- Entanglement Dynamics of Disordered Quantum XY Chains
- Butterfly Effect and Spatial Structure of Information Spreading in a Chaotic Cellular Automaton
- Does causal dynamics imply local interactions?
- Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
- Many-body localization and delocalization dynamics in the thermodynamic limit
Cited by in corpus (8)
- Crystalline Quantum Circuits
- Entanglement Growth and Minimal Membranes in Random Unitary Circuits
- Probing non-equilibrium topological order on a quantum processor
- Bridging Entanglement and Magic Resources within Operator Space
- Clifford Group and Unitary Designs under Symmetry
- Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics
- Solvable entanglement dynamics in quantum circuits with generalized space-time duality
- Exact spectral form factors of non-interacting fermions with Dyson statistics