The randomized measurement toolbox

Abstract

Increasingly sophisticated programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entangled complex quantum systems. The complexity of large quantum systems is the source of their power, but also makes them difficult to control precisely or characterize accurately using measured classical data. We review recently developed protocols for probing the properties of complex many-qubit systems using measurement schemes that are practical using today's quantum platforms. In all these protocols, a quantum state is repeatedly prepared and measured in a randomly chosen basis; then a classical computer processes the measurement outcomes to estimate the desired property. The randomization of the measurement procedure has distinct advantages; for example, a single data set can be employed multiple times to pursue a variety of applications, and imperfections in the measurements are mapped to a simplified noise model that can more easily be mitigated. We discuss a range of use cases that have already been realized in quantum devices, including Hamiltonian simulation tasks, probes of quantum chaos, measurements of nonlocal order parameters, and comparison of quantum states produced in distantly separated laboratories. By providing a workable method for translating a complex quantum state into a succinct classical representation that preserves a rich variety of relevant physical properties, the randomized measurement toolbox strengthens our ability to grasp and control the quantum world.

References in corpus (109)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Area laws for the entanglement entropy - a review
• Supervised learning with quantum enhanced feature spaces
• Topological entanglement entropy
• Barren plateaus in quantum neural network training landscapes
• Detecting topological order in a ground state wave function
• Quantum machine learning in feature Hilbert spaces
• Entanglement entropy and conformal field theory
• Superconducting Qubits: Current State of Play
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Strong quantum computational advantage using a superconducting quantum processor
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Symmetric Informationally Complete Quantum Measurements
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Many-body quantum state tomography with neural networks
• Power of data in quantum machine learning
• Efficient quantum state tomography
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Photonic quantum information processing: a concise review
• Probing entanglement entropy via randomized measurements
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Quantum Simulators: Architectures and Opportunities
• Direct Fidelity Estimation from Few Pauli Measurements
• Tools for quantum simulation with ultracold atoms in optical lattices
• Prospects for Spin-Based Quantum Computing
• Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
• Implementation of a Toffoli Gate with Superconducting Circuits
• A universal qudit quantum processor with trapped ions
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Evenly distributed unitaries: on the structure of unitary designs
• Quantum simulation and computing with Rydberg-interacting qubits
• Detection of Symmetry Protected Topological Phases in 1D
• Mixed-state entanglement from local randomized measurements
• Practical characterization of quantum devices without tomography
• Self-Consistent Quantum Process Tomography
• Stabilizer Rényi entropy
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Tight informationally complete quantum measurements
• Precision tomography of a three-qubit donor quantum processor in silicon
• Quantum Computer Systems for Scientific Discovery
• Efficient tomography of a quantum many-body system
• Topological Entanglement Renyi Entropy and Reduced Density Matrix Structure
• Provably efficient machine learning for quantum many-body problems
• Efficient learning of quantum noise
• Gate Set Tomography
• Symmetry-resolved entanglement detection using partial transpose moments
• Efficient estimation of Pauli observables by derandomization
• Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
• Model-free readout-error mitigation for quantum expectation values
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Learning a local Hamiltonian from local measurements
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Fermionic partial tomography via classical shadows
• The power of random measurements: measuring Tr(ρ^n) on single copies of ρ
• Robust shadow estimation
• Determining a local Hamiltonian from a single eigenstate
• Quantum Overlapping Tomography
• Theory of quantum system certification: a tutorial
• Entanglement Hamiltonian Tomography in Quantum Simulation
• Sample-efficient learning of quantum many-body systems
• Measuring magic on a quantum processor
• Dynamics of quantum information
• Classical Shadows With Noise
• Unitary $n$-designs via random quenches in atomic Hubbard and Spin models: Application to the measurement of Rényi entropies
• Emergent quantum state designs from individual many-body wavefunctions
• Single-copies estimation of entanglement negativity
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Symmetry-resolved dynamical purification in synthetic quantum matter
• Experimental Estimation of Quantum State Properties from Classical Shadows
• Many-body topological invariants from randomized measurements
• Theoretical and Experimental Perspectives of Quantum Verification
• Quantum Fisher information from randomized measurements
• Experimental single-setting quantum state tomography
• Efficient and feasible state tomography of quantum many-body systems
• Probing many-body quantum chaos with quantum simulators
• Optimal Entanglement Certification from Moments of the Partial Transpose
• Confinement and Entanglement Dynamics on a Digital Quantum Computer
• Hamiltonian Tomography via Quantum Quench
• How to efficiently select an arbitrary Clifford group element
• Characterizing multipartite entanglement with moments of random correlations
• Experimental quantum state measurement with classical shadows
• Many-body Chern number from statistical correlations of randomized measurements
• Noiseless Quantum Circuits for the Peres Separability Criterion
• Quantum entanglement from random measurements
• Optimising shadow tomography with generalised measurements
• Precision-guaranteed quantum tomography
• Learning the dynamics of open quantum systems from their steady states
• Quantum scrambling with classical shadows
• Bound entanglement from randomized measurements
• Multipartite Entanglement Analysis From Random Correlations
• Correlations between outcomes of random measurements
• Lindblad Tomography of a Superconducting Quantum Processor
• Detecting entanglement in quantum many-body systems via permutation moments
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Importance sampling of randomized measurements for probing entanglement
• Decision Diagrams for Quantum Measurements with Shallow Circuits
• Quantum expectation-value estimation by computational basis sampling
• Entanglement characterization using quantum designs
• Fast Bayesian tomography of a two-qubit gate set in silicon
• Statistically significant tests of multiparticle quantum correlations based on randomized measurements
• Entanglement estimation in tensor network states via sampling
• A Moment for Random Measurements
• Detecting scrambling via statistical correlations between randomized measurements on an NMR quantum simulator

