Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

This paper provides a constructive proof of Shor's conjecture, demonstrating that von Neumann measurements are sufficient to achieve the accessible information for all binary quantum ensembles in arbitrary finite dimensions. By deriving an exact concave variational formula for accessible information, the work advances fundamental limits in quantum state discrimination and information theory.
Sources coveringarXiv, AI Alignment Forum, LessWrong, Microsoft Research
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

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

arXiv2 min read

arXiv:2609.19003v1 Announce Type: new Abstract: 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) $\Pi_M$ satisfies $I_{\Pi_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\Pi_M$ explicit.

Abstract: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) $\Pi_M$ satisfies $I_{\Pi_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\Pi_M$ explicit.

arXiv:2609.19003 [quant-ph]

(or arXiv:2609.19003v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2609.19003 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Full text under the publisher's open licence · 204 words

Related coverage