Preparing random states and benchmarking with many-body quantum chaos
arXiv:2103.03535 · doi:10.1038/s41586-022-05442-1
Abstract
Producing quantum states at random has become increasingly important in modern quantum science, with applications both theoretical and practical. In particular, ensembles of such randomly-distributed, but pure, quantum states underly our understanding of complexity in quantum circuits and black holes, and have been used for benchmarking quantum devices in tests of quantum advantage. However, creating random ensembles has necessitated a high degree of spatio-temporal control, placing such studies out of reach for a wide class of quantum systems. Here we solve this problem by predicting and experimentally observing the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics, which we use to implement an efficient, widely applicable benchmarking protocol. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system, offering new insights into quantum thermalization. Predicated on this discovery, we develop a fidelity estimation scheme, which we demonstrate for a Rydberg quantum simulator with up to 25 atoms using fewer than 10^4 experimental samples. This method has broad applicability, as we show for Hamiltonian parameter estimation, target-state generation benchmarking, and comparison of analog and digital quantum devices. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a much wider context.
JC and ALS contributed equally to this work
References in corpus (14)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Thermalization and its mechanism for generic isolated quantum systems
- Probing many-body dynamics on a 51-atom quantum simulator
- Many body localization and thermalization in quantum statistical mechanics
- Quantum computational advantage using photons
- Black holes as mirrors: quantum information in random subsystems
- Strong quantum computational advantage using a superconducting quantum processor
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- Direct Fidelity Estimation from Few Pauli Measurements
- Localizable Entanglement
- 2000-times repeated imaging of strontium atoms in clock-magic tweezer arrays
- Emergent quantum state designs from individual many-body wavefunctions
- Microscopic characterization of Ising conformal field theory in Rydberg chains
Cited by in corpus (112)
- Computational advantage of quantum random sampling
- Erasure conversion in a high-fidelity Rydberg quantum simulator
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Universal quantum operations and ancilla-based readout for tweezer clocks
- Benchmarking and fidelity response theory of high-fidelity Rydberg entangling gates
- Benchmarking highly entangled states on a 60-atom analog quantum simulator
- Generalized Deep Thermalization for Free Fermions
- Probing post-measurement entanglement without post-selection
- Purification Timescales in Monitored Fermions
- Multi-ensemble metrology by programming local rotations with atom movements
- Measuring Arbitrary Physical Properties in Analog Quantum Simulation
- Parallel assembly of arbitrary defect-free atom arrays with a multi-tweezer algorithm
- A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
- Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
- Universal KPZ scaling in noisy hybrid quantum circuits
- Finite-time teleportation phase transition in random quantum circuits
- Emergent Gauge Theory in Rydberg Atom Arrays
- Erasure-cooling, control, and hyper-entanglement of motion in optical tweezers
- Shadow tomography from emergent state designs in analog quantum simulators
- Complete Hilbert-Space Ergodicity in Quantum Dynamics of Generalized Fibonacci Drives
- Observation of quantum thermalization restricted to Hilbert space fragments
- Bell sampling from quantum circuits
- Overcoming the Coherence Time Barrier in Quantum Machine Learning on Temporal Data
- Deep thermalization in constrained quantum systems
- Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
- Postselection-free learning of measurement-induced quantum dynamics
- Dark-state enhanced loading of an optical tweezer array
- A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator
- Quantifying quantum chaos through microcanonical distributions of entanglement
- Designs via Free Probability
- Experimental demonstration of scalable cross-entropy benchmarking to detect measurement-induced phase transitions on a superconducting quantum processor
- Classical shadows based on locally-entangled measurements
- Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain
- Quantum-state texture and gate identification
- Volume-entangled exact scar states in the PXP and related models in any dimension
- Probing spin hydrodynamics on a superconducting quantum simulator
- Anticoncentration and state design of random tensor networks
- Deep thermalization under charge-conserving quantum dynamics
- Branching States as The Emergent Structure of a Quantum Universe
- Unraveling the emergence of quantum state designs in systems with symmetry
- Neural-Shadow Quantum State Tomography
- Wave function network description and Kolmogorov complexity of quantum many-body systems
- Benchmarking quantum gates and circuits
- Exactly solvable many-body dynamics from space-time duality
- Anyon condensation web and multipartite entanglement in 2D modulated gauge theories
- Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
- Hilbert-Space Ergodicity in Driven Quantum Systems: Obstructions and Designs
- A novel approach for quantum financial simulation and quantum state preparation
- Extracting randomness from magic quantum states
- Deep thermalization in Gaussian continuous-variable quantum systems
- Probing Hilbert Space Fragmentation with Strongly Interacting Rydberg Atoms
- Optimized trajectory unraveling for classical simulation of noisy quantum dynamics
- Complexity is not Enough for Randomness
- Free Independence and the Noncrossing Partition Lattice in Dual-Unitary Quantum Circuits
- Experimental signatures of Hilbert-space ergodicity: Universal bitstring distributions and applications in noise learning
- Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
- Holographic deep thermalization for secure and efficient quantum random state generation
- Fault-tolerant compiling of classically hard IQP circuits on hypercubes
- Verifiable measurement-based quantum random sampling with trapped ions
- Nonlocality of Deep Thermalization
- Mesoscopic fluctuations in entanglement dynamics
- Observable-projected ensembles
- Projected ensemble in a system with conserved charges with local support
- Random spin textures in turbulent spinor Bose-Einstein condensates
- Generation of Pseudo-Random Quantum States on Actual Quantum Processors
- Simulating Floquet scrambling circuits on trapped-ion quantum computers
- Chaos-assisted Turbulence in Spinor Bose-Einstein Condensates
- How to seed ergodic dynamics of interacting bosons under conditions of many-body quantum chaos
- Preparing matrix product states via fusion: constraints and extensions
- Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
- Approximate inverse measurement channel for shallow shadows
- Efficient post-selection in light-cone correlations of monitored quantum circuits
- Non-Haar random circuits form unitary designs as fast as Haar random circuits
- A protocol to characterize errors in quantum simulation of many-body physics
- Matchgate circuits deeply thermalize
- Statistical Localization in a Rydberg Simulator of Lattice Gauge Theory
- Late-time ensembles of quantum states in quantum chaotic systems
- Quantum Chaos, Randomness and Universal Scaling of Entanglement in Various Krylov Spaces
- Protecting Quantum Information via Many-Body Dynamical Localization
- Random Circuits in the Black Hole Interior
- Entanglement dynamics and Page curves in random permutation circuits
- SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
- Scalable projected entangled-pair state representation of random quantum circuit states
- Macroproperties vs. Microstates in the Classical Simulation of Critical Phenomena in Quench Dynamics of 1D Ising Models
- Parallel assembly of neutral atom arrays with an SLM using linear phase interpolation
- Subsystem Complexity and Measurements in Holography
- Role of seeding in the generation of polarization squeezed light by atomic Kerr medium
- On Computational Complexity of Unitary and State Design Properties
- Diagnosing quantum transport from wave function snapshots
- Partial projected ensembles and spatiotemporal structure of information scrambling
- Benchmarking the performance of a high-Q cavity qudit using random unitaries
- Identifying Entanglement Phases with Bipartite Projected Ensembles
- Machine-learning-inspired quantum control in many-body dynamics
- Unlocking Heisenberg Sensitivity with Sequential Weak Measurement Preparation
- Coherence-induced deep thermalization transition in random permutation quantum dynamics
- Deconfined quantum criticality on a triangular Rydberg array
- Signatures of quantum chaos and complexity in the Ising model on random graphs
- Characterization of the chaotic phase in the tilted Bose-Hubbard model
- Estimating time in quantum chaotic systems and black holes
- Average relative entropy of random states
- Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
- Information phases of partial projected ensembles generated from random quantum states and scrambling dynamics
- Fast computational deep thermalization
- Measurement-Induced Entanglement in Conformal Field Theory
- Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
- Gauge freedoms in unravelled quantum dynamics: When do different continuous measurements yield identical quantum trajectories?
- Do mixed states exhibit deep thermalisation?
- Diagnosing chaos with projected ensembles of process tensors
- Optimal randomized measurements for a family of non-linear quantum properties
- Moments of Quantum Channel Ensembles
- Robust and Parallel Control of Many Qubits
- Quantum-optical reset with classical memory