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

Spectral Optimization for Absolutely PPT States: Purity, Entropy, and Volume Decay

Anh T. Tran

quant-phmath-phSubmitted Sep 16, 2026• Announced Sep 17, 2026• 3 citations
arXivHTMLPDF

Abstract

We study maximum purity and minimum von Neumann entropy of absolutely positive partial transpose (APPT) states, together with the relative volume of their spectral sets. A consequence of Hildebrand's criterion gives an explicit outer spectral polytope, whose vertices we classify. Optimizing purity over this polytope, together with the Song--Chen result for the $2\otimes3$ system, yields, for every $mn\ge6$, an explicit upper bound on the purity of APPT states that is asymptotic to $4/(3mn)$. This improves the previous $2/(mn)$ upper bound for absolutely separable states. The new bound applies to every APPT state, a class containing all absolutely separable states, and is sharp for every $2\otimes n$ system with $n\ge3$. For every $3\otimes n$ system with $n\ge3$, however, the unique outer-polytope maximizer is not APPT, so the bound is strict and disproves the Dũng--Khôi qutrit--qudit conjecture. The polytope also gives an explicit entropy lower bound in arbitrary bipartite dimensions and, together with the Song--Chen extreme-point classification, the exact minimum entropy for every $2\otimes n$ system. Finally, exact formulas for the relative volumes of an inner polytope and the outer spectral polytope give explicit two-sided bounds on the qubit--qudit relative spectral volume $a_n$ whose ratio is less than $4$ and tends to $3$. Consequently, $a_n=Θ\!\left(\sqrt n(4/27)^n\right)$, and the relative volume of the qubit--qudit APPT spectral set (equivalently, the absolutely separable spectral set) has exact exponential decay rate $\ln(27/4)$.

AI Summary

The paper studies how pure, low-entropy, and prevalent absolutely positive-partial-transpose (APPT) spectra can be. APPT states remain PPT under every global unitary; they include absolutely separable states and coincide with them for qubit–qudit systems. A consequence of Hildebrand’s criterion places every ordered APPT spectrum in the polytope defined by $\lambda_1\le\lambda_{d-2}+\lambda_{d-1}+\lambda_d$, where $d=mn$. Classifying its vertices gives an explicit, dimension-modulo-four purity bound for $d\ge6$, asymptotic to $4/(3d)$ and below the previous $2/d$ bound for absolutely separable states. It recovers the known exact qubit–qudit maximum. For every $3\otimes n$, $n\ge3$, the unique polytope maximizer violates a Hildebrand matrix inequality, making the bound strict and disproving the stated Dũng–Khôi purity conjecture. Entropy optimization over the polytope, supplemented by the existing qubit–qudit extreme-point classification, determines the exact minimum entropy in every $2\otimes n$ dimension. For $n\ge4$, the unique ordered minimizing spectrum is proportional to $(3^r,1^{2n-r})$, with multiplicities indicated by exponents and $r$ chosen near $n(3\ln3-2)/2$. Separate formulas cover $n=2,3$. An exact outer-polytope volume and a known inner-polytope volume bracket the qubit–qudit relative spectral volume $a_n$ within a factor below $4$, tending to $3$. Consequently, $a_n=\Theta(\sqrt n(4/27)^n)$, with exponential decay rate $\ln(27/4)$. These are uniform-simplex spectral volumes, not Hilbert–Schmidt state-space probabilities. For $m\ge3$, entropy and volume results remain bounds; exact maximum APPT purity remains open.

No sign of AI-generated textAI use disclosed
The author used GPT-5.6 Sol through ChatGPT (OpenAI) to improve the language and to perform secondary checks of algebraic simplifications and rational-interval computations.

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

Comments
23 pages. arXiv:2608.09832 is now a part of this paper

Related papers

Purity maxima, absolute separability, and spectral volumes of absolutely PPT states

Anh T. Tran