Cited by in corpus (238)

• Entanglement asymmetry as a probe of symmetry breaking
• Learning Quantum Systems
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Many-Body Localization in the Age of Classical Computing
• Quantum Simulating Nature's Fundamental Fields
• Quantum sensing with atomic, molecular, and optical platforms for fundamental physics
• Time Series Quantum Reservoir Computing with Weak and Projective Measurements
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Entanglement asymmetry and quantum Mpemba effect in the XY spin chain
• Exploring Large-Scale Entanglement in Quantum Simulation
• Improving Metrology with Quantum Scrambling
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Does provable absence of barren plateaus imply classical simulability?
• Out-of-distribution generalization for learning quantum dynamics
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Strong-to-Weak Spontaneous Symmetry Breaking in Mixed Quantum States
• Solvable model of deep thermalization with distinct design times
• Lack of symmetry restoration after a quantum quench: an entanglement asymmetry study
• The Present and Future of QCD
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Symmetry protected topological phases under decoherence
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Scalable and Flexible Classical Shadow Tomography with Tensor Networks
• Non-equilibrium entanglement asymmetry for discrete groups: the example of the XY spin chain
• Probing post-measurement entanglement without post-selection
• Multiple crossing during dynamical symmetry restoration and implications for the quantum Mpemba effect
• Probing quantum correlations in many-body systems: a review of scalable methods
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
• Deep learning of quantum entanglement from incomplete measurements
• Experimental property-reconstruction in a photonic quantum extreme learning machine
• Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
• Realization of quantum signal processing on a noisy quantum computer
• Operator relaxation and the optimal depth of classical shadows
• Improved machine learning algorithm for predicting ground state properties
• The quantum Mpemba effect in free-fermionic mixed states
• Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
• Scattering wave packets of hadrons in gauge theories: Preparation on a quantum computer
• Measuring Spectral Form Factor in Many-Body Chaotic and Localized Phases of Quantum Processors
• A universal formula for the entanglement asymmetry of matrix product states
• Shadow tomography from emergent state designs in analog quantum simulators
• Analysing quantum systems with randomised measurements
• Learning quantum states and unitaries of bounded gate complexity
• Thrifty shadow estimation: re-using quantum circuits and bounding tails
• Quantum Mixed State Compiling
• Performance analysis of multi-shot shadow estimation
• Robust estimation of the Quantum Fisher Information on a quantum processor
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Estimating gate-set properties from random sequences
• Crystalline Quantum Circuits
• Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
• Complete characterization of quantum correlations by randomized measurements
• Shadow tomography on general measurement frames
• Learning shallow quantum circuits
• Postselection-free learning of measurement-induced quantum dynamics
• Classically estimating observables of noiseless quantum circuits
• Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
• A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Machine learning on quantum experimental data toward solving quantum many-body problems
• Transition Role of Entangled Data in Quantum Machine Learning
• Entanglement negativity in a fermionic chain with dissipative defects: Exact results
• Uncovering Local Integrability in Quantum Many-Body Dynamics
• Dual frame optimization for informationally complete quantum measurements
• Designs via Free Probability
• Quantifying quantum chaos through microcanonical distributions of entanglement
• Enhanced estimation of quantum properties with common randomized measurements
• Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
• Classical shadows based on locally-entangled measurements
• Entanglement detection with trace polynomials
• Quantification of Entanglement and Coherence with Purity Detection
• Collective randomized measurements in quantum information processing
• Quantum State Tomography for Matrix Product Density Operators
• Filtering crosstalk from bath non-Markovianity via spacetime classical shadows
• Fermionic correlation functions from randomized measurements in programmable atomic quantum devices
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
• A simpler probe of the quantum Mpemba effect in closed systems
• Randomness-enhanced expressivity of quantum neural networks
• Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
• Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
• Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory
• Efficient Detection of Strong-To-Weak Spontaneous Symmetry Breaking via the Rényi-1 Correlator
• Neural-Shadow Quantum State Tomography
• Learning fermionic correlations by evolving with random translationally invariant Hamiltonians
• Wave function network description and Kolmogorov complexity of quantum many-body systems
• Krylov shadow tomography: Efficient estimation of quantum Fisher information
• Many-body entropies and entanglement from polynomially-many local measurements
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Unraveling the emergence of quantum state designs in systems with symmetry
• Dynamics of Pseudoentanglement
• Generation of scalable many-body Bell correlations in spin chains with short-range two-body interactions
• Quantum thermodynamics of nonequilibrium processes in lattice gauge theories
• Hilbert-Space Ergodicity in Driven Quantum Systems: Obstructions and Designs
• Efficient Local Classical Shadow Tomography with Number Conservation
• Randomized measurement protocols for lattice gauge theories
• Entanglement swapping in critical quantum spin chains
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Entanglement phase diagrams from partial transpose moments
• Photonic quantum metrology with variational quantum optical non-linearities
• Extracting randomness from magic quantum states
• Stability of classical shadows under gate-dependent noise
• Quantum Mpemba effect in long-range spin systems
• Unified multivariate trace estimation and quantum error mitigation
• Certifying Quantum Temporal Correlation via Randomized Measurements: Theory and Experiment
• Empirical Sample Complexity of Neural Network Mixed State Reconstruction
• On Classical and Hybrid Shadows of Quantum States
• Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
• An analysis of localization transitions using non-parametric unsupervised learning
• The Coming Decades of Quantum Simulation
• Cross-Platform Verification in Quantum Networks
• The power and limitations of learning quantum dynamics incoherently
• Fermionic Magic Resources of Quantum Many-Body Systems
• Accelerating quantum imaginary-time evolution with random measurements
• Quantum reservoir computing on random regular graphs
• Correlation constraints and the Bloch geometry of two qubits
• Quantum reservoir computing for photonic entanglement witnessing
• Hamiltonian Learning in Quantum Field Theories
• Efficient Classical Shadow Tomography through Many-body Localization Dynamics
• Stabilizer Scars
• Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
• Halving the Cost of Quantum Algorithms with Randomization
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits
• In the shadow of the Hadamard test: Using the garbage state for good and further modifications
• Holographic deep thermalization for secure and efficient quantum random state generation
• Non-Abelian entanglement asymmetry in random states
• The topology of data hides in quantum thermal states
• Random Natural Gradient
• Robust ultra-shallow shadows
• Context Aware Fidelity Estimation
• Learning Properties of Quantum States Without the I.I.D. Assumption
• Observable-projected ensembles
• Measuring full counting statistics in a trapped-ion quantum simulator
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Observing Schrödinger's Cat with Artificial Intelligence: Emergent Classicality from Information Bottleneck
• Entanglement Properties of SU(2) Gauge Theory
• Scheme to Detect the Strong-to-weak Symmetry Breaking via Randomized Measurements
• Hardness of observing strong-to-weak symmetry breaking
• Finite-temperature Rydberg arrays: quantum phases and entanglement characterization
• Approximate inverse measurement channel for shallow shadows
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Practical techniques for high-precision measurements on near-term quantum hardware and applications in molecular energy estimation
• Non-Haar random circuits form unitary designs as fast as Haar random circuits
• Noise-aware variational eigensolvers: a dissipative route for lattice gauge theories
• Quantum error detection in qubit-resonator star architecture
• Shadow Simulation of Quantum Processes
• Probing entanglement dynamics and topological transitions on noisy intermediate-scale quantum computers
• Learning topological states from randomized measurements using variational tensor network tomography
• Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
• Cross-Platform Comparison of Arbitrary Quantum Processes
• On the connection between least squares, regularization, and classical shadows
• Capturing the Page Curve and Entanglement Dynamics of Black Holes in Quantum Computers
• Real randomized measurements for analyzing properties of quantum states
• Learning quantum states prepared by shallow circuits in polynomial time
• Late-time ensembles of quantum states in quantum chaotic systems
• Randomized measurements for multi-parameter quantum metrology
• Efficiently verifiable quantum advantage on near-term analog quantum simulators
• Sharp Page transitions in generic Hamiltonian dynamics
• Robust Estimation of Nonlinear Properties of Quantum Processes
• Probing Entanglement Dynamics in the SYK Model using Quantum Computers
• Learning Quantum Processes with Quantum Statistical Queries
• Entanglement dynamics and Page curves in random permutation circuits
• Estimating many properties of a quantum state via quantum reservoir processing
• Quantum eigenstate broadcasting assisted by a coherent link
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
• Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
• Many-Body Entanglement in Solid-State Emitters
• Quantum Strong-to-Weak Spontaneous Symmetry Breaking in Decohered One Dimensional Critical States
• Parallel Quantum Signal Processing Via Polynomial Factorization
• Holographic Classical Shadow Tomography
• Invested and Potential Magic Resources in Measurement-Based Quantum Computation
• Quench dynamics of negativity Hamiltonians
• A simple formulation of no-cloning and no-hiding that admits efficient and robust verification
• Nearly query-optimal classical shadow estimation of unitary channels
• Tomography of parametrized quantum states
• Adaptive measurement strategy for quantum subspace methods
• Biased Estimator Channels for Classical Shadows
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Continuous-variable designs and design-based shadow tomography from random lattices
• Unsupervised Detection of Topological Phase Transitions with a Quantum Reservoir
• Local measurement strategies for multipartite entanglement quantification
• Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
• Shot-noise reduction for lattice Hamiltonians
• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information
• Noise tolerance via reinforcement: Learning a reinforced quantum dynamics
• Entanglement and distillation from symmetric positive maps
• State-witness contraction
• Superiority of Krylov shadow tomography in estimating quantum Fisher information: From bounds to exactness
• Corrupted sensing quantum state tomography
• Protecting entanglement witnesses with randomized measurements
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• On the Hardness of Measuring Magic
• Signatures of quantum chaos and complexity in the Ising model on random graphs
• Artificial intelligence for representing and characterizing quantum systems
• Scalable Experimental Bounds for Entangled Quantum State Fidelities
• Chasing shadows with Gottesman-Kitaev-Preskill codes
• Geometry of two-body correlations in three-qubit states
• Short-time simulation of quantum dynamics by Pauli measurements
• Certifying entanglement dimensionality by $k$-reduction moments
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity
• On sampling determinantal and Pfaffian point processes on a quantum computer
• Work and heat exchanged during sudden quenches of strongly coupled quantum systems
• Investigating the effect of noise channels on the quality of unitary t-designs
• Shallow quantum circuit for generating extremely low-entangled approximate state designs
• Learning mixed quantum states in large-scale experiments
• Informationally Complete Distributed Metrology Without a Shared Reference Frame
• Absolutely maximally entangled pure states of multipartite quantum systems
• Approximate Quantum Error Correction with 1D Log-Depth Circuits
• Quantum statistical effect induced through conditioned post-processing procedures with unitary $t$-designs
• Equivalence of Stabilizer and Shannon Rényi Entropies: Exact Results for Quantum Critical Chains
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation
• Classification of quantum states of light using random measurements through a multimode fiber
• Dynamical quantum phase transitions on random networks
• Entropy density benchmarking of near-term quantum circuits
• Universal Decay of Mutual Information and Conditional Mutual Information in Gapped Pure- and Mixed-State Quantum Matter
• Reference-frame-independent quantum metrology
• Scalable protocol to coherence estimation from scarce data: Theory and experiment
• Realizing Unitary $k$-designs with a Single Quench
• Bounded-Error Quantum Simulation via Hamiltonian and Lindbladian Learning
• How Likely Are You to Observe Non-locality with Imperfect Detection Efficiency and Random Measurement Settings?
• Analytically Continuing the Randomized Measurement Toolbox
• Moments of Quantum Channel Ensembles
• Constrained Shadow Tomography for Molecular Simulation on Quantum Devices
• Characterisation of individual gates using twirling circuits
• More global randomness from less-random local gates
• Noisy Monitored Quantum Circuits
• Optimal randomized measurements for a family of non-linear quantum properties
• Neural quantum states for entanglement depth certification from randomized Pauli measurements
• Accelerating Fermionic System Simulation on Quantum Computers
• Singular value transformation for unknown quantum channels
• Prime Number Identification Demonstrated with Quantum Processors Using a New Rescaling-Based Noise Mitigation Technique
• Scaling Laws of Quantum Information Lifetime in Monitored Quantum Dynamics
• Optimizing Circuit Reusing and its Application in Randomized Benchmarking
• Inter-qubit correlation dynamics driven by mutual interactions
• Practical Quantum Reservoir Computing in Rydberg Atom Arrays
• Nonunitary gates using measurements only