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
19 changes: 18 additions & 1 deletion docs/ci-verification.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,25 @@
# CI verification

## Current selected-family replay: #6030
## Current selected-family replay: #7000 with #7001

The [selected record](../certificates/selected-result.json) binds conditional
κ = 0.00363005817 to the [application review](research/pr-intake-evidence/pr7000-application/PROOF-REVIEW.md),
[validation receipts](research/pr-intake-evidence/pr7000-application/VALIDATION.json),
and [explicit source closure](../certificates/frontier7000-source.json).
`make frontier7000-verify` follows that exact-source selected replay. The review
reuses eleven authenticated preceding executions and records seven fresh serial
application, scalar and complete native-catalogue executions. The earlier
monolithic timeout is retained separately and is not completed coverage.
Consult the receipts for exact commands, source heads and limits.

The five inherited framework assumptions remain. No complete uniform word,
literal multiplier execution, independent human proof or formal-kernel proof
is asserted. Routine research submissions do not need to rerun this
selected-family replay. The sections below preserve historical checkpoints.

## Historical selected-family replay: #6030

The [historical checkpoint](../certificates/checkpoints/frontier6030.json) binds conditional
κ = 0.003125804 to the [proof review](research/pr-intake-evidence/pr6030-audit/PROOF-REVIEW.md),
[validation receipts](research/pr-intake-evidence/pr6030-audit/VALIDATION.json),
and [explicit source closure](../certificates/frontier6030-source.json).
Expand Down
87 changes: 87 additions & 0 deletions research/clifford-four-qubit-width-nine/PROJECTION.json
Original file line number Diff line number Diff line change
@@ -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]
]
}
182 changes: 182 additions & 0 deletions research/clifford-four-qubit-width-nine/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,182 @@
# Exact width-nine rank for the four-qubit Clifford alphabet

This scoped proof was produced by Nick Petalas. For the full projective
four-qubit Gaussian-dyadic Clifford alphabet, the tensor Gram matrix at
width nine has **rank 10,107,260,791,808** out of **12,128,668,876,800**.
Its nullity is **2,021,408,084,992**. In particular, the pointwise
tensor-independence threshold satisfies **T(4) ≥ 10**.