For $m\otimes n$ systems with $n\ge m\ge3$, we determine the exact maximum purity of absolutely positive partial transpose (APPT) states and the unique maximizing ordered spectrum when $n\ge2m^2-4$ for even $m$ or $n\ge2m^2-m-4$ for odd $m$. Under these dimension assumptions, absolutely separable states have the same maximum purity, attained at the same unique ordered spectrum. The proof uses an outer polytope defined by two linear head--tail inequalities, each comparing a sum of the largest eigenvalues with a sum of the smallest. Under explicit multiplicity assumptions, we derive an exact matrix criterion for APPT membership of full-rank spectra with three distinct eigenvalues. For every $m\ge10$, this criterion gives explicit APPT boundary spectra at $n=4m-2$ and $n=4m$ that disprove both cases of the maximum purity conjecture of Ahiable, Kothakonda, and Winter. We also determine the exact completely absolutely separable (CAS) purity maximum and its unique maximizing ordered spectrum in every bipartite dimension. We prove that the inner APPT polytope consists entirely of absolutely separable spectra. The resulting linear sufficient condition for absolute separability strictly improves the reduction-map and eigenvalue-ratio tests. Finally, we compute the exact relative volumes of the CAS set and an outer polytope defined by a single head--tail inequality. Under the uniform measure on spectra, the CAS, absolutely separable, and APPT volumes have the same asymptotic order $\sqrt n\,e^{-κ_m n}$ for every fixed $m\ge2$, with explicit $κ_m>0$.

quant-pharXiv:2611.01492•Nov 3, 2026•0 citations

Maximum purity of absolutely separable and absolutely PPT states in qutrit--qudit systems

Anh T. Tran

A bipartite state is absolutely positive partial transpose (APPT) if it remains PPT under every global unitary transformation, and absolutely separable if it remains separable. For every qutrit--qudit system $\mathbb{C}^3\otimes\mathbb{C}^n$, $n\ge3$, we prove that the maximum purity is the same for absolutely separable and APPT states and equals $\max\{(3n+8)/(3n+2)^2,\,3/(8n)\}$. The maximizing ordered spectrum is unique and contains exactly two distinct eigenvalues: the larger one has multiplicity one for $3\le n\le8$ and multiplicity $n$ for $n\ge9$. We also derive, in terms of the purity, an upper bound on the minimum partial-transpose eigenvalue achievable by global unitary transformations, and characterize all states for which the bound is attained. These results confirm the inscribed-polytope purity conjecture of Ahiable, Kothakonda, and Winter for all qutrit--qudit systems. They also give a lower bound, sharp over explicit purity ranges, on the global depolarizing noise needed for absolute separability or APPT.

quant-pharXiv:2611.01306•Nov 3, 2026•1 citation

The geometry of absolute separability and other convex matrix properties from spectrum

Jennifer Ahiable, Naga Bhavya Teja Kothakonda, Andreas Winter

We investigate the geometric structure of the set of spectra of bipartite absolute separable states ($\mathrm{ASEP}_{m,n}$) and absolute positive partial transpose states ($\mathrm{APPT}_{m,n}$), \emph{i.e.}, bipartite quantum states that remain separable or PPT, respectively, under all global unitary transformations. First, we establish general geometric properties of absolute convex sets of matrices, their spectra and extreme points. Regarding absolute separability, we present a permutation-symmetric reformulation of the absolute PPT criterion and use it to demonstrate that $\mathrm{APPT}_{m,n}$ is a spectrahedron for all $m\leq n$: in particular, all its faces are exposed. While $\mathrm{ASEP}_{2,n}$ is a spectrahedron, too, for $\mathrm{ASEP}_{m,n}$ we can in general only show that it is a semialgebraic set for all $m,n\geq 3$. Furthermore, we provide a complete characterization of the faces and extreme points of $\mathrm{APPT}_{m,n}$ and demonstrate that the dimension of a face is determined by the rank of a certain matrix, with maximal proper faces having dimension $mn-m-1$. In the quantitative setting, we provide a rigorous lower bound on the maximal attainable purity of $\mathrm{APPT}_{m,n}$ via an inscribed polytope $\mathcal{P}_{m,n}$ and conjecture that the maximal purity of $\mathrm{APPT}_{m,n}$ (along with its spectra) coincides with the polytope for arbitrary dimensions except when $m=n=2$. Additionally, we also provide a rigorous upper bound on the minimal von Neumann entropy of $\mathrm{APPT}_{m,n}$ and demonstrate numerically that the minimum entropy eventually coincides with the polytope $\mathcal{P}_{m,n}$ as the local system dimension $n$ increases. Finally, we show that the relative spectral volume of $\mathrm{APPT}_{m,n}$ decays exponentially in $n$ by a constant multiplicative factor of the relative volume of the inscribed polytope $\mathcal{P}_{m,n}$.

