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:2607.11369

Moment-based PPT criteria for random bipartite states

Cécilia Lancien, Kieran McShane

quant-phmath-phmath.COmath.FAmath.PRSubmitted Jul 13, 2026• Announced Jul 14, 2026• 0 citations
arXivHTMLPDF

Abstract

Moment-based relaxations of the positive partial transpose (PPT) criterion have been recently introduced, as a hierarchy of entanglement criteria involving only experimentally accessible quantities of a given bipartite state. The goal of this work is to study their typical detection performance on high-dimensional bipartite systems. Concretely, we investigate whether random bipartite mixed states on $\mathbb C^d\otimes\mathbb C^d$, obtained as the marginal over an environment $\mathbb C^s$ of a uniformly distributed pure state, generically satisfy or violate them. For each fixed level $m\in\mathbb N$ in this hierarchy of moment-based PPT criteria, we are able to identify a threshold environment dimension $s=λ_md^2$ at which the behavior of the associated random state switches from violating to satisfying it, with probability going to $1$ as $d$ grows. The proof combines combinatorics of permutations techniques to estimate the average value of moments of partially transposed random states and concentration of measure arguments to bound the probability of deviating from such average, when the underlying local dimension $d$ is large. We additionally need tools from the theory of Hankel determinant evaluation via orthogonal polynomials.

Comments
32 pages

Related papers

k-Extendibility of high-dimensional bipartite quantum states

Cécilia Lancien

The idea of detecting the entanglement of a given bipartite state by searching for symmetric extensions of this state was first proposed by Doherty et al. The complete family of separability tests it generates, often referred to as the hierarchy of [Formula: see text]-extendibility tests, has already proved to be most promising. The goal of this paper is to try and quantify the efficiency of this separability criterion in typical scenarios. For that, we essentially take two approaches. First, we compute the average width of the set of [Formula: see text]-extendible states, in order to see how it scales with the one of separable states. And second, we characterize when random-induced states are, depending on the ancilla dimension, with high probability violating or not the [Formula: see text]-extendibility test, and compare the obtained result with the corresponding one for entanglement vs separability. The main results can be precisely phrased as follows: on [Formula: see text], when [Formula: see text] grows, the average width of the set of [Formula: see text]-extendible states is equivalent to [Formula: see text], while random states obtained as partial traces over an environment [Formula: see text] of uniformly distributed pure states are violating the [Formula: see text]-extendibility test with probability going to [Formula: see text] if [Formula: see text]. Both statements converge to the conclusion that, if [Formula: see text] is fixed, [Formula: see text]-extendibility is asymptotically a weak approximation of separability, even though any of the other well-studied separability relaxations is outperformed by [Formula: see text]-extendibility as soon as [Formula: see text] is above a certain (dimension independent) value.

arXiv:1504.06459•Random Matrices Theory and Application•Jul 1, 2016•11 citations

Optimal entanglement criteria from trace invariants

Bivas Mallick, Aabhas Gulati, Ion Nechita

Randomized measurement protocols give experimental access to low-degree polynomial invariants of a quantum state rather than to the state itself, which raises the question of what the best entanglement criterion is that can be built from finitely many such invariants. In this work we answer this question through convex duality. For each degree we introduce the cone of local unitary trace inequalities that are valid for separable bipartite states in all local dimensions, together with its one-matrix counterparts for Hermitian and positive semidefinite matrices. Each cone is the polar dual of a moment cone; we also determine the minimal combinatorial parametrization of the separable cone. The framework organizes the known moment criteria: the PPT criterion using the first three moments of the partial transposition is the image under an embedding of a Hankel determinant from the positive semidefinite cone to the bipartite cone, which we show to be an extremal ray, and we determine the first nontrivial separable cone completely, finding exactly four extremal rays. The framework allows us to analyze the realignment criterion and its centered (or enhanced) variant. We prove that the even singular value moments of the (centered) realignment matrix are trace invariants, associated with explicit fixed-point-free involutions. Extracting the optimal trace-norm bound from $m$ such moments thus becomes a dimension-free truncated moment problem, which we solve in closed form for $m = 2$ and relax to a semidefinite program of size $O(m)$ for arbitrary $m$. The dual solutions are polynomial minorants of $\sqrt{x}$ on $[0,1]$, and two explicit families, binomial and $L^1$-weighted, yield hierarchies of separability inequalities. Finally, we compare the criteria against one another and on PPT entangled states.

