From d3df403a13bee082a8cef62f190024aaf0cd08dd Mon Sep 17 00:00:00 2001 From: apoursh <8867770+apoursh@users.noreply.github.com> Date: Thu, 19 Nov 2026 11:59:55 -0500 Subject: [PATCH] Certify the common odd denominator of the canonical width-13 decoder --- .../clifford-canonical-denominator/PROOF.md | 72 + .../clifford-canonical-denominator/README.md | 31 + .../SOURCE-PINS.json | 28 + .../SOURCES.json | 69 + .../clifford-canonical-denominator/TASK.json | 99 ++ .../VERIFY.json | 63 + .../independent.py | 158 ++ .../sources/sp8-projection.json | 87 + .../sources/width13-spectrum.json | 1519 +++++++++++++++++ .../clifford-canonical-denominator/verify.py | 86 + 10 files changed, 2212 insertions(+) create mode 100644 research/clifford-canonical-denominator/PROOF.md create mode 100644 research/clifford-canonical-denominator/README.md create mode 100644 research/clifford-canonical-denominator/SOURCE-PINS.json create mode 100644 research/clifford-canonical-denominator/SOURCES.json create mode 100644 research/clifford-canonical-denominator/TASK.json create mode 100644 research/clifford-canonical-denominator/VERIFY.json create mode 100644 research/clifford-canonical-denominator/independent.py create mode 100644 research/clifford-canonical-denominator/sources/sp8-projection.json create mode 100644 research/clifford-canonical-denominator/sources/width13-spectrum.json create mode 100644 research/clifford-canonical-denominator/verify.py diff --git a/research/clifford-canonical-denominator/PROOF.md b/research/clifford-canonical-denominator/PROOF.md new file mode 100644 index 0000000000..9685aa7ea3 --- /dev/null +++ b/research/clifford-canonical-denominator/PROOF.md @@ -0,0 +1,72 @@ +# Canonical odd denominator at the first four-qubit width + +Let $R=\mathbb Z[i,1/2]$. The odd denominator of a Gaussian-rational matrix $B$ is the least positive odd integer $d$ such that $dB$ has entries in $R$. Choose one Gaussian-dyadic unitary $U_a$ per scalar coset of the full four-qubit Clifford group, and put $N=12,128,668,876,800$. Let $A$ have the $N$ columns $\operatorname{vec}(U_a^{\otimes13})/4^{13}$. Write $K=A^*A$ and $J=K^{-1}A^*$. + +**Theorem.** The odd denominator of $J$ is +$$ +D=22{,}742{,}436{,}009{,}630{,}709{,}072{,}767{,}882{,}717{,}680{,}300{,}149{,}753{,}125. +$$ +The least odd denominator among *all* norm-optimal left inverses is $470,624,175$ by [PR #7802](https://github.com/apoursh/integer-mult-bounds/blob/ebe2c019e398d73444e4f33f2d71bd5775795a01/research/clifford-dyadic-noise-floor/PROOF.md). The much larger $D$ measures the cost in odd factors of choosing the canonical operator. + +## 1. Transfer to a central kernel + +The [width-13 splitting](https://github.com/apoursh/integer-mult-bounds/blob/7f08a74037788311cc6b7da27297b25f1b188e45/research/clifford-bell-fibres/PROOF.md) supplies a matrix $L$ over $R$ with $LA=I$. For every positive odd integer $d$, +$$ +dK^{-1}\in R^{N\times N}\quad\Longleftrightarrow\quad dJ\in R^{N\times 256^{13}} . +$$ +The forward implication multiplies on the right by $A^*$ and the reverse implication multiplies on the right by $L^*$. This permits a calculation on the inverse Gram kernel. Changing the scalar lift of a column conjugates $K$ by a diagonal Gaussian unitary and multiplies the corresponding rows of $J$ by units, so the denominator is intrinsic to the projective alphabet. + +Let $S=\mathrm{Sp}(8,2)$, the quotient by the Pauli subgroup, and let $V$ be the defining 16-dimensional Clifford module. In the scalar sector of $V^{\otimes13}$ the irreducibles are $V\otimes\rho$, one for every quotient irreducible $\rho$. Write $d_\rho=\dim\rho$ and $\lambda_\rho$ for the corresponding positive eigenvalue of $K$. The 81 rows, their multiplicities and their normalizations come from Ali Romman's threshold computation and Nick Petalas's projected character data. At width 13, $V^{\otimes13}=V\otimes W$ for an inflated $W$ with integer character $(-64)^k$ on symplectic elements having fixed-space dimension $k$. Hence the character of $W$ is rational, and Galois-conjugate quotient characters occur in $W$ with equal multiplicities. [Width-13 decomposition and spectrum](https://github.com/aliromman/integer-mult-bounds/blob/1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2/research/clifford-threshold-conditioning/PROOF.md) · [Odd-sector character and phases](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md) + +For $g=U_a^*U_b$ let $s$ be its symplectic image. Matrix-coefficient orthogonality gives the entries +$$ +K^{-1}(a,b)=\frac{16\,\operatorname{tr}(g)}{N} + \sum_\rho \frac{d_\rho}{\lambda_\rho}\,\chi_\rho(s). +\tag{1} +$$ +Indeed the projector for $V\otimes\rho$ has kernel $(16d_\rho/N)\operatorname{tr}(g)\chi_\rho(s)$. To multiply two such kernels one may average over all lifts in the finite Clifford group because the central phases contributed by the two factors at the intermediate index cancel. Schur orthogonality then gives idempotence within each block and zero products between distinct blocks. Their ranks $(16d_\rho)^2$ sum to $N$. In the Gram kernel $\operatorname{tr}(g)^{13}/16^{13}$ a multiplicity $m_\rho$ therefore gives $\lambda_\rho=N m_\rho/(16^{13}\cdot 16d_\rho)$. Replacing each block scalar by its reciprocal yields (1). The identity entry uses $\operatorname{tr}(I)=16$. All traces in (1) are evaluated with the displayed lift of $g$. + +## 2. A common upper bound and the diagonal divisor + +Let $T$ be the least common multiple of the reduced numerators of the 52 distinct $\lambda_\rho$, and set $b_\rho=T d_\rho/\lambda_\rho\in\mathbb Z$. Write $\operatorname{odd}(x)$ for the positive odd part of a positive integer. The odd part of $N$ is $722,925$. Exact arithmetic on the 81 source rows gives + +| Quantity | Value | +|---|---:| +| $T$ | 2674007761273451977985641706958295138125 | +| $\gcd_\rho b_\rho$ | 91268055040 | +| $\operatorname{odd}(\gcd_\rho b_\rho)$ | 85 | +| Common odd denominator of $16b_\rho/(NT)$ | $8505T=D$ | + +This last denominator is an upper bound for all entries in (1). Characters of finite groups are algebraic integers, including the trace of $g$. Multiplying by $D$ clears the odd denominators of the scalar coefficients. Multiplying further by a suitable power of two gives a sum of algebraic integers. Each entry already belongs to $\mathbb Q(i)$ by inversion of $K$, so after this multiplication it is in $\mathbb Z[i]$, the ring of integers of $\mathbb Q(i)$. This argument allows quotient characters with nonrational values. + +The diagonal entry is independent of $a$ and equals +$$ +K^{-1}(a,a) +=\frac{1}{N}\sum_\rho\frac{(16d_\rho)^2}{\lambda_\rho} +=\frac{8084515602799097617265541791880056776818688}{7580812003210236357589294239226766716584375}. +$$ +Its reduced odd denominator is $D/3$. The eigenvalue numerators alone account for $T=D/8505$. + +## 3. The order-17 entry + +Use the literal operator $U$ of [PR #6208](https://github.com/apoursh/integer-mult-bounds/blob/4e3f55105e436dfa364029f9032c90f6a239fbe0/research/order-seventeen-clifford/PROOF.md). It has trace $-1$, order 17, and a nonidentity symplectic image $s$ of order 17. The binary space $E$ of dimension eight is irreducible for $s$: the order of 2 modulo 17 is eight, so every nontrivial 17th root already needs degree eight. Consequently the linear centralizer of $s$ consists of multiplications by nonzero elements of $\mathbb F_{256}=\mathbb F_2[s]$. Adjoint for the symplectic form acts on that field as the sixteenth-power map, since it sends $s$ to $s^{-1}=s^{16}$. Multiplication by $u$ preserves the form exactly when $u^{17}=1$. Thus $|C_S(s)|=17$. The independent checker also enumerates all 256 linear maps commuting with the explicit binary action and finds exactly 17 symplectic ones. + +Group the 81 quotient characters by their pair $(d_\rho,\lambda_\rho)$. Equal degree and multiplicity give equal eigenvalue, and conversely equal degree and eigenvalue give equal multiplicity. Section 1 shows that each such packet $B$ is Galois-stable; it may contain several orbits. There are 79 singletons and one packet of size two. The packet character $\psi_B=\sum_{\rho\in B}\chi_\rho$ takes integer values because it is both rational and algebraic integral. + +Put $m=|B|$ and let $d$ be its common degree. On the cyclic subgroup generated by $s$, the rational character has equal multiplicities for all 16 nontrivial 17th roots. Indeed Galois automorphisms permute these root characters transitively and fix the restricted character. If the common multiplicity is $h$ and the trivial multiplicity is $h_0$, then $md=h_0+16h$ and $\psi_B(s)=h_0-h$. Combining this congruence with column orthogonality gives +$$ +\psi_B(s)\equiv md\pmod {17},\qquad +|\psi_B(s)|^2\le m\sum_{\rho\in B}|\chi_\rho(s)|^2 + \le 17m . +$$ +Here $m\le2$, so the interval has length at most $2\sqrt{34}<17$. Each packet value is the unique integer in this interval with the required residue. Among the 80 packet values, five are $+1$, four are $-1$ and 71 are zero. Substitution in (1) with $U_a=I$, $U_b=U$ gives +$$ +K^{-1}(I,U)=\frac{-309891064832}{22949540428586199553125}. +$$ +This fraction is reduced. Its denominator has 3-adic valuation 12, one greater than that of the diagonal denominator. Their least common multiple is $D$. Together with Section 2 this proves the theorem. Rephasing either representative multiplies the off-diagonal entry by a fourth root of unity and preserves this divisor. + +## 4. Independent local check + +The second checker reconstructs all $\lambda_\rho$ using the fixed-space projection in [PR #7747](https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/PROJECTION.json) and the integer character of $W$. It obtains $b_\rho\equiv0\bmod 3$ except in the two rows of degrees 35 and 238, where both residues equal one. Both degrees occur once, so their characters are rational. Their values at $s$ are $1$ and $0$, respectively, by the congruence and bound above. In the algebraic-integer ring containing all character values, the numerator of $NTK^{-1}(I,U)$ is therefore congruent to $-16\equiv2\bmod 3$. Thus it is prime to 3 at the rational level, while $NT$ contains $3^{12}$. This verifies the missing prime power without using the reported spectrum or the other 78 packet values at $s$. + +The construction classifies common odd denominators of entries. An implementation may factor or share divisions differently. The result gives no operation count, fixed-tape algorithm, or improvement of the selected multiplication exponent. diff --git a/research/clifford-canonical-denominator/README.md b/research/clifford-canonical-denominator/README.md new file mode 100644 index 0000000000..9dfc347432 --- /dev/null +++ b/research/clifford-canonical-denominator/README.md @@ -0,0 +1,31 @@ +# Exact canonical denominator for the four-qubit Clifford decoder + +At tensor width 13, the least positive odd integer that clears all odd denominators of the canonical Moore–Penrose decoder is **22,742,436,009,630,709,072,767,882,717,680,300,149,753,125**. The coefficient ring is $\mathbb Z[i,1/2]$, and the columns are the normalized tensor powers of one Gaussian-dyadic unitary representative of every projective four-qubit Clifford. The sharp odd denominator among *all* optimal-norm decoders is only 470,624,175. These two values answer different arithmetic questions about the same observations. [Proof](PROOF.md) · [Optimal-norm denominator and handoff, #7802](https://github.com/apoursh/integer-mult-bounds/blob/ebe2c019e398d73444e4f33f2d71bd5775795a01/research/clifford-dyadic-noise-floor/README.md) + +The dyadic splitting identifies the canonical decoder's denominator with that of its inverse Gram matrix. A character expansion bounds every entry. Two explicit inverse-Gram entries then certify the full bound. + +| Relative operator | Reduced odd denominator | +|---|---:| +| Identity (diagonal entry) | 7580812003210236357589294239226766716584375 | +| The order-17 operator of #6208 | 22949540428586199553125 | + +The least common multiple of these denominators is the stated 44-digit answer. The order-17 entry supplies the additional factor of three missing from the diagonal. Its computation needs only representation degrees, multiplicities and the symplectic centralizer, without expanding the twelve-trillion-column Gram matrix. This is a coefficient-denominator result. A multiplication supplier and a price for physical divisions remain separate obligations. [Order-17 circuit and fixed scalar phase](https://github.com/apoursh/integer-mult-bounds/blob/4e3f55105e436dfa364029f9032c90f6a239fbe0/research/order-seventeen-clifford/PROOF.md) + +## Reproduce + +From the repository root, run with Python 3.12 and its standard library: + +~~~sh +python3.12 -B scripts/research_package.py --package research/clifford-canonical-denominator +~~~ + +The primary checker reads the 81 rows of the exact width-13 spectrum, groups them into 80 rational character packets, reconstructs the order-17 column values and checks both reduced fractions. The independent checker generates the operator's phases from its gates, reconstructs its eight binary generator images, enumerates its full 17-element symplectic centralizer, and checks the missing $3^{12}$ directly using the independent fixed-space projection file. All 52 spectral levels contribute to the upper bound. The diagonal-only and eigenvalues-only denominators both fall short. [Numerical sources, original Git blobs and SHA-256 hashes](SOURCE-PINS.json) + +## Credit and scope + +Ali Romman supplied the threshold spectrum, odd-sector normalization, and earlier canonical odd-division obstruction. Nick Petalas supplied the quotient character projection from the ATLAS/GAP Character Table Library of Thomas Breuer. The Clifford conventions retain alephnan's Pauli-sector work. The sharp width-13 splitting, the noncanonical norm-optimum distinction, and the explicit order-17 representative are earlier contributions of apoursh. Classical character orthogonality and cyclotomic restriction are used throughout. This contribution is the matching universal bound and concrete two-entry certificate for the canonical decoder. Prepared by **apoursh** with substantial OpenAI Codex assistance. Apache-2.0. [Canonical obstruction, #7792](https://github.com/aliromman/integer-mult-bounds/blob/9321c67e29c3c41a188154bc5c2add7d7802b694/research/clifford-odd-division-obstruction/PROOF.md) · [Width-13 splitting, #7799](https://github.com/apoursh/integer-mult-bounds/blob/7f08a74037788311cc6b7da27297b25f1b188e45/research/clifford-bell-fibres/PROOF.md) · [Research claim](https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19754792) + +## Open next questions + +1. At which larger odd widths do the same two inverse-Gram entries certify the canonical denominator? Start at widths 15 and 17 using the eigenvalue polynomials from #7788 and the appropriate defining or conjugate trace. Additional primes may require another symplectic class. +2. Can an exact implementation realize the denominator with a short common division schedule? Factor the proven denominator into its prime powers and bind the proposed schedule to an actual coefficient-access layout. The two-entry certificate establishes arithmetic necessity and leaves storage, movement and operation counts open. diff --git a/research/clifford-canonical-denominator/SOURCE-PINS.json b/research/clifford-canonical-denominator/SOURCE-PINS.json new file mode 100644 index 0000000000..d47af13c9d --- /dev/null +++ b/research/clifford-canonical-denominator/SOURCE-PINS.json @@ -0,0 +1,28 @@ +{ + "files": [ + { + "pr": 7747, + "author": "petalas", + "head": "ff12ca358d601a21cd4b1f016b8a3a969ac44016", + "path": "research/clifford-four-qubit-width-nine/PROJECTION.json", + "url": "https://github.com/petalas/integer-mult-bounds/blob/ff12ca358d601a21cd4b1f016b8a3a969ac44016/research/clifford-four-qubit-width-nine/PROJECTION.json", + "use": "Independent recovery of the 81 width-13 eigenvalues from fixed-space character projections.", + "bytes": 7054, + "sha256": "0a36754668b66480e5f968c117a4532bc3a5eaab5c9d8448f14a5d0321c2efae", + "git_blob": "406f84b46901df771050eac3f367413cc6529ba1", + "local_path": "sources/sp8-projection.json" + }, + { + "pr": 7772, + "author": "aliromman", + "head": "1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2", + "path": "research/clifford-threshold-conditioning/RESULT.json", + "url": "https://github.com/aliromman/integer-mult-bounds/blob/1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2/research/clifford-threshold-conditioning/RESULT.json", + "use": "Primary full-alphabet width-13 spectral blocks.", + "bytes": 28857, + "sha256": "d032d5e63820f4ffe246d21adcd8d272f04dfd635a6fc519c4a81a366ca41d49", + "git_blob": "039f22ba0bfec63c02fb3a97959766b8ec3a1bfa", + "local_path": "sources/width13-spectrum.json" + } + ] +} diff --git a/research/clifford-canonical-denominator/SOURCES.json b/research/clifford-canonical-denominator/SOURCES.json new file mode 100644 index 0000000000..01faa9abba --- /dev/null +++ b/research/clifford-canonical-denominator/SOURCES.json @@ -0,0 +1,69 @@ +{ + "schema_version": 1, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "files": [ + { + "path": "certificates/selected-result.json", + "usage": "provenance", + "git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8", + "sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1" + }, + { + "path": "docs/research/agent-task-catalog.json", + "usage": "provenance", + "git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec", + "sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81" + } + ], + "cited_research": [ + { + "pr": 6208, + "head": "4e3f55105e436dfa364029f9032c90f6a239fbe0", + "author": "apoursh", + "title": "Construct order-17 Gaussian-dyadic Clifford attaining native rank eight (no κ)", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/6208" + }, + { + "pr": 7747, + "head": "ff12ca358d601a21cd4b1f016b8a3a969ac44016", + "author": "petalas", + "title": "Prove the exact four-qubit Clifford Gram rank at width nine", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7747" + }, + { + "pr": 7772, + "head": "1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2", + "author": "aliromman", + "title": "Determine sharp four-qubit Clifford threshold conditioning", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7772" + }, + { + "pr": 7788, + "head": "9a8ce06644700ffa576d99316450bcb52835d6dc", + "author": "aliromman", + "title": "Prove exact Clifford Gram endpoints at every odd width", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7788" + }, + { + "pr": 7792, + "head": "9321c67e29c3c41a188154bc5c2add7d7802b694", + "author": "aliromman", + "title": "Prove odd-division obstruction for canonical Clifford decoding", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7792" + }, + { + "pr": 7799, + "head": "7f08a74037788311cc6b7da27297b25f1b188e45", + "author": "apoursh", + "title": "Prove the sharp Gaussian-dyadic four-qubit Clifford tensor width is 13 (no κ)", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7799" + }, + { + "pr": 7802, + "head": "ebe2c019e398d73444e4f33f2d71bd5775795a01", + "author": "apoursh", + "title": "Determine the sharp odd denominator for noise-optimal four-qubit Clifford decoding", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7802" + } + ] +} diff --git a/research/clifford-canonical-denominator/TASK.json b/research/clifford-canonical-denominator/TASK.json new file mode 100644 index 0000000000..f8477979e7 --- /dev/null +++ b/research/clifford-canonical-denominator/TASK.json @@ -0,0 +1,99 @@ +{ + "schema_version": 1, + "task_id": "uniform-transfer-audit", + "original_card": { + "id": "uniform-transfer-audit", + "question": "Can one of the selected record's five inherited assumptions be proved at its actual caller?", + "starting_points": [ + "docs/research/current-priorities.md", + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md" + ], + "methods": [ + "Construct and independently check one source-bound instance of the stated first experiment.", + "Seek an exact counterexample or target-specific complete-budget obstruction to that same proposed change." + ], + "acceptance_gate": "Identify the proposition and what would change downstream; do not equate a finite replay with a universal proof.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_selected_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Read revision 8, the selected review and live exact-source handoffs. Then follow this card's bounded first_experiment.", + "scope": "Source-bound orientation only, not a supplier replay or theorem proof." + }, + "first_experiment": "Choose one assumption ID (native_all_columns, owned_erasure, compiler, precision_tape, analytic_recovery), one quantified implication and exact dependency closure. Check current handoffs, including #5625 row reentry and #5707 root-prefix lowering, without treating their partial scope as the whole theorem. Prove or falsify that implication with a caller-bound argument; stop at the chosen obligation. Finite tests or root digits do not discharge an all-size statement.", + "bottleneck_link": "Judge the actual current supplier contract and complete signed target/paid bill; frozen-profile ceilings require an applicability proof.", + "allowed_variations": [ + "One exact source head, helper/cut region or quantified proposition and changed hypothesis; check live handoffs first. Different seeds are not different scopes." + ], + "scope_change_triggers": [ + "Changing source head, helper/cut domain, operation alphabet or caller boundary without recording the new scope.", + "Treating an archived proposal or local numerical pass as complete supplier admission." + ], + "overlap_terms": [ + "native_all_columns", + "owned_erasure", + "compiler", + "precision_tape", + "analytic_recovery" + ], + "existing_checks": [ + { + "scope": "PR #4100: proposed unconditional construction and finite checks, without independent acceptance.", + "evidence": "research/unconditional-batched-crt/README.md", + "remaining": "Independent proof audit of one caller-bound all-size implication; all other premises remain explicit.", + "status": "author-checked", + "source_commit": "337d04939571a637aeab54a0f58f54fde811663a", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "Selected PR5599: complete helper-subspace construction and independent caller replay; five framework assumptions remain.", + "evidence": "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "remaining": "The next experiment must identify uncovered source-specific work. Successor archive intake does not transfer this admission.", + "status": "reviewed", + "source_commit": "09dd0965711ca7eeb169057a420abab1c9052137", + "selected_record_sha256": "2a0220e866417774606e0f991e41b9c1d26b1f43b97857238cf478dbc7d330b5" + } + ] + }, + "priority_revision": 8, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "selection_nonce": "81b75e821338fd80c94d9b83ca7fbb3e", + "scope_key": "cdee6027333168fe48af", + "scope_status": "changed", + "actual_scope": "Find the least common odd denominator of the canonical Moore–Penrose map at width 13 for the four-qubit Clifford alphabet.", + "scope_change_reason": "The handoff in #7802 distinguishes the best denominator among norm-minimizers from the unknown denominator of the canonical matrix itself.", + "bottleneck_link": "Identifies the odd divisions inherent in selecting the canonical readout. An actual circuit or tape invoice requires further work.", + "stop_rule": "Exhibit an algebraic-integrality upper bound and concrete entries requiring that full denominator, using two independent calculations.", + "outcome": "completed", + "evidence": "The package README, proof and registered verification commands describe the exact scope and controls.", + "author": "apoursh", + "ai_assistance": "Substantial OpenAI Codex assistance with mathematical derivation, verification and review.", + "open_questions": [ + { + "question": "Do the same two witness entries suffice at larger odd widths?", + "why_it_matters": "Two representative entries suffice at width 13.", + "first_step": "Reconstruct the width-15 and width-17 levels and compare the diagonal/order-17 lower bound with the universal upper bound.", + "blocked_by": "Other odd primes may require a different class." + }, + { + "question": "What division schedule realizes this denominator for an actual canonical readout?", + "why_it_matters": "Common denominators measure arithmetic necessity, while extraction can have different operational costs.", + "first_step": "Factor the common denominator and bind one implementation to a coefficient-access layout.", + "blocked_by": "There is no costed caller for this canonical matrix." + } + ], + "claim": "https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19754792", + "overlap": "Read #1163, recent #1166 handoffs, active #7111 work and recent PRs; checked relevant all-state PR searches. The local overlap cache and sparse inventory have limited coverage. The P104 #7804 parallel chart-3 check is a separate contract.", + "upstream_refresh": { + "date_utc": "2026-11-19", + "canonical_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "selected_orientation": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "selected": "The selected result is #7000. The revision-8 catalogue refers to the earlier #5599.", + "before_submission": "Fetched canonical main again and checked the current work against the live PR queue." + } +} diff --git a/research/clifford-canonical-denominator/VERIFY.json b/research/clifford-canonical-denominator/VERIFY.json new file mode 100644 index 0000000000..1b3c36e9ab --- /dev/null +++ b/research/clifford-canonical-denominator/VERIFY.json @@ -0,0 +1,63 @@ +{ + "schema_version": 1, + "status": "ready", + "python": "3.12", + "requirements": [], + "inputs": [], + "commands": [ + { + "argv": [ + "{python}", + "-E", + "-s", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 180, + "checks": "Character-packet upper bound and exact diagonal and order-17 witness entries" + }, + { + "argv": [ + "{python}", + "-E", + "-s", + "-O", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 180, + "checks": "Character-packet upper bound and exact diagonal and order-17 witness entries under optimized Python" + }, + { + "argv": [ + "{python}", + "-E", + "-s", + "-W", + "error", + "-B", + "{package}/independent.py" + ], + "timeout_seconds": 180, + "checks": "Reconstructed spectrum, direct operator and symplectic centralizer and missing prime power" + }, + { + "argv": [ + "{python}", + "-E", + "-s", + "-O", + "-W", + "error", + "-B", + "{package}/independent.py" + ], + "timeout_seconds": 180, + "checks": "Reconstructed spectrum, direct operator and symplectic centralizer and missing prime power under optimized Python" + } + ] +} diff --git a/research/clifford-canonical-denominator/independent.py b/research/clifford-canonical-denominator/independent.py new file mode 100644 index 0000000000..888fdd494a --- /dev/null +++ b/research/clifford-canonical-denominator/independent.py @@ -0,0 +1,158 @@ +"""Independent 3-adic obstruction, native order-17 operator and centralizer. + +Uses the fixed-space projection from PR7747; does not import the spectrum +checker or read PR7772's eigenvalue table. apoursh with substantial OpenAI +Codex assistance. Apache-2.0. +""" +from collections import Counter +from fractions import Fraction +from hashlib import sha256 +from math import gcd, lcm +from pathlib import Path +import json + +ROOT = Path(__file__).resolve().parent +EXPECTED = 22742436009630709072767882717680300149753125 + + +def require(ok, problem): + if not ok: + raise ValueError(problem) + + +def parity(bits): + return bits.bit_count() & 1 + + +def phase_matrix(): + # Entries are exponents of i in 4 U17. The four H_g factors + # contribute -1/4 times the binary Walsh sign, followed by i S CZ CZ CZ. + return [[(3 + (r >> 3) + 2*(parity(r & c) + int((r & 9) == 9) + + int((r & 6) == 6) + int((r & 12) == 12))) % 4 + for c in range(16)] for r in range(16)] + + +def weyl_image(phases, x, z): + # Compare U X^x Z^z and X^a Z^b U entry by entry up to fixed scalar. + matches = [] + for a in range(16): + row_zero = [(phases[0][c ^ x] + 2*parity(z & c) - phases[a][c]) % 4 + for c in range(16)] + if len(set(row_zero)) != 1: + continue + for b in range(16): + phase = (row_zero[0] - 2*parity(a & b)) % 4 + if all((phases[r][c ^ x] + 2*parity(z & c) - phases[r ^ a][c] + - 2*parity((r ^ a) & b) - phase) % 4 == 0 + for r in range(16) for c in range(16)): + matches.append(a + 16*b) + require(len(matches) == 1, "Weyl image was not unique") + return matches[0] + + +def apply(columns, v): + result = 0 + while v: + bit = v & -v + result ^= columns[bit.bit_length()-1] + v ^= bit + return result + + +def symplectic(x, y): + return parity(((x >> 4) & y) ^ ((y >> 4) & x)) + + +def operator_witness(): + phases = phase_matrix() + roots = ((1, 0), (0, 1), (-1, 0), (0, -1)) + diag = [roots[phases[r][r]] for r in range(16)] + require(tuple(map(sum, zip(*diag))) == (-4, 0), "Trace of 4 U17") + binary = [weyl_image(phases, 1 << j, 0) for j in range(4)] + binary += [weyl_image(phases, 0, 1 << j) for j in range(4)] + image = tuple(range(256)) + for step in range(1, 18): + image = tuple(apply(binary, v) for v in image) + fixed = sum(i == v for i, v in enumerate(image)) + require(fixed == (256 if step == 17 else 1), "Binary order or fixed space") + + # The binary orbit of v=1 supplies a cyclic basis. A commuting map + # is determined by an arbitrary image w of v. Compute its unique + # candidate on all 256 points and retain the symplectic candidates. + def cyclic_basis(v): + basis = [] + for _ in range(8): + basis.append(v) + v = apply(binary, v) + return basis + + base = cyclic_basis(1) + coords = {apply(base, code): code for code in range(256)} + require(len(coords) == 256, "No cyclic basis") + centralizer = 0 + for w in range(256): + target = cyclic_basis(w) + columns = [apply(target, coords[1 << j]) for j in range(8)] + require(all(apply(binary, c) == apply(columns, s) for c, s in zip(columns, binary)), + "Candidate fails commutation") + centralizer += int(all(symplectic(columns[i], columns[j]) == symplectic(1 << i, 1 << j) + for i in range(8) for j in range(i+1, 8))) + require(centralizer == 17, "Wrong symplectic centralizer") + return centralizer + + +def levels_from_projection(): + path = ROOT / "sources/sp8-projection.json" + data = path.read_bytes() + require(sha256(data).hexdigest() == "0a36754668b66480e5f968c117a4532bc3a5eaab5c9d8448f14a5d0321c2efae", + "Changed PR7747 projection") + projection = json.loads(data) + order = sum(projection["element_counts"]) + rows = [] + for j, (d, *middle) in enumerate(projection["rows"]): + at_zero = (order if j == 0 else 0) - sum(middle) - d + coeffs = [at_zero, *middle, d] + require(len(coeffs) == 9, "Wrong fixed-space projection width") + weighted = sum(c * (-64)**k for k, c in enumerate(coeffs)) + mult, rem = divmod(weighted, order) + require(rem == 0 and mult > 0, "Invalid width-13 multiplicity") + rows.append((d, Fraction(order * mult, 2**48 * d))) + require(sum(d*d for d, _ in rows) == order == 47377612800, "Irreducible degrees or order") + return order*256, rows + + +def main(): + center_size = operator_witness() + n, rows = levels_from_projection() + den = lcm(*(val.numerator for _, val in rows)) + weights = [int(d*den/val) for d, val in rows] + # The common denominator of the scalar Fourier coefficients bounds all + # entries by integrality. The normalized diagonal gives a first divisor. + coeff = [Fraction(16*b, den*n) for b in weights] + upper = lcm(*(v.denominator for v in coeff)) + upper //= upper & -upper + diag = sum(w * 16*d for w, (d, _) in zip(coeff, rows)) + lower = diag.denominator // (diag.denominator & -diag.denominator) + live = [(d, b % 3) for (d, _), b in zip(rows, weights) if b % 3] + require(live == [(35, 1), (238, 1)], "Wrong surviving characters mod 3") + counts = Counter(d for d, _ in rows) + residue = 0 + for degree, value in live: + require(counts[degree] == 1, "Surviving character need not be rational") + choices = [z for z in range(-degree, degree+1) if z*z <= center_size and (degree-z) % 17 == 0] + require(len(choices) == 1, "Ambiguous order-17 trace") + residue -= 16 * value * choices[0] + require(residue % 3 == 2, "Cancellation of the critical ternary digit") + power = 1 + scaled = n*den + while scaled % 3 == 0: + power *= 3 + scaled //= 3 + require(power == 3**12 and lcm(lower, power) == upper == EXPECTED, "Ternary witness gap") + require(gcd(upper // lower, lower) == 3, "Diagonal control") + print(f"PASS_INDEPENDENT_DENOMINATOR symplectic_centralizer={center_size} " + f"nonzero_mod3_rows={live} critical_power={power} odd_denominator={upper}") + + +if __name__ == "__main__": + main() diff --git a/research/clifford-canonical-denominator/sources/sp8-projection.json b/research/clifford-canonical-denominator/sources/sp8-projection.json new file mode 100644 index 0000000000..406f84b469 --- /dev/null +++ b/research/clifford-canonical-denominator/sources/sp8-projection.json @@ -0,0 +1,87 @@ +{ + "class_counts": [14, 16, 20, 12, 10, 4, 3, 1, 1], + "element_counts": [19871236096, 19871232000, 6623744000, 946249920, 63083328, 2034900, 32300, 255, 1], + "rows": [ + [1, 19871232000, 6623744000, 946249920, 63083328, 2034900, 32300, 255], + [35, -6624092160, 4415756800, -1261552320, 168218400, -10859940, 345100, -5355], + [51, -6624092160, 4415669760, -1261552320, 168241248, -10859940, 343740, -5355], + [85, -13247139840, 8831774720, -2523447360, 336436800, -21698460, 689180, -10965], + [119, 0, 6623787520, 2838749760, 441571872, 30523500, 1001980, 16065], + [135, 0, 6623700480, 2838749760, 441594720, 30523500, 1000620, 16065], + [238, 1023590400, -219950080, -198092160, 94202304, -14351400, 918680, -24990], + [510, -576552960, -753331200, 59633280, 111384000, 20948760, 1479000, 44370], + [595, -541040640, -730831360, 49008960, 108013920, 21355740, 1611260, 51765], + [595, -36556800, -15232000, 11995200, 1599360, -749700, -59500, 8925], + [918, 1015234560, -204456960, -195350400, 89861184, -14522760, 1119960, -22950], + [1190, -584908800, -737838080, 62375040, 107042880, 20777400, 1680280, 46410], + [1275, -532684800, -731788800, 46267200, 108813600, 21527100, 1555500, 49725], + [1512, 3948134400, -888330240, -748500480, 369726336, -59119200, 4112640, -128520], + [1785, -570286080, -37470720, 171702720, -26560800, -6875820, 1663620, -101745], + [1785, -1118638080, -1476894720, 110013120, 217627200, 41961780, 3163020, 112455], + [2295, 4963368960, -1103362560, -944879040, 462157920, -73320660, 5113260, -167535], + [2856, -2193408000, -2935511040, 205632000, 433335168, 84823200, 6397440, 214200], + [2856, 3948134400, -895641600, -748500480, 371645568, -59119200, 3998400, -128520], + [2975, -255897600, 6092800, 73684800, -17707200, -2034900, 987700, -98175], + [2975, 4971724800, -1104320000, -947620800, 462957600, -73149300, 5057500, -169575], + [3213, 658022400, 435939840, -194322240, -66933216, 6747300, 2634660, 176715], + [3213, 5988003840, -1316044800, -1144342080, 554589504, -87329340, 6104700, -208845], + [3400, -2193408000, -2938470400, 205632000, 434112000, 84823200, 6351200, 214200], + [3570, -219340800, -91392000, 71971200, 9596160, -4498200, -357000, 53550], + [3570, -2237276160, -2953789440, 220026240, 435254400, 83923560, 6326040, 224910], + [3570, -1140572160, -74941440, 343405440, -53121600, -13751640, 3327240, -203490], + [3808, -877363200, -53616640, 263208960, -41857536, -10281600, 2589440, -171360], + [4200, -2193408000, -2942822400, 205632000, 435254400, 84823200, 6283200, 214200], + [4760, 848117760, 569067520, -249500160, -87964800, 8396640, 3465280, 242760], + [5712, 175472640, 248586240, -49351680, -50448384, 1028160, 2170560, 85680], + [5950, -511795200, 12185600, 147369600, -35414400, -4069800, 1975400, -196350], + [5950, 219340800, 39603200, -71971200, 3998400, 4498200, -452200, -53550], + [7140, -263208960, 113326080, 78140160, -44553600, -2827440, 2199120, -64260], + [8160, -877363200, -77291520, 263208960, -35642880, -10281600, 2219520, -171360], + [8925, 877363200, 635174400, -251899200, -101959200, 6747300, 4034100, 348075], + [8925, -658022400, -105100800, 200491200, -14565600, -8675100, 1035300, -80325], + [8960, -2339635200, -136478720, 701890560, -113326080, -27417600, 7006720, -456960], + [9639, -592220160, -246758400, 194322240, 25909632, -12145140, -963900, 144585], + [10200, -2068070400, -96614400, 616896000, -106243200, -23133600, 6446400, -459000], + [11900, -731136000, -304640000, 239904000, 31987200, -14994000, -1190000, 178500], + [11900, 438681600, 79206400, -143942400, 7996800, 8996400, -904400, -107100], + [13056, 1804861440, 1245020160, -526417920, -195213312, 16450560, 7703040, 587520], + [13600, -167116800, 309862400, 54835200, -86822400, -3427200, 4025600, 40800], + [14280, -877363200, -365568000, 287884800, 38384640, -17992800, -1428000, 214200], + [14280, -2017935360, -102359040, 600445440, -101445120, -22105440, 6111840, -471240], + [14688, 1579253760, 1071636480, -460615680, -166150656, 14394240, 6462720, 514080], + [16065, 723824640, 625121280, -194322240, -107956800, 1349460, 4305420, 498015], + [16065, 789626880, 567544320, -223110720, -89964000, 4948020, 3405780, 369495], + [16065, 921231360, 452390400, -280687680, -53978400, 12145140, 1606500, 112455], + [16065, -2632089600, -90478080, 780373440, -143428320, -27953100, 8546580, -658665], + [16065, 1118638080, 279659520, -367053120, 0, 22940820, -1092420, -273105], + [17850, 1754726400, 1270348800, -503798400, -203918400, 13494600, 8068200, 696150], + [17850, -1316044800, -210201600, 400982400, -29131200, -17350200, 2070600, -160650], + [18360, 1015234560, 549918720, -304335360, -71971200, 11823840, 2350080, 201960], + [19040, 1579253760, 1047961600, -460615680, -159936000, 14394240, 6092800, 514080], + [23800, -1900953600, -115763200, 562060800, -90249600, -19706400, 5331200, -499800], + [23800, -2047180800, 48742400, 589478400, -141657600, -16279200, 7901600, -785400], + [26775, -2303078400, 54835200, 663163200, -159364800, -18314100, 8889300, -883575], + [26775, -1645056000, -685440000, 539784000, 71971200, -33736500, -2677500, 401625], + [28560, -350945280, -270520320, 115153920, 47980800, -7197120, -2513280, 85680], + [28917, -2368880640, -74027520, 694008000, -130473504, -22555260, 7518420, -722925], + [30464, -2339635200, -253460480, 701890560, -82618368, -27417600, 5178880, -456960], + [32130, 1579253760, 1135088640, -446221440, -179928000, 9896040, 6811560, 738990], + [32130, -921231360, -477066240, 302279040, 64774080, -18892440, -2955960, 224910], + [32130, 2237276160, 559319040, -734106240, 0, 45881640, -2184840, -546210], + [34425, 1551052800, 1339545600, -416404800, -231336000, 2891700, 9225900, 1067175], + [34425, 2397081600, 599270400, -786542400, 0, 49158900, -2340900, -585225], + [34560, 1804861440, 1128038400, -526417920, -164505600, 16450560, 5875200, 587520], + [38080, -2339635200, -974848000, 767692800, 102359040, -47980800, -3808000, 571200], + [38556, -2368880640, -987033600, 777288960, 103638528, -48580560, -3855600, 578340], + [42525, 2961100800, 740275200, -971611200, 0, 60725700, -2891700, -722925], + [42525, 2961100800, 740275200, -971611200, 0, 60725700, -2891700, -722925], + [43520, 534773760, -61276160, -175472640, 51179520, 10967040, -3568640, -130560], + [47600, 1754726400, 316825600, -575769600, 31987200, 35985600, -3617600, -428400], + [48195, -2961100800, -1233792000, 971611200, 129548160, -60725700, -4819500, 722925], + [51408, 1052835840, 65802240, -345461760, 51819264, 21591360, -4112640, -257040], + [53550, 1974067200, 356428800, -647740800, 35985600, 40483800, -4069800, -481950], + [57120, -701890560, -541040640, 230307840, 95961600, -14394240, -5026560, 171360], + [65536, 0, -356515840, 0, 93585408, 0, -5570560, 0], + [68850, -1974067200, -1022284800, 647740800, 138801600, -40483800, -6334200, 481950] + ] +} diff --git a/research/clifford-canonical-denominator/sources/width13-spectrum.json b/research/clifford-canonical-denominator/sources/width13-spectrum.json new file mode 100644 index 0000000000..039f22ba0b --- /dev/null +++ b/research/clifford-canonical-denominator/sources/width13-spectrum.json @@ -0,0 +1,1519 @@ +{ + "source_files": 18, + "projective_order": 12128668876800, + "width": 13, + "rows": [ + { + "row": 1, + "quotient_degree": 1, + "multiplicity": 651, + "clifford_degree": 16, + "regular_dimension": 256, + "eigenvalue": [ + 470624175, + 4294967296 + ] + }, + { + "row": 2, + "quotient_degree": 35, + "multiplicity": 1518660, + "clifford_degree": 560, + "regular_dimension": 313600, + "eigenvalue": [ + 7841980575, + 1073741824 + ] + }, + { + "row": 3, + "quotient_degree": 51, + "multiplicity": 1611753, + "clifford_degree": 816, + "regular_dimension": 665856, + "eigenvalue": [ + 22846598775, + 4294967296 + ] + }, + { + "row": 4, + "quotient_degree": 85, + "multiplicity": 3148145, + "clifford_degree": 1360, + "regular_dimension": 1849600, + "eigenvalue": [ + 26774973225, + 4294967296 + ] + }, + { + "row": 5, + "quotient_degree": 119, + "multiplicity": 118482, + "clifford_degree": 1904, + "regular_dimension": 3625216, + "eigenvalue": [ + 359889075, + 2147483648 + ] + }, + { + "row": 6, + "quotient_degree": 135, + "multiplicity": 211575, + "clifford_degree": 2160, + "regular_dimension": 4665600, + "eigenvalue": [ + 1132984125, + 4294967296 + ] + }, + { + "row": 7, + "quotient_degree": 238, + "multiplicity": 5425992, + "clifford_degree": 3808, + "regular_dimension": 14500864, + "eigenvalue": [ + 4120362675, + 1073741824 + ] + }, + { + "row": 8, + "quotient_degree": 510, + "multiplicity": 620620, + "clifford_degree": 8160, + "regular_dimension": 66585600, + "eigenvalue": [ + 439864425, + 2147483648 + ] + }, + { + "row": 9, + "quotient_degree": 595, + "multiplicity": 620620, + "clifford_degree": 9520, + "regular_dimension": 90630400, + "eigenvalue": [ + 188513325, + 1073741824 + ] + }, + { + "row": 10, + "quotient_degree": 595, + "multiplicity": 2637635, + "clifford_degree": 9520, + "regular_dimension": 90630400, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 11, + "quotient_degree": 918, + "multiplicity": 9570847, + "clifford_degree": 14688, + "regular_dimension": 215737344, + "eigenvalue": [ + 15074084025, + 8589934592 + ] + }, + { + "row": 12, + "quotient_degree": 1190, + "multiplicity": 4765475, + "clifford_degree": 19040, + "regular_dimension": 362521600, + "eigenvalue": [ + 5790052125, + 8589934592 + ] + }, + { + "row": 13, + "quotient_degree": 1275, + "multiplicity": 4765475, + "clifford_degree": 20400, + "regular_dimension": 416160000, + "eigenvalue": [ + 2702024325, + 4294967296 + ] + }, + { + "row": 14, + "quotient_degree": 1512, + "multiplicity": 28353468, + "clifford_degree": 24192, + "regular_dimension": 585252864, + "eigenvalue": [ + 27113003775, + 8589934592 + ] + }, + { + "row": 15, + "quotient_degree": 1785, + "multiplicity": 22608300, + "clifford_degree": 28560, + "regular_dimension": 815673600, + "eigenvalue": [ + 2289090375, + 1073741824 + ] + }, + { + "row": 16, + "quotient_degree": 1785, + "multiplicity": 3878875, + "clifford_degree": 28560, + "regular_dimension": 815673600, + "eigenvalue": [ + 1570944375, + 4294967296 + ] + }, + { + "row": 17, + "quotient_degree": 2295, + "multiplicity": 38434110, + "clifford_degree": 36720, + "regular_dimension": 1348358400, + "eigenvalue": [ + 6053372325, + 2147483648 + ] + }, + { + "row": 18, + "quotient_degree": 2856, + "multiplicity": 4592588, + "clifford_degree": 45696, + "regular_dimension": 2088124416, + "eigenvalue": [ + 2324997675, + 8589934592 + ] + }, + { + "row": 19, + "quotient_degree": 2856, + "multiplicity": 36173280, + "clifford_degree": 45696, + "regular_dimension": 2088124416, + "eigenvalue": [ + 2289090375, + 1073741824 + ] + }, + { + "row": 20, + "quotient_degree": 2975, + "multiplicity": 28260375, + "clifford_degree": 47600, + "regular_dimension": 2265760000, + "eigenvalue": [ + 6867271125, + 4294967296 + ] + }, + { + "row": 21, + "quotient_degree": 2975, + "multiplicity": 42578965, + "clifford_degree": 47600, + "regular_dimension": 2265760000, + "eigenvalue": [ + 10346688495, + 4294967296 + ] + }, + { + "row": 22, + "quotient_degree": 3213, + "multiplicity": 6330324, + "clifford_degree": 51408, + "regular_dimension": 2642782464, + "eigenvalue": [ + 356080725, + 1073741824 + ] + }, + { + "row": 23, + "quotient_degree": 3213, + "multiplicity": 49512177, + "clifford_degree": 51408, + "regular_dimension": 2642782464, + "eigenvalue": [ + 11140239825, + 4294967296 + ] + }, + { + "row": 24, + "quotient_degree": 3400, + "multiplicity": 7757750, + "clifford_degree": 54400, + "regular_dimension": 2959360000, + "eigenvalue": [ + 6597966375, + 17179869184 + ] + }, + { + "row": 25, + "quotient_degree": 3570, + "multiplicity": 15825810, + "clifford_degree": 57120, + "regular_dimension": 3262694400, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 26, + "quotient_degree": 3570, + "multiplicity": 7757750, + "clifford_degree": 57120, + "regular_dimension": 3262694400, + "eigenvalue": [ + 1570944375, + 4294967296 + ] + }, + { + "row": 27, + "quotient_degree": 3570, + "multiplicity": 45216600, + "clifford_degree": 57120, + "regular_dimension": 3262694400, + "eigenvalue": [ + 2289090375, + 1073741824 + ] + }, + { + "row": 28, + "quotient_degree": 3808, + "multiplicity": 42503604, + "clifford_degree": 60928, + "regular_dimension": 3712221184, + "eigenvalue": [ + 64552348575, + 34359738368 + ] + }, + { + "row": 29, + "quotient_degree": 4200, + "multiplicity": 12412400, + "clifford_degree": 67200, + "regular_dimension": 4515840000, + "eigenvalue": [ + 1068242175, + 2147483648 + ] + }, + { + "row": 30, + "quotient_degree": 4760, + "multiplicity": 10550540, + "clifford_degree": 76160, + "regular_dimension": 5800345600, + "eigenvalue": [ + 3204726525, + 8589934592 + ] + }, + { + "row": 31, + "quotient_degree": 5712, + "multiplicity": 29089346, + "clifford_degree": 91392, + "regular_dimension": 8352497664, + "eigenvalue": [ + 29452962825, + 34359738368 + ] + }, + { + "row": 32, + "quotient_degree": 5950, + "multiplicity": 56520750, + "clifford_degree": 95200, + "regular_dimension": 9063040000, + "eigenvalue": [ + 6867271125, + 4294967296 + ] + }, + { + "row": 33, + "quotient_degree": 5950, + "multiplicity": 39564525, + "clifford_degree": 95200, + "regular_dimension": 9063040000, + "eigenvalue": [ + 9614179575, + 8589934592 + ] + }, + { + "row": 34, + "quotient_degree": 7140, + "multiplicity": 51622285, + "clifford_degree": 114240, + "regular_dimension": 13050777600, + "eigenvalue": [ + 20907025425, + 17179869184 + ] + }, + { + "row": 35, + "quotient_degree": 8160, + "multiplicity": 67824900, + "clifford_degree": 130560, + "regular_dimension": 17045913600, + "eigenvalue": [ + 48070897875, + 34359738368 + ] + }, + { + "row": 36, + "quotient_degree": 8925, + "multiplicity": 26376350, + "clifford_degree": 142800, + "regular_dimension": 20391840000, + "eigenvalue": [ + 1068242175, + 2147483648 + ] + }, + { + "row": 37, + "quotient_degree": 8925, + "multiplicity": 62172825, + "clifford_degree": 142800, + "regular_dimension": 20391840000, + "eigenvalue": [ + 5035998825, + 4294967296 + ] + }, + { + "row": 38, + "quotient_degree": 8960, + "multiplicity": 106392000, + "clifford_degree": 143360, + "regular_dimension": 20552089600, + "eigenvalue": [ + 34336355625, + 17179869184 + ] + }, + { + "row": 39, + "quotient_degree": 9639, + "multiplicity": 42729687, + "clifford_degree": 154224, + "regular_dimension": 23785042176, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 40, + "quotient_degree": 10200, + "multiplicity": 113041500, + "clifford_degree": 163200, + "regular_dimension": 26634240000, + "eigenvalue": [ + 16023632625, + 8589934592 + ] + }, + { + "row": 41, + "quotient_degree": 11900, + "multiplicity": 52752700, + "clifford_degree": 190400, + "regular_dimension": 36252160000, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 42, + "quotient_degree": 11900, + "multiplicity": 79129050, + "clifford_degree": 190400, + "regular_dimension": 36252160000, + "eigenvalue": [ + 9614179575, + 8589934592 + ] + }, + { + "row": 43, + "quotient_degree": 13056, + "multiplicity": 33761728, + "clifford_degree": 208896, + "regular_dimension": 43637538816, + "eigenvalue": [ + 7477695225, + 17179869184 + ] + }, + { + "row": 44, + "quotient_degree": 13600, + "multiplicity": 82897100, + "clifford_degree": 217600, + "regular_dimension": 47349760000, + "eigenvalue": [ + 35251991775, + 34359738368 + ] + }, + { + "row": 45, + "quotient_degree": 14280, + "multiplicity": 63303240, + "clifford_degree": 228480, + "regular_dimension": 52203110400, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 46, + "quotient_degree": 14280, + "multiplicity": 137910630, + "clifford_degree": 228480, + "regular_dimension": 52203110400, + "eigenvalue": [ + 27926902575, + 17179869184 + ] + }, + { + "row": 47, + "quotient_degree": 14688, + "multiplicity": 48532484, + "clifford_degree": 235008, + "regular_dimension": 55228760064, + "eigenvalue": [ + 19109665575, + 34359738368 + ] + }, + { + "row": 48, + "quotient_degree": 16065, + "multiplicity": 55390335, + "clifford_degree": 257040, + "regular_dimension": 66069561600, + "eigenvalue": [ + 2492565075, + 4294967296 + ] + }, + { + "row": 49, + "quotient_degree": 16065, + "multiplicity": 65940875, + "clifford_degree": 257040, + "regular_dimension": 66069561600, + "eigenvalue": [ + 2967339375, + 4294967296 + ] + }, + { + "row": 50, + "quotient_degree": 16065, + "multiplicity": 87041955, + "clifford_degree": 257040, + "regular_dimension": 66069561600, + "eigenvalue": [ + 3916887975, + 4294967296 + ] + }, + { + "row": 51, + "quotient_degree": 16065, + "multiplicity": 169562250, + "clifford_degree": 257040, + "regular_dimension": 66069561600, + "eigenvalue": [ + 3815150625, + 2147483648 + ] + }, + { + "row": 52, + "quotient_degree": 16065, + "multiplicity": 118693575, + "clifford_degree": 257040, + "regular_dimension": 66069561600, + "eigenvalue": [ + 5341210875, + 4294967296 + ] + }, + { + "row": 53, + "quotient_degree": 17850, + "multiplicity": 52752700, + "clifford_degree": 285600, + "regular_dimension": 81567360000, + "eigenvalue": [ + 1068242175, + 2147483648 + ] + }, + { + "row": 54, + "quotient_degree": 17850, + "multiplicity": 124345650, + "clifford_degree": 285600, + "regular_dimension": 81567360000, + "eigenvalue": [ + 5035998825, + 4294967296 + ] + }, + { + "row": 55, + "quotient_degree": 18360, + "multiplicity": 93447640, + "clifford_degree": 293760, + "regular_dimension": 86294937600, + "eigenvalue": [ + 3679500825, + 4294967296 + ] + }, + { + "row": 56, + "quotient_degree": 19040, + "multiplicity": 73853780, + "clifford_degree": 304640, + "regular_dimension": 92805529600, + "eigenvalue": [ + 22433085675, + 34359738368 + ] + }, + { + "row": 57, + "quotient_degree": 23800, + "multiplicity": 195938600, + "clifford_degree": 380800, + "regular_dimension": 145008640000, + "eigenvalue": [ + 5951634975, + 4294967296 + ] + }, + { + "row": 58, + "quotient_degree": 23800, + "multiplicity": 226083000, + "clifford_degree": 380800, + "regular_dimension": 145008640000, + "eigenvalue": [ + 6867271125, + 4294967296 + ] + }, + { + "row": 59, + "quotient_degree": 26775, + "multiplicity": 254343375, + "clifford_degree": 428400, + "regular_dimension": 183526560000, + "eigenvalue": [ + 6867271125, + 4294967296 + ] + }, + { + "row": 60, + "quotient_degree": 26775, + "multiplicity": 118693575, + "clifford_degree": 428400, + "regular_dimension": 183526560000, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 61, + "quotient_degree": 28560, + "multiplicity": 158258100, + "clifford_degree": 456960, + "regular_dimension": 208812441600, + "eigenvalue": [ + 16023632625, + 17179869184 + ] + }, + { + "row": 62, + "quotient_degree": 28917, + "multiplicity": 250273881, + "clifford_degree": 462672, + "regular_dimension": 214065379584, + "eigenvalue": [ + 6256847025, + 4294967296 + ] + }, + { + "row": 63, + "quotient_degree": 30464, + "multiplicity": 231508992, + "clifford_degree": 487424, + "regular_dimension": 237582155776, + "eigenvalue": [ + 1373454225, + 1073741824 + ] + }, + { + "row": 64, + "quotient_degree": 32130, + "multiplicity": 131881750, + "clifford_degree": 514080, + "regular_dimension": 264278246400, + "eigenvalue": [ + 2967339375, + 4294967296 + ] + }, + { + "row": 65, + "quotient_degree": 32130, + "multiplicity": 166171005, + "clifford_degree": 514080, + "regular_dimension": 264278246400, + "eigenvalue": [ + 7477695225, + 8589934592 + ] + }, + { + "row": 66, + "quotient_degree": 32130, + "multiplicity": 237387150, + "clifford_degree": 514080, + "regular_dimension": 264278246400, + "eigenvalue": [ + 5341210875, + 4294967296 + ] + }, + { + "row": 67, + "quotient_degree": 34425, + "multiplicity": 118693575, + "clifford_degree": 550800, + "regular_dimension": 303380640000, + "eigenvalue": [ + 2492565075, + 4294967296 + ] + }, + { + "row": 68, + "quotient_degree": 34425, + "multiplicity": 254343375, + "clifford_degree": 550800, + "regular_dimension": 303380640000, + "eigenvalue": [ + 5341210875, + 4294967296 + ] + }, + { + "row": 69, + "quotient_degree": 34560, + "multiplicity": 158878720, + "clifford_degree": 552960, + "regular_dimension": 305764761600, + "eigenvalue": [ + 830855025, + 1073741824 + ] + }, + { + "row": 70, + "quotient_degree": 38080, + "multiplicity": 168808640, + "clifford_degree": 609280, + "regular_dimension": 371222118400, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 71, + "quotient_degree": 38556, + "multiplicity": 170918748, + "clifford_degree": 616896, + "regular_dimension": 380560674816, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 72, + "quotient_degree": 42525, + "multiplicity": 314188875, + "clifford_degree": 680400, + "regular_dimension": 462944160000, + "eigenvalue": [ + 5341210875, + 4294967296 + ] + }, + { + "row": 73, + "quotient_degree": 42525, + "multiplicity": 314188875, + "clifford_degree": 680400, + "regular_dimension": 462944160000, + "eigenvalue": [ + 5341210875, + 4294967296 + ] + }, + { + "row": 74, + "quotient_degree": 43520, + "multiplicity": 265270720, + "clifford_degree": 696320, + "regular_dimension": 484861542400, + "eigenvalue": [ + 35251991775, + 34359738368 + ] + }, + { + "row": 75, + "quotient_degree": 47600, + "multiplicity": 316516200, + "clifford_degree": 761600, + "regular_dimension": 580034560000, + "eigenvalue": [ + 9614179575, + 8589934592 + ] + }, + { + "row": 76, + "quotient_degree": 48195, + "multiplicity": 213648435, + "clifford_degree": 771120, + "regular_dimension": 594626054400, + "eigenvalue": [ + 3204726525, + 4294967296 + ] + }, + { + "row": 77, + "quotient_degree": 51408, + "multiplicity": 322846524, + "clifford_degree": 822528, + "regular_dimension": 676552310784, + "eigenvalue": [ + 18160116975, + 17179869184 + ] + }, + { + "row": 78, + "quotient_degree": 53550, + "multiplicity": 356080725, + "clifford_degree": 856800, + "regular_dimension": 734106240000, + "eigenvalue": [ + 9614179575, + 8589934592 + ] + }, + { + "row": 79, + "quotient_degree": 57120, + "multiplicity": 316516200, + "clifford_degree": 913920, + "regular_dimension": 835249766400, + "eigenvalue": [ + 16023632625, + 17179869184 + ] + }, + { + "row": 80, + "quotient_degree": 65536, + "multiplicity": 381308928, + "clifford_degree": 1048576, + "regular_dimension": 1099511627776, + "eigenvalue": [ + 67299257025, + 68719476736 + ] + }, + { + "row": 81, + "quotient_degree": 68850, + "multiplicity": 356080725, + "clifford_degree": 1101600, + "regular_dimension": 1213522560000, + "eigenvalue": [ + 7477695225, + 8589934592 + ] + } + ], + "distinct_levels": [ + { + "eigenvalue": [ + 470624175, + 4294967296 + ], + "rows": [ + 1 + ], + "eigenspace_dimension": 256 + }, + { + "eigenvalue": [ + 359889075, + 2147483648 + ], + "rows": [ + 5 + ], + "eigenspace_dimension": 3625216 + }, + { + "eigenvalue": [ + 188513325, + 1073741824 + ], + "rows": [ + 9 + ], + "eigenspace_dimension": 90630400 + }, + { + "eigenvalue": [ + 439864425, + 2147483648 + ], + "rows": [ + 8 + ], + "eigenspace_dimension": 66585600 + }, + { + "eigenvalue": [ + 1132984125, + 4294967296 + ], + "rows": [ + 6 + ], + "eigenspace_dimension": 4665600 + }, + { + "eigenvalue": [ + 2324997675, + 8589934592 + ], + "rows": [ + 18 + ], + "eigenspace_dimension": 2088124416 + }, + { + "eigenvalue": [ + 356080725, + 1073741824 + ], + "rows": [ + 22 + ], + "eigenspace_dimension": 2642782464 + }, + { + "eigenvalue": [ + 1570944375, + 4294967296 + ], + "rows": [ + 16, + 26 + ], + "eigenspace_dimension": 4078368000 + }, + { + "eigenvalue": [ + 3204726525, + 8589934592 + ], + "rows": [ + 30 + ], + "eigenspace_dimension": 5800345600 + }, + { + "eigenvalue": [ + 6597966375, + 17179869184 + ], + "rows": [ + 24 + ], + "eigenspace_dimension": 2959360000 + }, + { + "eigenvalue": [ + 7477695225, + 17179869184 + ], + "rows": [ + 43 + ], + "eigenspace_dimension": 43637538816 + }, + { + "eigenvalue": [ + 1068242175, + 2147483648 + ], + "rows": [ + 29, + 36, + 53 + ], + "eigenspace_dimension": 106475040000 + }, + { + "eigenvalue": [ + 19109665575, + 34359738368 + ], + "rows": [ + 47 + ], + "eigenspace_dimension": 55228760064 + }, + { + "eigenvalue": [ + 2492565075, + 4294967296 + ], + "rows": [ + 48, + 67 + ], + "eigenspace_dimension": 369450201600 + }, + { + "eigenvalue": [ + 2702024325, + 4294967296 + ], + "rows": [ + 13 + ], + "eigenspace_dimension": 416160000 + }, + { + "eigenvalue": [ + 22433085675, + 34359738368 + ], + "rows": [ + 56 + ], + "eigenspace_dimension": 92805529600 + }, + { + "eigenvalue": [ + 5790052125, + 8589934592 + ], + "rows": [ + 12 + ], + "eigenspace_dimension": 362521600 + }, + { + "eigenvalue": [ + 2967339375, + 4294967296 + ], + "rows": [ + 49, + 64 + ], + "eigenspace_dimension": 330347808000 + }, + { + "eigenvalue": [ + 3204726525, + 4294967296 + ], + "rows": [ + 10, + 25, + 39, + 41, + 45, + 60, + 70, + 71, + 76 + ], + "eigenspace_dimension": 1645529044992 + }, + { + "eigenvalue": [ + 830855025, + 1073741824 + ], + "rows": [ + 69 + ], + "eigenspace_dimension": 305764761600 + }, + { + "eigenvalue": [ + 3679500825, + 4294967296 + ], + "rows": [ + 55 + ], + "eigenspace_dimension": 86294937600 + }, + { + "eigenvalue": [ + 29452962825, + 34359738368 + ], + "rows": [ + 31 + ], + "eigenspace_dimension": 8352497664 + }, + { + "eigenvalue": [ + 7477695225, + 8589934592 + ], + "rows": [ + 65, + 81 + ], + "eigenspace_dimension": 1477800806400 + }, + { + "eigenvalue": [ + 3916887975, + 4294967296 + ], + "rows": [ + 50 + ], + "eigenspace_dimension": 66069561600 + }, + { + "eigenvalue": [ + 16023632625, + 17179869184 + ], + "rows": [ + 61, + 79 + ], + "eigenspace_dimension": 1044062208000 + }, + { + "eigenvalue": [ + 67299257025, + 68719476736 + ], + "rows": [ + 80 + ], + "eigenspace_dimension": 1099511627776 + }, + { + "eigenvalue": [ + 35251991775, + 34359738368 + ], + "rows": [ + 44, + 74 + ], + "eigenspace_dimension": 532211302400 + }, + { + "eigenvalue": [ + 18160116975, + 17179869184 + ], + "rows": [ + 77 + ], + "eigenspace_dimension": 676552310784 + }, + { + "eigenvalue": [ + 9614179575, + 8589934592 + ], + "rows": [ + 33, + 42, + 75, + 78 + ], + "eigenspace_dimension": 1359456000000 + }, + { + "eigenvalue": [ + 5035998825, + 4294967296 + ], + "rows": [ + 37, + 54 + ], + "eigenspace_dimension": 101959200000 + }, + { + "eigenvalue": [ + 20907025425, + 17179869184 + ], + "rows": [ + 34 + ], + "eigenspace_dimension": 13050777600 + }, + { + "eigenvalue": [ + 5341210875, + 4294967296 + ], + "rows": [ + 52, + 66, + 68, + 72, + 73 + ], + "eigenspace_dimension": 1559616768000 + }, + { + "eigenvalue": [ + 1373454225, + 1073741824 + ], + "rows": [ + 63 + ], + "eigenspace_dimension": 237582155776 + }, + { + "eigenvalue": [ + 5951634975, + 4294967296 + ], + "rows": [ + 57 + ], + "eigenspace_dimension": 145008640000 + }, + { + "eigenvalue": [ + 48070897875, + 34359738368 + ], + "rows": [ + 35 + ], + "eigenspace_dimension": 17045913600 + }, + { + "eigenvalue": [ + 6256847025, + 4294967296 + ], + "rows": [ + 62 + ], + "eigenspace_dimension": 214065379584 + }, + { + "eigenvalue": [ + 6867271125, + 4294967296 + ], + "rows": [ + 20, + 32, + 58, + 59 + ], + "eigenspace_dimension": 339864000000 + }, + { + "eigenvalue": [ + 27926902575, + 17179869184 + ], + "rows": [ + 46 + ], + "eigenspace_dimension": 52203110400 + }, + { + "eigenvalue": [ + 15074084025, + 8589934592 + ], + "rows": [ + 11 + ], + "eigenspace_dimension": 215737344 + }, + { + "eigenvalue": [ + 3815150625, + 2147483648 + ], + "rows": [ + 51 + ], + "eigenspace_dimension": 66069561600 + }, + { + "eigenvalue": [ + 16023632625, + 8589934592 + ], + "rows": [ + 40 + ], + "eigenspace_dimension": 26634240000 + }, + { + "eigenvalue": [ + 64552348575, + 34359738368 + ], + "rows": [ + 28 + ], + "eigenspace_dimension": 3712221184 + }, + { + "eigenvalue": [ + 34336355625, + 17179869184 + ], + "rows": [ + 38 + ], + "eigenspace_dimension": 20552089600 + }, + { + "eigenvalue": [ + 2289090375, + 1073741824 + ], + "rows": [ + 15, + 19, + 27 + ], + "eigenspace_dimension": 6166492416 + }, + { + "eigenvalue": [ + 10346688495, + 4294967296 + ], + "rows": [ + 21 + ], + "eigenspace_dimension": 2265760000 + }, + { + "eigenvalue": [ + 11140239825, + 4294967296 + ], + "rows": [ + 23 + ], + "eigenspace_dimension": 2642782464 + }, + { + "eigenvalue": [ + 6053372325, + 2147483648 + ], + "rows": [ + 17 + ], + "eigenspace_dimension": 1348358400 + }, + { + "eigenvalue": [ + 27113003775, + 8589934592 + ], + "rows": [ + 14 + ], + "eigenspace_dimension": 585252864 + }, + { + "eigenvalue": [ + 4120362675, + 1073741824 + ], + "rows": [ + 7 + ], + "eigenspace_dimension": 14500864 + }, + { + "eigenvalue": [ + 22846598775, + 4294967296 + ], + "rows": [ + 3 + ], + "eigenspace_dimension": 665856 + }, + { + "eigenvalue": [ + 26774973225, + 4294967296 + ], + "rows": [ + 4 + ], + "eigenspace_dimension": 1849600 + }, + { + "eigenvalue": [ + 7841980575, + 1073741824 + ], + "rows": [ + 2 + ], + "eigenspace_dimension": 313600 + } + ], + "minimum": [ + 470624175, + 4294967296 + ], + "maximum": [ + 7841980575, + 1073741824 + ], + "minimum_dimension": 256, + "maximum_dimension": 313600, + "gram_condition": [ + 101244, + 1519 + ], + "inverse_squared_norm": [ + 4294967296, + 470624175 + ], + "second_moment": [ + 930080652310818734947227759375, + 72057594037927936 + ], + "one_qubit_calibration": { + "projective_elements": 24, + "closure_products": 576, + "quotient_character_counts": [ + [ + -64, + 12 + ], + [ + 1, + 8 + ], + [ + 4096, + 4 + ] + ], + "multiplicities": [ + 651, + 715, + 1365 + ], + "eigenvalues": [ + [ + 1953, + 2048 + ], + [ + 2145, + 2048 + ], + [ + 4095, + 4096 + ] + ], + "eigenspace_dimensions": [ + 4, + 4, + 16 + ], + "gram_second_moment": [ + 25184259, + 1048576 + ], + "literal_cubic_annihilator": true, + "normalization_controls": 3 + } +} diff --git a/research/clifford-canonical-denominator/verify.py b/research/clifford-canonical-denominator/verify.py new file mode 100644 index 0000000000..b477fe5f3a --- /dev/null +++ b/research/clifford-canonical-denominator/verify.py @@ -0,0 +1,86 @@ +"""Recover the exact width-13 canonical denominator from the reported spectrum. + +apoursh with substantial OpenAI Codex assistance. Apache-2.0. +""" +from collections import Counter +from fractions import Fraction +from hashlib import sha256 +from math import gcd, isqrt, lcm +from pathlib import Path +import json + +ROOT = Path(__file__).resolve().parent +EXPECTED = 22742436009630709072767882717680300149753125 + + +def require(predicate, message): + if not predicate: + raise ValueError(message) + + +def odd_part(n): + return n // (n & -n) + + +def load_spectrum(): + raw = (ROOT / "sources/width13-spectrum.json").read_bytes() + require(sha256(raw).hexdigest() == "d032d5e63820f4ffe246d21adcd8d272f04dfd635a6fc519c4a81a366ca41d49", + "Changed PR7772 spectrum") + data = json.loads(raw) + levels = [] + for row in data["rows"]: + degree = row["quotient_degree"] + level = Fraction(*row["eigenvalue"]) + require(row["clifford_degree"] == 16 * degree, "Wrong defining-representation factor") + require(row["regular_dimension"] == (16 * degree)**2, "Wrong regular multiplicity") + require(level == Fraction(data["projective_order"] * row["multiplicity"], + 16**13 * 16 * degree), "Wrong normalized eigenvalue") + levels.append((degree, level)) + require(len(levels) == 81 and len({v for _, v in levels}) == 52, "Width-13 levels") + order = sum((16*d)**2 for d, _ in levels) + require(data["width"] == 13 and order == data["projective_order"] == 12128668876800, + "Incorrect width or projective order") + return order, levels + + +def packet_trace(degree, count): + # This rational packet on an order-17 element restricts to the sum of + # trivial and complete nontrivial cyclotomic packets. Column orthogonality + # and Cauchy-Schwarz give the independent absolute-value bound. + radius = isqrt(17 * count) + candidates = [v for v in range(-radius, radius+1) if (degree*count-v) % 17 == 0] + require(len(candidates) == 1, "Packet character is ambiguous") + return candidates[0] + + +def main(): + order, levels = load_spectrum() + spectral_lcm = lcm(*(level.numerator for _, level in levels)) + weights = [Fraction(spectral_lcm * d, level) for d, level in levels] + require(all(v.denominator == 1 for v in weights), "Nonintegral Fourier weight") + common = gcd(*(16 * int(v) for v in weights), order * spectral_lcm) + upper = odd_part(order * spectral_lcm // common) + diagonal = sum((16*d)**2 / level for d, level in levels) / order + + packets = Counter(levels) + witness = Fraction(0) + characters = Counter() + for (degree, level), count in packets.items(): + trace = packet_trace(degree, count) + characters[trace] += 1 + # The #6208 actual representative has trace -1. + witness -= 16 * degree * trace / (order * level) + require(len(packets) == 80 and characters == {0: 71, 1: 5, -1: 4}, "Order-17 packets") + require(diagonal == Fraction(8084515602799097617265541791880056776818688, + 7580812003210236357589294239226766716584375), "Diagonal entry") + require(witness == Fraction(-309891064832, 22949540428586199553125), "Order-17 entry") + lower = lcm(odd_part(diagonal.denominator), odd_part(witness.denominator)) + require(upper == lower == EXPECTED, "Denominator upper and lower certificates disagree") + require(upper == 3 * odd_part(diagonal.denominator), "Diagonal-only control") + require(upper == 8505 * spectral_lcm, "Eigenvalues-only control") + print(f"PASS_CANONICAL_DENOMINATOR levels={len(levels)} packets={len(packets)} " + f"diagonal={diagonal} order17={witness} odd_denominator={upper}") + + +if __name__ == "__main__": + main()