This answers the width-nine step of alephnan's four-qubit question. The
calculation reduces the Gram rank to 81 exact character inner products in
\(\operatorname{Sp}(8,2)\). Twenty quotient irreducibles are absent.
[PR #6714](https://github.com/CrocSwap/integer-mult-bounds/pull/6714)

## Proof

### From tensor rank to quotient characters

Let \(G\) be the group of all four-qubit unitary Clifford matrices over
\(\mathbb Z[i,1/2]\), \(V\) its 16-dimensional natural representation, and
\(P\) its Pauli subgroup including \(z=iI\). The scalar kernel has order
four. The Gaussian-dyadic phase gate, the Gaussian-dyadic version
\((1+i)H/\sqrt{2}\) of the normalized Hadamard \(H\), and CNOT realize the
usual symplectic generators. Consequently \(S=G/P=\operatorname{Sp}(8,2)\)
and \(|G/\langle z\rangle|=256|S|\).

In the central sector \(z\mapsto i\) every irreducible of \(G\) has the
form \(V\otimes\sigma\) for a unique \(\sigma\in\operatorname{Irr}(S)\).
The restriction of \(V\) to \(P\) is the unique irreducible with that
central character. For any representation \(R\) in this sector,
\(\operatorname{Hom}_P(V,R)\) is a quotient representation under the
action \(\phi\mapsto R(g)\phi V(g)^{-1}\), and evaluation recovers
\(R\). Write \(V^{\otimes 9}=V\otimes W\) in this way.
These are the odd-sector reductions used for three qubits in the pinned
predecessor. [PR #6714, proof §§1–3](../clifford-three-qubit-threshold/PROOF.md)

For \(s\in S\), write \(d(s)=\dim\ker(s-I)\) on the symplectic label
space. A lift of \(s\) acts by signed permutation of the Hermitian Pauli
basis. Its adjoint trace is the sum of its signs on fixed labels.
Those signs form a character on the fixed space by multiplicativity of
Pauli conjugation. Multiplication of the lift by a Pauli adds an arbitrary
binary character on the fixed space, by nondegeneracy of the symplectic
pairing on the full label space. Hence a lift \(g\) exists with
\(|\operatorname{tr}V(g)|^2=2^{d(s)}\). For a Gaussian-dyadic trace of
this squared modulus, clearing a power-of-two denominator and repeatedly
dividing out common factors of two shows that the trace is on an axis or
a diagonal of the Gaussian plane. Its eighth power is \(2^{4d(s)}\).
The trace is nonzero, so the tensor factorization gives

\[
\chi_W(s)=\operatorname{tr}(V(g))^8 = 2^{4d(s)}.
\]

This is the permutation character on ordered four-tuples of vectors in
\(\mathbb F_2^8\). It includes the zero vector in each coordinate.

### Identifying the fixed dimensions

The permutation character on all vectors is
\(2+\chi_{119}+\chi_{135}\). To see this, the action on quadratic
refinements of the symplectic form has the same fixed-point count as
the action on vectors. For any \(s\), start with a refinement \(Q\).
The functional \(Q\circ s-Q\) is linear and vanishes on \(\ker(s-I)\).
It is therefore \(\ell\circ(s-I)\) for a linear \(\ell\), so \(Q+\ell\)
is fixed. All other fixed refinements differ by an \(s\)-invariant
functional, giving exactly \(2^{d(s)}\) of them.

The refinement orbits of the two Arf signs have sizes 120 and 136.
For example, writing \(Q(a,b)=a\cdot b+\alpha\cdot a+\beta\cdot b\),
the sign is determined by \(\alpha\cdot\beta\) and counting the pairs
gives the sizes. For fixed \(Q\), refinements of its sign other than
itself correspond to nonzero singular vectors via
\(v\mapsto Q+\omega(v,\cdot)\). Witt's lemma makes the stabilizer of
\(Q\) transitive on those vectors. Each orbit action is thus doubly
transitive and its augmentation character is irreducible. Their degrees
are 119 and 135, unique in the ordinary table. [Independent identification of the orbit characters](https://link.springer.com/article/10.1007/s13370-024-01197-2)

### Exact inner products and nullity

Use the ordinary `S8(2)` table in Thomas Breuer's GAP Character Table
Library, release 1.3.11, which attributes this table to the ATLAS.
For row \(i\) of degree \(b_i\), define the integer
\(A_{i,d}=\sum_{C:d(C)=d}|C|\chi_i(C)\) for \(1\le d\le 7\),
summing over conjugacy classes \(C\). The unique dimension-eight column
is the identity. Subtract the trivial character from \(\chi_W\) to
eliminate every dimension-zero column. In the positive-dimension columns
all table values are integers. Row 73 is Galois conjugate to row 72 and
has the same retained values. Therefore the multiplicities are

\[
m_i = \mathbf 1_{i=1} +
\frac{b_i(2^{32}-1)+\sum_{d=1}^7 A_{i,d}(2^{4d}-1)}{47{,}377{,}612{,}800}.
\]

[PROJECTION.json](PROJECTION.json) records the degree and seven sums
for each row in library order. The zero multiplicities occur at rows
\(2,4,7,14,15,17,20,23,27,32,38,40,51,52,58,59,66,68,72,73\).
The sum of their squared quotient degrees is \(7{,}896{,}125{,}332\).
[CTblLib 1.3.11 and source information](https://www.math.rwth-aachen.de/~Thomas.Breuer/ctbllib/)

The group algebra ideal with central character \(i\) has a basis indexed
by projective classes. By semisimplicity its block for \(V\otimes\sigma\)
has dimension \((16\dim\sigma)^2\), and tensor evaluation is injective
on that block precisely when it occurs. The missing blocks thus have
total dimension \(256\cdot7{,}896{,}125{,}332=2{,}021{,}408{,}084{,}992\).
Subtracting from \(256|S|\) gives the stated Gram rank. The normalized
Gram matrix at width \(f+1\) is the Schur product of those at widths
\(f\) and one. Since the latter has unit diagonal, positive definiteness
at any earlier width would propagate to width nine.

### Checks independent of the table arithmetic

The verifier counts symplectic orbits on ordered \(k\)-tuples for
\(0\le k\le 8\) by Witt's lemma. Regard a tuple as a linear map from
\(\mathbb F_2^k\) into the label space. An orbit is specified by the
kernel and the alternating form induced on the quotient. For quotient
dimension \(r\) and radical dimension \(u\), the form embeds exactly
when \(r+u\le8\). There are \({k\brack r}_2\) kernels,
\({r\brack u}_2\) radicals, and
\(|\mathrm{GL}(r-u,2)|/|\mathrm{Sp}(r-u,2)|\) nondegenerate forms
on the remaining quotient. This follows by choosing the radical and
using transitivity of \(\mathrm{GL}\) on symplectic bases up to the form's
stabilizer.

Burnside's lemma then checks each of the nine moments of the
fixed-dimension histogram. The verifier also checks
\(\sum_i b_i^2=|S|\), \(\sum_i b_i m_i=2^{32}\), and
\(\sum_i m_i^2\) against the eight-tuple orbit count. Two failure
controls change one character sum and move one element between
fixed-dimension bins, respectively.

## Reproduce

Run these from the repository root with CPython 3.12.15 and the standard
library.

```sh
python3.12 -B scripts/research_package.py --package research/clifford-four-qubit-width-nine
python3.12 -B scripts/check_research_commit.py --package research/clifford-four-qubit-width-nine --check-source-history
python3.12 -B -W error research/clifford-four-qubit-width-nine/verify.py
```

The registered replay uses the derived integer projection as input. To
rederive every projection entry from the external table, run the following
optional check. It authenticates the release archive and exact table member
before reading the 81 rows and compares the complete projection.

```sh
scratch_dir=$(mktemp -d)
curl -fsSL 'https://www.math.rwth-aachen.de/~Thomas.Breuer/ctbllib/ctbllib-1.3.11.tar.gz' \
-o "$scratch_dir/ctbllib-1.3.11.tar.gz"
python3.12 -B -W error research/clifford-four-qubit-width-nine/verify.py \
--ctbllib-archive "$scratch_dir/ctbllib-1.3.11.tar.gz"
```

The archive SHA-256 is
`f201e9da571c681a7bbfb1e4683bdb2c80a23b005099ed0453521f59cb443434`.
The SHA-256 of `ctbllib-1.3.11/data/ctosymp1.tbl` is
`461519e33cb31b2bc46f554b09f283f0afb7125fd805840d79bfc614fce75b6f`.
The proof takes the published ordinary character table as input.
Formal proof-kernel review remains open. The computation concerns exact
Clifford operators at one width. It leaves physical implementation,
recursive costs and the five selected framework assumptions outside
its scope.

## Open next questions

- Is width ten already independent? Use the twenty missing odd-sector
rows as the only possible constituents of the reciprocity obstruction
for a missing even-sector irreducible. The remaining step is to rule
out, or realize, such a combination using the two quadratic-form
stabilizers. The width-nine rank alone does not decide this.

## Credit

Credit alephnan's [PR #6714](https://github.com/CrocSwap/integer-mult-bounds/pull/6714)
for the four-qubit question and the odd-sector reduction, Ali Romman's
[PR #5526](https://github.com/CrocSwap/integer-mult-bounds/pull/5526) for the
pointwise framework, and Nick Petalas's
[PR #5967](https://github.com/CrocSwap/integer-mult-bounds/pull/5967) for the
general lower bound \(2n+1\). The published character table data are
credited to the ATLAS and Thomas Breuer's CTblLib. The new calculation,
proof and checker are Apache-2.0.
30 changes: 30 additions & 0 deletions research/clifford-four-qubit-width-nine/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
{
"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"
},
{
"path": "research/clifford-three-qubit-threshold/PROOF.md",
"usage": "input",
"git_blob": "9f89ee36a0a1a0bdda09582d88477e15674fda5e",
"sha256": "d29091eb12b4ccd3f5acb389634a858af3beb0dc78865613bb7bd68c9440c6d0"
},
{
"path": "research/clifford-three-qubit-threshold/README.md",
"usage": "input",
"git_blob": "de2ba2b2222ea47f0f0e17e5616d27e47c3df839",
"sha256": "f423d61edea2e1975ec3e466edd95ea308dcd1a6e8d2d1ba820209da07f10c87"
}
]
}
Loading