Skip to content

Determine both even-width five-qubit Clifford denominator growth rates - #7817

Open
apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-even-five-qubit-spectrum
Open

apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-even-five-qubit-spectrum

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

At every even tensor width $f\ge16$, the five-qubit Clifford Gram operator has explicit attained spectral endpoints. For the canonical decoder let $D_f$ be its least positive odd denominator over the Gaussian dyadics. The two even subsequences obey

  • $\log_2D_f=295(f-2)+O(1)$ for $f\equiv0\pmod4$.
  • $\log_2D_f=190(f-2)+O(1)$ for $f\equiv2\pmod4$.

The joint spectral polynomial LCMs have degrees 592 and 381, with zero-root multiplicities two and one respectively. Computing the full inverse projector coefficients gives exact canonical denominators of 727, 997, 2,073 and 1,829 bits at widths 16, 18, 20 and 22. The proof keeps the canonical denominator distinct from the denominator attainable by a norm-optimal inverse.

The nonzero-vector stabilizer calculation uses its affine radical. A native permutation-group calculation and an independent lower-rank recursion agree on all 322 irreducible rows and 143 distinct spectral polynomials for this stabilizer. An additional direct binary-matrix calculation checks 2,906 invariant-character Fourier identities on every small Levi element through rank three. The endpoint certificates include exact polynomial inequalities for the infinite tails as well as the finite low widths.

This completes both even residue classes following #7806, #7810 and the odd-width arithmetic in #7812. It uses the sector framework of alephnan, the conditioning and arithmetic of Ali Romman and the GAP/CTblLib character tables credited in the package. It supplies decoder quantities; the selected conditional multiplication exponent remains 0.00363005817.

All 8 registered CPython 3.12 checks passed in the checkout and in a read-only, Git-free export of the submitted commit. The source-history, committed-byte, mode and export-inventory checks passed.

python3.12 -B scripts/research_package.py --package research/clifford-even-five-qubit-spectrum

Prepared by apoursh with substantial OpenAI Codex assistance. Submitted proof · Public research claim

Hosted workflow. The shared onboarding test failed before package selection. Its CI guide names #6030 while the selected record requires make frontier7000-verify. I reproduced the same failure on the unchanged upstream files. All registered package checks passed locally and on the exported commit. Failed job · Open CI guide repair #7276

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant