Absence of localization in two-dimensional Clifford circuits

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.

16 pages, 11 figures. v2: Minor revisions of abstract, intro and conclusions. Results unchanged. Accepted by PRX Quantum

References in corpus (18)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Many body localization and thermalization in quantum statistical mechanics
• Anderson Transitions
• Randomized Benchmarking of Quantum Gates
• Many body localization in Heisenberg XXZ magnet in a random field
• Robust randomized benchmarking of quantum processes
• Equilibrium states of generic quantum systems subject to periodic driving
• Recent advances in percolation theory and its applications
• Evenly distributed unitaries: on the structure of unitary designs
• Bipartite entanglement and entropic boundary law in lattice spin systems
• Semiclassical Foundation of Universality in Quantum Chaos
• Ergodicity Breaking Transition in Finite Disordered Spin Chains
• A semi-classical limit for the many-body localization transition
• Logarithmic Entanglement Lightcone in Many-Body Localized Systems
• On the structure of Clifford quantum cellular automata
• Transport and entanglement growth in long-range random Clifford circuits
• Fermionic Quasi-free States and Maps in Information Theory
• Butterfly Effect and Spatial Structure of Information Spreading in a Chaotic Cellular Automaton

Cited by in corpus (8)

• Crystalline Quantum Circuits
• Entanglement Growth and Minimal Membranes in $(d+1)$ 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