Quantum circuits with classically simulable operator scrambling
arXiv:2002.12824 · doi:10.1103/PhysRevLett.125.030502
Abstract
We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators corresponds to a Clifford evolution in operator space. By simulating the Clifford evolution in operator space we are able to simulate the time evolution of certain single Pauli strings into operators with an operator entanglement that grows linearly with the number of qubits. These circuits provide a new technique for studying scrambling in systems with a large number of qubits, and are an explicit counter example to the intuition that classical simulability implies the absence of scrambling.
arXiv comment4 pages, double column. v2: minor changes including an expanded introduction of gate set. v3: PRL version
References in corpus (35)
- A bound on chaos
- Comments on the Sachdev-Ye-Kitaev model
- Average Entropy of a Subsystem
- Black holes and the butterfly effect
- Improved Simulation of Stabilizer Circuits
- Operator Spreading in Random Unitary Circuits
- Chaos in AdS holography
- Chaos in quantum channels
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Localized shocks
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Thermoelectric transport in disordered metals without quasiparticles: the SYK models and holography
- Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models
- Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
- Universal Charge Diffusion and the Butterfly Effect
- Slow scrambling in disordered quantum systems
- Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
- Operator space entanglement entropy in transverse Ising chain
- Operator growth in the SYK model
- A quantum hydrodynamical description for scrambling and many-body chaos
- Black hole scrambling from hydrodynamics
- Many-body chaos and energy dynamics in holography
- Quantum chaos on a critical Fermi surface
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Thermal diffusivity and chaos in metals without quasiparticles
- Many-Body Chaos in the Sachdev-Ye-Kitaev Model
- Symmetries Near the Horizon
- Operator scrambling and quantum chaos
- Why do Things Fall?
- Facilitated quantum cellular automata as simple models with nonthermal eigenstates and dynamics
- Void formation in operator growth, entanglement, and unitarity