Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.36156

Many-body entanglement quantification in arbitrary states through a few partial-transpose moments

Sudip Chakrabarty, A. S. Majumdar

quant-phSubmitted Oct 26, 2026• Announced Oct 28, 2026• 0 citations
arXivHTMLPDF

Abstract

Can the entanglement of an arbitrary many-body state be quantified without reconstructing the state? We answer the question affirmatively by showing how the measure of logarithmic negativity can be estimated using a finite number of even partial transpose (PT) moments of a many-body state. Considering the squared PT spectrum as a probability measure, we solve exactly the task of a truncated Hausdorff moment problem with Gauss and Gauss-Radau quadrature. We obtain a hierarchy of lower bounds on the logarithmic negativity, which improves with increasing order of moments. Convergence to the exact value of the measure can be achieved for every state of finite dimension. We illustrate the bounds for ground states of three different interacting spin models, as well as for a thermal state. An error analysis demonstrates the efficacy of our scheme towards handling the limitation of finite statistics encountered in actual experiments with randomized measurements. Moreover, an example of density matrix renormalization group based numerical estimation is provided for handling system sizes beyond the scope of exact diagonalization.

AI Summary

The paper asks how much logarithmic negativity can be certified from finitely many even partial-transpose (PT) moments, without state tomography. It maps the normalized squared PT eigenvalues to a probability measure on $[0,1]$, turning quantification into a truncated Hausdorff moment problem: minimize the integral of $h(x)=x^{-1/2}$ subject to the measured moments. For data $p_2,p_4,\ldots,p_K$, the minimum is attained uniquely by Gauss or Gauss–Radau quadrature. Hermite-interpolation polynomials below $h$ certify optimality. This yields lower bounds $\mathcal E_K\le\mathcal E$, starting with the known expression $\mathcal E_4=\tfrac12\ln(p_2^3/p_4)$. Each additional even moment strictly improves the raw bound until exact saturation at $K=4s$, where $s$ counts distinct nonzero PT eigenvalue magnitudes. Pure stabilizer states saturate at $K=4$. Closed forms are provided through $K=8$, with a quadrature algorithm for higher orders. Numerical illustrations cover two-qubit states, three spin models, thermal states, and fixed ten-site windows extracted using DMRG. For one 12-spin Ising example, $\mathcal E=0.542$, while $\mathcal E_4=0.245$ and $\mathcal E_8=0.380$. Optimality applies to the relaxed measure problem, not all physical-spectrum constraints: multiplicities, dimension, odd moments, and trace normalization are omitted, although nonnegativity can be imposed afterward. Generic spectra may require very high orders for saturation; no general convergence-rate estimate is given. Measurement costs increase with moment order and subsystem size. The finite-statistics study uses independent Gaussian relative noise rather than protocol-specific variances, and confidence-certified bounds remain future work.

Little sign of AI-generated text

Error found: The finite-statistics analysis uses an explicitly protocol-independent Gaussian noise model and provides no confidence-certified lower bound, so it does not demonstrate the claimed experimental efficacy for randomized measurements. Appendix D incorrectly treats violations of moment-admissibility inequalities as a diagnostic of insufficient DMRG bond dimension, although every physical approximate MPS obeys those inequalities when its moments are evaluated accurately.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
16 pages, 7 figures

Related papers

Many-Body Entropies and Entanglement from Polynomially Many Local Measurements

Benoît Vermersch, Marko Ljubotina, J. I. Cirac +3 more

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. Published by the American Physical Society 2024

arXiv:2311.08108•Physical Review X•Aug 26, 2024•15 citations

Fast Computation of Many-Body Entanglement

Johnnie Gray

