Skip to content

Determine odd-denominator growth for canonical five-qubit Clifford decoding - #7812

Open
apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-canonical-class-denominators
Open

apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-canonical-class-denominators

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

For every odd tensor width f ≥ 15, the odd denominator D_f of the raw canonical five-qubit Clifford decoder satisfies log₂ D_f = 136(f − 1) + O(1). A degree-272 polynomial and an eventually periodic rational factor describe its growth. At width 15 the exact denominator has 115 decimal digits. A single concrete Clifford, the phase gate on four qubits tensored with identity on the fifth, witnesses the full value. The least odd denominator among all optimal-noise decoders at that width is 394,477,183,485.

The proof reduces the denominator to inversion on the 192 rational conjugacy classes of Sp(10,2). At width 23 two witnesses are necessary and sufficient among inverse Gram entries. A separate native GAP computation builds the integral 192-by-192 convolution matrix, solves it over the rationals, and reproduces the threshold denominator. The result measures an arithmetic requirement of prescribing the canonical inverse. Pricing actual divisions and observation access remains open.

The calculation builds on #7788, #7802 and #7805 and on the five-qubit ordinary data and dyadic splitting in #7806 and #7810, with character data from the ATLAS and GAP CTblLib. The selected multiplication exponent is unchanged.

All 6 registered CPython 3.12 checks passed in the checkout and in a read-only, Git-free export. The commit, source history, file modes and exported inventory passed the repository checks.

python3.12 -B scripts/research_package.py --package research/clifford-canonical-class-denominators

Prepared by apoursh with substantial OpenAI Codex assistance. Submitted proof · 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