Information Scrambling in Computationally Complex Quantum Circuits
arXiv:2101.08870 · doi:10.1126/science.abg5029
Abstract
Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is the key to resolving various conundrums in physics. Here, by measuring the time-dependent evolution and fluctuation of out-of-time-order correlators, we experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We engineer quantum circuits that distinguish the two mechanisms associated with quantum scrambling, operator spreading and operator entanglement, and experimentally observe their respective signatures. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate. These results open the path to studying complex and practically relevant physical observables with near-term quantum processors.
References in corpus (64)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Chaos and Quantum Thermalization
- Thermalization and its mechanism for generic isolated quantum systems
- Barren plateaus in quantum neural network training landscapes
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Efficient simulation of one-dimensional quantum many-body systems
- Black holes and the butterfly effect
- Improved Simulation of Stabilizer Circuits
- Black holes as mirrors: quantum information in random subsystems
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Characterizing Quantum Supremacy in Near-Term Devices
- Fast Scramblers
- Randomized Benchmarking of Quantum Gates
- On the phase structure of driven quantum systems
- Operator Spreading in Random Unitary Circuits
- Chaos in quantum channels
- Localized shocks
- Decoherence in a superconducting quantum bit circuit
- 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
- Entanglement in the Quantum Heisenberg XY model
- Efficient Z-Gates for Quantum Computing
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Measuring the scrambling of quantum information
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Simulating quantum computation by contracting tensor networks
- Chaos and complexity by design
- Fast Scalable State Measurement with Superconducting Qubits
- Towards the fast scrambling conjecture
- Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator
- Verified Quantum Information Scrambling
- Classical simulation of noninteracting-fermion quantum circuits
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
- Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
- Entanglement of Quantum Evolutions
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
- Quantum Information Scrambling in a Superconducting Qutrit Processor
- Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
- 1D Many-body localized Floquet systems II: Symmetry-Broken phases
- Hyper-optimized tensor network contraction
- Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
- Velocity-dependent Lyapunov exponents in many-body quantum, semi-classical, and classical chaos
- A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
- Thermal diffusivity and chaos in metals without quasiparticles
- Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
- Operator entanglement entropy of the time evolution operator in chaotic systems
- Probing scrambling using statistical correlations between randomized measurements
- Maximum velocity quantum circuits
- Density Matrix Renormalization Group in the Heisenberg Picture
- Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
- Classical Simulation of Quantum Supremacy Circuits
- Simulation of low-depth quantum circuits as complex undirected graphical models
- Efficient decoding for the Hayden-Preskill protocol
- Classical Simulation of Intermediate-Size Quantum Circuits
- Scrambling and Complexity in Phase Space
- Absence of exponential sensitivity to small perturbations in nonintegrable systems of spins 1/2
- Resilience of scrambling measurements
- Strange metal from local quantum chaos
- Quantum Supremacy Is Both Closer and Farther than It Appears
- Scrambling speed of random quantum circuits
- Observations Outside the Light-Cone: Algorithms for Non-Equilibrium and Thermal States
Cited by in corpus (194)
- Logical quantum processor based on reconfigurable atom arrays
- Quantum Error Mitigation
- Random Quantum Circuits
- Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- Probing quantum information propagation with out-of-time-ordered correlators
- Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
- Phase transition in Random Circuit Sampling
- Many-body Hilbert space scarring on a superconducting processor
- Stable Quantum-Correlated Many Body States through Engineered Dissipation
- Noise-resilient Edge Modes on a Chain of Superconducting Qubits
- Improving Metrology with Quantum Scrambling
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Probing many-body quantum chaos with quantum simulators
- Entanglement barrier and its symmetry resolution: theory and experiment
- Purification-based quantum error mitigation of pair-correlated electron simulations
- Rainbow Scars: From Area to Volume Law
- QDiff: Differential Testing of Quantum Software Stacks
- Efficient quantum algorithms for stabilizer entropies
- Observation of thermalization and information scrambling in a superconducting quantum processor
- Resource theory of quantum scrambling
- Optimizing quantum gates towards the scale of logical qubits
- Quantum Instruction Set Design for Performance
- Properties and Applications of the Kirkwood-Dirac Distribution
- Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments
- Observation of many-body Fock space dynamics in two dimensions
- A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
- Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
- Semiclassical roots of universality in many-body quantum chaos
- Imaginary components of out-of-time correlators and information scrambling for navigating the learning landscape of a quantum machine learning model
- Probing Operator Spreading via Floquet Engineering in a Superconducting Circuit
- Learning efficient decoders for quasi-chaotic quantum scramblers
- Operator relaxation and the optimal depth of classical shadows
- Exact dynamics in dual-unitary quantum circuits with projective measurements
- Transitions in Entanglement Complexity in Random Circuits
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Quantum Information Scrambling in Quantum Many-body Scarred Systems
- Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
- Transport and entanglement growth in long-range random Clifford circuits
- Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer
- Quantum Information Scrambling: From Holography to Quantum Simulators
- Perturbative quantum simulation
- Chaos in coupled Kerr-nonlinear parametric oscillators
- Scrambling of Algebras in Open Quantum Systems
- Chaos in a many-string scattering amplitude
- A single -gate makes distribution learning hard
- From Dual Unitarity to Generic Quantum Operator Spreading
- Benchmarking Information Scrambling
- Fast high-fidelity gates for galvanically-coupled fluxonium qubits using strong flux modulation
- Dynamical Transition of Operator Size Growth in Quantum Systems Embedded in an Environment
- Dynamical quantum ergodicity from energy level statistics
- Hierarchical generalization of dual unitarity
- Quantum criticality using a superconducting quantum processor
- Scrambling and quantum chaos indicators from long-time properties of operator distributions
- Sachdev-Ye-Kitaev model on a noisy quantum computer
- Noise-resilient phase estimation with randomized compiling
- Entangling transmons with low-frequency protected superconducting qubits
- One-particle Green's functions from the quantum equation of motion algorithm
- A quantum hamiltonian simulation benchmark
- Dynamics of quantum information scrambling under decoherence effects measured via active spins clusters
- Circuits of space and time quantum channels
- Magic Resources of the Heisenberg Picture
- Simulating prethermalization using near-term quantum computers
- Quantifying non-stabilizerness via information scrambling
- Scalable spin squeezing from spontaneous breaking of a continuous symmetry
- Quantum information spreading in generalised dual-unitary circuits
- Krylov complexity and Trotter transitions in unitary circuit dynamics
- Preparing quantum many-body scar states on quantum computers
- Beyond hard-core bosons in transmon arrays
- Refined quantum Lyapunov exponents from replica out-of-time-order correlators
- Quantum chaos without false positives
- Real-time operator evolution in two and three dimensions via sparse Pauli dynamics
- Observation of anomalous information scrambling in a Rydberg atom array
- Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
- Robustness of quantum chaos and anomalous relaxation in open quantum circuits
- Optimal route to quantum chaos in the Bose-Hubbard model
- Computing exact moments of local random quantum circuits via tensor networks
- Quantum scrambling of observable algebras
- Efficient sampling of noisy shallow circuits via monitored unraveling
- Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
- The entanglement membrane in exactly solvable lattice models
- Classical shadows based on locally-entangled measurements
- Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
- Engineering unsteerable quantum states with active feedback
- Probing spin hydrodynamics on a superconducting quantum simulator
- BROTOCs and Quantum Information Scrambling at Finite Temperature
- Exact universal bounds on quantum dynamics and fast scrambling
- Dynamical simulations of many-body quantum chaos on a quantum computer
- Simulation of quantum optics by coherent state decomposition
- Scrambling and operator entanglement in local non-Hermitian quantum systems
- Phantom relaxation rate of the average purity evolution in random circuits due to Jordan non-Hermitian skin effect and magic sums
- Quantum space-time marginal problem: global causal structure from local causal information
- Signatures of quantum chaos in an out-of-time-order tensor
- Quantum simulation of operator spreading in the chaotic Ising model
- Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
- Quantum Chaos and Coherence: Random Parametric Quantum Channels
- Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
- Speed limits to the growth of Krylov complexity in open quantum systems
- Compiling Arbitrary Single-Qubit Gates Via the Phase-Shifts of Microwave Pulses
- Slow relaxation of out-of-time-ordered correlators in interacting integrable and nonintegrable spin-1/2 XYZ chains
- Exactly solvable many-body dynamics from space-time duality
- Operator dynamics and entanglement in space-time dual Hadamard lattices
- Information scrambling -- a quantum thermodynamic perspective
- Continuous-variable quantum state designs: theory and applications
- Hydrodynamic theory of scrambling in chaotic long-range interacting systems
- One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
- Clifford Group and Unitary Designs under Symmetry
- Quantum simulation using noisy unitary circuits and measurements
- Long-Range Bell States from Local Measurements and Many-Body Teleportation without Time-Reversal
- Relative asymptotic oscillations of the out-of-time-ordered correlator as a quantum chaos indicator
- Absence of localization in two-dimensional Clifford circuits
- Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics
- Space-Time Duality between Quantum Chaos and Non-Hermitian Boundary Effect
- Protocols for Trainable and Differentiable Quantum Generative Modelling
- Experimental tests of Lieb-Robinson bounds
- Observation of multiple steady states with engineered dissipation
- Noise-robust ground state energy estimates from deep quantum circuits
- Purity decay rate in random circuits with different configurations of gates
- Classical route to ergodicity and scarring in collective quantum systems
- Two-step relaxation in local many-body Floquet systems
- Efficient Classical Shadow Tomography through Many-body Localization Dynamics
- Variational generation of spin squeezing on one-dimensional quantum devices with nearest-neighbor interactions
- Linear Cross Entropy Benchmarking with Clifford Circuits
- The Limits of Quantum Information Scrambling
- Eigenstate Correlations in Dual-Unitary Quantum Circuits: Partial Spectral Form Factor
- Many-excitation removal of a transmon qubit using a single-junction quantum-circuit refrigerator and a two-tone microwave drive
- Quantum algorithm for evaluating operator size with Bell measurements
- Fidelity-dissipation relations in quantum gates
- Variational quantum simulation of long-range interacting systems
- Qubit assignment using time reversal
- Onset of scrambling as a dynamical transition in tunable-range quantum circuits
- Temporal fluctuations of correlators in integrable and chaotic quantum systems
- Noisy induced entanglement transition in one-dimensional random quantum circuits
- Construction of perfect tensors using biunimodular vectors
- Projective toric designs, quantum state designs, and mutually unbiased bases
- Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system
- Free fermions under adaptive quantum dynamics
- Unveiling clean two-dimensional discrete time crystals on a digital quantum computer
- Error-resilient Reversal of Quantum Chaotic Dynamics Enabled by Scramblons
- Virtual mitigation of coherent non-adiabatic transitions by echo verification
- Dynamics of operator size distribution in q-local quantum Brownian SYK and spin models
- Effective field theory of random quantum circuits
- Simulating Floquet scrambling circuits on trapped-ion quantum computers
- Population Dynamics of Schrödinger Cats
- Information scrambling and entanglement in quantum approximate optimization algorithm circuits
- Quantifying spatio-temporal patterns in classical and quantum systems out of equilibrium
- Long-time Quantum Scrambling and Generalized Tensor Product Structures
- Classification of same-gate quantum circuits and their space-time symmetries with application to the level-spacing distribution
- Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
- Relaxation exponents of OTOCs and overlap with local Hamiltonians
- Error mitigation and circuit division for early fault-tolerant quantum phase estimation
- Robust Estimation of Nonlinear Properties of Quantum Processes
- Late-time ensembles of quantum states in quantum chaotic systems
- Coherent Information Phase Transition in a Noisy Quantum Circuit
- Experimental error mitigation using linear rescaling for variational quantum eigensolving with up to 20 qubits
- Solvable Quantum Circuits in Tree+1 Dimensions
- Quantum ergodicity and scrambling in quantum annealers
- Accurately Simulating the Time Evolution of an Ising Model with Echo Verified Clifford Data Regression on a Superconducting Quantum Computer
- Building Entanglement Entropy out of Correlation Functions for Interacting Fermions
- Recovery of damaged information via scrambling in indefinite casual order
- Out-of-time-ordered correlators of mean-field bosons via Bogoliubov theory
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- Hierarchical analytical approach to universal spectral correlations in Brownian Quantum Chaos
- Observable Measurement-Induced Transitions
- Geometric constructions of generalized dual-unitary circuits from biunitarity
- Operator Spreading in Random Unitary Circuits with Unitary-invariant Gate Distributions
- Experimental observation of exact quantum critical states
- Quantum speed limit for the OTOC from an open systems perspective
- Non-stabilizerness and entanglement from cat-state injection
- Loschmidt echo and Momentum Distribution in a Kitaev Spin Chain
- The butterfly effect in a Sachdev-Ye-Kitaev quantum dot system
- Signatures of quantum chaos and complexity in the Ising model on random graphs
- Tensor Product Structure Geometry under Unitary Channels
- Emergent quantum state designs and biunitarity in dual-unitary circuit dynamics
- Information scrambling of the dilute Bose gas at low temperature
- Classical periodic trajectories and quantum scars in many-spin systems
- Optimal quantum reservoir learning in proximity to universality
- On the Hardness of Measuring Magic
- Learning the structure of any Hamiltonian from minimal assumptions
- Information scrambling and entanglement dynamics in Floquet Time Crystals
- Quantum information scrambling in adiabatically-driven critical systems
- Entropy augmentation through subadditive excess: information theory in irreversible processes
- Revealing quantum operator scrambling via measuring Holevo information on digital quantum simulators
- Exploiting many-body localization for scalable variational quantum simulation
- Bridging Classical and Quantum Information Scrambling with the Operator Entanglement Spectrum
- Beating the Optimal Verification of Entangled States via Collective Strategies
- Krylov Winding and Emergent Coherence in Operator Growth Dynamics
- A Heuristic for Matrix Product State Simulation of Out-of-Equilibrium Dynamics of Two-Dimensional Quantum Spin Systems
- Preparing the Gutzwiller wave function for attractive SU(3) fermions on a quantum computer
- Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
- Robust entanglement buffers based on SWAP interactions
- Measurement-and Feedback-Driven Non-Equilibrium Phase Transitions on a Quantum Processor
- Engineering entanglement geometry via spacetime-modulated measurements
- Equilibration of Non-interacting Photons and Quantum Signatures of Chaos