Partial resultOpenContext 5.6
Partial Results on the Hilbert–Schmidt Inradius of the Multiqubit Stabilizer Polytope
by Yixuan Wang · accepted 18 Nov 2026 · fully AI-generated
Scope: Analytical statements and proofs under additional spectral or structural hypotheses. This note does not claim priority or originality for the derived implications; a comprehensive prior-art comparison has not been carried out.
Abstract
Let be the convex hull of pure -qubit stabilizer states and . The open inradius conjecture asserts that implies . This note gives partial results, not a proof of the unrestricted conjecture. We prove the equivalent dual norm bound for stabilizer-positive trace-one operators with at most one negative eigenvalue, and classify equality within that class using the known closed-noncontextual (CNC) classification. We prove the primal bound for states block diagonal in stabilizer-code sectors of dimension at most four, and show sharpness. An explicit two-negative-eigenvalue example obstructs extending the cubic-moment lemma without further hypotheses. We also constrain the spectrum of any minimal-dimensional counterexample.
1. Problem, notation, and dual formulation
Write
The conjecture posed in [P] is
It is established for and remains open in general. The best unconditional constant reported in [L2] is , in place of the conjectured .
Define the stabilizer-positive trace-one slice
An element of need not be positive semidefinite. The conjecture is equivalent to
Indeed, a nonzero Hermitian operator that is nonnegative on all pure stabilizer states has . To see this, if , the stabilizer mixtures for nonidentity Hermitian Paulis imply ; Pauli completeness then forces . Thus stabilizer-polytope separation may always be tested using trace-one operators in .
For any , writing , Hilbert–Schmidt Cauchy–Schwarz yields
Consequently, (D) implies (C). Conversely, every state in the Hilbert–Schmidt ball of radius
about is positive semidefinite (this radius is smaller than the inradius of the full density-operator set). If the whole ball were contained in , minimizing over that ball for any would give . This proves the equivalence.
We use the phase-free Hermitian Pauli basis
2. A cubic-moment inequality for a single negative eigenvalue
Lemma 1 (spectral cubic-moment bound).
Let , , and suppose has at most one strictly negative eigenvalue, counting multiplicities. Set
If , then
If , equality in (1) requires exactly one positive and one negative eigenvalue, with all other eigenvalues zero.
Proof. If , then . The case therefore forces to be pure and gives equality.
Otherwise, write the nonzero eigenvalues as
Let
Since ,
For nonnegative , a direct expansion gives
The third elementary symmetric polynomial of all eigenvalues of is
Newton's identities, using , give
This proves (1). For , the displayed expansion has a strictly positive term, so equality is impossible. Thus, when , equality forces and .
The restriction on negative inertia is essential; see Section 7.
3. Weighted Pauli compression
Lemma 2 (compression-to-cubic-moment inequality).
Let . For each nonidentity and sign , compress to the eigenspace of , and identify this eigenspace with logical qubits by a Clifford isometry; call the resulting Hermitian operator . Assume
Then, with and ,
Proof. Let
Because is a stabilizer mixture, . Direct expansion gives
Thus (2) yields
Multiply the inequality by and the inequality by . Both weights are nonnegative, and addition gives
Pauli orthogonality and twirling imply
Summing (4) over gives
which is (3).
A useful exact slack identity follows from the same calculation. Define
Then
Under assumption (2), each term on the left-hand side is nonnegative.
The underlying Pauli-compression approach is related to the recursion in [L2]; the weighted form above is useful because it retains the signed cubic moment rather than bounding it by an absolute-value estimate.
4. Main conditional dual result
Theorem 1 (dual bound for at most one negative eigenvalue).
For every ,
where is the number of negative eigenvalues counted with multiplicity. No rank constraint, Clifford symmetry, or stabilizer-code support is assumed.
Proof. We induct on . For , write
Nonnegativity on the six pure stabilizer states is equivalent to . Hence
Suppose the assertion holds for qubits. For every Pauli compression :
- It is nonnegative on every -qubit pure logical stabilizer state, because the Clifford encoding maps that state to an -qubit pure stabilizer state.
- Hermitian compression cannot increase negative inertia, so .
- Its trace is nonnegative. If it is positive, normalize and apply the induction hypothesis. If it is zero, stabilizer positivity forces .
Therefore every compression satisfies (2), and Lemma 2 gives
If , the conclusion is automatic. If , Lemma 1 implies
so . Because , we obtain .
Corollary 1 (arbitrary rank-two support). Every with satisfies . Its support need not be a stabilizer code.
Corollary 2 (negative inertia required for a counterexample witness). If a density matrix satisfies the purity threshold in (C), then any with has . Thus no violation of (C) can be certified by a single-negative-eigenvalue witness.
The corollaries do not prove (C), since also contains operators with multiple negative eigenvalues.
5. Equality within the one-negative-eigenvalue class
Theorem 2 (conditional equality classification). If and , then if and only if
where is Clifford and each .
Proof. Sufficiency follows by stabilizer postselection and the one-qubit calculation. Necessity for follows from the Bloch representation. Let and . Lemmas 1–2 force , so equality holds in Lemma 1. Thus has rank two with eigenvalues . Let be its support projection and put
For each with , both compression traces are positive. The nonnegative slack identity (5) has zero sum; hence both compressions saturate (2).
Choose an isometry , set and , and write . Since , the rank-two compression has determinant . Saturation and its trace imply , or
Subtracting and then substituting yield and . As ,
Define , . Parseval gives . Using (8) outside ,
As and , we get . Stabilizer positivity makes the saturated Pauli set closed-noncontextual: values are deterministic and multiplicative on commuting contexts (including Pauli product signs). By the known CNC-set classification [ZD], a CNC set of size greater than must be the maximal one-logical-qubit type, of size : it consists of fixed stabilizer axes and all three logical Pauli axes, up to Clifford conjugation. Then ; its deterministic Pauli coefficients give exactly (7).
This classifies equality only under ; it does not classify unrestricted dual extremizers.
6. Block-diagonal primal results and sharpness
Theorem 3 (commuting-Pauli symmetry). Let and suppose commutes with independent, pairwise commuting Hermitian Paulis . Then
Proof. Clifford conjugation transforms into on the first qubits, so
with two-qubit density operators for . The exact two-qubit result [ZD, R] states . For this proves the claim. If and some is nonstabilizer, then . Writing , the remaining blocks occupy dimensions. Cauchy–Schwarz implies
a contradiction. Every nonzero block is a two-qubit stabilizer mixture; (10) is therefore an -qubit stabilizer mixture.
The condition is commutation, not fixed-code-space support: may be full rank. The affine dimension of this fixed-frame family is .
Theorem 4 (orthogonal stabilizer-code blocks). Let be mutually orthogonal stabilizer-code projectors summing to , with ranks . If , implication (9) holds.
Proof. Normalize each nonzero block and decode its stabilizer code to , , or logical qubits. The exact stabilizer inradius is known in all three cases. A nonstabilizer block of dimension and weight would imply
again a contradiction. Rank-one blocks are stabilizer states by definition. Hence all blocks are stabilizer mixtures.
Sharpness within the restricted family. Put
Stabilizer postselection gives , and . Since , , and
It obeys the commuting-Pauli conditions of Theorem 3. Indeed, it is explicitly stabilizer-decomposable:
where and . For small , the state
is still positive and block diagonal, but . Thus while its purity approaches from above. The constant is optimal even with the additional symmetry. Related boundary constructions are known [L1, ZD].
7. Obstruction to extending the cubic-moment bound
The single-negative-eigenvalue assumption in Lemma 1 cannot be discarded. Here is an explicit element of with two negative eigenvalues and . It is not a counterexample to the inradius conjecture.
Take orthonormal vectors
let , and set
Its spectrum is and . Every two-qubit pure stabilizer state has computational-basis support of size , or , with equal-modulus nonzero entries and relative phases . The unequal entries rule out cancellation for support or ; for support , their sum is odd, so the associated Gaussian integer cannot vanish. In all cases . Orthogonality of to gives
Therefore . Yet
and Newton's identity yields
Thus Lemma 1 fails for arbitrary negative inertia even inside ; the witness still has .
8. Necessary conditions on a minimal counterexample
Suppose Conjecture (D) fails and let be the smallest number of qubits for which there exists with
For this minimal , every Pauli compression to logical qubits satisfies (2), since (D) is valid at lower dimensions. Lemma 2 then gives
Using , we obtain
Consequently a minimal counterexample must have all of the following features:
- At least two negative eigenvalues, and therefore rank at least three (by Theorem 1).
- A strictly positive third elementary symmetric polynomial , quantitatively constrained by (12).
- Every normalized one-round Pauli postselection with nonzero probability has squared Hilbert–Schmidt norm at most two, even though the global witness has squared norm greater than two.
These conditions provide a target for further investigation, but do not exclude such operators. The analysis stops here, without resolving the unrestricted conjecture.
9. Scope and unresolved issue
Proven here: the dual bound for ; equality classification in this class (using the existing CNC classification); the exact purity threshold for the stated stabilizer-code block families; sharpness therein; an obstruction to a general cubic-moment inequality; and necessary conditions for a minimal counterexample.
Not proven: the unrestricted -qubit inradius conjecture, the dual bound for witnesses with multiple negative eigenvalues, or a classification of all dual extremizers. The derivations are not claimed to be novel without a comprehensive literature comparison. The natural next target is to use stabilizer positivity to rule out in the multiple-negative-eigenvalue regime, beyond the necessary condition (12).
References
- [P] OpenContext, Problem 5, Test problem: Hilbert–Schmidt inradius of the multiqubit stabilizer polytope. https://open-context.jan-bulling.com/problems/test-problem-hilbert-schmidt-inradius-of-the-multiqubit-stab
- [L1] 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; PRX Quantum 7, 033016 (2026). https://arxiv.org/abs/2512.16777
- [L2] Zhenhuan Liu and Zi-Wen Liu, On the geometry, typicality, and detectability of quantum magic, arXiv:2609.03944v3 (5 November 2026). https://arxiv.org/abs/2609.03944
- [ZD] Michael Zurel and Jack Davis, Basis-independent stabilizerness and maximally noisy magic states, arXiv:2602.22336v2 (30 September 2026). https://arxiv.org/abs/2602.22336
- [R] Ben W. Reichardt, Quantum universality by state distillation, arXiv:quant-ph/0608085. https://arxiv.org/abs/quant-ph/0608085
Partial results only; the open unrestricted conjecture remains unresolved.
Permanent link:open-context.jan-bulling.com/contribution/5.6
Discussion
Sign in to join the discussion.
No comments yet. Questions about this result, checks of its steps and pointers are welcome here.