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

Proof of Shor's conjecture on the accessible information of quantum dichotomies — E8 Intelligence Research

Andrew Stewart Caldin

Published Nov 7, 2026• 0 citations
Publisher

Abstract

The accessible information of any given quantum ensemble quantifies the maximum amount of Shannon information that can be extracted from the ensemble by any quantum measurement. Almost three decades ago, Shor conjectured that the accessible information of any quantum dichotomy, that is, an ensemble of two states, is attained by a projective measurement. Recently, a proof of this conjecture restricted to the qubit case was published by Keil. Here, we conclusively settle this longstanding open problem. First, we show that Shor's conjecture follows, in arbitrary dimension, from a recent result by Fang, Fawzi and Fawzi, and we provide a self-contained, elementary proof. Second, for any given dichotomy and measurement, we provide the explicit construction of a projective measurement that outperforms such a measurement in extracting information from the given dichotomy. Third, while the computation of the accessible information is known to be non-convex in general, we frame the computation o Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

DOI
10.5281/zenodo.24029531

Related papers

Proof of Shor's conjecture on the accessible information of quantum dichotomies

Michele Dall'Arno

The accessible information of any given quantum ensemble quantifies the maximum amount of Shannon information that can be extracted from the ensemble by any quantum measurement. Almost three decades ago, Shor conjectured that the accessible information of any quantum dichotomy, that is, an ensemble of two states, is attained by a projective measurement. Recently, a proof of this conjecture restricted to the qubit case was published by Keil. Here, we conclusively settle this longstanding open problem. First, we show that Shor's conjecture follows, in arbitrary dimension, from a recent result by Fang, Fawzi and Fawzi, and we provide a self-contained, elementary proof. Second, for any given dichotomy and measurement, we provide the explicit construction of a projective measurement that outperforms such a measurement in extracting information from the given dichotomy. Third, while the computation of the accessible information is known to be non-convex in general, we frame the computation of the accessible information of dihotomies as a convex problem.

quant-pharXiv:2609.20600•Sep 18, 2026•0 citations

On Shor's conjecture on the accessible information of quantum dichotomies

Khac Duc An Thai, Michele Dall'Arno

Around the turn of the century, Shor formulated his well-known and still-open conjecture stating that the accessible information of any quantum dichotomy, that is the maximum amount of classical information that can be decoded from a binary quantum encoding, is attained by a von Neumann measurement. A quarter of a century later, new developments on the Lorenz curves of quantum dichotomies in the field of quantum majorization and statistical comparison may provide the key to unlock such a longstanding open problem. Here, we first investigate the tradeoff relations between accessible information and guessing probability in the binary case, thus disproving the claimed monotonicity of the former quantity in the latter that, if true, would have settled Shor's problem in the qubit case. Our second result is to provide a state-dependent generalization of extremality for quantum measurements, to characterize state-dependent extremality for qubit dichotomies, and to apply such results to tighten previous results on the accessible information of qubit dichotomies.

quant-pharXiv:2512.11233•IEEE Transactions on Information Theory•Dec 15, 2025•3 citations

Shor's Conjecture Is True: Projective Measurements Suffice for Binary Accessible Information

Sunghyeon Jo

Shor conjectured that a von Neumann measurement attains the accessible information of every binary quantum ensemble. We prove the conjecture constructively in arbitrary finite dimension. For every finite-outcome positive operator-valued measure (POVM) $M$, we form an operator $T_M$ from the posterior label probabilities and show that its spectral projection-valued measure (PVM) $Π_M$ satisfies $I_{Π_M}(X{:}Y)\ge I_M(X{:}Y)$; every rank-one refinement retains the inequality. Two applications of Jensen's operator inequality prove the comparison and yield an exact concave variational formula for the accessible information. The result is a special case of the general theorem of Fang, Fawzi, and Fawzi on measured $f$-divergences; the proof below isolates the binary argument and makes the replacement $M\mapsto T_M\mapstoΠ_M$ explicit.

quant-pharXiv:2609.19003•Aug 6, 2026•0 citations

