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
Yìlè Yīng
What changed
add the term magic state to the statement

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, i.e., not a magic state?

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/5v3

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 35v3Shown here

    add the term magic state to the statement

    by Yìlè Yīng

  11. 17 Nov 2026

    Version 25v2

    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.