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 (18)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Strong quantum computational advantage using a superconducting quantum processor
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Efficient quantum state tomography
• Direct Fidelity Estimation from Few Pauli Measurements
• Tools for quantum simulation with ultracold atoms in optical lattices
• Prospects for Spin-Based Quantum Computing
• Evenly distributed unitaries: on the structure of unitary designs
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Tight informationally complete quantum measurements
• Measuring magic on a quantum processor
• Theoretical and Experimental Perspectives of Quantum Verification
• Experimental single-setting quantum state tomography
• Optimising shadow tomography with generalised measurements
• Detecting entanglement in quantum many-body systems via permutation moments
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• A Moment for Random Measurements
• Detecting scrambling via statistical correlations between randomized measurements on an NMR quantum simulator

Cited by in corpus (235)

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