quant-pharXiv:2608.03390•Aug 5, 2026•5 citations

An upper bound for the purity of absolutely positive partial transpose states

Anh T. Tran

A quantum state is called absolutely separable (resp. absolutely positive partial transpose (APPT)) if it remains separable (resp. positive partial transpose (PPT)) under any global unitary transformation. It is known that the set of all absolutely separable states is a subset of the set of all APPT states. Moreover, these two sets are identical for qubit-qudit systems. In this note, we give an upper bound for the purity of APPT bipartite states (and therefore for the purity of absolutely separable bipartite states). For qubit-qudit systems, this upper bound becomes the maximum purity of APPT (and absolutely separable) states.

quant-pharXiv:2608.09832•Aug 11, 2026•0 citations

On the separability of Bell-diagonal states with absolutely positive partial transposition

Ayan Patra, Beatrix C. Hiesmayr

Absolutely positive partial transpose (APPT) states, which remain PPT under every global unitary, provide a spectral relaxation of absolutely separable states, which remain separable under every such transformation. Despite substantial progress, whether these two notions coincide beyond qubit-qudit systems remains unresolved, motivating the study of structured state families in which the APPT spectral constraints and separability can be analyzed exactly. We study this problem for Bell-diagonal states in two settings: the standard two-qutrit Weyl-Heisenberg basis and the two-ququart lattice basis generated by two-qubit Pauli operators. In the two-qutrit case, we show that a linearized necessary condition for APPT defines a polytope of spectra in which every associated Weyl-Heisenberg Bell-diagonal state admits an exact decomposition into explicitly separable states. This yields a separability criterion that applies to a region even larger than the APPT set itself. In the two-ququart lattice Bell-diagonal setting, we show that a state remains PPT under every permutation of its Bell coefficients if and only if its six largest Bell coefficients sum to at most 1/2, and we prove that all such states are separable. Equivalently, every entangled lattice Bell-diagonal state becomes NPT after a suitable coefficient permutation and is therefore not APPT. The proofs combine convex-polytope analysis, affine and symplectic orbit reductions, and exact rational decompositions into separable states supported on affine Lagrangian subsets. Our results rule out entangled APPT states in both Bell-diagonal families, and provide simple spectral inequalities as sufficient criteria for separability in both cases. Being basis-specific, however, they do not by themselves settle whether APPT and absolute separability coincide.

quant-pharXiv:2610.12000•Oct 9, 2026•0 citations

Basis-independent stabilizerness and maximally noisy magic states

Michael Zurel, Jack Davis

Absolutely stabilizer states are those that remain convex mixtures of stabilizer states after conjugation by any unitary. Here we give a characterization of such states for multiple qudits of all prime dimensions by introducing a polytope of their allowed spectra. We illustrate this through the examples of one qubit, two qubits, and one qutrit. In particular, the set of absolutely stabilizer states for a single qubit is a ball inscribed in the stabilizer octahedron, but for higher dimensions the geometry is more complicated. For odd-prime-dimensional qudits, we also give a complete characterization of absolutely Wigner-positive states, i.e., states whose Wigner function remains nonnegative after conjugation by any unitary. In so doing, we show there are absolutely Wigner-positive states that are not absolutely stabilizer, which can be seen as a unitarily invariant version of bound magic. We then study the radii of the largest balls contained in the sets of absolutely stabilizer states and absolutely Wigner-positive states. These radii respectively tell us the lowest possible purity of nonstabilizer and Wigner-negative states. Conversely, we also find the radius of the smallest ball containing the set of absolutely Wigner-positive states, giving a tight purity-based necessary condition thereof. Finally, we apply our methods to magic witnessing and find simple sufficient conditions for determining if an $n$-qubit state is reducible to an $m$-qubit magic state for any $m<n$.

