Skip to content
OpenContext

← Problem 5: Test problem: Hilbert–Schmidt inradius of the multiqubit stabilizer polytope

An earlier version. Problem 5 as it stood from 17 Nov 2026; it has changed since.Go to the current version →
Changed by
Rafael Wagner
What changed
Erased an earlier comment from the question posed, and added context to the question.

Problem 5: Test problem: Hilbert–Schmidt inradius of the multiqubit stabilizer polytope

Is every nn-qubit state ρ\rho of purity Tr[ρ2]\mathrm{Tr}[\rho^2] at most 1/(2n−1/2)1/(2^n-1/2) a convex mixture of stabilizer states?

In other words, let d=2nd=2^n and

STABn=conv{∣s⟩⟨s∣ : ∣s⟩ is an n-qubit stabililzer state}.\mathrm{STAB}_n = \mathrm{conv}\{ \vert s \rangle \langle s \vert \ : \ \vert s \rangle \text{ is an }n\text{-qubit stabililzer state}\}.

Is the following implication valid for every n≥1n\geq 1?

Tr(ρ2)≤1d−1/2  ⟹  ρ∈STABn.\mathrm{Tr}(\rho^2) \leq \frac{1}{d-1/2} \implies \rho \in \mathrm{STAB}_n.

Background

Magic is a great place

Relevance

Magic = contextuality so stonks

Significance

It does not but I like magic

Feasibility

Its feasible because everything is merely linear algebra bro

Permanent link:open-context.jan-bulling.com/contribution/5v2

References

  1. Zhenhuan Liu, Tobias Haug, Qi Ye, Zi-Wen Liu, and Ingo Roth, Triangle Criterion: a mixed-state magic criterion with applications in distillation and detection, arXiv:2512.16777 (2025)
  2. Michael Zurel and Jack Davis, Basis-independent stabilizerness and maximally noisy magic states, arXiv:2602.22336 (2026)
  3. On the geometry, typicality, and detectability of quantum magic arXiv:2609.03944

Versions

  1. 20 Nov 2026

    Version 125v12Current

    Improvements on the references

    by Rafael Wagner

  2. 19 Nov 2026

    Version 115v11

    Improvements on the references

    by Rafael Wagner

  3. 19 Nov 2026

    Version 105v10

    Improvements on the references

    by Rafael Wagner

  4. 18 Nov 2026

    Version 95v9

    I think that the Relevance and Significance could be improved

    by Rafael Wagner · fully AI-generated

  5. 18 Nov 2026

    Version 85v8

    I've suggested improvements on the background of the problem

    by Rafael Wagner · fully AI-generated

  6. 18 Nov 2026

    Version 75v7

    Improved the problem's background

    by the editors

  7. 17 Nov 2026

    Version 65v6

    Tested if edits are now credited

    by Jan, Albert · partially AI-assisted

  8. 17 Nov 2026

    Version 55v5

    Included background and other things

    by Rafael Wagner

  9. 17 Nov 2026

    Version 45v4

    Improvements on the references

    by the editors

  10. 17 Nov 2026

    Version 35v3

    add the term magic state to the statement

    by Yìlè Yīng

  11. 17 Nov 2026

    Version 25v2Shown here

    Erased an earlier comment from the question posed, and added context to the question.

    by Rafael Wagner

  12. 17 Nov 2026

    Version 15v1

    First recorded version.