Skip to content

Prove linear Gaussian-dyadic tensor widths for the full n-qubit Clifford alphabet - #7803

Open
apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-general-width
Open

apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-general-width

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

For raw tensor columns from one Gaussian-dyadic unitary per projective n-qubit Clifford class, this gives an exact left inverse at every width f ≥ 3n+2 for odd n ≥ 3 and f ≥ 3n+1 for even n ≥ 4. Five and six qubits therefore need at most 17 and 19 copies. Compared with the code-based construction explained in the note, this lowers the five- and six-qubit sufficient widths from 25 to 17 and 19. At five qubits the known lower bound is 13. Sharpness beyond four qubits remains open.

The Bell correction works for both tuple parities. At odd pair count, the linear observation recovers a weighted sum of conjugated operators while preserving the original complex mixture coefficients. A dyadic group-algebra identity then separates the symplectic fibres. The proof gives the normalization rule for odd n and distinguishes the coefficient ring for raw and normalized data.

The replay covers 33,866 characters through five qubits, higher-dimensional rank representatives, 32,640 scalar-lift/tuple cases, 12,240 cocycle checks, and direct five- and six-qubit mixture blocks. Credit goes to Ali Romman, Nick Petalas, MatShep and alephnan for the spectral and width results, and to the preceding dyadic constructions in #7797–#7799. The package establishes an algebraic width bound. The runtime and noise budget for a full implementation remain open.

Canonical base e54523517d0f03e58352e647c403a5af3e525a57. All six registered commands passed under CPython 3.12.14, both locally and from the read-only, Git-free export of the published commit. The package passed the repository’s committed-byte, file-mode, source-history and export checks.

python3.12 -B scripts/research_package.py --package research/clifford-general-width

Prepared by apoursh with substantial OpenAI Codex assistance. Maintainer scientific review is open. The selected conditional multiplication exponent is unchanged. Proof at the submitted revision · Research claim

Hosted validation. The shared onboarding test failed before package selection. The CI guide still references #6030 while the selected record requires make frontier7000-verify. The identical failure occurs with the upstream test and guide. The package-specific checks above passed locally and on the exported commit. Hosted job · Existing navigation 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