Quantum Information Scrambling Through a High-Complexity Operator Mapping
arXiv:1806.00472 · doi:10.1103/PhysRevA.100.032309
Abstract
Quantum information scrambling has attracted much attention amid the effort to reconcile the conflict between quantum-mechanical unitarity and the thermalizaiton-irreversibility in many-body systems. Here we propose an unconventional mechanism to generate quantum information scrambling through a high-complexity mapping from logical to physical degrees-of-freedom that hides the logical information into non-separable many-body-correlations. Corresponding to this mapping, we develop an algorithm to efficiently sample a Slater-determinant wavefunction and compute all physical observables in dynamics with a polynomial cost in system-size. The system shows information scrambling in the quantum many-body Hilbert space characterized by the spreading of Hamming-distance. At late time, we find emergence of classical diffusion dynamics in this quantum many-body system. We establish that the operator-mapping enabled growth in out-of-time-order-correlator exhibits exponential-scrambling behavior. The quantum information-hiding mapping approach may shed light on the understanding of fundamental connections among computational complexity, information scrambling and quantum thermalization.
arXiv comment8 pages, 4 figures, published version
References in corpus (42)
- The Large N Limit of Superconformal Field Theories and Supergravity
- Chaos and Quantum Thermalization
- Thermalization and its mechanism for generic isolated quantum systems
- Quantum Simulation
- Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
- Hybrid quantum circuits: Superconducting circuits interacting with other quantum systems
- Black holes and the butterfly effect
- Black Holes: Complementarity or Firewalls?
- Black holes as mirrors: quantum information in random subsystems
- Quantum interface between light and atomic ensembles
- Quantum thermalization through entanglement in an isolated many-body system
- Fast Scramblers
- Quantum information processing with superconducting circuits: a review
- Operator Spreading in Random Unitary Circuits
- Localized shocks
- Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Determinantal Processes and Independence
- Non-standard Hubbard models in optical lattices: a review
- Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator
- Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models
- Lieb-Robinson and the butterfly effect
- Quantum Computation vs. Firewalls
- Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
- Quantum Quenches in Integrable Field Theories
- Operator growth in the SYK model
- Out-of-time-ordered correlators in quantum Ising chain
- Onset of many-body chaos in the model
- Subsystem Complexity and Holography
- Quantum butterfly effect in weakly interacting diffusive metals
- Solvable Sachdev-Ye-Kitaev models in higher dimensions: from diffusion to many-body localization
- Physics of higher orbital bands in optical lattices: a review
- Competition between Chaotic and Non-Chaotic Phases in a Quadratically Coupled Sachdev-Ye-Kitaev Model
- Convergence rates for arbitrary statistical moments of random quantum circuits
- Statistical properties of determinantal point processes in high-dimensional Euclidean spaces
- Many-body localization and quantum ergodicity in disordered long-range Ising models
- Locality in Quantum Systems
- Interferometric Approach to Probing Fast Scrambling
- Irreversibility and Entanglement Spectrum Statistics in Quantum Circuits
- Statistical Bubble Localization with Random Interactions
- Exact ground states and correlation functions of chain and ladder models of interacting hardcore bosons or spinless fermions
- Optimal control of many-body quantum dynamics: chaos and complexity
Cited by in corpus (9)
- Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
- The Reservoir Learning Power across Quantum Many-Boby Localization Transition
- Precise Programmable Quantum Simulations with Optical Lattices
- Autoregressive neural Slater-Jastrow ansatz for variational Monte Carlo simulation
- Protocols for classically training quantum generative models on probability distributions
- The Limits of Quantum Information Scrambling
- Numerically exact mimicking of quantum gas microscopy for interacting lattice fermions
- Fermion Sampling Made More Efficient
- Quantum transport of strongly interacting fermions in one dimension at far-out-of-equilibrium