Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1,303 changes: 1,303 additions & 0 deletions research/clifford-even-five-qubit-spectrum/CORNERS.json

Large diffs are not rendered by default.

309 changes: 309 additions & 0 deletions research/clifford-even-five-qubit-spectrum/FACTORS.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,309 @@
[
[[-9625128960,601570624,-12532680,111910,-465,1],0,1],
[[-9058942976,566185984,-11794880,105400,-434,1],1,0],
[[-275988480,34499584,-1437120,25720,-210,1],0,1],
[[-259751936,32472064,-1352000,24280,-194,1],1,0],
[[-233701376,29261824,-1210880,22240,-164,1],1,0],
[[-6389760,1675264,-126720,5440,-60,1],0,1],
[[-5636096,1511424,-108800,5120,-44,1],1,0],
[[-5336512,83384,-434,1],1,0],
[[-739264,23096,-242,1],1,0],
[[-717568,22400,-236,1],1,0],
[[-693056,21656,-226,1],0,1],
[[-646848,20216,-210,1],1,1],
[[-608768,19040,-196,1],1,0],
[[-109312,6912,-140,1],1,0],
[[-97792,6272,-128,1],1,0],
[[-95744,6016,-124,1],0,1],
[[-90112,5664,-116,1],1,0],
[[-84480,5312,-108,1],0,1],
[[-82176,5120,-108,1],1,1],
[[-80896,5120,-104,1],1,0],
[[-77312,4832,-100,1],1,0],
[[-74880,4688,-96,1],0,1],
[[-72448,4544,-92,1],1,1],
[[-69632,4352,-88,1],1,0],
[[-67072,4352,-80,1],1,0],
[[-65536,4160,-80,1],1,0],
[[-59392,3872,-68,1],1,0],
[[-53248,3584,-56,1],1,0],
[[-20992,2432,-80,1],1,0],
[[-15104,1856,-64,1],0,1],
[[-13312,1664,-56,1],1,0],
[[-11520,1472,-48,1],0,1],
[[-9216,1280,-48,1],1,1],
[[-8704,1216,-44,1],0,1],
[[-8192,1152,-40,1],1,0],
[[-7680,1088,-36,1],0,1],
[[-7168,1024,-32,1],1,1],
[[-7168,1664,-32,1],1,0],
[[-6144,992,-24,1],0,1],
[[-5632,992,-20,1],1,0],
[[-5120,896,-16,1],1,1],
[[-5120,960,-16,1],1,0],
[[-4608,896,-12,1],0,1],
[[-4096,896,-8,1],1,0],
[[-3072,896,0,1],1,1],
[[-2560,1472,-8,1],1,0],
[[-2048,1280,-16,1],1,0],
[[-1024,1280,-8,1],1,0],
[[-104,1],1,0],
[[-64,1],1,1],
[[-60,1],0,1],
[[-56,1],1,0],
[[-52,1],0,1],
[[-50,1],1,0],
[[-48,1],1,1],
[[-44,1],1,0],
[[-40,1],2,1],
[[-32,1],2,1],
[[-28,1],0,1],
[[-24,1],1,1],
[[-20,1],1,1],
[[-18,1],1,1],
[[-17,1],0,1],
[[-16,1],2,1],
[[-15,1],0,1],
[[-14,1],1,1],
[[-12,1],1,1],
[[-8,1],2,2],
[[-4,1],2,2],
[[-2,1],2,1],
[[-1,1],1,1],
[[0,1],2,1],
[[1,1],1,1],
[[2,1],1,1],
[[4,1],2,2],
[[8,1],2,2],
[[12,1],1,1],
[[14,1],1,1],
[[15,1],0,1],
[[16,1],2,1],
[[17,1],0,1],
[[18,1],1,1],
[[20,1],1,1],
[[24,1],1,1],
[[28,1],0,1],
[[32,1],2,1],
[[40,1],2,1],
[[46,1],1,0],
[[48,1],1,1],
[[52,1],1,1],
[[56,1],1,0],
[[60,1],0,1],
[[64,1],1,1],
[[88,1],1,0],
[[128,0,1],1,1],
[[192,-8,1],1,1],
[[192,8,1],1,1],
[[224,-12,1],1,1],
[[224,0,1],1,1],
[[224,12,1],1,1],
[[240,-14,1],0,1],
[[240,-4,1],0,1],
[[240,4,1],0,1],
[[240,14,1],0,1],
[[256,-16,1],1,0],
[[256,-8,1],1,0],
[[256,-4,1],1,0],
[[256,2,1],1,0],
[[256,4,1],1,0],
[[256,8,1],1,0],
[[256,16,1],1,0],
[[272,-18,1],0,1],
[[272,-12,1],0,1],
[[272,12,1],0,1],
[[272,18,1],0,1],
[[288,-20,1],1,1],
[[288,20,1],1,1],
[[320,-24,1],1,1],
[[320,24,1],1,1],
[[512,-32,1],1,0],
[[512,-24,1],1,1],
[[512,-20,1],1,0],
[[512,-14,1],1,0],
[[512,-8,1],1,0],
[[512,0,1],1,0],
[[512,8,1],1,0],
[[512,12,1],1,0],
[[512,18,1],1,0],
[[512,24,1],1,1],
[[512,32,1],1,0],
[[512,1280,4,1],1,0],
[[576,-32,1],1,1],
[[576,32,1],1,1],
[[608,-36,1],1,1],
[[608,36,1],1,1],
[[624,-38,1],0,1],
[[624,38,1],0,1],
[[640,-40,1],1,0],
[[640,40,1],1,0],
[[656,-42,1],0,1],
[[656,42,1],0,1],
[[672,-44,1],1,1],
[[672,44,1],1,1],
[[704,-48,1],1,1],
[[704,24,1],1,0],
[[704,48,1],1,1],
[[736,-28,1],1,0],
[[768,-16,1],1,1],
[[768,16,1],1,1],
[[800,36,1],1,0],
[[832,-40,1],1,0],
[[896,-48,1],1,1],
[[896,-24,1],1,0],
[[896,0,1],0,1],
[[896,24,1],1,0],
[[896,48,1],1,1],
[[960,-52,1],0,1],
[[960,52,1],0,1],
[[992,48,1],1,0],
[[1024,-56,1],1,0],
[[1024,56,1],1,0],
[[1088,-60,1],0,1],
[[1088,-56,1],1,0],
[[1088,-24,1],1,0],
[[1088,60,1],0,1],
[[1152,-64,1],1,1],
[[1152,64,1],1,1],
[[1184,60,1],1,0],
[[1216,-64,1],1,0],
[[1216,64,1],1,0],
[[1312,68,1],1,0],
[[1376,-72,1],0,1],
[[1376,-68,1],1,0],
[[1376,72,1],0,1],
[[1472,72,1],1,0],
[[1504,-76,1],1,0],
[[1856,-48,1],1,0],
[[2048,1280,16,1],1,0],
[[2432,-72,1],1,0],
[[2432,72,1],1,0],
[[2720,-84,1],1,1],
[[2720,84,1],1,1],
[[2816,-88,1],1,0],
[[2816,-60,1],1,1],
[[2816,60,1],1,1],
[[2816,88,1],1,0],
[[2848,-76,1],0,1],
[[2848,76,1],0,1],
[[3008,-96,1],1,0],
[[3072,896,0,1],1,1],
[[3104,100,1],1,0],
[[3168,-100,1],1,1],
[[3168,100,1],1,1],
[[3296,-108,1],1,0],
[[3392,-108,1],0,1],
[[3392,108,1],0,1],
[[3392,112,1],1,0],
[[3616,-116,1],1,0],
[[3616,116,1],1,0],
[[4096,896,8,1],1,0],
[[4352,-120,1],1,0],
[[4608,896,12,1],0,1],
[[4672,128,1],1,0],
[[4832,-132,1],0,1],
[[4832,132,1],0,1],
[[5120,896,16,1],1,1],
[[5120,960,16,1],1,0],
[[5312,-144,1],1,0],
[[5536,-148,1],1,0],
[[5632,1600,24,1],1,0],
[[6144,992,24,1],0,1],
[[6656,1056,28,1],1,0],
[[7168,1024,32,1],1,1],
[[7680,1088,36,1],0,1],
[[8192,1152,40,1],1,0],
[[8704,1216,44,1],0,1],
[[9216,1280,48,1],1,1],
[[9728,1856,40,1],1,0],
[[11520,1472,48,1],0,1],
[[11552,180,1],1,0],
[[11648,-156,1],1,0],
[[11776,1536,48,1],1,0],
[[13312,1664,56,1],1,0],
[[13472,-212,1],1,0],
[[15104,1856,64,1],0,1],
[[15872,1920,64,1],1,0],
[[53248,3584,56,1],1,0],
[[57344,3776,64,1],1,0],
[[63488,4064,76,1],1,0],
[[69632,4352,88,1],1,0],
[[72448,4544,92,1],1,1],
[[74880,4688,96,1],0,1],
[[76288,4864,96,1],1,0],
[[77312,4832,100,1],1,0],
[[77824,0,1600,0,1],1,1],
[[79872,-2560,1664,-8,1],0,1],
[[79872,2560,1664,8,1],0,1],
[[81920,-5120,1728,-16,1],1,0],
[[81920,2560,1728,8,1],1,0],
[[81920,5120,1728,16,1],1,0],
[[82176,5120,108,1],1,1],
[[83968,-7680,1792,-24,1],0,1],
[[83968,7680,1792,24,1],0,1],
[[84480,5312,108,1],0,1],
[[86528,5504,112,1],1,0],
[[90112,5664,116,1],1,0],
[[95744,6016,124,1],0,1],
[[96512,6080,124,1],1,0],
[[106496,13312,2112,32,1],1,0],
[[124928,7424,136,1],1,0],
[[137216,8096,148,1],1,0],
[[446464,16736,164,1],1,0],
[[608768,19040,196,1],1,0],
[[646848,20216,210,1],1,1],
[[674048,21056,220,1],1,0],
[[693056,21656,226,1],0,1],
[[704512,-67584,4480,-24,1],1,0],
[[753664,81920,4480,40,1],1,0],
[[760832,23840,244,1],1,0],
[[802816,-89088,4672,-48,1],1,0],
[[815104,-99840,4480,-60,1],0,1],
[[815104,99840,4480,60,1],0,1],
[[868352,-107008,4704,-68,1],1,0],
[[868352,107008,4704,68,1],1,0],
[[901120,103424,5056,64,1],1,0],
[[921600,-114176,4928,-76,1],0,1],
[[921600,114176,4928,76,1],0,1],
[[929792,-114944,4992,-76,1],1,0],
[[950272,-110592,5248,-72,1],1,0],
[[974848,-121344,5152,-84,1],1,1],
[[974848,121344,5152,84,1],1,1],
[[1044480,-130048,5504,-92,1],0,1],
[[1044480,130048,5504,92,1],0,1],
[[1052672,130816,5568,92,1],1,0],
[[1097728,131072,6016,88,1],1,0],
[[1114112,-138752,5856,-100,1],1,0],
[[1114112,138752,5856,100,1],1,0],
[[1183744,-147456,6208,-108,1],0,1],
[[1183744,147456,6208,108,1],0,1],
[[1245184,2473984,25600,7360,16,1],1,0],
[[1298432,162304,6816,116,1],1,0],
[[6389760,1675264,126720,5440,60,1],0,1],
[[7340032,1896448,147712,6016,76,1],1,0],
[[16236544,1013760,21280,180,1],1,0],
[[16777216,-1047808,21952,-188,1],1,0],
[[18264064,-1141440,23800,-210,1],1,1],
[[18264064,1141440,23800,210,1],1,1],
[[18399232,-1149952,23968,-212,1],1,0],
[[18872832,-1179520,24584,-218,1],0,1],
[[18872832,1179520,24584,218,1],0,1],
[[19481600,-1217600,25368,-226,1],1,0],
[[19481600,1217600,25368,226,1],1,0],
[[19714048,1231872,25696,228,1],1,0],
[[20090368,-1255680,26152,-234,1],0,1],
[[20090368,1255680,26152,234,1],0,1],
[[20873216,1304512,27192,242,1],1,0],
[[264896512,33144832,1375744,24928,196,1],1,0],
[[275988480,34499584,1437120,25720,210,1],0,1],
[[294387712,36799488,1532992,27416,226,1],1,0],
[[310488064,-9702720,101080,-450,1],1,0],
[[320190784,-10005960,104230,-465,1],0,1],
[[320190784,10005960,104230,465,1],0,1],
[[320837632,10026176,104440,466,1],1,0],
[[9625128960,601570624,12532680,111910,465,1],0,1],
[[9643393024,602712064,12556480,112120,466,1],1,0],
[[9935617024,620976064,12937000,115510,481,1],1,0],
[[317629256704,9925914304,103394920,461590,961,1],1,0]
]
68 changes: 68 additions & 0 deletions research/clifford-even-five-qubit-spectrum/PROOF.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,68 @@
# The even-width five-qubit canonical decoder

