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

Direct Estimation of Functionals of Density Operators by Local Operations and Classical Communication

Direct Estimations of Linear and Nonlinear Functionals of A Quantum State

Optimally Conclusive Discrimination of Nonorthogonal Entangled States by Local Operations and Classical Communications

Optimal Estimation of an Unknown Maximally Entangled State with Local Operations and Classical Communication

Asymptotic implementation of multipartite quantum channels and other quantum instruments using local operations and classical communication

Gauge-Fixing Quantum Density Operators At Scale

Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension

Capability of local operations and classical communication for distinguishing bipartite unitary operations

Locally purified density operators for noisy quantum circuits

A class of unambiguous state discrimination problems achievable by separable measurements but impossible by local operations and classical communication

Pure state entanglement and von Neumann algebras

Quantum circuits for measuring weak values, Kirkwood--Dirac quasiprobability distributions, and state spectra

Local Thermal Operations and Classical Communication

Distributed inner product estimation with limited quantum communication

Discrimination of two-qubit unitaries via local operations and classical communication

Local approximation for perfect discrimination of quantum states

Many-Body Entropies and Entanglement from Polynomially Many Local Measurements

Unambiguous discrimination of Fermionic states through local operations and classical communication

Local quantum protocols for separable measurements with many parties

The Levy-Lieb embedding of density functional theory and its Quantum Kernel: Illustration for the Hubbard Dimer using near-term quantum algorithms

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