Abstract:Estimating global properties of many-body quantum systems such as entropy or bipartite entanglement is a notoriously difficult task, typically requiring a number of measurements or classical postprocessing resources growing exponentially in the system size. In this work, we address the problem of estimating global entropies and mixed-state entanglement via partial-transposed (PT) moments and show that efficient estimation strategies exist under the assumption that all the spatial correlation lengths are finite. Focusing on one-dimensional systems, we identify a set of approximate factorization conditions (AFCs) on the system density matrix, which allow us to reconstruct entropies and PT moments from information on local subsystems. This identification yields a simple and efficient strategy for entropy and entanglement estimation. Our method could be implemented in different ways, depending on how information on local subsystems is extracted. Focusing on randomized measurements providing a practical and common measurement scheme, we prove that our protocol requires only polynomially many measurements and postprocessing operations, assuming that the state to be measured satisfies the AFCs. We prove that the AFCs hold for finite-depth quantum-circuit states and translation-invariant matrix-product density operators and provide numerical evidence that they are satisfied in more general, physically interesting cases, including thermal states of local Hamiltonians. We argue that our method could be practically useful to detect bipartite mixed-state entanglement for large numbers of qubits available in today's quantum platforms. https://doi.org/10.1103/PhysRevX.14.031035 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Measuring energy by measuring any other observable

On entropic uncertainty relations for measurements of energy and its "complement"

Directly measuring mean and variance of infinite-spectrum observables such as the photon orbital angular momentum

Single-shot Quantum Measurements Sketch Quantum Many-Body States

Quantifying Information Extraction using Generalized Quantum Measurements

Optimal Condition for Measurement Observable Via Error-Propagation

A thermodynamically consistent approach to the energy costs of quantum measurements

Energy bounds for entangled states

Experimentally efficient methods for estimating the performance of quantum measurements

Intersubjectivity and value reproducibility of outcomes of quantum measurements

Many-Body Entropies and Entanglement from Polynomially Many Local Measurements

A Note on the Estimation of Von Neumann and Relative Entropy via Quantum State Observers

Many-body entropies and entanglement from polynomially-many local measurements

Equilibration of objective observables in a dynamical model of quantum measurements

Generic appearance of objective results in quantum measurements

Bounding the Minimum Time of a Quantum Measurement

Fundamental mechanisms of energy exchanges in autonomous measurements based on dispersive qubit-light interaction

Effect of the readout efficiency of quantum measurement on the system entanglement

Measuring a "Probability" $> 1$

Postselection-free learning of measurement-induced quantum dynamics

Entropic uncertainty relations for multiple measurements assigned with biased weights