Abstract:Quantum 8, 1319 (2024). https://doi.org/10.22331/q-2024-04-30-1319 Estimating physical properties of quantum states from measurements is one of the most fundamental tasks in quantum science. In this work, we identify conditions on states under which it is possible to infer the expectation values of all quasi-local observables of a state from a number of copies that scales polylogarithmically with the system's size and polynomially on the locality of the target observables. We show that this constitutes a provable exponential improvement in the number of copies over state-of-the-art tomography protocols. We achieve our results by combining the maximum entropy method with tools from the emerging fields of classical shadows and quantum optimal transport. The latter allows us to fine-tune the error made in estimating the expectation value of an observable in terms of how local it is and how well we approximate the expectation value of a fixed set of few-body observables. We conjecture that our condition holds for all states exhibiting some form of decay of correlations and establish it for several subsets thereof. These include widely studied classes of states such as one-dimensional thermal and high-temperature Gibbs states of local commuting Hamiltonians on arbitrary hypergraphs or outputs of shallow circuits. Moreover, we show improvements of the maximum entropy method beyond the sample complexity that are of independent interest. These include identifying regimes in which it is possible to perform the postprocessing efficiently as well as novel bounds on the condition number of covariance matrices of many-body states.

Universal approximation of multi-copy states and universal quantum lossless data compression

Optimal Compression for Identically Prepared Qubit States

Information loss and run time from practical application of quantum data compression

Universal quantum data compression via gentle tomography

Quantum entropy-typical subspace and universal data compression

Experimental quantum state compression from two identical qubits to a qutrit

Rate-Distortion Theory for Mixed States

Universal and Original-Preserving Quantum Copying is Impossible

Quantum copying: Fundamental inequalities

Quantum Data Compression and Relative Entropy Revisited

D ec 2 00 0 A quantum-copying machine for equatorial qubits

Universal Approximation Theorem and error bounds for quantum neural networks and quantum reservoirs

Exact and local compression of quantum bipartite states

A duplication-free quantum neural network for universal approximation

Learning quantum many-body systems from a few copies

Approximation of multipartite quantum states: revised version with new applications

Efficient learning of arbitrary single-copy quantum states

Realization of a Quantum Autoencoder for Lossless Compression of Quantum Data

Lossy Compression for Schrödinger-style Quantum Simulations

Entanglement-Assisted Quantum Data Compression

Experimental Realization of a Quantum Autoencoder Via a Universal Two-Qubit Unitary Gate