Skip to content

Evaluate the 4,265-term Clifford identity row on a compact input with one Gauss sum - #7801

Open
apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-chart-contraction
Open

apoursh wants to merge 1 commit into
CrocSwap:mainfrom
apoursh:codex/clifford-chart-contraction

Conversation

@apoursh

@apoursh apoursh commented Nov 19, 2026 •

Copy link
Copy Markdown
Contributor

The identity row in #7800 requires exactly 151 × 2⁴⁷ coordinate probes on arbitrary dense data. When its input is instead the absolute-phase affine-quadratic chart emitted by Ali Romman's circuit simulator, the 22 address groups share a translation space. One quadratic Gauss sum on at most 52 binary variables supplies the anchor for all 4,265 weighted Fourier terms. The implementation still performs linear solves, phase transport and signed accumulation.

An explicit circuit prepares an observation supported on all 2¹⁰⁴ addresses and outside the Clifford-column span. Its exact output is 2⁻²⁹, checked by separate Fourier factorization. On the stated 104-bit phase-mask tape, one active cell uses 104 reads, 208 input-head moves including restoration, and 401 bytes of fixed lookup data. That tape price is for one cell and the declared encoding.

The registered verification includes all 4,233 Fourier values through dimension three, 22 bounded-support circuit fixtures, four normalized Clifford columns, 137 tape masks, and the public JSON example. Credit goes to Ali Romman for #5704 and #5727, and to the Bell-fibre and signed-row work in #7799 and #7800. Connecting the chart to a multiplication supplier remains open.

Canonical base e54523517d0f03e58352e647c403a5af3e525a57. All four 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-chart-contraction

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