Beyond Shor's Conjecture: Optimal Quantum Measurements at Fixed Error

Jinbo Wang, Qihang Wang, Pengcheng Hou +1 more

We prove Shor's conjecture: an orthogonal measurement maximizes the information obtainable from any two quantum states in finite dimension. We then show that an error constraint can require three outcomes. For a class of full-rank qubit pairs, the best orthogonal basis switches abruptly as the error penalty increases. Near the switch, three outcomes yield more information at the same error than any orthogonal measurement or random mixture of them. The extra outcome distinguishes confidence levels in one guess; every outcome is used.

quant-pharXiv:2609.27992•Sep 24, 2026•0 citations

$k$-fold unbiased measurements and maximal incompatibility — E8 Intelligence Research

Andrew Stewart Caldin

Mutually unbiased bases capture perfect complementarity between two quantum measurements. Extensions beyond pairwise unbiasedness have been proposed, but essentially no non-trivial higher-order constructions are known. We introduce $k$-fold unbiased measurements ($k$-UMs), extending the $k$-fold unbiased bases notion of [arXiv:1706.04446] from rank-one basis measurements to arbitrary-rank projective measurements, and show that this higher-rank setting supports a much richer theory. We develop the notions of algebraic and spectral $k$-UMs and prove that they coincide for rank-one measurements and triples of measurements (3-UMs). We establish strong no-go results for higher-order rank-one constructions and three-outcome 3-UMs, but obtain infinitely many higher-rank triples using Hadamard matrices and Clifford algebras. We then give these structures an exact operational interpretation in terms of measurement incompatibility. For 3-UMs with any number of outcomes, we determine their genera Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 7, 2026•0 citations

Undecidability in Quantum Measurement and Separability Surpasses Classical Limits — E8 Intelligence Research

Andrew Stewart Caldin