Mixed state entanglement measures can act as a versatile probes of many-body systems. However, they are generally hard to compute, often relying on tricky optimizations. One measure that is straightforward to compute is the logarithmic negativity, yet done naively even this is still limited to small system sizes. Here, we introduce a method to compute the logarithmic negativity for arbitrary subsystems of a densely represented state, as well as block subsystems of matrix product states. The method combines lazily evaluated, tensor network representations of the partially transposed density matrix with stochastic Lanczos quadrature, and is easily extendible to other quantities and classes of many-body states. As examples, we compute the entanglement within random pure states for density matrices of up to 30 qubits, explore scrambling in a many-body quench, and match the results of conformal field theory in the ground-state of the Heisenberg model for density matrices of up to 1000 spins. An implementation of the algorithm has been made available in the open-source library \textit{quimb}.

arXiv:1809.01685•Sep 5, 2018•3 citations

Measuring Entanglement Negativity

Johnnie Gray, Leonardo Banchi, Abolfazl Bayat +1 more

Entanglement not only plays a crucial role in quantum technologies, but is key to our understanding of quantum correlations in many-body systems. However, in an experiment, the only way of measuring entanglement in a generic mixed state is through reconstructive quantum tomography, requiring an exponential number of measurements in the system size. Here, we propose an operational scheme to measure the entanglement --- as given by the negativity --- between arbitrary subsystems of size $N_A$ and $N_B$, with $\mathcal{O}(N_A + N_B)$ measurements, and without any prior knowledge of the state. We propose how to experimentally measure the partially transposed moments of a density matrix, and using just the first few of these, extract the negativity via Chebyshev approximation or machine learning techniques. Our procedure will allow entanglement measurements in a wide variety of systems, including strongly interacting many body systems in both equilibrium and non-equilibrium regimes.

•Sep 14, 2017•5 citations

Twisted and untwisted negativity spectrum of free fermions

Hassan Shapourian, Paola Ruggiero, Shinsei Ryu +1 more

A basic diagnostic of entanglement in mixed quantum states is known as the positive partial transpose (PT) criterion. Such criterion is based on the observation that the spectrum of the partially transposed density matrix of an entangled state contains negative eigenvalues, in turn, used to define an entanglement measure called the logarithmic negativity. Despite the great success of logarithmic negativity in characterizing bosonic many-body systems, generalizing the operation of PT to fermionic systems remained a technical challenge until recently when a more natural definition of PT for fermions that accounts for the Fermi statistics has been put forward. In this paper, we study the many-body spectrum of the reduced density matrix of two adjacent intervals for one-dimensional free fermions after applying the fermionic PT. We show that in general there is a freedom in the definition of such operation which leads to two different definitions of PT: the resulting density matrix is Hermitian in one case, while it becomes pseudo-Hermitian in the other case. Using the path-integral formalism, we analytically compute the leading order term of the moments in both cases and derive the distribution of the corresponding eigenvalues over the complex plane. We further verify our analytical findings by checking them against numerical lattice calculations.

arXiv:1906.04211•SciPost Physics•Sep 25, 2019•95 citations

Anyonic Partial Transpose I: Quantum Information Aspects

Hassan Shapourian, Roger S. K. Mong, Shinsei Ryu

A basic diagnostic of entanglement in mixed quantum states is known as the partial transpose and the corresponding entanglement measure is called the logarithmic negativity. Despite the great success of logarithmic negativity in characterizing bosonic many-body systems, generalizing the partial transpose to fermionic systems remained a technical challenge until recently when a new definition that accounts for the Fermi statistics was put forward. In this paper, we propose a way to generalize the partial transpose to anyons with (non-Abelian) fractional statistics based on the apparent similarity between the partial transpose and the braiding operation. We then define the anyonic version of the logarithmic negativity and show that it satisfies the standard requirements such as monotonicity to be an entanglement measure. In particular, we elucidate the properties of the anyonic logarithmic negativity by computing it for a toy density matrix of a pair of anyons within various categories. We conjecture that the subspace of states with a vanishing logarithmic negativity is a set of measure zero in the entire space of anyonic states, in contrast with the ordinary qubit systems where this subspace occupies a finite volume. We prove this conjecture for multiplicity-free categories.

arXiv:2012.02222•Dec 3, 2020•5 citations

Logarithmic negativity typically equals exact entanglement cost

