An approximate description of quantum states

Abstract

We introduce an approximate description of an $N$-qubit state, which contains sufficient information to estimate the expectation value of any observable with precision independent of $N$. We show, in fact, that the error in the estimation of the observables' expectation values decreases as the inverse of the square root of the number of the system's identical preparations and increases, at most, linearly in a suitably defined, $N$-independent, seminorm of the observables. Building the approximate description of the $N$-qubit state only requires repetitions of single-qubit rotations followed by single-qubit measurements and can be considered for implementation on today's Noisy Intermediate-Scale Quantum (NISQ) computers. The access to the expectation values of all observables for a given state leads to an efficient variational method for the determination of the minimum eigenvalue of an observable. The method represents one example of the practical significance of the approximate description of the $N$-qubit state. We conclude by briefly discussing extensions to generative modelling and with fermionic operators.

arXiv comment9 pages + 7 pages; V2: minor typo corrections

Cited by in corpus (14)

• Quantum computational chemistry
• Mixed-state entanglement from local randomized measurements
• Information-theoretic bounds on quantum advantage in machine learning
• Symmetry-resolved entanglement detection using partial transpose moments
• Efficient estimation of Pauli observables by derandomization
• Symmetry-resolved dynamical purification in synthetic quantum matter
• Closed-form analytic expressions for shadow estimation with brickwork circuits
• Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
• Quantifying the sensitivity to errors in analog quantum simulation
• Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory
• Randomized measurement protocols for lattice gauge theories
• On Classical and Hybrid Shadows of Quantum States
• Efficient Classical Shadow Tomography through Many-body Localization Dynamics
• Quantum Computation