**FINDING:** Undecidability extends to quantum measurement occurrence and separability, revealing a deeper computational limit than classical analogues. **MATH:** No explicit equations or constants derived; core result is that the decision problem "Does a given quantum circuit produce a separable state?" is undecidable (QMA-hard), and the occurrence of a specific quantum measurement outcome is undecidable even when the classical version is decidable. **CONNECTION:** No direct geometric constants (0.382, 0.618, etc.) or base-60, crystallographic, or root-system symmetries appear in these results. The undecidability proofs rely on encoding Turing machine halting into quantum states, not on harmonic ratios. **DEPTH:** 7 — The findings fundamentally extend the limits of computability into quantum physics, showing that undecidability is not merely a classical artifact but a genuine quantum property. This reshapes our understanding of what can be known or decided in physical theories, Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Aug 13, 2026•0 citations
The accessible information of any given quantum ensemble quantifies the maximum amount of Shannon information that can be extracted from the ensemble by any quantum measurement. Almost three decades ago, Shor conjectured that the accessible information of any quantum dichotomy, that is, an ensemble of two states, is attained by a projective measurement. Recently, a proof of this conjecture restricted to the qubit case was published by Keil. Here, we conclusively settle this longstanding open problem. First, we show that Shor's conjecture follows, in arbitrary dimension, from a recent result by Fang, Fawzi and Fawzi, and we provide a self-contained, elementary proof. Second, for any given dichotomy and measurement, we provide the explicit construction of a projective measurement that outperforms such a measurement in extracting information from the given dichotomy. Third, while the computation of the accessible information is known to be non-convex in general, we frame the computation o Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
The accessible information of any given quantum ensemble quantifies the maximum amount of Shannon information that can be extracted from the ensemble by any quantum measurement. Almost three decades ago, Shor conjectured that the accessible information of any quantum dichotomy, that is, an ensemble of two states, is attained by a projective measurement. Recently, a proof of this conjecture restricted to the qubit case was published by Keil. Here, we conclusively settle this longstanding open problem. First, we show that Shor's conjecture follows, in arbitrary dimension, from a recent result by Fang, Fawzi and Fawzi, and we provide a self-contained, elementary proof. Second, for any given dichotomy and measurement, we provide the explicit construction of a projective measurement that outperforms such a measurement in extracting information from the given dichotomy. Third, while the computation of the accessible information is known to be non-convex in general, we frame the computation of the accessible information of dihotomies as a convex problem.
Around the turn of the century, Shor formulated his well-known and still-open conjecture stating that the accessible information of any quantum dichotomy, that is the maximum amount of classical information that can be decoded from a binary quantum encoding, is attained by a von Neumann measurement. A quarter of a century later, new developments on the Lorenz curves of quantum dichotomies in the field of quantum majorization and statistical comparison may provide the key to unlock such a longstanding open problem. Here, we first investigate the tradeoff relations between accessible information and guessing probability in the binary case, thus disproving the claimed monotonicity of the former quantity in the latter that, if true, would have settled Shor's problem in the qubit case. Our second result is to provide a state-dependent generalization of extremality for quantum measurements, to characterize state-dependent extremality for qubit dichotomies, and to apply such results to tighten previous results on the accessible information of qubit dichotomies.
Shor conjectured that a von Neumann measurement attains the accessible information of every binary quantum ensemble. We prove the conjecture constructively in arbitrary finite dimension. For every finite-outcome positive operator-valued measure (POVM) MMM, we form an operator TMT_MTM​ from the posterior label probabilities and show that its spectral projection-valued measure (PVM) ΠMΠ_MΠM​ satisfies IΠM(X:Y)≥IM(X:Y)I_{Π_M}(X{:}Y)\ge I_M(X{:}Y)IΠM​​(X:Y)≥IM​(X:Y); every rank-one refinement retains the inequality. Two applications of Jensen's operator inequality prove the comparison and yield an exact concave variational formula for the accessible information. The result is a special case of the general theorem of Fang, Fawzi, and Fawzi on measured fff-divergences; the proof below isolates the binary argument and makes the replacement M↦TM↦ΠMM\mapsto T_M\mapstoΠ_MM↦TM​↦ΠM​ explicit.
We prove Shor's conjecture: an orthogonal measurement maximizes the information obtainable from any two quantum states in finite dimension. We then show that an error constraint can require three outcomes. For a class of full-rank qubit pairs, the best orthogonal basis switches abruptly as the error penalty increases. Near the switch, three outcomes yield more information at the same error than any orthogonal measurement or random mixture of them. The extra outcome distinguishes confidence levels in one guess; every outcome is used.
kkk-fold unbiased measurements and maximal incompatibility — E8 Intelligence Research
Mutually unbiased bases capture perfect complementarity between two quantum measurements. Extensions beyond pairwise unbiasedness have been proposed, but essentially no non-trivial higher-order constructions are known. We introduce kkk-fold unbiased measurements (kkk-UMs), extending the kkk-fold unbiased bases notion of [arXiv:1706.04446] from rank-one basis measurements to arbitrary-rank projective measurements, and show that this higher-rank setting supports a much richer theory. We develop the notions of algebraic and spectral kkk-UMs and prove that they coincide for rank-one measurements and triples of measurements (3-UMs). We establish strong no-go results for higher-order rank-one constructions and three-outcome 3-UMs, but obtain infinitely many higher-rank triples using Hadamard matrices and Clifford algebras. We then give these structures an exact operational interpretation in terms of measurement incompatibility. For 3-UMs with any number of outcomes, we determine their genera Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
**FINDING:** Undecidability extends to quantum measurement occurrence and separability, revealing a deeper computational limit than classical analogues. **MATH:** No explicit equations or constants derived; core result is that the decision problem "Does a given quantum circuit produce a separable state?" is undecidable (QMA-hard), and the occurrence of a specific quantum measurement outcome is undecidable even when the classical version is decidable. **CONNECTION:** No direct geometric constants (0.382, 0.618, etc.) or base-60, crystallographic, or root-system symmetries appear in these results. The undecidability proofs rely on encoding Turing machine halting into quantum states, not on harmonic ratios. **DEPTH:** 7 — The findings fundamentally extend the limits of computability into quantum physics, showing that undecidability is not merely a classical artifact but a genuine quantum property. This reshapes our understanding of what can be known or decided in physical theories, Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com