Absolute separability from spectra

Unsolved ID op_b063bdae4363cda8 Last edited 4 September 2026
Edit

Problem

Characterize the spectra of bipartite states that remain separable under every global unitary, and decide whether absolute separability equals absolute positivity under partial transpose in higher local dimensions. Let \(2\le m\le n\) and let \(\lambda=(\lambda_1,\ldots,\lambda_{mn})\) be a decreasing probability vector. Define the absolutely separable spectra by

\begin{equation} \operatorname{ASEP}_{m,n} :=\left\{ \lambda: U\operatorname{diag}(\lambda)U^\dagger \text{ is separable on }\mathbb{C}^m\otimes\mathbb{C}^n \text{ for every }U\in\mathrm{U}(mn) \right\}. \tag{1} \end{equation}

The relaxation by positivity under partial transpose is

\begin{equation} \operatorname{APPT}_{m,n} :=\left\{ \lambda: \left(U\operatorname{diag}(\lambda)U^\dagger\right)^{T_B}\succeq0 \text{ for every }U\in\mathrm{U}(mn) \right\}. \tag{2} \end{equation}

The task is to characterize the set in Eq. (1) and, for \(3\le m\le n\), decide whether it equals the set in Eq. (2).

Source

Krüger and Werner pose the spectral characterization of absolute separability, and Ahiable, Kothakonda, and Winter explicitly retain the higher-dimensional characterization and ASEP–APPT equality as open [KW05], [AKW26].

Progress

  • For two qubits, Verstraete, Audenaert, and De Moor obtained the exact condition

    \begin{equation} \lambda\in\operatorname{ASEP}_{2,2} \quad\Longleftrightarrow\quad \lambda_1-\lambda_3-2\sqrt{\lambda_2\lambda_4}\le0. \tag{3} \end{equation}

    Equation (3) settles only the smallest bipartite dimension [VAD01].

  • Hildebrand gave necessary-and-sufficient linear-matrix-inequality conditions for membership in Eq. (2) in arbitrary finite dimensions. This characterizes the relaxation, not absolute separability [Hil07].

  • Johnston proved \(\operatorname{ASEP}_{2,n}=\operatorname{APPT}_{2,n}\) for every \(n\), so all cases with a qubit factor are excluded from the remaining problem [Joh13].

  • Abellanet-Vidal et al. derived sufficient spectral criteria for absolute separability in arbitrary dimensions by inverting positive maps and taking convex hulls of the resulting regions. These provide computable inner approximations to \(\operatorname{ASEP}_{m,n}\), but are not necessary conditions [AMR+25].

  • Ahiable, Kothakonda, and Winter established new geometric properties of both spectral sets. In particular, \(\operatorname{APPT}_{m,n}\) is a spectrahedron whose faces are all exposed, whereas \(\operatorname{ASEP}_{m,n}\) is semialgebraic. They explicitly retain the higher-dimensional characterization and equality as open [AKW26].

  • Tran subsequently derived an explicit dimension-dependent upper bound on the purity of every absolutely-PPT state. This is a quantitative outer constraint on \(\operatorname{APPT}_{m,n}\), not a spectral characterization, and hence does not settle its equality with \(\operatorname{ASEP}_{m,n}\) [Tra26].

Comment

The spectral characterization was posed in the source collection [KW05]. The remaining gap begins when both local dimensions are at least \(3\): the complete boundary of Eq. (1) is unknown, as is its possible equality with Eq. (2).

References

[VAD01]
F. Verstraete, K. Audenaert, and B. De Moor, “Maximally Entangled Mixed States of Two Qubits,” Physical Review A 64, 012316 (2001).DOIarXiv
[Hil07]
R. Hildebrand, “Positive Partial Transpose from Spectra,” Physical Review A 76, 052325 (2007).DOIarXiv
[Joh13]
N. Johnston, “Separability from Spectrum for Qubit–Qudit States,” Physical Review A 88, 062330 (2013).DOIarXiv
[AMR+25]
J. Abellanet-Vidal, G. Müller-Rigat, G. Rajchel-Mieldzioć, and A. Sanpera, “Sufficient Criteria for Absolute Separability in Arbitrary Dimensions via Linear Map Inverses,” Reports on Progress in Physics 88, 107601 (2025).DOIarXiv
[AKW26]
J. Ahiable, N. B. T. Kothakonda, and A. Winter, “The Geometry of Absolute Separability and Other Convex Matrix Properties from Spectrum,” arXiv:2608.03390 (2026).DOIarXiv
[Tra26]
A. T. Tran, “An Upper Bound for the Purity of Absolutely Positive Partial Transpose States,” arXiv:2608.09832 (2026).DOIarXiv
[KW05]
O. Krüger and R. F. Werner (eds.), “Some Open Problems in Quantum Information Theory,” arXiv:quant-ph/0504166 (2005).DOIarXiv

Page edit log

  • Record created
  • Last edited
  • Revisions4

View the full history on GitHub

Your contribution is welcome!

Found progress, a correction, or a resolution? Edit this record on GitHub and open a pull request, or report an update with the primary sources. The proposal page explains the available submission route; see the contribution guide for details.

Cite this page

“Absolute separability from spectra,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_b063bdae4363cda8, accessed 2026-09-08.

Use the Cite button above for BibTeX and the permanent link.

Cite this problem

Please also cite the primary sources listed under References. Cite this page for the statement, status, and stable identifier.

BibTeX

@incollection{qiqcop_op_b063bdae4363cda8,
  title = {Absolute separability from spectra},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_b063bdae4363cda8/}},
  note = {Stable ID op_b063bdae4363cda8; status: Unsolved; accessed 2026-09-08}
}

Plain text

“Absolute separability from spectra,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_b063bdae4363cda8/, ID op_b063bdae4363cda8, accessed 2026-09-08.

Share this problem

Permanent link

Identifiers

op_b063bdae4363cda8
01M1HME780N8J8JBTFX6CSPACD