Let $R=\mathbb Z[i,1/2]$. Let $H$ be the five-qubit Gaussian-dyadic unitary Clifford group, $Z=\langle iI\rangle$ its scalar center, $P$ the Pauli group, $E=P/Z=\mathbb F_2^{10}$ the symplectic label space, $V$ the natural module of dimension $q=32$, and $G=H/P=\operatorname{Sp}(10,2)$. Fix a lift $U_a$ of each of the $N=q^2|G|$ scalar cosets. Take raw columns $A_f(:,a)=\operatorname{vec}(U_a^{\otimes f})$, Gram $K_f=A_f^*A_f$ and Moore–Penrose left inverse $J_f=K_f^{-1}A_f^*$. For even $f\ge16$, put
$$
r=(f-2)/2,\qquad t=(-1)^{\lfloor f/4\rfloor}2^r,\qquad k(s)=\dim\ker_E(s-1).
$$
Write $D_f$ for the least positive odd integer with $D_fJ_f$ over $R$. These widths admit an $R$-left inverse $L_f$ by the five-qubit splitting theorem. Hence $D_f$ is also the odd denominator of $K_f^{-1}$, by $J_f=K_f^{-1}A_f^*$ and $J_f L_f^*=K_f^{-1}$. Dividing $A_f$ by $q^{f/2}$ changes matrices by units of $R$ here. [Five-qubit splitting](https://github.com/apoursh/integer-mult-bounds/blob/9cdeb734ea8d0e6ddf3914dd92b6ced5046a6910/research/clifford-five-qubit-modular-seed/PROOF.md)

## 1. Two integral corners in each even sector

The odd-width Pauli decomposition applied at $f-1$ gives $V^{\otimes f}=B\otimes W$, with $B=V\otimes\bar V$ for $4\mid f$ and $B=V\otimes V$ for $f\equiv2\pmod4$. Here $W$ is inflated from $G$ and $\chi_W(s)=t^{k(s)}$. Indeed a lift of $s$ with nonzero trace $a$ exists, and $|a|^2=2^{k(s)}$, $a^4=(-1)^{k(s)}2^{2k(s)}$. Dividing $a^{f-1}$ by $\bar a$ or $a$, respectively, gives the stated sign. Losing this sign swaps the ordering in two of the four even residues modulo eight. [Odd-sector decomposition](https://github.com/aliromman/integer-mult-bounds/blob/9a8ce06644700ffa576d99316450bcb52835d6dc/research/clifford-odd-width-spectrum/PROOF.md) · [Five-qubit trace and orbit proof](https://github.com/apoursh/integer-mult-bounds/blob/b42e665721e76e69d05f24a19bdabee0e0f77c04/research/clifford-five-qubit-threshold/PROOF.md)

The unnormalized vectorized real Weyl matrices form $q^2$ one-dimensional $P$-weight spaces in $B$. In $\operatorname{End}(V)$ they have commutation weights $p\mapsto(-1)^{[p,u]}$. They split into orbits of sizes $1,1023$, with stabilizers $G,P_5$, where $P_5$ fixes a nonzero vector in $E$. In $V\otimes V$ the Hermitian lift of $p=(a,b)$ instead has weight $(-1)^{a\cdot b+[p,u]}$. The symplectic group transports the resulting quadratic refinements. Their Arf types give orbit sizes $528,496$ and stabilizers $K_+,K_-$, the full orthogonal groups (ATLAS names O10+(2).2 and O10-(2).2). [Bell-sector construction](https://github.com/aliromman/integer-mult-bounds/blob/a5aa2ae21ae68338390f584b8fca58ecba0df409/research/clifford-bell-sector-spectrum/PROOF.md)

We need an integral decomposition because a change of basis having an odd denominator could change the answer. In the central-character summand of $R[H]$ with $iI$ acting by $i^f$, let $e_\lambda=|P|^{-1}\sum_{p\in P}\lambda(p)^{-1}p$ be the Pauli weight idempotents. These are in $R[H]$, since $|P|$ is a power of two and all weights are fourth roots of unity. They are orthogonal and sum to the unit of this summand. This follows from the ordinary abelian Fourier sum on $P/[P,P]$ because $-I$ acts trivially. Fix one weight $\lambda$ in an orbit of size $\ell$, stabilizer $S\le G$ and preimage $\widetilde S\le H$. The actual action of $\widetilde S$ on the corresponding Weyl line in $B$ gives a character $\eta$ extending $\lambda$. Its scalars and their inverses lie in $R$: the chosen vector has a coordinate equal to a unit and the action and inverse preserve $R$-coordinates.

Choose coset representatives $x_i$ carrying $\lambda$ to the orbit's weights. Multiplication of the matrix units $x_i e_\lambda x_j^{-1}$ identifies the orbit ideal with $\operatorname{Mat}_\ell(e_\lambda R[H]e_\lambda)$. The corner has $R$-basis $e_\lambda\tilde s$ for any lifts $\tilde s\in\widetilde S$ of $s\in S$, by disjoint coset supports; elements outside the stabilizer compress to zero. Replacing each basis vector by $\eta(\tilde s)^{-1}e_\lambda\tilde s$ makes the products the ordinary products in $S$, independently of lifts. Thus these are isomorphisms of $R$-algebras, including their integral lattices. On each matrix factor the irreducibles over $\mathbb C$ are indexed by $\rho\in\mathrm{Irr}(S)$, have degree $\ell d_\rho$, and appear in $B\otimes W$ with multiplicity $m_\rho=\langle W|_S,\rho\rangle$. This follows by restricting to one weight and canceling the character $\eta$.

Put $F_S(X)=\sum_{s\in S} X^{k(s)}s$ and
$$
a_\rho(X)=d_\rho^{-1}\sum_{s\in S}\chi_\rho(s) X^{k(s)} .
$$
Each coefficient is rational since coprime powers preserve the fixed space, and is an algebraic integer since the corresponding integral central class sum acts by that coefficient. These polynomials are therefore in $\mathbb Z[X]$ and are monic of degree ten. Inversion also preserves the fixed space. The raw regular Gram scalar is
$$
\frac{N m_\rho}{\ell d_\rho}=q^2 a_\rho(t);
\qquad \text{the normalized scalar is }a_\rho(t)/t^{10}.
$$
Indeed the raw kernel on representatives is $\operatorname{tr}(U_a^*U_b)^f$. Character orthogonality on $H$ gives the scalar $|H|m_\rho/(\ell d_\rho)$ and passing to scalar cosets removes $|Z|$. The normalization uses $q^f=q^2 t^{10}$. By equality on every complex irreducible, the corresponding central convolution is $q^2 F_S(t)I_\ell$ in the above coordinates. One may use the opposite convolution or central character when identifying representative columns with functions; inversion and conjugation preserve the polynomials, and permutation or unit phases preserve the lattice. In the coset basis of the regular algebra multiplication is integral exactly when the multiplying element is integral (evaluate at the unit for necessity). Thus
$$
D_f=\operatorname{lcm}_{S}\ \operatorname{odd-den}\big(F_S(t)^{-1}\big)
$$
where the two stabilizers are chosen from the preceding orbit description. No odd orbit size multiplies or divides the answer.

## 2. Class formula and logarithmic growth

For each distinct polynomial $a$ in a fixed $S$, set $h_a(s)=\sum_{\rho:a_\rho=a} d_\rho\chi_\rho(s)$. Galois action preserves the polynomial and degrees, so $h_a$ is integer-valued and invariant under inversion. The central idempotent formula gives
$$
F_S(t)^{-1}(s)=\frac1{|S|}\sum_a\frac{h_a(s)}{a(t)} .
$$
This yields an exact algorithm at any supported width. The retained columns group together classes with equal $k$ and the entire vector $(h_a)$, recording their total mass. The checker verifies $\sum_s h_a(s)h_b(s)=|S|\delta_{ab}h_a(1)$ and $\sum_s h_a(s)X^{k(s)}=h_a(1)a(X)$, plus the regular character sum. Three groups' polynomials are separately reproduced from the earlier table projection. For $P_5$, an independent recursion on the radical reproduces all 322 irreducibles and their levels. [Parabolic recursion](RADICAL.md) · [Class data](CORNERS.json) · [Ordinary GAP/ATLAS source record](https://www.math.rwth-aachen.de/~Thomas.Breuer/ctbllib/ctbltoc/data/S10%282%29.html)

Let $P(X)$ now denote the monic LCM of the spectral polynomials across both stabilizers of the chosen sector. Put $g=|G|$ and $C_{S,s}=(g/|S|)\sum_a h_a(s)P/a\in\mathbb Z[X]$. Then $D_f$ is the positive odd part of
$$
\frac{|g P(t)|}{\gcd\big(gP(t),\,C_{S,s}(t)\text{ for all }S,s\big)}.
$$
By row orthogonality each $P/a$ is a rational linear combination of the $C_{S,s}$ for its group. The LCM property makes the $P/a$ coprime as a family over $\mathbb Q[X]$. Hence a Bézout combination of the integer polynomials $gP,C_{S,s}$ gives a fixed nonzero integer $b$ after clearing scalar denominators. The evaluated gcd divides $b$ and depends only on $t\bmod |b|$. These residues are eventually periodic on each subsequence of widths.

Write $P=X^e Q$ with $Q(0)\ne0$. Factoring the polynomials into short, pairwise coprime monic factors and taking maximum exponents gives the following values. The checker proves coprimality, exact division of every polynomial and attainment of each exponent. For each factor of $Q$ it also verifies that the constant term has strictly lower 2-adic valuation than every other term at the indicated widths.

| $f\bmod4$ | Distinct polynomials | $\deg P$ | $e$ | $v_2(Q(\pm2^r))$ | Sufficient $r$ |
|---:|---:|---:|---:|---:|---:|
| 0 | 256 | 592 | 2 | 1918 | 17 |
| 2 | 156 | 381 | 1 | 1041 | 7 |

The factor $t^e$ contributes no odd part. Thus $D_f/|Q(t)|$ is eventually periodic and bounded above and below by positive constants on each subsequence. Monicity yields
$$
\log_2D_f=295(f-2)+O(1)\quad(4\mid f),\qquad
\log_2D_f=190(f-2)+O(1)\quad(f\equiv2\bmod4).
$$
These slopes describe the common denominator of the canonical decoder. The preceding odd-width computation used the single symplectic quotient with slope 136. [Odd-width predecessor](https://github.com/apoursh/integer-mult-bounds/blob/46a25a0e602ae6e2917ae2f2de3828f04bfcba4f/research/clifford-canonical-class-denominators/PROOF.md) · [Polynomial certificate](check_growth.py)

## 3. Sharp endpoints and optimal noise denominators

In the $4\mid f$ sector denote the trivial polynomial of $G$ by $T$ and its table row 2 (degree 155) polynomial by $B$. In the $f\equiv2\pmod4$ sector take $T,B$ from the trivial and nontrivial linear characters of $K_-$, the first two rows of its table. Their eleven coefficients are the specified rows of the pinned projection divided by the row degree. For $t>0$ the smallest and largest normalized Gram eigenvalues are $B(t)/t^{10},T(t)/t^{10}$. For $t<0$ the two polynomials exchange places.

For a finite exact certificate, compare every polynomial $p$ in both groups with the proposed endpoints. For each sign $\sigma$, form $(p-B)(\sigma z),(T-p)(\sigma z)$ in the positive case, and exchange $T,B$ in the negative case. The checker evaluates every admissible $z=2^r<2^{18}$ of that phase and expands each difference at $z=2^{18}+Y$. All expansion coefficients are nonnegative, giving the inequalities on the whole remaining ray. Both claimed polynomials occur. At $4\mid f$ this also agrees with the neutral Pauli-invariant component and the Schur-product endpoint inheritance from $f-1$. [Shifted-polynomial check](verify.py) · [Four-qubit endpoint inheritance and noise theorem](https://github.com/apoursh/integer-mult-bounds/blob/ebe2c019e398d73444e4f33f2d71bd5775795a01/research/clifford-dyadic-noise-floor/PROOF.md)

For the normalized Gram the minimum is positive, rational and below 1. Its mean eigenvalue is 1 and the matrix has a nonzero off-diagonal entry (take the identity and a single phase gate). The normalized analysis matrix is split over $R$ because $f$ is even. The split-matrix noise theorem therefore gives the sharp odd denominator among *all* left inverses attaining the optimal Euclidean norm as the odd part of the smaller of $B(t),T(t)$. Scaling by $q^{f/2}$ preserves it. For completeness the same two $G$ polynomials give the sharp endpoints at every odd $f\ge15$ with $r=(f-1)/2$ and $t=(-1)^{\lfloor(f+1)/4\rfloor}2^r$. The odd-sector formula gives normalized eigenvalues $a_\rho(t)/t^{10}$, with raw eigenvalues $q a_\rho(t)$. Both signs on the large ray were checked above, and the checker verifies the eleven remaining odd widths below that ray. Choose a power of two $2^{-h}$ small enough that the smallest raw Gram eigenvalue of $2^{-h}A_f$ is below 1. Its reduced numerator is the odd part of $\min(B(t),T(t))$, and the dyadic split and denominator are invariant under this scaling. This supplies the optimal noise denominator for every full-rank width without introducing a square root of two into the raw odd-width lattice. The resulting arithmetic invariant gives no circuit cost.
Loading
Loading