diff --git a/research/clifford-dyadic-noise-floor/PROOF.md b/research/clifford-dyadic-noise-floor/PROOF.md new file mode 100644 index 0000000000..648e67e4bf --- /dev/null +++ b/research/clifford-dyadic-noise-floor/PROOF.md @@ -0,0 +1,75 @@ +# The exact arithmetic cost of the optimal noise norm + +## 1. A split finite matrix + +Let $R=\mathbb Z[i,1/2]$, and let $A\in R^{M\times N}$ have a left inverse $L\in R^{N\times M}$. Write $K=A^*A$, $J=K^{-1}A^*$ and $\lambda=\lambda_{\min}(K)>0$. All norms are Euclidean operator norms. Suppose the least eigenvalue is rational. Since $K$ has dyadic Gaussian entries, its rational eigenvalues are dyadic: multiply $K$ by a power of two to clear denominators. A rational eigenvalue of the resulting integral Gaussian matrix is an algebraic integer (use its monic characteristic polynomial and the coefficientwise conjugate), hence an integer. Write $\lambda=m/2^e$ in lowest terms when its reduced numerator $m$ is odd; below we use this notation for the Clifford widths, where $0<\lambda<1$. For a Gaussian-rational matrix $D$, its **odd denominator** is the least positive odd integer $d$ with $dD\in R^{N\times M}$. + +For any exact left inverse $D$, let $C=D-J$. Then $CA=0$ and + +```text +DD* = K^(-1) + CC* . +``` + +Indeed $CJ^*=CAK^{-1}=0$. Thus $1/\lambda$ is the minimum over complex left inverses of the squared noise norm. Equality forces $C^*x=0$ on the entire bottom eigenspace $E=\ker(K-\lambda I)$. In particular $Ax=\lambda D^*x$ there. The proof allows noncanonical minimizers. + +**The sharp odd denominator is $m$.** The equations for $E$ have coefficients in $\mathbb Q(i)$, so choose a nonzero vector $x\in E\cap\mathbb Z[i]^N$, primitive by dividing out the Gaussian gcd of its coordinates. If $D$ attains the minimum and $dD$ is Gaussian dyadic, then +```text +d x = L(d Ax) = (m/2^e) L (dD*)x . +``` +Every component of $dx$ belongs to $mR$. A Gaussian-integer Bézout combination of the coordinates of $x$ is 1, so $d\in mR$. Odd integer denominators satisfy $m\mid d$. + +For sufficiency, begin with $L$ and make one correction +```text +T = (I - K/λ) L + A*/λ . +``` +Then $TA=I$, $mT$ is Gaussian dyadic and $T-J=(I-K/\lambda)(L-J)$. Its range is orthogonal to $E$. Choose a dyadic $h>0$ with $h\|K\|<1$. From $T_0=T$ iterate $T_{j+1}=(I-hK)T_j+hA^*$. Each iterate has $T_jA=I$, $mT_j\in R^{N\times M}$, and error $C_j=(I-hK)^j(T-J)$. This error has range in $E^\perp$ and tends to zero. If $E^\perp$ is nonempty and $\lambda_2$ is the next distinct eigenvalue, choose a finite $j$ with $\|C_j\|^2\le 1/\lambda-1/\lambda_2$. In $T_jT_j^*=K^{-1}+C_jC_j^*$, the two subspaces $E,E^\perp$ reduce both summands. The former has exact eigenvalue $1/\lambda$, and the largest eigenvalue on the latter is at most $1/\lambda$. If all levels coincide, $T=J$ already. This constructs an exact norm minimizer with denominator dividing $m$, which proves sharpness. The step count uses the finite spectral gap and supplies no cost bound uniform in dimension or width. + +## 2. Optimal convergence as coefficient precision increases + +Write $g_s=\min_{DA=I,\,2^sD\in\mathbb Z[i]^{N\times M}}\|D\|^2-1/\lambda$ for a fixed matrix $A$ and $s\ge0$. Once the lattice contains $L$, the minimum exists: a bounded operator-norm ball contains only finitely many lattice points. Assume $m>1$. + +Choose $a\ge0$ with $2^aA$ integral, and a primitive bottom vector $x$ as above. For any candidate $D$ at precision $s$, the residual $v=Ax-\lambda D^*x$ is nonzero: equality and $LA=I$ would put $x\in mR^N$. Also $2^{\max(a,e+s)}v$ is Gaussian integral. Since $v=-\lambda C^*x$, evaluation of $DD^*$ on $x$ gives the explicit lower bound +```text +g_s >= 1 / (λ² ||x||² 4^max(a,e+s)). +``` +For $s\ge a-e$ this becomes $4^{-s}/(m^2\|x\|^2)$. + +Conversely fix $b,t\ge0$ for which $2^b L$ and $2^t P$ are integral, where $P=I-AL$. For $s\ge\max(b,t)$, round the real and imaginary components of $J$ to their nearest multiples of $2^{t-s}$, producing $H$. Set $D=L+HP$. Because $PA=0$, $JA=I$, and $L+JP=J$, this is an exact left inverse on the required grid, with $D-J=(H-J)P$. Entrywise rounding and the Frobenius bound give +```text +||D-J|| <= sqrt(MN/2) 2^(t-s) ||P|| , +g_s <= (MN/2) 4^t ||P||² 4^(-s). +``` +The second inequality uses the orthogonal error identity of §1. Together these bounds show $g_s=\Theta_A(4^{-s})$. Thus unrestricted Gaussian-dyadic decoders approach but never attain the optimal norm when $m>1$. Precision here measures coefficient denominators in an explicit matrix, not internal word length or movement in a circuit. + +## 3. Four-qubit least eigenvalues at every full-rank width + +Use the Gaussian-dyadic Clifford group $G$, Pauli subgroup $P_0$, scalar subgroup $Z=\langle iI\rangle$, and defining 16-dimensional module $V$. The $N=12,128,668,876,800$ columns of $A_f$ are $\operatorname{vec}(U_a^{\otimes f})/4^f$ over scalar cosets. The normalized Gram kernel is $K_f(a,b)=(\operatorname{tr}(U_a^*U_b)/16)^f$. A different lift changes a column only by a Gaussian unit. The [splitting proof](https://github.com/apoursh/integer-mult-bounds/blob/7f08a74037788311cc6b7da27297b25f1b188e45/research/clifford-bell-fibres/PROOF.md) supplies $L_fA_f=I$ over $R$ for every integer $f\ge13$. + +For odd $f\ge13$, take both endpoints from the [odd-sector proof](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md), with its polynomials $P,Q$. For $f\equiv 2\pmod4$, $f\ge14$, the [Bell-sector proof](https://github.com/aliromman/integer-mult-bounds/blob/a5aa2ae21ae68338390f584b8fca58ecba0df409/research/clifford-bell-sector-spectrum/PROOF.md) supplies them as $H(-2^{-(f-2)/2}),H(2^{-(f-2)/2})$. In particular these endpoints are rational. + +**When $4\mid f$, both endpoints coincide with those at $f-1$.** For fixed representatives $K_f=K_{f-1}\circ K_1$ (entrywise product). The Schur product with the positive semidefinite unit-diagonal $K_1$ is positive and fixes $I$. Applying it to the Loewner bounds for $K_{f-1}$ puts every eigenvalue of $K_f$ between the previous endpoints. + +For the reverse inclusion, write $S=G/P_0$. At the preceding width $f-1\equiv3\pmod4$ the [odd-sector decomposition](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md) gives $V^{\otimes(f-1)}=\bar V\otimes W$ with $W$ inflated from $S$. Each quotient irreducible $\rho$ of dimension $d$ and multiplicity $k$ in $W$ corresponds to the block $\bar V\otimes\rho$ of degree $16d$; these exhaust the preceding central sector. At width $f$ we have $\operatorname{End}(V)\otimes W$. The Pauli invariants in $\operatorname{End}(V)$ are exactly the scalar operators, by irreducibility of the Pauli action. Thus the Pauli-invariant subspace is precisely $W$, and the inflated $\rho$ occurs in the full module with exactly the same multiplicity $k$. The same invariant component appears in the [width-twelve analysis](https://github.com/aliromman/integer-mult-bounds/blob/ff9bdc0e82e75ab5ed39f3ff034ac8ddb3ea06d2/research/clifford-width-twelve-nullity/PROOF.md). + +For completeness, a degree-$d'$ block of multiplicity $k$ in $V^{\otimes w}$ gives a projective Gram eigenvalue $Nk/(16^w d')$. Indeed the Gram matrix evaluates the central kernel $\chi_{V^{\otimes w}}(g)/16^w$. Under the finite-group matrix-coefficient orthogonality relations the convolution on that block acts by $|G|k/(16^w d')$; summing over scalar representatives instead divides by $|Z|$, since the scalar phases of the kernel and coefficient cancel. Consequently +```text +N k / (16^f d) = N k / (16^(f-1) (16d)). +``` +Every preceding eigenvalue survives in the neutral sector, although regular block dimensions change. Together with the interval inclusion this proves endpoint equality without enumerating the other neutral blocks. + +The least eigenvalues at widths 13, 14 and 15 are respectively +```text +470624175/2^32, 5741614935/2^35, 75707742285/2^38. +``` +Width 16 repeats width 15. At width 17 the minimum is $37674563331825/2^{46}>1/2$. Monotonicity above holds for every width increment. The diagonal of each $K_f$ is 1 and $K_f\ne I$, since $I$ and the one-qubit phase gate tensored with three identities have nonzero overlap. A Hermitian matrix of average eigenvalue 1 whose minimum is at least 1 must be $I$. Hence $1/2<\lambda_{\min}(K_f)<1$ for all finite $f\ge17$. Its rational dyadic value cannot have reduced numerator 1. The four initial values also have odd numerator greater than 1. Sections 1–2 therefore apply at **every** $f\ge13$, including multiples of four. + +## 4. A concrete bottom vector at width thirteen + +At width 13 the minimum block is the defining $V$ times the trivial quotient row. Take $x_a=\overline{\operatorname{tr}(U_a)}$. This conjugate character lies in that block: substituting $U_b=\zeta U_aU_h$ in $K_{13}x$ cancels scalar phases because $13\equiv1\pmod4$. The sum of $\operatorname{tr}(U_h)^{13}\bar U_h$ is scalar by conjugation invariance after extending the sum to all lifts. Its scalar divided by $16^{13}$, with the coset normalization, is the defining-block eigenvalue from §3. Character orthogonality gives $\sum_a|x_a|^2=N$. The [Gaussian trace argument](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md) gives Gaussian-integer coordinates, and the identity coset has trace a unit times 16. Thus $x\notin mR^N$ for every odd $m>1$, which suffices in §2. + +Each column of $U_a$ is a four-qubit stabilizer state with affine support $2^r$, $0\le r\le4$, of constant nonzero squared magnitude $2^{-r}$. For a Gaussian dyadic number of this magnitude the equation for the sum of two squares forces either an axial coordinate of magnitude $2^{-r/2}$ (even $r$) or two coordinates of magnitude $2^{-(r+1)/2}$ (odd $r$). This follows by removing common factors of 2 and reducing modulo 4. Thus $4U_a$ is Gaussian integral and $2^{52}A_{13}$ is integral. With $e=32$ we obtain, for $s\ge20$ at which a grid inverse exists, +```text +||D||² - 2^32/470624175 >= 4^(-s)/(12128668876800 · 470624175²). +``` + +Ali Romman's [canonical obstruction](https://github.com/aliromman/integer-mult-bounds/blob/9321c67e29c3c41a188154bc5c2add7d7802b694/research/clifford-odd-division-obstruction/PROOF.md) gives a necessary odd divisor for the Moore–Penrose coefficients from a selected eigenvalue. That obstruction alone cannot extend to every minimizer: a noncanonical inverse can attain the same spectral norm, as the verifier demonstrates. The dyadic splitting and the *least* eigenspace supply the missing implication here. Our sharp denominator applies to the best choice among all norm-minimizing inverses. Computing the odd denominator of the canonical matrix itself is a separate multiple-block problem. No four-qubit dense matrix or complete circuit is constructed. diff --git a/research/clifford-dyadic-noise-floor/README.md b/research/clifford-dyadic-noise-floor/README.md new file mode 100644 index 0000000000..2789608733 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/README.md @@ -0,0 +1,35 @@ +# Which odd divisions attain the optimal Clifford noise norm? + +At tensor width 13 the smallest possible worst-case Euclidean noise amplification for the full four-qubit Clifford decoder is $\sqrt{2^{32}/470624175}$. Among exact Gaussian-rational left inverses that attain this value, the **least common odd denominator is exactly 470,624,175**. Every exact Gaussian-dyadic decoder has strictly larger norm. With coefficient precision $s$, the best excess in **squared** norm is of order $4^{-s}$. At **every integer width $f\ge13$**, the least Gram eigenvalue determines the required odd denominator and the sharp rate remains $4^{-s}$ for fixed $f$. The results concern arbitrary additive errors in the ambient observation space. [Proof and precision model](PROOF.md) + +Write the least Gram eigenvalue as $\lambda_f=m_f/2^{e_f}$ in lowest terms. The sharp odd budget is $m_f$. One correction using $1/\lambda_f$ makes the inverse exact on the worst noise eigenspace; further dyadic corrections strictly inside the available spectral gap suffice to attain the optimum. This constructs a potentially noncanonical minimizer. The rank, splitting and neighboring odd and Bell spectra enter through the credited predecessor proofs. [Construction and necessity](PROOF.md#1-a-split-finite-matrix) · [Pinned sources](SOURCE-PINS.json) + +| Width | Least Gram eigenvalue | Sharp odd denominator for optimal decoding | +|---:|---:|---:| +| 13 | 470624175 / 2³² | 470,624,175 | +| 14 | 5741614935 / 2³⁵ | 5,741,614,935 | +| 15 and 16 | 75707742285 / 2³⁸ | 75,707,742,285 | +| 17 | 37674563331825 / 2⁴⁶ | 37,674,563,331,825 | + +The argument also identifies sharp conditioning endpoints at every width divisible by four from width 16 onward. The Pauli-invariant part contains every eigenvalue from the preceding odd width; a positive unit-diagonal Schur multiplier traps the rest of the spectrum between those same endpoints. Extending the previous sharp constants to this neutral sector avoids a new character-table computation for the remaining blocks. [Endpoint proof](PROOF.md#3-four-qubit-least-eigenvalues-at-every-full-rank-width) + +## Reproduce + +From the repository root, use CPython 3.12 and the standard library. + +```sh +python3.12 -B scripts/research_package.py --package research/clifford-dyadic-noise-floor +``` + +The primary checker reconstructs all 81 width-13 levels from Nick Petalas's projected character data and compares them to Ali Romman's threshold receipt. It separately sums the actual nonzero Pauli lifts for the 81 inflated blocks at 21 neutral widths from 16 through 96, yielding 1,701 exact block equalities with their preceding odd widths. It tests the phase convention, certifies a toy optimum with odd denominator 5 whose canonical matrix needs 65, enumerates eight complex coefficient grids, and verifies exact rounding followed by recovery repair on 16 grids. A separate one-qubit checker evaluates the neutral-sector claim on full dense Gram matrices. The written proof supplies the infinite-width and asymptotic assertions. [Registered replay](VERIFY.json) + +## Scope, credit and coordination + +This package builds on Ali Romman's odd and Bell spectra, threshold conditioning, canonical odd-division obstruction and neutral width-twelve analysis, Nick Petalas's character projections, alephnan's Pauli-sector work, and apoursh's sharp dyadic width and stabilization results. The projection credits the ATLAS and Thomas Breuer's CTblLib. The proof uses classical finite-group orthogonality, Schur positivity and generalized-inverse identities. Two unmodified numerical inputs are retained for offline replay. Prepared by **apoursh** with substantial OpenAI Codex and separate agent assistance under Apache-2.0. [Source attributions and immutable versions](SOURCE-PINS.json) · [Investigation claim](https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19754148) + +The least odd denominator is optimized over norm-attaining inverses. The result does not identify the least denominator of the entire canonical matrix, computational work at the denominator limit, or a physical multiplier. No change to the selected conditional multiplication exponent follows. + +## Open next questions + +1. What is the least odd denominator of the canonical width-13 matrix? Use all 52 spectral levels and the dyadic splitting to derive simultaneous denominators; denominators from the bottom eigenspace alone give only a lower bound. +2. How much coefficient precision is required for a practical noise margin? At width 13, the explicit lower bound scales as $4^{-s}/(12{,}128{,}668{,}876{,}800\cdot470{,}624{,}175^2)$. First bound the two-sided constants for a specified compact input/output interface; the general upper bound uses the full ambient matrix. diff --git a/research/clifford-dyadic-noise-floor/SOURCE-PINS.json b/research/clifford-dyadic-noise-floor/SOURCE-PINS.json new file mode 100644 index 0000000000..0029eb2a54 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/SOURCE-PINS.json @@ -0,0 +1,84 @@ +{ + "scope": "Two unmodified machine-readable inputs are required for the replay. Remaining links are mathematical dependencies or credit.", + "files": [ + { + "pr": 7788, + "author": "aliromman", + "head": "9a8ce06644700ffa576d99316450bcb52835d6dc", + "path": "research/clifford-odd-width-spectrum/PROOF.md", + "url": "https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md", + "use": "Odd-width blocks and Pauli trace values", + "bytes": 10849, + "sha256": "a9ed8df52b2a090dfc1533be551ce3a68af030163ebedbbdad9104ff6c1d6f1e", + "git_blob": "75c4dd2844c67b694cfb699eae56f82a70a3c43d" + }, + { + "pr": 7789, + "author": "aliromman", + "head": "a5aa2ae21ae68338390f584b8fca58ecba0df409", + "path": "research/clifford-bell-sector-spectrum/PROOF.md", + "url": "https://github.com/aliromman/integer-mult-bounds/blob/a5aa2ae21ae68338390f584b8fca58ecba0df409/research/clifford-bell-sector-spectrum/PROOF.md", + "use": "Bell-width endpoint polynomial H", + "bytes": 9036, + "sha256": "e810926466237d809b5fbecf1b8c10645443f1238c8624c781c95928e6b31022", + "git_blob": "95418586ef42dcd5c4902ceee4698585945f9974" + }, + { + "pr": 7770, + "author": "aliromman", + "head": "ff9bdc0e82e75ab5ed39f3ff034ac8ddb3ea06d2", + "path": "research/clifford-width-twelve-nullity/PROOF.md", + "url": "https://github.com/aliromman/integer-mult-bounds/blob/ff9bdc0e82e75ab5ed39f3ff034ac8ddb3ea06d2/research/clifford-width-twelve-nullity/PROOF.md", + "use": "The Pauli-invariant component at width twelve", + "bytes": 8223, + "sha256": "70b04d38ea23b1b308f829a04552716c229506c1974613ec04abe17e20337824", + "git_blob": "0d80447ace10f734c6972e30016d2d4c139c796d" + }, + { + "pr": 7799, + "author": "apoursh", + "head": "7f08a74037788311cc6b7da27297b25f1b188e45", + "path": "research/clifford-bell-fibres/PROOF.md", + "url": "https://github.com/apoursh/integer-mult-bounds/blob/7f08a74037788311cc6b7da27297b25f1b188e45/research/clifford-bell-fibres/PROOF.md", + "use": "Exact Gaussian-dyadic splitter in every width at or above thirteen", + "bytes": 13104, + "sha256": "7a9be138cd6f12991017cacc8c45dbbbbc0ae6c7aacec58d01e3040aaed9cc0b", + "git_blob": "ec75379650fc265f232f9db511803252cb5af01e" + }, + { + "pr": 7792, + "author": "aliromman", + "head": "9321c67e29c3c41a188154bc5c2add7d7802b694", + "path": "research/clifford-odd-division-obstruction/PROOF.md", + "url": "https://github.com/aliromman/integer-mult-bounds/blob/9321c67e29c3c41a188154bc5c2add7d7802b694/research/clifford-odd-division-obstruction/PROOF.md", + "use": "Obstruction for the canonical inverse", + "bytes": 8260, + "sha256": "ab8551bbf4da59db361b00fc9dbd78ccc8327b1f943871a8094bba3861bb64dc", + "git_blob": "ca5067396e6a3d7a9be6aa4c1552ac655fced964" + }, + { + "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": "Replay all neutral-sector inflated blocks against the preceding odd sector", + "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": "Verify every reconstructed width-13 eigenvalue against the receipt", + "bytes": 28857, + "sha256": "d032d5e63820f4ffe246d21adcd8d272f04dfd635a6fc519c4a81a366ca41d49", + "git_blob": "039f22ba0bfec63c02fb3a97959766b8ec3a1bfa", + "local_path": "sources/width13-spectrum.json" + } + ] +} diff --git a/research/clifford-dyadic-noise-floor/SOURCES.json b/research/clifford-dyadic-noise-floor/SOURCES.json new file mode 100644 index 0000000000..c292ab8763 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/SOURCES.json @@ -0,0 +1,76 @@ +{ + "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": 5549, + "author": "MatShep", + "head": "7f104c00852346f0d07c4e87e830284e8daab67b", + "title": "Sharp one-qubit full-Clifford tensor threshold: width 5", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/5549" + }, + { + "pr": 7770, + "author": "aliromman", + "head": "ff9bdc0e82e75ab5ed39f3ff034ac8ddb3ea06d2", + "title": "Determine exact four-qubit width-twelve Gram nullity", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7770" + }, + { + "pr": 7772, + "author": "aliromman", + "head": "1398fbdca3536389d8ac3c8b3aaa408f03e8f6c2", + "title": "Determine sharp four-qubit Clifford threshold conditioning", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7772" + }, + { + "pr": 7788, + "author": "aliromman", + "head": "9a8ce06644700ffa576d99316450bcb52835d6dc", + "title": "Prove exact Clifford Gram endpoints at every odd width", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7788" + }, + { + "pr": 7789, + "author": "aliromman", + "head": "a5aa2ae21ae68338390f584b8fca58ecba0df409", + "title": "Prove exact Clifford spectrum in the Bell central sector", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7789" + }, + { + "pr": 7792, + "author": "aliromman", + "head": "9321c67e29c3c41a188154bc5c2add7d7802b694", + "title": "Prove odd-division obstruction for canonical Clifford decoding", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7792" + }, + { + "pr": 7799, + "author": "apoursh", + "head": "7f08a74037788311cc6b7da27297b25f1b188e45", + "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": 7747, + "author": "petalas", + "head": "ff12ca358d601a21cd4b1f016b8a3a969ac44016", + "url": "https://github.com/CrocSwap/integer-mult-bounds/pull/7747", + "use": "Machine-read quotient character projection, bound in SOURCE-PINS.json." + } + ] +} diff --git a/research/clifford-dyadic-noise-floor/TASK.json b/research/clifford-dyadic-noise-floor/TASK.json new file mode 100644 index 0000000000..73a958e1bd --- /dev/null +++ b/research/clifford-dyadic-noise-floor/TASK.json @@ -0,0 +1,99 @@ +{ + "schema_version": 1, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "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, + "selection_nonce": "7a96820390057c894798ef0b2f47be36", + "scope_key": "cdee6027333168fe48af", + "scope_status": "changed", + "actual_scope": "Determine the coefficient denominators and precision required for optimal noise amplification among all exact left inverses of the normalized full four-qubit Clifford tensor map.", + "scope_change_reason": "The #7792 obstruction concerns one canonical inverse. The new problem concerns the best possible norm among all exact left inverses and all coefficient grids.", + "bottleneck_link": "Quantifies unavoidable coefficient precision under a Euclidean perturbation model at every full-rank width. A physical realization would require an additional implementation and tape invoice.", + "stop_rule": "Prove an attainable odd-denominator criterion, derive matching precision exponents, and certify the minimum-eigenvalue input and the neutral-sector transfer.", + "outcome": "completed", + "author": "apoursh", + "ai_assistance": "Substantial OpenAI Codex assistance in derivation, implementation and review.", + "evidence": "The split-matrix and representation-theoretic proof, exact four-qubit endpoint arithmetic, finite coefficient-grid controls and the one-qubit dense endpoint replay.", + "claim": "https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19754148", + "open_questions": [ + { + "question": "What is the least common odd denominator of the canonical matrix itself at width 13?", + "why_it_matters": "The optimal denominator over all minimizers does not settle the canonical choice.", + "first_step": "Analyze all 52 spectral levels together and track the denominators of their projections.", + "blocked_by": "Their arithmetic interaction is not determined by the least eigenspace alone." + }, + { + "question": "At width 13, what denominator power of two suffices for a specified excess noise tolerance with a realizable decoder?", + "why_it_matters": "The sharp fixed-matrix exponent leaves large constants and does not give a practicable decoder.", + "first_step": "Bound the projection norm for a specified implicit splitting and give a precision budget for one concrete tolerance.", + "blocked_by": "The current upper construction rounds a full matrix and has no compressed implementation bound." + } + ], + "overlap": "Read the #1163 coordination guide, the live #1166 handoffs and recent pull requests. Searched all PR states for Clifford widths, Gram spectra and Gauss contractions, and checked related source PRs. The local overlap helper used an incomplete sparse checkout and an older cache.", + "upstream_refresh": { + "date_utc": "2026-11-19", + "commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "selected_orientation": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "context": "Priority revision 8 references #5599. The selected record points to #7000.", + "before_submission": "Fetched canonical main again and verified the same base and selected record." + } +} diff --git a/research/clifford-dyadic-noise-floor/VERIFY.json b/research/clifford-dyadic-noise-floor/VERIFY.json new file mode 100644 index 0000000000..f064b3c567 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/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": 120, + "checks": "Four-qubit endpoints, precision bounds and exact small-matrix controls" + }, + { + "argv": [ + "{python}", + "-E", + "-s", + "-O", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 120, + "checks": "Four-qubit endpoints, precision bounds and exact small-matrix controls with optimized Python" + }, + { + "argv": [ + "{python}", + "-E", + "-s", + "-W", + "error", + "-B", + "{package}/check_neutral.py" + ], + "timeout_seconds": 120, + "checks": "Dense one-qubit neutral-sector endpoint inheritance and an adjacent-width control" + }, + { + "argv": [ + "{python}", + "-E", + "-s", + "-O", + "-W", + "error", + "-B", + "{package}/check_neutral.py" + ], + "timeout_seconds": 120, + "checks": "Dense one-qubit neutral-sector endpoint inheritance and an adjacent-width control with optimized Python" + } + ] +} diff --git a/research/clifford-dyadic-noise-floor/check_neutral.py b/research/clifford-dyadic-noise-floor/check_neutral.py new file mode 100644 index 0000000000..fc1da9efb9 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/check_neutral.py @@ -0,0 +1,138 @@ +"""Exact dense one-qubit calibration of the neutral-sector endpoint transfer. + +apoursh, with substantial OpenAI Codex assistance. Apache-2.0. +""" +from fractions import Fraction +from math import gcd + + +def need(value, message): + if not value: + raise ValueError(message) + + +def rotate(z): + return -z[1], z[0] + + +def multiply(z, w): + return z[0]*w[0] - z[1]*w[1], z[0]*w[1] + z[1]*w[0] + + +def quarter_gauge(u): + choices = [u] + for _ in range(3): + choices.append(tuple(map(rotate, choices[-1]))) + return min(choices) + + +def hadamard(u): + # Left product by (1+i)[[1,1],[1,-1]]/2. Each u stores 2U. + output = [] + for sign in (1, -1): + for col in range(2): + a, b = u[col] + c, d = u[2+col] + x, y = a+sign*c, b+sign*d + need((x-y) % 2 == (x+y) % 2 == 0, "gate left the common grid") + output.append(((x-y)//2, (x+y)//2)) + return tuple(output) + + +def alphabet(): + unit = quarter_gauge(((2, 0), (0, 0), (0, 0), (2, 0))) + seen, todo = {unit}, [unit] + while todo: + u = todo.pop() + s = u[:2] + tuple(map(rotate, u[2:])) + for candidate in (hadamard(u), s): + v = quarter_gauge(candidate) + if v not in seen: + seen.add(v) + todo.append(v) + need(len(seen) == 24, "projective single-qubit alphabet") + return sorted(seen) + + +def dense_gram(f): + # The literal Frobenius product of the stored matrices is 8 times + # the normalized single-copy Gram entry. Scalar choices are held fixed. + cols = alphabet() + rows = [] + common = 8**f + for u in cols: + row = [] + for v in cols: + real = sum(a*c + b*d for (a,b), (c,d) in zip(u,v,strict=True)) + imag = sum(a*d - b*c for (a,b), (c,d) in zip(u,v,strict=True)) + value = (1, 0) + for _ in range(f): + value = multiply(value, (real, imag)) + common = gcd(common, *value) + row.append(value) + rows.append(row) + return [[(a//common, b//common) for a,b in row] for row in rows], 8**f//common + + +def psd_nullity(matrix): + """Inertia by positive Schur pivots and exact zero rows.""" + nullity = 0 + while matrix: + pivot, imaginary = matrix[0][0] + need(imaginary == 0, "non-real diagonal") + if pivot < 0: + return None + if not pivot: + if any(z != (0, 0) for z in matrix[0]): + return None + matrix = [row[1:] for row in matrix[1:]] + nullity += 1 + continue + next_rows = [] + common = 0 + for row in matrix[1:]: + updated = [] + for (a, b), right in zip(row[1:], matrix[0][1:], strict=True): + c, d = multiply(row[0], right) + value = (pivot*a-c, pivot*b-d) + updated.append(value) + common = gcd(common, *value) + next_rows.append(updated) + divisor = common or 1 + matrix = [[(a//divisor, b//divisor) for a,b in row] for row in next_rows] + return nullity + + +def difference(rows, den, endpoint, sign): + num = endpoint * den + need(num.denominator == 1, "endpoint outside this integer scale") + return [[(sign*(a-int(num)*(i == j)), sign*b) + for j, (a,b) in enumerate(row)] for i,row in enumerate(rows)] + + +def main(): + pairs = [ + ((7, 8), Fraction(21,32), Fraction(45,32)), + ((11,12), Fraction(465,512), Fraction(561,512)), + ((15,16), Fraction(8001,8192), Fraction(8385,8192)), + ] + for widths, lo, hi in pairs: + for f in widths: + rows, den = dense_gram(f) + need(all(a == rows[j][i][0] and b == -rows[j][i][1] + for i,row in enumerate(rows) for j,(a,b) in enumerate(row)), + "non-Hermitian literal Gram") + for value, sign in ((lo,1),(hi,-1)): + dim = psd_nullity(difference(rows,den,value,sign)) + need(dim is not None and dim > 0, "endpoint fails PSD or attainment") + print(f"PASS one-qubit widths {widths}: endpoints {lo}, {hi}") + # Crossing 8 -> 9 has strict contraction at both ends. It detects a + # check that confuses sector inheritance with equality at every width. + rows, den = dense_gram(9) + for value, sign in ((pairs[0][1],1), (pairs[0][2],-1)): + need(psd_nullity(difference(rows,den,value,sign)) == 0, "adjacent-width control") + print("PASS strict interior at width 9 on the width-8 interval") + + +if __name__ == "__main__": + main() diff --git a/research/clifford-dyadic-noise-floor/sources/sp8-projection.json b/research/clifford-dyadic-noise-floor/sources/sp8-projection.json new file mode 100644 index 0000000000..406f84b469 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/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-dyadic-noise-floor/sources/width13-spectrum.json b/research/clifford-dyadic-noise-floor/sources/width13-spectrum.json new file mode 100644 index 0000000000..039f22ba0b --- /dev/null +++ b/research/clifford-dyadic-noise-floor/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-dyadic-noise-floor/verify.py b/research/clifford-dyadic-noise-floor/verify.py new file mode 100644 index 0000000000..7d1ae4dc00 --- /dev/null +++ b/research/clifford-dyadic-noise-floor/verify.py @@ -0,0 +1,189 @@ +"""Exact four-qubit character data and arithmetic tests for optimal decoding. + +apoursh with substantial OpenAI Codex assistance. Apache-2.0. +""" +import hashlib +import json +from fractions import Fraction as Q +from math import lcm +from pathlib import Path + + +ROOT = Path(__file__).resolve().parent +QUOTIENT_ORDER = 47377612800 +PROJECTIVE_ORDER = 256 * QUOTIENT_ORDER +BELL_ENDPOINT = (1, 136, 8619, 271320, 4205460, 31541664, + 110396096, 165593600, 82796544) + + +def require(condition, message): + if not condition: + raise ValueError(message) + + +def read_pinned_inputs(): + inputs = {} + for pin in json.loads((ROOT / "SOURCE-PINS.json").read_text())["files"]: + if "local_path" in pin: + data = (ROOT / pin["local_path"]).read_bytes() + require(len(data) == pin["bytes"], "source length") + require(hashlib.sha256(data).hexdigest() == pin["sha256"], "source hash") + require(hashlib.sha1(b"blob " + str(len(data)).encode() + b"\0" + data).hexdigest() + == pin["git_blob"], "original Git blob") + inputs[pin["pr"]] = json.loads(data) + require(set(inputs) == {7747, 7772}, "which machine-readable sources are used") + return inputs + + +def projection_rows(projection): + complete = [] + for index, (degree, *middle) in enumerate(projection["rows"]): + require(len(middle) == 7, "expected fixed-space dimensions 1 through 7") + fixed_zero = (QUOTIENT_ORDER if index == 0 else 0) - sum(middle) - degree + complete.append((degree, [fixed_zero, *middle, degree])) + require(len(complete) == 81, "quotient character count") + require(complete[0][1] == projection["element_counts"], "trivial character row") + require(sum(d*d for d, _ in complete) == QUOTIENT_ORDER, "quotient order") + return complete + + +def odd_levels(rows, width): + p = (width - 1) // 2 + sign = (-1)**((width + 1) // 4) + levels = [] + for degree, character in rows: + scalar_product = sum(entry * (sign * 2**p)**d for d, entry in enumerate(character)) + multiplicity, remainder = divmod(scalar_product, QUOTIENT_ORDER) + require(remainder == 0 and multiplicity >= 0, "odd-sector integral multiplicity") + levels.append(Q(PROJECTIVE_ORDER * multiplicity, 16**width * 16 * degree)) + return levels + + +def neutral_levels(rows, width, include_trace_phase=True): + # Sum the real character directly over the projective Pauli lifts. + # At fixed-space dimension d, 2^(8-d) of the 256 lifts have nonzero trace. + powers = [2**(8-d) * 2**(d*width//2) + * ((-1)**(d*(width//4)) if include_trace_phase else 1) + for d in range(9)] + return [Q(sum(c*p for c, p in zip(character, powers, strict=True)), 16**width * degree) + for degree, character in rows] + + +def bell_minimum(width): + x = -Q(1, 2**((width-2)//2)) + return sum(c*x**i for i, c in enumerate(BELL_ENDPOINT)) + + +def check_four_qubit(): + data = read_pinned_inputs() + rows = projection_rows(data[7747]) + receipt = data[7772] + levels = odd_levels(rows, 13) + require(levels == [Q(*r["eigenvalue"]) for r in receipt["rows"]], "all width-13 levels") + require(sum(r["regular_dimension"] for r in receipt["rows"]) == PROJECTIVE_ORDER, + "four-qubit spectral dimension") + require(min(levels) == levels[0] == Q(470624175, 2**32), "width-13 minimum") + require(len(set(levels)) == 52 and sum(x == min(levels) for x in levels) == 1, + "width-13 distinct levels and minimum row") + require(bell_minimum(14) == Q(5741614935, 2**35), "width-14 minimum") + require(min(odd_levels(rows, 15)) == Q(75707742285, 2**38), "width-15 minimum") + width17 = min(odd_levels(rows, 17)) + require(width17 == Q(37674563331825, 2**46) and width17 > Q(1, 2), + "monotone lower bound beyond width 16") + for width in range(16, 97, 4): + inflated = neutral_levels(rows, width) + preceding = odd_levels(rows, width-1) + require(inflated == preceding, "neutral sector duplication") + if width % 8 == 4: + require(neutral_levels(rows, width, False) != preceding, "trace phase control") + require(min(inflated).numerator > 1 and max(inflated) > 1 > min(inflated), + "strict endpoints and odd numerator") + return 21*len(rows) + + +def odd_denominator(rows): + common = lcm(*(Q(a).denominator for row in rows for a in row)) + while common % 2 == 0: + common //= 2 + return common + + +def check_exact_odd_budget(): + # A has two disjoint columns (1,2) and (2,3); L begins with rows + # (1,0) and (-1,1). Section 1 predicts odd denominator exactly five, + # whereas J has denominator 65. + blocks = [(1, 2), (2, 3)] + canonical = [[Q(x, a*a+b*b) for x in (a, b)] for a, b in blocks] + rows = [[Q(1), Q(0)], [Q(-1), Q(1)]] + require(odd_denominator(canonical) == 65, "canonical denominator") + for step, h in enumerate([Q(1, 5)] + [Q(1, 8)] * 12): + rows = [[(1-h*(a*a+b*b))*x + h*y for x, y in zip(row, (a,b), strict=True)] + for row, (a,b) in zip(rows, blocks, strict=True)] + require(all(a*x+b*y == 1 for (x,y),(a,b) in zip(rows, blocks, strict=True)), + "split lost during exact repair") + require(rows[0] == canonical[0] and odd_denominator(rows) == 5, "minimum mode repair") + if max(sum(q*q for q in row) for row in rows) == Q(1, 5): + break + else: + raise ValueError("no exact optimum at the advertised odd denominator") + require(rows != canonical and step > 0, "measured noncanonical minimizer") + # An odd obstruction away from the bottom eigenspace need not affect the optimum. + require(Q(1, 5) < 1 and odd_denominator([[1, 0], [Q(1, 5), Q(2, 5)]]) == 5, + "nonminimum denominator control") + # A = e1, e2 + 2e3. Picking coordinates 1 and 2 decodes exactly with norm one. + column_matrix = [[1, 0], [0, 1], [0, 2]] + integer_decoder = [[1, 0, 0], [0, 1, 0]] + identity = [[sum(x*y for x, y in zip(r, c, strict=True)) + for c in zip(*column_matrix)] for r in integer_decoder] + require(identity == [[1, 0], [0, 1]], "nonminimum counterexample") + return step + + +def check_precision_lattice(): + # For the column (1,2) an exact row on the grid is ((2^s-2z), z)/2^s, + # with z Gaussian integral. Im(z) contributes 5 Im(z)^2 to the numerator. + # Enumerate complete sublevel balls: the feasible row (1,0) bounds the optimum by 1. + for s in range(8): + den = 2**s + best = den*den + for y in range(-den, den+1): + for x in range(-den, den+1): + value = (den-2*x)**2 + x*x + 5*y*y + best = min(best, value) + excess = Q(best, den*den) - Q(1, 5) + nearest_residue = min((2*den) % 5, (-2*den) % 5) + require(excess == Q(nearest_residue**2, 5*den**2), "exact grid optimum") + require(excess*den**2 in (Q(1, 5), Q(4, 5)), "nonzero quadratic rate") + return 8 + + +def check_round_and_repair(): + # A=[I; 1/2,2], with L selecting the first two coordinates. The only + # nonzero row of I-AL is (-1/2,-2,1), so t=1 in the precision bound. + a = [(1, 0), (0, 1), (Q(1, 2), 2)] + l = [(1, 0, 0), (0, 1, 0)] + last = [-Q(1, 2), -2, 1] + j = [[Q(v, 21) for v in row] for row in ((20,-4,2), (-4,5,8))] + for s in range(1, 17): + grid = 2**(s-1) + h = [[Q(round(v*grid), grid) for v in row] for row in j] + d = [[u + row[2]*v for u, v in zip(identity_row, last, strict=True)] + for row, identity_row in zip(h, l, strict=True)] + require(all((v * 2**s).denominator == 1 for row in d for v in row), "grid accounting") + require([[sum(r[i]*a[i][c] for i in range(3)) for c in range(2)] for r in d] + == [[1, 0], [0, 1]], "round-and-repair lost BA=I") + # This error has rank at most one. The squared Frobenius norm is exact. + difference = sum((x-y)**2 for r, t in zip(d, j, strict=True) + for x, y in zip(r, t, strict=True)) + require(0 < difference <= Q(21, 8*grid**2), "round-and-repair error bound") + return 16 + + +if __name__ == "__main__": + comparisons = check_four_qubit() + corrections = check_exact_odd_budget() + grids = check_precision_lattice() + repairs = check_round_and_repair() + print(f"PASS_NOISE_FLOOR width13_rows=81 neutral_row_equalities={comparisons} " + f"width13_odd_budget=470624175 toy_dyadic_corrections={corrections} " + f"exhaustive_complex_grids={grids} rounding_grids={repairs}")