Skip to content

Compute all 256 Pauli coefficients from one compact width-13 observation - #7813

Open
apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-compact-pauli-fibre
Open

apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-compact-pauli-fibre

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

At four qubits and width 13, all 256 Pauli coefficients of the identity symplectic fibre can be recovered from one affine-quadratic observation with one Gauss sum in at most 48 variables. Each of the 4,265 compiled Bell reads updates at most one bin. A shared pair of Walsh transforms then uses at most 3,072 complex additions and subtractions, in addition to the binary preprocessing and phase evaluations specified in the proof.

On the coupled phase-mask producer, the entire vector takes exactly 104 symbol probes and 206 adjacent head moves, starting and ending at symbol zero. Flipping any one bit of a single explicit mask changes its output, giving matching lower bounds. For arbitrary dense inputs the sharp coordinate-probe count is 151 × 2⁵¹. Independent literal matrix contractions check 2,816 outputs over eleven full-support masks. A complete Gram application across distinct symplectic fibres remains an open question.

Ali Romman supplied the #5704 and #5727 circuit and contraction machinery. #7799, #7800 and #7801 supplied the fibre decoder, compiled read list and scalar compact contraction. The selected multiplication exponent is unchanged.

All 4 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-compact-pauli-fibre

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