quant-pharXiv:2609.29471•Sep 25, 2026•1 citation

Optimal Entanglement Certification from Moments of the Partial Transpose

Xiao‐Dong Yu, Satoya Imai, Otfried Gühne

For the certification and benchmarking of medium-size quantum devices, efficient methods to characterize entanglement are needed. In this context, it has been shown that locally randomized measurements on a multiparticle quantum system can be used to obtain valuable information on the so-called moments of the partially transposed quantum state. This allows one to infer some separability properties of a state, but how to use the given information in an optimal and systematic manner has yet to be determined. We propose two general entanglement detection methods based on the moments of the partially transposed density matrix. The first method is based on the Hankel matrices and provides a family of entanglement criteria, of which the lowest order reduces to the known p_{3}-positive-partial-transpose criterion proposed in A. Elben et al. [Phys. Rev. Lett. 125, 200501 (2020)PRLTAO0031-900710.1103/PhysRevLett.125.200501]. The second method is optimal and gives necessary and sufficient conditions for entanglement based on some moments of the partially transposed density matrix.

arXiv:2103.06897•Physical Review Letters•Aug 4, 2021•79 citations

Detecting entanglement from few partial transpose moments and their decay via weight enumerators

Daniel Miller, Jens Eisert

The $p_3$-PPT criterion is an experimentally viable relaxation of the well-known positive partial transposition (PPT) criterion for the certification of quantum entanglement. Recently, it has been generalized to various families of entanglement criteria based on the PT moments $p_k=$Tr$[(ρ^Γ)^k]$, where $ρ^Γ$ denotes the partially transposed density matrix of a quantum state $ρ$. While most of these generalizations are strictly more powerful than the $p_3$-PPT criterion, their $m$-th level versions usually rely on the availability of $p_k$ for all moment orders $k\le m$. Here, we show that one can alternatively compare any three PT moments of orders $k<l<m$, which can significantly reduce experimental overheads. More precisely, we show that any state satisfying $p_l>p_k^xp_m^{1-x} $ must be entangled, where $x=(m-l)/(m-k)$. Using the example of locally depolarized GHZ states, we identify the most promising versions of these three-moment criteria and compare their performance with a broad range of entanglement criteria. In the case of globally depolarized stabilizer states, we prove that having access to $p_k$ for $k \le 5$ is sufficient to reproduce the full PPT criterion. More generally, we show that the Stieltjes-$m$ criterion is as powerful as the PPT criterion whenever $ρ^Γ$ has no more than $(m+1)/2$ distinct eigenvalues. Finally, we introduce a notion of quantum weight enumerators that capture the decay of $p_k$ under local white noise for arbitrary quantum states and illustrate this concept for an AME state. Our results contribute to the growing body of literature on higher-moment PPT relaxations and modern applications of weight enumerators in quantum error correction and information theory.

quant-pharXiv:2604.12576•Journal of Physics A Mathematical and Theoretical•Apr 15, 2026•11 citations

Generation of bipartite bound entanglement

Frank E. S. Steinhoff

We introduce a class of entangled bipartite states that are positive under partial transposition operation,i.e., PPT bound entangled states. These states are based on realistical preparation procedures in optical systems, being thus a feasible option to generate and observe bipartite bound entanglement in high precision experiments. The method employed to detect entanglement has the advantages of being simple, analitical and independent of the range criterion. We also link PPT property of one-mode states that pass a beam-splitter to Hankel operator theory and related moment problems.

Physicae Proceedings•Mar 29, 2012•0 citations

High-Dimensional Entanglement in States with Positive Partial Transposition

Marcus Huber, Ludovico Lami, Cécilia Lancien +1 more

Genuine high-dimensional entanglement, i.e., the property of having a high Schmidt number, constitutes an instrumental resource in quantum communication, overcoming limitations of low-dimensional systems. States with a positive partial transpose (PPT) are generally considered weakly entangled, as they can never be distilled into pure entangled states. This naturally raises the question of whether high Schmidt numbers are possible for PPT states. Volume estimates suggest that optimal, i.e., linear, scaling in the local dimension should be possible, albeit without providing insight into the possible slope. We provide the first explicit construction of a family of PPT states that achieves linear scaling in the local dimension and we prove that random PPT states typically share this feature. Our construction also allows us to prove a recent conjecture of Chen et al. on the existence of PPT states whose Schmidt number increases by an arbitrarily large amount upon partial transposition. Finally, we link the Schmidt number to entangled sub-block matrices of a quantum state. We use this connection to prove that quantum states that are either (i) invariant under partial transposition on the smallest of their two subsystems, or (ii) absolutely PPT cannot have a maximal Schmidt number. Overall, our findings shed new light on some fundamental problems in entanglement theory.

