Nathaniel Johnston of Mount Allison University and Vincent Russo of Unitary Foundation have achieved a reduction to O(n2) in optimization problems related to distinguishing quantum states. Their work focuses on locally diagonal orthogonally invariant (LDOI) states, a class encompassing important systems like Werner, isotropic, X, and Dicke states. For all two-qubit cases, the LOCC supremum equals the PPT and separable optima, establishing a definitive result for this common quantum system size. This advancement enables more efficient calculations for discerning these states, simplifying a previously complex computational challenge.
Locally Diagonal Orthogonally Invariant (LDOI) State Properties
The computational effort required to determine the distinguishability of certain quantum states has been substantially reduced; a new approach achieves a scaling reduction from n4 to O(n2) in optimization problems. This broad applicability means the new findings have implications for a wide range of previously investigated quantum systems, offering a unified framework for their analysis. The work builds upon earlier explorations of nonlocality, referencing research by Somshubhro Bandyopadhyay, who investigated connections between purity and nonlocality in 2011.
Gap Quantification Between LOCC and PPT Distinguishability
The work establishes a general upper bound on the gap between PPT and LOCC distinguishability for local dimension n; the gap is at most. This bound provides a quantifiable measure of how efficiently these states can be distinguished using different measurement strategies. The paper reports that “we establish efficiently computable bounds on the distinguishability of orthonormal LDOI bases,” indicating a practical tool for assessing the effectiveness of quantum state discrimination techniques.
👉 More information
🗞 Distinguishability of locally diagonal orthogonally invariant quantum states
✍️ Nathaniel Johnston and Vincent Russo
🧠 DOI: https://quantum-journal.org/papers/q-2026-11-18-2275/




See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.
