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

Experimental lower bounds on entanglement entropy without twin copy

Experimental Examination of Entanglement Estimates

Asymptotic quantification of entanglement with a single copy

Improved entanglement entropy estimates from filtered bitstring probabilities

Sublinear quantum algorithms for estimating von Neumann entropy

Measuring Entanglement by Exploiting its Anti-symmetric Nature

Average Rényi Entanglement Entropy in Gaussian Boson Sampling

Observable Estimation of Entanglement of Formation and Quantum Discord for Bipartite Mixed Quantum States

Experimental Determination of Entanglement for Arbitrary Pure States

Continuity bounds for quantum entropies arising from a fundamental entropic inequality

Typical entanglement entropy in systems with particle-number conservation

Observable Estimation of Entanglement for Arbitrary Finite-Dimensional Mixed States

One-half reflected entropy is not a lower bound for entanglement of purification

Distribution of the entanglement entropy of a non-ergodic quantum state

Many-Body Entropies and Entanglement from Polynomially Many Local Measurements

Lower bounds of entanglement quantifiers based on entanglement witnesses

Fundamental limitations to key distillation from Gaussian states with Gaussian operations

A New Entanglement Measure Based Dual Entropy

Entanglement Monogamy via Multivariate Trace Inequalities

Evaluation Of Entanglement Measures By A Single Observable

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