Bowen Ouyang, Jonah Kudler-Flam

Quantum entanglement plays a leading role in modern understanding of physical systems, from quantum phases of matter to quantum gravity. In quantum information theory, one seeks operationally meaningful quantifiers of entanglement, which for large quantum systems are notoriously difficult to evaluate due to the lack of computationally efficient algorithms. In this Letter, we show that for large random induced mixed states the logarithmic negativity, an efficiently computable entanglement measure, generically coincides with the exact entanglement cost under positive-partial-transpose-preserving operations, thereby acquiring a precise operational interpretation. Our results establish logarithmic negativity as an exact characterization of entanglement in generic many-body states and provide a tractable route for quantifying entanglement in complex quantum systems.

quant-pharXiv:2607.01320•Jul 3, 2026•0 citations
Can the entanglement of an arbitrary many-body state be quantified without reconstructing the state? We answer the question affirmatively by showing how the measure of logarithmic negativity can be estimated using a finite number of even partial transpose (PT) moments of a many-body state. Considering the squared PT spectrum as a probability measure, we solve exactly the task of a truncated Hausdorff moment problem with Gauss and Gauss-Radau quadrature. We obtain a hierarchy of lower bounds on the logarithmic negativity, which improves with increasing order of moments. Convergence to the exact value of the measure can be achieved for every state of finite dimension. We illustrate the bounds for ground states of three different interacting spin models, as well as for a thermal state. An error analysis demonstrates the efficacy of our scheme towards handling the limitation of finite statistics encountered in actual experiments with randomized measurements. Moreover, an example of density matrix renormalization group based numerical estimation is provided for handling system sizes beyond the scope of exact diagonalization.
The paper asks how much logarithmic negativity can be certified from finitely many even partial-transpose (PT) moments, without state tomography. It maps the normalized squared PT eigenvalues to a probability measure on [0,1][0,1][0,1], turning quantification into a truncated Hausdorff moment problem: minimize the integral of h(x)=x−1/2h(x)=x^{-1/2}h(x)=x−1/2 subject to the measured moments.
For data p2,p4,…,pKp_2,p_4,\ldots,p_Kp2​,p4​,…,pK​, the minimum is attained uniquely by Gauss or Gauss–Radau quadrature. Hermite-interpolation polynomials below hhh certify optimality. This yields lower bounds EK≤E\mathcal E_K\le\mathcal EEK​≤E, starting with the known expression E4=12ln⁡(p23/p4)\mathcal E_4=\tfrac12\ln(p_2^3/p_4)E4​=21​ln(p23​/p4​). Each additional even moment strictly improves the raw bound until exact saturation at K=4sK=4sK=4s, where sss counts distinct nonzero PT eigenvalue magnitudes. Pure stabilizer states saturate at K=4K=4K=4. Closed forms are provided through K=8K=8K=8, with a quadrature algorithm for higher orders.
Numerical illustrations cover two-qubit states, three spin models, thermal states, and fixed ten-site windows extracted using DMRG. For one 12-spin Ising example, E=0.542\mathcal E=0.542E=0.542, while E4=0.245\mathcal E_4=0.245E4​=0.245 and E8=0.380\mathcal E_8=0.380E8​=0.380.
Optimality applies to the relaxed measure problem, not all physical-spectrum constraints: multiplicities, dimension, odd moments, and trace normalization are omitted, although nonnegativity can be imposed afterward. Generic spectra may require very high orders for saturation; no general convergence-rate estimate is given. Measurement costs increase with moment order and subsystem size. The finite-statistics study uses independent Gaussian relative noise rather than protocol-specific variances, and confidence-certified bounds remain future work.
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. Published by the American Physical Society 2024
Mixed state entanglement measures can act as a versatile probes of many-body systems. However, they are generally hard to compute, often relying on tricky optimizations. One measure that is straightforward to compute is the logarithmic negativity, yet done naively even this is still limited to small system sizes. Here, we introduce a method to compute the logarithmic negativity for arbitrary subsystems of a densely represented state, as well as block subsystems of matrix product states. The method combines lazily evaluated, tensor network representations of the partially transposed density matrix with stochastic Lanczos quadrature, and is easily extendible to other quantities and classes of many-body states. As examples, we compute the entanglement within random pure states for density matrices of up to 30 qubits, explore scrambling in a many-body quench, and match the results of conformal field theory in the ground-state of the Heisenberg model for density matrices of up to 1000 spins. An implementation of the algorithm has been made available in the open-source library \textit{quimb}.
Entanglement not only plays a crucial role in quantum technologies, but is key to our understanding of quantum correlations in many-body systems. However, in an experiment, the only way of measuring entanglement in a generic mixed state is through reconstructive quantum tomography, requiring an exponential number of measurements in the system size. Here, we propose an operational scheme to measure the entanglement --- as given by the negativity --- between arbitrary subsystems of size NAN_ANA​ and NBN_BNB​, with O(NA+NB)\mathcal{O}(N_A + N_B)O(NA​+NB​) measurements, and without any prior knowledge of the state. We propose how to experimentally measure the partially transposed moments of a density matrix, and using just the first few of these, extract the negativity via Chebyshev approximation or machine learning techniques. Our procedure will allow entanglement measurements in a wide variety of systems, including strongly interacting many body systems in both equilibrium and non-equilibrium regimes.
A basic diagnostic of entanglement in mixed quantum states is known as the positive partial transpose (PT) criterion. Such criterion is based on the observation that the spectrum of the partially transposed density matrix of an entangled state contains negative eigenvalues, in turn, used to define an entanglement measure called the logarithmic negativity. Despite the great success of logarithmic negativity in characterizing bosonic many-body systems, generalizing the operation of PT to fermionic systems remained a technical challenge until recently when a more natural definition of PT for fermions that accounts for the Fermi statistics has been put forward. In this paper, we study the many-body spectrum of the reduced density matrix of two adjacent intervals for one-dimensional free fermions after applying the fermionic PT. We show that in general there is a freedom in the definition of such operation which leads to two different definitions of PT: the resulting density matrix is Hermitian in one case, while it becomes pseudo-Hermitian in the other case. Using the path-integral formalism, we analytically compute the leading order term of the moments in both cases and derive the distribution of the corresponding eigenvalues over the complex plane. We further verify our analytical findings by checking them against numerical lattice calculations.
A basic diagnostic of entanglement in mixed quantum states is known as the partial transpose and the corresponding entanglement measure is called the logarithmic negativity. Despite the great success of logarithmic negativity in characterizing bosonic many-body systems, generalizing the partial transpose to fermionic systems remained a technical challenge until recently when a new definition that accounts for the Fermi statistics was put forward. In this paper, we propose a way to generalize the partial transpose to anyons with (non-Abelian) fractional statistics based on the apparent similarity between the partial transpose and the braiding operation. We then define the anyonic version of the logarithmic negativity and show that it satisfies the standard requirements such as monotonicity to be an entanglement measure. In particular, we elucidate the properties of the anyonic logarithmic negativity by computing it for a toy density matrix of a pair of anyons within various categories. We conjecture that the subspace of states with a vanishing logarithmic negativity is a set of measure zero in the entire space of anyonic states, in contrast with the ordinary qubit systems where this subspace occupies a finite volume. We prove this conjecture for multiplicity-free categories.
Quantum entanglement plays a leading role in modern understanding of physical systems, from quantum phases of matter to quantum gravity. In quantum information theory, one seeks operationally meaningful quantifiers of entanglement, which for large quantum systems are notoriously difficult to evaluate due to the lack of computationally efficient algorithms. In this Letter, we show that for large random induced mixed states the logarithmic negativity, an efficiently computable entanglement measure, generically coincides with the exact entanglement cost under positive-partial-transpose-preserving operations, thereby acquiring a precise operational interpretation. Our results establish logarithmic negativity as an exact characterization of entanglement in generic many-body states and provide a tractable route for quantifying entanglement in complex quantum systems.