Skip to content

Determine the exact odd denominator of the canonical width-13 Clifford decoder - #7805

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

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

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

At width 13, the canonical Moore–Penrose decoder for the full four-qubit Clifford alphabet has least common odd denominator 22,742,436,009,630,709,072,767,882,717,680,300,149,753,125. This answers the canonical-denominator question left in #7802, where another norm-optimal left inverse required only 470,624,175.

The dyadic splitting transfers the question to the inverse Gram matrix. The 81 character blocks give an upper bound. Its diagonal entry supplies every required odd factor except one power of three. The off-diagonal entry at the explicit order-17 Clifford of #6208 supplies that power. Their denominator least common multiple meets the upper bound.

Two independent programs compute the spectrum and check that witness. All four registered commands passed under CPython 3.12.14 in the checkout and in a read-only Git-free export. The committed bytes, source history, file modes and exported input inventory passed the repository checks. The result concerns exact coefficient denominators; a priced division circuit remains open.

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

Ali Romman supplied #7772, #7788 and #7792, and Nick Petalas supplied the #7747 projection. The argument also uses the splitting in #7799 and the distinction between minimizers in #7802. Prepared by apoursh with substantial OpenAI Codex assistance. The selected conditional multiplication exponent is unaffected. Proof at the submitted revision · Research claim

Hosted check. The shared onboarding test failed before package selection. The CI guide references #6030 while the selected record requires make frontier7000-verify. The same test fails on the unchanged upstream files. The registered package checks passed locally and on the exported commit. Workflow log · 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