Optimal randomized measurements for a family of non-linear quantum properties

Abstract

Quantum learning encounters fundamental challenges when estimating non-linear properties, owing to the inherent linearity of quantum mechanics. Although recent advances in single-copy randomized measurement protocols have achieved optimal sample complexity for specific tasks like state purity estimation, generalizing these protocols to estimate broader classes of non-linear properties without sacrificing optimality remains an open problem. In this work, we introduce the observable-driven randomized measurement (ORM) protocol enabling the estimation of $\mathrm{Tr}(O{\rho }^2)$ for an arbitrary observable $O$ -- an essential quantity in quantum computing and many-body physics. We establish an upper bound for ORM's sample complexity and show its optimality for observables with a large trace-norm, including Pauli and local observables, closing a gap in the literature. For these observables, ORM admits an efficient implementation with Clifford circuits. Numerical experiments validate that ORM requires substantially fewer state samples to achieve the same precision compared to classical shadows. Additionally, we introduce a braiding randomized measurement protocol for multiple low-rank non-linear observables, reducing circuit complexities in practical applications.

arXiv comment17+25 pages, 5 figures

References in corpus (70)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Circuit Quantum Electrodynamics
• Multi-photon entanglement and interferometry
• Quantum principal component analysis
• Quantum fingerprinting
• Measuring entanglement entropy through the interference of quantum many-body twins
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum thermalization through entanglement in an isolated many-body system
• Quantum state tomography via compressed sensing
• Randomized Benchmarking of Quantum Gates
• Observation of entanglement propagation in a quantum many-body system
• Challenges and Opportunities in Quantum Machine Learning
• Probing entanglement entropy via randomized measurements
• Quantum Error Mitigation
• Quantum advantage in learning from experiments
• Noise tailoring for scalable quantum computation via randomized compiling
• Direct Fidelity Estimation from Few Pauli Measurements
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• Evenly distributed unitaries: on the structure of unitary designs
• The randomized measurement toolbox
• Quantum certification and benchmarking
• High-fidelity readout of trapped-ion qubits
• Mixed-state entanglement from local randomized measurements
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Efficient estimation of Pauli observables by derandomization
• Multiqubit Clifford groups are unitary 3-designs
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Maximal Coherence and the Resource Theory of Purity
• Fundamental limits of quantum error mitigation
• Preparing random states and benchmarking with many-body quantum chaos
• Quantum criticality under decoherence or weak measurement
• The power of random measurements: measuring Tr(ρ^n) on single copies of ρ
• Computational advantage of quantum random sampling
• Exponential Error Suppression for Near-Term Quantum Devices
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Theory of quantum system certification: a tutorial
• A general framework for randomized benchmarking
• Exact emergent quantum state designs from quantum chaotic dynamics
• Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
• Hadamard-free circuits expose the structure of the Clifford group
• Single-copies estimation of entanglement negativity
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Efficient and feasible state tomography of quantum many-body systems
• Fast high fidelity quantum non-demolition qubit readout via a non-perturbative cross-Kerr coupling
• Strong-to-Weak Spontaneous Symmetry Breaking in Mixed Quantum States
• Constructing Smaller Pauli Twirling Sets for Arbitrary Error Channels
• Recovering quantum gates from few average gate fidelities
• Symmetry protected topological phases under decoherence
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Mixing properties of stochastic quantum Hamiltonians
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• High-Fidelity Measurement of a Superconducting Qubit using an On-Chip Microwave Photon Counter
• Quantum Virtual Cooling
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Detecting entanglement in quantum many-body systems via permutation moments
• Analysing quantum systems with randomised measurements
• Thrifty shadow estimation: re-using quantum circuits and bounding tails
• Performance analysis of multi-shot shadow estimation
• Robust estimation of the Quantum Fisher Information on a quantum processor
• Distributed quantum inner product estimation
• Certifying Quantum Temporal Correlation via Randomized Measurements: Theory and Experiment
• Efficient distributed inner product estimation via Pauli sampling
• Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime
• Efficiently measuring $d$-wave pairing and beyond in quantum gas microscopes
• Quantum subspace verification for error correction codes