Skip to content

Prove the exact Gaussian-dyadic five-qubit Clifford threshold is 15 - #7810

Open
apoursh wants to merge 2 commits into
CrocSwap:mainfrom
apoursh:codex/clifford-five-qubit-modular-seed
Open

apoursh wants to merge 2 commits into
CrocSwap:mainfrom
apoursh:codex/clifford-five-qubit-modular-seed

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

The minimum raw tensor width for an exact Gaussian-dyadic left inverse of the full five-qubit Clifford alphabet is 15. #7806 established a complex kernel at 14 and complex independence at 15. #7803 gave the previous dyadic upper bound of 17. This result closes the gap by proving that the seven-pair subgroup average generates the whole symplectic group algebra over the Gaussian dyadics.

At primes 5, 7, 11, 17 and 31, every one of 931 modular irreducibles has a fixed vector. Characteristic 3 requires a different argument. Restricting a hypothetical obstruction to two orthogonal subgroups forces its normalized trace at the same involution to equal both −1/31 and −67/1309. Ordinary characters handle the other primes. Reduction at all maximal ideals then proves existence of the integral splitting. The same data prove a quantitative bound: at least 6/6919 of the dimension of every finite-dimensional module in odd characteristic is fixed by the seed. Constructing a small circuit and pricing its extraction remain open.

Two independent computations reproduced all 1,005 modular character triples, using native GAP/CTblLib and the published Modular Atlas decomposition matrices. A separate binary-space check verifies the subgroup embeddings and the original class fusions. The contribution builds on the Bell interpolation and complex threshold in #7803 and #7806, the prior Clifford work of alephnan and Ali Romman, and the ATLAS, Modular Atlas and GAP character-table contributors. The selected multiplication bound is unchanged.

All four registered CPython 3.12 checks passed in the checkout and from the read-only, Git-free export of the submitted commit. The repository checks also verified committed bytes, source history, file modes and the export inventory.

python3.12 -B scripts/research_package.py --package research/clifford-five-qubit-modular-seed

Prepared by apoursh with substantial OpenAI Codex assistance. Proof at the submitted revision · 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