quant-pharXiv:2602.22336•Feb 27, 2026•2 citations
We study maximum purity and minimum von Neumann entropy of absolutely positive partial transpose (APPT) states, together with the relative volume of their spectral sets. A consequence of Hildebrand's criterion gives an explicit outer spectral polytope, whose vertices we classify. Optimizing purity over this polytope, together with the Song--Chen result for the 2⊗32\otimes32⊗3 system, yields, for every mn≥6mn\ge6mn≥6, an explicit upper bound on the purity of APPT states that is asymptotic to 4/(3mn)4/(3mn)4/(3mn). This improves the previous 2/(mn)2/(mn)2/(mn) upper bound for absolutely separable states. The new bound applies to every APPT state, a class containing all absolutely separable states, and is sharp for every 2⊗n2\otimes n2⊗n system with n≥3n\ge3n≥3. For every 3⊗n3\otimes n3⊗n system with n≥3n\ge3n≥3, however, the unique outer-polytope maximizer is not APPT, so the bound is strict and disproves the Dũng--Khôi qutrit--qudit conjecture. The polytope also gives an explicit entropy lower bound in arbitrary bipartite dimensions and, together with the Song--Chen extreme-point classification, the exact minimum entropy for every 2⊗n2\otimes n2⊗n system. Finally, exact formulas for the relative volumes of an inner polytope and the outer spectral polytope give explicit two-sided bounds on the qubit--qudit relative spectral volume ana_nan​ whose ratio is less than 444 and tends to 333. Consequently, an=Θ ⁣(n(4/27)n)a_n=Θ\!\left(\sqrt n(4/27)^n\right)an​=Θ(n​(4/27)n), and the relative volume of the qubit--qudit APPT spectral set (equivalently, the absolutely separable spectral set) has exact exponential decay rate ln⁡(27/4)\ln(27/4)ln(27/4).
The paper studies how pure, low-entropy, and prevalent absolutely positive-partial-transpose (APPT) spectra can be. APPT states remain PPT under every global unitary; they include absolutely separable states and coincide with them for qubit–qudit systems.
A consequence of Hildebrand’s criterion places every ordered APPT spectrum in the polytope defined by λ1≤λd−2+λd−1+λd\lambda_1\le\lambda_{d-2}+\lambda_{d-1}+\lambda_dλ1​≤λd−2​+λd−1​+λd​, where d=mnd=mnd=mn. Classifying its vertices gives an explicit, dimension-modulo-four purity bound for d≥6d\ge6d≥6, asymptotic to 4/(3d)4/(3d)4/(3d) and below the previous 2/d2/d2/d bound for absolutely separable states. It recovers the known exact qubit–qudit maximum. For every 3⊗n3\otimes n3⊗n, n≥3n\ge3n≥3, the unique polytope maximizer violates a Hildebrand matrix inequality, making the bound strict and disproving the stated Dũng–Khôi purity conjecture.
Entropy optimization over the polytope, supplemented by the existing qubit–qudit extreme-point classification, determines the exact minimum entropy in every 2⊗n2\otimes n2⊗n dimension. For n≥4n\ge4n≥4, the unique ordered minimizing spectrum is proportional to (3r,12n−r)(3^r,1^{2n-r})(3r,12n−r), with multiplicities indicated by exponents and rrr chosen near n(3ln⁡3−2)/2n(3\ln3-2)/2n(3ln3−2)/2. Separate formulas cover n=2,3n=2,3n=2,3.
An exact outer-polytope volume and a known inner-polytope volume bracket the qubit–qudit relative spectral volume ana_nan​ within a factor below 444, tending to 333. Consequently, an=Θ(n(4/27)n)a_n=\Theta(\sqrt n(4/27)^n)an​=Θ(n​(4/27)n), with exponential decay rate ln⁡(27/4)\ln(27/4)ln(27/4). These are uniform-simplex spectral volumes, not Hilbert–Schmidt state-space probabilities. For m≥3m\ge3m≥3, entropy and volume results remain bounds; exact maximum APPT purity remains open.
For m⊗nm\otimes nm⊗n systems with n≥m≥3n\ge m\ge3n≥m≥3, we determine the exact maximum purity of absolutely positive partial transpose (APPT) states and the unique maximizing ordered spectrum when n≥2m2−4n\ge2m^2-4n≥2m2−4 for even mmm or n≥2m2−m−4n\ge2m^2-m-4n≥2m2−m−4 for odd mmm. Under these dimension assumptions, absolutely separable states have the same maximum purity, attained at the same unique ordered spectrum. The proof uses an outer polytope defined by two linear head--tail inequalities, each comparing a sum of the largest eigenvalues with a sum of the smallest. Under explicit multiplicity assumptions, we derive an exact matrix criterion for APPT membership of full-rank spectra with three distinct eigenvalues. For every m≥10m\ge10m≥10, this criterion gives explicit APPT boundary spectra at n=4m−2n=4m-2n=4m−2 and n=4mn=4mn=4m that disprove both cases of the maximum purity conjecture of Ahiable, Kothakonda, and Winter. We also determine the exact completely absolutely separable (CAS) purity maximum and its unique maximizing ordered spectrum in every bipartite dimension. We prove that the inner APPT polytope consists entirely of absolutely separable spectra. The resulting linear sufficient condition for absolute separability strictly improves the reduction-map and eigenvalue-ratio tests. Finally, we compute the exact relative volumes of the CAS set and an outer polytope defined by a single head--tail inequality. Under the uniform measure on spectra, the CAS, absolutely separable, and APPT volumes have the same asymptotic order n e−κmn\sqrt n\,e^{-κ_m n}n​e−κm​n for every fixed m≥2m\ge2m≥2, with explicit κm>0κ_m>0κm​>0.
A bipartite state is absolutely positive partial transpose (APPT) if it remains PPT under every global unitary transformation, and absolutely separable if it remains separable. For every qutrit--qudit system C3⊗Cn\mathbb{C}^3\otimes\mathbb{C}^nC3⊗Cn, n≥3n\ge3n≥3, we prove that the maximum purity is the same for absolutely separable and APPT states and equals max⁡{(3n+8)/(3n+2)2, 3/(8n)}\max\{(3n+8)/(3n+2)^2,\,3/(8n)\}max{(3n+8)/(3n+2)2,3/(8n)}. The maximizing ordered spectrum is unique and contains exactly two distinct eigenvalues: the larger one has multiplicity one for 3≤n≤83\le n\le83≤n≤8 and multiplicity nnn for n≥9n\ge9n≥9. We also derive, in terms of the purity, an upper bound on the minimum partial-transpose eigenvalue achievable by global unitary transformations, and characterize all states for which the bound is attained. These results confirm the inscribed-polytope purity conjecture of Ahiable, Kothakonda, and Winter for all qutrit--qudit systems. They also give a lower bound, sharp over explicit purity ranges, on the global depolarizing noise needed for absolute separability or APPT.
We investigate the geometric structure of the set of spectra of bipartite absolute separable states (ASEPm,n\mathrm{ASEP}_{m,n}ASEPm,n​) and absolute positive partial transpose states (APPTm,n\mathrm{APPT}_{m,n}APPTm,n​), \emph{i.e.}, bipartite quantum states that remain separable or PPT, respectively, under all global unitary transformations. First, we establish general geometric properties of absolute convex sets of matrices, their spectra and extreme points. Regarding absolute separability, we present a permutation-symmetric reformulation of the absolute PPT criterion and use it to demonstrate that APPTm,n\mathrm{APPT}_{m,n}APPTm,n​ is a spectrahedron for all m≤nm\leq nm≤n: in particular, all its faces are exposed. While ASEP2,n\mathrm{ASEP}_{2,n}ASEP2,n​ is a spectrahedron, too, for ASEPm,n\mathrm{ASEP}_{m,n}ASEPm,n​ we can in general only show that it is a semialgebraic set for all m,n≥3m,n\geq 3m,n≥3. Furthermore, we provide a complete characterization of the faces and extreme points of APPTm,n\mathrm{APPT}_{m,n}APPTm,n​ and demonstrate that the dimension of a face is determined by the rank of a certain matrix, with maximal proper faces having dimension mn−m−1mn-m-1mn−m−1. In the quantitative setting, we provide a rigorous lower bound on the maximal attainable purity of APPTm,n\mathrm{APPT}_{m,n}APPTm,n​ via an inscribed polytope Pm,n\mathcal{P}_{m,n}Pm,n​ and conjecture that the maximal purity of APPTm,n\mathrm{APPT}_{m,n}APPTm,n​ (along with its spectra) coincides with the polytope for arbitrary dimensions except when m=n=2m=n=2m=n=2. Additionally, we also provide a rigorous upper bound on the minimal von Neumann entropy of APPTm,n\mathrm{APPT}_{m,n}APPTm,n​ and demonstrate numerically that the minimum entropy eventually coincides with the polytope Pm,n\mathcal{P}_{m,n}Pm,n​ as the local system dimension nnn increases. Finally, we show that the relative spectral volume of APPTm,n\mathrm{APPT}_{m,n}APPTm,n​ decays exponentially in nnn by a constant multiplicative factor of the relative volume of the inscribed polytope Pm,n\mathcal{P}_{m,n}Pm,n​.
A quantum state is called absolutely separable (resp. absolutely positive partial transpose (APPT)) if it remains separable (resp. positive partial transpose (PPT)) under any global unitary transformation. It is known that the set of all absolutely separable states is a subset of the set of all APPT states. Moreover, these two sets are identical for qubit-qudit systems. In this note, we give an upper bound for the purity of APPT bipartite states (and therefore for the purity of absolutely separable bipartite states). For qubit-qudit systems, this upper bound becomes the maximum purity of APPT (and absolutely separable) states.
Absolutely positive partial transpose (APPT) states, which remain PPT under every global unitary, provide a spectral relaxation of absolutely separable states, which remain separable under every such transformation. Despite substantial progress, whether these two notions coincide beyond qubit-qudit systems remains unresolved, motivating the study of structured state families in which the APPT spectral constraints and separability can be analyzed exactly. We study this problem for Bell-diagonal states in two settings: the standard two-qutrit Weyl-Heisenberg basis and the two-ququart lattice basis generated by two-qubit Pauli operators. In the two-qutrit case, we show that a linearized necessary condition for APPT defines a polytope of spectra in which every associated Weyl-Heisenberg Bell-diagonal state admits an exact decomposition into explicitly separable states. This yields a separability criterion that applies to a region even larger than the APPT set itself. In the two-ququart lattice Bell-diagonal setting, we show that a state remains PPT under every permutation of its Bell coefficients if and only if its six largest Bell coefficients sum to at most 1/2, and we prove that all such states are separable. Equivalently, every entangled lattice Bell-diagonal state becomes NPT after a suitable coefficient permutation and is therefore not APPT. The proofs combine convex-polytope analysis, affine and symplectic orbit reductions, and exact rational decompositions into separable states supported on affine Lagrangian subsets. Our results rule out entangled APPT states in both Bell-diagonal families, and provide simple spectral inequalities as sufficient criteria for separability in both cases. Being basis-specific, however, they do not by themselves settle whether APPT and absolute separability coincide.
Absolutely stabilizer states are those that remain convex mixtures of stabilizer states after conjugation by any unitary. Here we give a characterization of such states for multiple qudits of all prime dimensions by introducing a polytope of their allowed spectra. We illustrate this through the examples of one qubit, two qubits, and one qutrit. In particular, the set of absolutely stabilizer states for a single qubit is a ball inscribed in the stabilizer octahedron, but for higher dimensions the geometry is more complicated. For odd-prime-dimensional qudits, we also give a complete characterization of absolutely Wigner-positive states, i.e., states whose Wigner function remains nonnegative after conjugation by any unitary. In so doing, we show there are absolutely Wigner-positive states that are not absolutely stabilizer, which can be seen as a unitarily invariant version of bound magic. We then study the radii of the largest balls contained in the sets of absolutely stabilizer states and absolutely Wigner-positive states. These radii respectively tell us the lowest possible purity of nonstabilizer and Wigner-negative states. Conversely, we also find the radius of the smallest ball containing the set of absolutely Wigner-positive states, giving a tight purity-based necessary condition thereof. Finally, we apply our methods to magic witnessing and find simple sufficient conditions for determining if an nnn-qubit state is reducible to an mmm-qubit magic state for any m<nm<nm<n.