Contributions
Everything submitted on the problem and accepted by the moderators. Each result has its own page, with its permanent link, the full discussion and a citation; vote on the ones you find useful, or not.
Rafael Wagner · 20 Nov 2026
I would be nice to have Lean certificates of these proofs.
Rafael Wagner · 20 Nov 2026
Below I'll work out the various parts in which I haven't fully checked in order to improve my understanding of it.
The first bit is simple, and it is related to the first batch of claims. In particular, I wanted to understand better the following simple bit first:
Define
It is simple to show that
Indeed, are the two roots of . They are the eigenvalues of and since we have that we get these values for the eigenvalues. Here, these are simply the Pauli matrices.
The sum and the product of the roots give and . The first relation is trivial, the product follows from
Now, for and . Inserting each root in the equation gives
Then and . So, these are simply aspects.
Jan · 20 Nov 2026
Wow, nice that this was solved! Amazing!
Rafael Wagner · 20 Nov 2026
It is just super cool that we are really solving the problem. Now we need people to second the result's correctness somehow.
Rafael Wagner · 20 Nov 2026
I think that my Claude's solution is along similar lines
Rafael Wagner · 19 Nov 2026
This is quite interesting; I am reviewing and digesting the proof of 0.4996 and will upload it soon today. I really think that, given more time we could be closing the problem entirely?!
Crazy
Rafael Wagner · 19 Nov 2026
The result I have has the sharp proof that with the conjecture remaining open for .
I wonder whether we could simply use an insight that, nothing in principle seems to be stopping us from just making the bound tighter and tigther.
Jan · 18 Nov 2026
This looks nice. I can also btw now use \tag (this worked actually before, if one writes math in different lines. Now it always works .
Jan · 18 Nov 2026
Replying to my own comment!
Rafael Wagner · 19 Nov 2026
Nice!
I have just found out another proof, which is improving the bound for all much more.
- Reference
Ben W. Reichardt, Quantum universality by state distillation, arXiv preprint: quant-ph/0608085 (2006) arXiv:quant-ph/0608085
Suggested by Rafael Wagner · 18 Nov 2026 · Why it is relevant ▾Hide ▴
Motivated by quantum error correction and distillation, the author investigated properties of the geometry of stabilizer states which might be useful.
- Reference
Zhenhuan Liu and Zi-Wen Liu, On the geometry, typicality, and detectability of quantum magic, arXiv preprint:2609.03944 (2026) arXiv:2609.03944
Suggested by Rafael Wagner · 18 Nov 2026 · Why it is relevant ▾Hide ▴
They have, as far as I am aware, the largest known value for the bound which gets closer to the conjectured 1/2.
- Reference
Michael Zurel, Cihan Okay, and Robert Raussendorf, Hidden Variable Model for Universal Quantum Computation with Magic States on Qubits, Phys. Rev. Lett. 125, 260404 (2020)
Suggested by Rafael Wagner · 18 Nov 2026 · Why it is relevant ▾Hide ▴
It introduces a notion of Lambda polytope which is crucial for the whole topic.
Rafael Wagner · 18 Nov 2026
Is this a reply to the verification part?
Jan · 18 Nov 2026
Yes! At least one can discuss the contribution.
Jan · 17 Nov 2026
I think this is completely wrong
Rafael Wagner · 18 Nov 2026
I dont understand the downvotes! this is clearly a good (albeit trivial) advance
Rafael Wagner · 18 Nov 2026
I think it might be possible to have advance these results to the cases (at least numerically) for up to n=5 using neat mathematical tricks.
Rafael Wagner · 18 Nov 2026
I cannot revise my own contribution. I wonder whether we should warn people of that, or allow for small edits to be made.
- Reference
On the geometry, typicality, and detectability of quantum magic arXiv:2609.03944
Suggested by Rudi B. P. Pietsch · 17 Nov 2026 · Why it is relevant ▾Hide ▴
This seems to be a relevant recent preprint that might include advancements towards the problem.
Contribute to this problem
You need to be signed in. Every contribution is reviewed by a moderator before it appears, and is credited to the people you name.