arXiv:1802.04975•Physical Review Letters•Nov 15, 2018•49 citations
Moment-based relaxations of the positive partial transpose (PPT) criterion have been recently introduced, as a hierarchy of entanglement criteria involving only experimentally accessible quantities of a given bipartite state. The goal of this work is to study their typical detection performance on high-dimensional bipartite systems. Concretely, we investigate whether random bipartite mixed states on Cd⊗Cd\mathbb C^d\otimes\mathbb C^dCd⊗Cd, obtained as the marginal over an environment Cs\mathbb C^sCs of a uniformly distributed pure state, generically satisfy or violate them. For each fixed level m∈Nm\in\mathbb Nm∈N in this hierarchy of moment-based PPT criteria, we are able to identify a threshold environment dimension s=λmd2s=λ_md^2s=λm​d2 at which the behavior of the associated random state switches from violating to satisfying it, with probability going to 111 as ddd grows. The proof combines combinatorics of permutations techniques to estimate the average value of moments of partially transposed random states and concentration of measure arguments to bound the probability of deviating from such average, when the underlying local dimension ddd is large. We additionally need tools from the theory of Hankel determinant evaluation via orthogonal polynomials.
The idea of detecting the entanglement of a given bipartite state by searching for symmetric extensions of this state was first proposed by Doherty et al. The complete family of separability tests it generates, often referred to as the hierarchy of [Formula: see text]-extendibility tests, has already proved to be most promising. The goal of this paper is to try and quantify the efficiency of this separability criterion in typical scenarios. For that, we essentially take two approaches. First, we compute the average width of the set of [Formula: see text]-extendible states, in order to see how it scales with the one of separable states. And second, we characterize when random-induced states are, depending on the ancilla dimension, with high probability violating or not the [Formula: see text]-extendibility test, and compare the obtained result with the corresponding one for entanglement vs separability. The main results can be precisely phrased as follows: on [Formula: see text], when [Formula: see text] grows, the average width of the set of [Formula: see text]-extendible states is equivalent to [Formula: see text], while random states obtained as partial traces over an environment [Formula: see text] of uniformly distributed pure states are violating the [Formula: see text]-extendibility test with probability going to [Formula: see text] if [Formula: see text]. Both statements converge to the conclusion that, if [Formula: see text] is fixed, [Formula: see text]-extendibility is asymptotically a weak approximation of separability, even though any of the other well-studied separability relaxations is outperformed by [Formula: see text]-extendibility as soon as [Formula: see text] is above a certain (dimension independent) value.
Randomized measurement protocols give experimental access to low-degree polynomial invariants of a quantum state rather than to the state itself, which raises the question of what the best entanglement criterion is that can be built from finitely many such invariants. In this work we answer this question through convex duality. For each degree we introduce the cone of local unitary trace inequalities that are valid for separable bipartite states in all local dimensions, together with its one-matrix counterparts for Hermitian and positive semidefinite matrices. Each cone is the polar dual of a moment cone; we also determine the minimal combinatorial parametrization of the separable cone. The framework organizes the known moment criteria: the PPT criterion using the first three moments of the partial transposition is the image under an embedding of a Hankel determinant from the positive semidefinite cone to the bipartite cone, which we show to be an extremal ray, and we determine the first nontrivial separable cone completely, finding exactly four extremal rays. The framework allows us to analyze the realignment criterion and its centered (or enhanced) variant. We prove that the even singular value moments of the (centered) realignment matrix are trace invariants, associated with explicit fixed-point-free involutions. Extracting the optimal trace-norm bound from mmm such moments thus becomes a dimension-free truncated moment problem, which we solve in closed form for m=2m = 2m=2 and relax to a semidefinite program of size O(m)O(m)O(m) for arbitrary mmm. The dual solutions are polynomial minorants of x\sqrt{x}x​ on [0,1][0,1][0,1], and two explicit families, binomial and L1L^1L1-weighted, yield hierarchies of separability inequalities. Finally, we compare the criteria against one another and on PPT entangled states.
For the certification and benchmarking of medium-size quantum devices, efficient methods to characterize entanglement are needed. In this context, it has been shown that locally randomized measurements on a multiparticle quantum system can be used to obtain valuable information on the so-called moments of the partially transposed quantum state. This allows one to infer some separability properties of a state, but how to use the given information in an optimal and systematic manner has yet to be determined. We propose two general entanglement detection methods based on the moments of the partially transposed density matrix. The first method is based on the Hankel matrices and provides a family of entanglement criteria, of which the lowest order reduces to the known p_{3}-positive-partial-transpose criterion proposed in A. Elben et al. [Phys. Rev. Lett. 125, 200501 (2020)PRLTAO0031-900710.1103/PhysRevLett.125.200501]. The second method is optimal and gives necessary and sufficient conditions for entanglement based on some moments of the partially transposed density matrix.
The p3p_3p3​-PPT criterion is an experimentally viable relaxation of the well-known positive partial transposition (PPT) criterion for the certification of quantum entanglement. Recently, it has been generalized to various families of entanglement criteria based on the PT moments pk=p_k=pk​=Tr[(ρΓ)k][(ρ^Γ)^k][(ρΓ)k], where ρΓρ^ΓρΓ denotes the partially transposed density matrix of a quantum state ρρρ. While most of these generalizations are strictly more powerful than the p3p_3p3​-PPT criterion, their mmm-th level versions usually rely on the availability of pkp_kpk​ for all moment orders k≤mk\le mk≤m. Here, we show that one can alternatively compare any three PT moments of orders k<l<mk<l<mk<l<m, which can significantly reduce experimental overheads. More precisely, we show that any state satisfying $p_l>p_k^xp_m^{1-x} $ must be entangled, where x=(m−l)/(m−k)x=(m-l)/(m-k)x=(m−l)/(m−k). Using the example of locally depolarized GHZ states, we identify the most promising versions of these three-moment criteria and compare their performance with a broad range of entanglement criteria. In the case of globally depolarized stabilizer states, we prove that having access to pkp_kpk​ for k≤5k \le 5k≤5 is sufficient to reproduce the full PPT criterion. More generally, we show that the Stieltjes-mmm criterion is as powerful as the PPT criterion whenever ρΓρ^ΓρΓ has no more than (m+1)/2(m+1)/2(m+1)/2 distinct eigenvalues. Finally, we introduce a notion of quantum weight enumerators that capture the decay of pkp_kpk​ under local white noise for arbitrary quantum states and illustrate this concept for an AME state. Our results contribute to the growing body of literature on higher-moment PPT relaxations and modern applications of weight enumerators in quantum error correction and information theory.
We introduce a class of entangled bipartite states that are positive under partial transposition operation,i.e., PPT bound entangled states. These states are based on realistical preparation procedures in optical systems, being thus a feasible option to generate and observe bipartite bound entanglement in high precision experiments. The method employed to detect entanglement has the advantages of being simple, analitical and independent of the range criterion. We also link PPT property of one-mode states that pass a beam-splitter to Hankel operator theory and related moment problems.
Genuine high-dimensional entanglement, i.e., the property of having a high Schmidt number, constitutes an instrumental resource in quantum communication, overcoming limitations of low-dimensional systems. States with a positive partial transpose (PPT) are generally considered weakly entangled, as they can never be distilled into pure entangled states. This naturally raises the question of whether high Schmidt numbers are possible for PPT states. Volume estimates suggest that optimal, i.e., linear, scaling in the local dimension should be possible, albeit without providing insight into the possible slope. We provide the first explicit construction of a family of PPT states that achieves linear scaling in the local dimension and we prove that random PPT states typically share this feature. Our construction also allows us to prove a recent conjecture of Chen et al. on the existence of PPT states whose Schmidt number increases by an arbitrarily large amount upon partial transposition. Finally, we link the Schmidt number to entangled sub-block matrices of a quantum state. We use this connection to prove that quantum states that are either (i) invariant under partial transposition on the smallest of their two subsystems, or (ii) absolutely PPT cannot have a maximal Schmidt number. Overall, our findings shed new light on some fundamental problems in entanglement theory.