Classical simulation of quantum circuits by dynamical localization: analytic results for Pauli-observable scrambling in time-dependent disorder
arXiv:1704.04405 · doi:10.1103/PhysRevA.98.012309
Abstract
We extend the concept of Anderson localization, the confinement of quantum information in a spatially irregular potential, to quantum circuits. Considering matchgate circuits, generated by time-dependent spin-1/2 XY Hamiltonians, we give an analytic formula for the out-of-time-ordered correlator of a local observable, and show that it can be efficiently evaluated by a classical computer even when the explicit Heisenberg time evolution cannot. Because this quantity bounds the average error incurred by truncating the evolution to a spatially limited region, we demonstrate dynamical localization as a means for classically simulating quantum computation and give examples of localized phases under certain spatio-temporal disordered Hamiltonians.
arXiv commentMajor revision, including improvement of presentation and simplification of Theorem 1; results unchanged. Main text: 5 pages (including references), 2 figures, 1 table. Supplementary material: 12 pages, 1 figure
References in corpus (47)
- Many body localization and thermalization in quantum statistical mechanics
- A bound on chaos
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Localization of interacting fermions at high temperature
- Black holes and the butterfly effect
- The many-body localization phase transition
- Fermionic quantum computation
- Many body localization in Heisenberg XXZ magnet in a random field
- Interacting electrons in disordered wires: Anderson localization and low-temperature transport
- Operator Spreading in Random Unitary Circuits
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Localized shocks
- Many-body localization in a disordered quantum Ising chain
- Spectral Gap and Exponential Decay of Correlations
- Area laws in a many-body localized state and its implications for topological order
- Anderson localization of entangled photons in an integrated quantum walk
- Localization protected quantum order
- Chaos and complexity by design
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- Absence of diffusion in an interacting system of spinless fermions on a one-dimensional disordered lattice
- Classical simulation of noninteracting-fermion quantum circuits
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Out-of-Time-Order Correlation for Many-Body Localization
- Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
- Many-body localization characterized from a one-particle perspective
- Slow scrambling in disordered quantum systems
- Out-of-time-ordered correlators in many-body localized systems
- Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
- Matchgates and classical simulation of quantum circuits
- Dynamical quantum phase transitions in random spin chains
- Out-of-time-ordered correlators in quantum Ising chain
- Quantum Correlations in Two-Particle Anderson Localization
- Jarzynski-like equality for the out-of-time-ordered correlator
- Bounds on Information Propagation in Disordered Quantum Spin Chains
- Finding matrix product state representations of highly-excited eigenstates of many-body localized Hamiltonians
- Many-body localisation implies that eigenvectors are matrix-product states
- Characterizing Many-Body Localization by Out-of-Time-Ordered Correlation
- Efficient variational diagonalization of fully many-body localized Hamiltonians
- Dynamical Localization in Disordered Quantum Spin Systems
- Universal Logarithmic Scrambling in Many Body Localization
- Entanglement Holographic Mapping of Many-Body Localized System by Spectrum Bifurcation Renormalization Group
- Efficient classical simulation of matchgate circuits with generalized inputs and measurements
- A semi-classical limit for the many-body localization transition
- Information propagation through quantum chains with fluctuating disorder
- Anderson localization in the time domain
- The Power of Noisy Fermionic Quantum Computation
- Efficient simulation of many-body localized systems
Cited by in corpus (9)
- Fermionic partial tomography via classical shadows
- Out-of-time-order correlations and Floquet dynamical quantum phase transition
- Out-of-time-ordered correlators in short-range and long-range hard-core boson models and in the Luttinger-liquid model
- Inversion symmetry of singular values and a new orbital ordering method in tensor train approximations for quantum chemistry
- Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
- Quantum information diode based on a magnonic crystal
- Characterizing quantum gases in time-controlled disorder realizations using cross-correlations of density distributions
- Scrambling and quantum feedback in a nanomechanical system
- Directional scrambling of quantum information in helical multiferroics