The circuit
The 54\times207 matrix. Rows are wires and columns are rotations. A 1 means the wire takes part in the rotation, and the number beside each wire is its row weight. Scroll sideways to see every column.
| wire | 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 |
|---|---|
| out 0 (31) | ·············1···1····11···1·····1·1··1····························1···1·11··1······1·1·1·······························1···11···1·····1··1··1··························1···1····11···1····1··1··1············· |
| out 1 (31) | 1····1······1····1·················1·1···········11···1····1······1····1··············11···········1·1···1···1·····1····1·················1·1·········1·1·1·····1······1····1·················1·1··········1··· |
| out 2 (43) | 1····1······1···1·······11·········1·1·······1···1·1··1····1······1···1····1··········11······1····1··1··1···1·····1···1······11··········1·1······1··1··11·····1······1···1·······11·········1·1······1···1·1· |
| out 3 (59) | 1····1······1···111····1·1······11·1··1······1···1·1··1····1······1···111·11·······11·1·1·····1····1··1··1···1·····1···11····1·1······11··1··1·····1··1··11·····1······1···111····1·1·····11··1··1·····1···1·1· |
| out 4 (31) | ············1···1·····1··1··············1····1···1·1··············1···1··1·1··················1····1··1············1···1····1··1···············1···1··1··1·············1···1·····1··1···············1··1···1·1· |
| out 5 (31) | ···············11········11·····11···11·······························1····11······11··11·····························11·······11·····11····11····························11········11····11····11············· |
| out 6 (43) | 1···1·······1···1········11··1··1····11···1···········1··1········1···1····11···1··1···11················1·1·······1···1·······11··1··1·····11···1········1···1········1···1········11···11·····11···1········· |
| out 7 (31) | ············1···1·····1··1···1··1·1···1···························1···1··1·1····1··1····1··························1···1····1··1···1··1·1····1·························1···1·····1··1····11·1····1············· |
| out 8 (59) | 1····1··········11····1··1·1····1··1111······1···1·1··1····1··········11·1·1·1·····1··111·····1····1··1··1···1·········11···1··1·1····1···1111·····1··1··11·····1··········11····1··1·1···1···1111·····1···1·1· |
| out 9 (95) | 11······11··1·11·1·1·1·11111·111···1111···11······11··1111···11···1··111·1·111·1·············11···111·1··11·····11·11·1·11·1·11111·111····1111···11·····111·111····11··1·1·11·1··1··111·1·············11··1111· |
| out 10 (47) | ····11······1····1····1···1··1···1·1·1·········1·1·······1·1······1····1·1··1···1···1·11·········1·1·······1·1·····1····1···1···1··1···1··1·1········11·······1·1······1····1····1···1···1·1··1·1··········1··· |
| out 11 (79) | ·1······11·1··11·1···11·1·····11·1··111···11·1···111···111···11······111··1····11···1·1······1····1·1·1···1·····111·1·1·1··11·1·····11·1···111···111··1·11··111····11·1··1·11·····1·····11·1··1·······1···1·11· |
| out 12 (43) | 1····1··········11····1··1·······1···········1···1·1··1····1··········11·1·1··1·····1·········1····1··1··1···1·········11···1··1··1····1···········1··1··11·····1··········11····1··1··1···1···········1···1·1· |
| out 13 (79) | ·1··11··11····11·····111111···11····1·1···11·····11····11·11·11······11····11··11·····11·····11···1·1·····1111··11··1·1····111111···11·····1·1···11···1·1···11·11··11····1·1········11··11····1·1·····11··1·1·· |
| out 14 (87) | 11······11··1·11·1···11·11·····1·1·1111···11······11··1111···11···1··111··11···111··1········11···111·1··11·····11·11·1·1··11·11·····1·1··1111···11·····111·111····11··1·1·11·····1·1···11·1··········11··1111· |
| out 15 (47) | ·····1···········1····11··11·1···1·1·········1···1·········11··········1·11·11··1···1·1·······1····1·········1·1········1···11··11·1···1··1········1··1·········1·1·········1····11··11··1·1··1········1···1··· |
| out 16 (47) | ·1···1······1····1·····1··11·1·····1·1···········1·1·······1······1····1··1·11··1·····11···········1··1···1··1·····1····1····1··11·1······1·1·········1··1·1····1······1····1·····1··11··1····1·1··········1·1· |
| out 17 (87) | ·1···1··11··1·11·1···1·11·11·111····1·1···1··1····11···111·1·11···1··111·1··11·1······11····11····111·1···1··1··11·11·1·1··1·11·11·111·····1·1···1·1····11··111·1··11··1·1·11····1···11·1·····1·1·····1···1111· |
| out 18 (79) | ·1··1···11····11·····1111·····1111··1·1···11·····1111··11····11······11········11··11·11·····11···1·1·11··11····11··1·1····1111·····1111···1·1···11···1·11··11·····11····1·1············1111··1·1·····11··1·111 |
| out 19 (87) | ·1··1···11··1·11·1···1··1111··11·1·1111···11····1·1····11····11···1··111·11111·11···1········11····11·····11····11·11·1·1··1··1111··11·1··1111···11·····1···11·····11··1·1·11····11·111·11·1··········11···11·· |
| out 20 (83) | 11·1·1··11··1·111····11·11····11···1111···11·1····11··11·1·1·11···1··1····11···11············1····111·1··11··1··11·11·11···11·11····11····1111···111····111·1·1·1··11··1·1········1·1···11············1···1111· |
| out 21 (79) | ·11·11··11····11·····1·11·1··1111···1·1···11······11····1··1·11······11··1··1··1···1··11·····11···111·1···11·1··11··1·1····1·11·1··1111····1·1···11·····11···1··1··11····1·1·····1···1··1·1···1·1·····11··1111· |
| out 22 (31) | ················11·····1··11·1·····1··································11··1·11··1····11································11····1··11·1·····11································11·····1··11··1···11················ |
| out 23 (83) | ·1····1·····1·1·1··11111·11··1····111···1111···1·1·1·111····111····1·11···111111·····1··········1·1···1···1···1····11··1·11111·11··1····1·11···1111··11··11·1·····111···11·1······1·11111····1···········11··1· |
| out 24 (63) | ·1··1···11····11·····1111·····11····11····1111···11····11····11······11········11·····1·1·········1·1·····11····11··1·1····1111·····11·····11····111··1·1···11·····11····1·1············11····1··1········1·1·· |
| out 25 (91) | 11······11··1·111····1111111·111···1111···11·11··111··1111···11···1··1·····111·1·············1··1·1·1·1··11·····11·11·11···1111111·111····1111···111··1·111·111····11··1·1··········111·1·············1··11·11· |
| out 26 (83) | ·1···1··11··1·111···111111···1111··1111···11·1···11····111·1·11···1··1·····1···1···1·········1····1·1·····1··1··11·11·11··111111···1111···1111···111··1·1···111·1··11··1·1·····1····1···1·1···········1···1·1·· |
| out 27 (75) | ·1···1··11····11·····11·11····11····1111··11·1···11····111·1·11······11···11···11·····1···1··1····1·1·····1··1··11··1·1····11·11····11·····111···111··1·1···111·1··11····1·1······1·1···11····1····1··1···1·1·· |
| out 28 (87) | 11······11··1·111····111111···11···111····11······11··1111···11···1··1·····11··11·······11···11···111·1··11·····11·11·11···111111···11····111·1··11·····111·111····11··1·1··········11··11·······11···11··1111· |
| out 29 (101) | 11···11·····1·1·11·111·1·11··1··1·1·111·1111···1···1···1···111·····1·111·1111111···1·1111·······1·11··1·111··11····11··11111·1·11··1··1·1··111·1111··1···1··1···1·11····11·11····11·11111·1··11·11·······111·1· |
| out 30 (31) | ·····1··1·······1········1·······1···1·······1·····1·······1···1······1····1········1··1······1·······1······1··1······1·······1·······1····1······1·····1······1··········1········1······1····1······1·····1· |
| out 31 (79) | ·1··111·11··1·11·····1111·1··111····1·····11·1····1····11··1·11···1··11·····1··1······111····1····111·····11·11·11·11·1····1111·1··111·····1·····111····1···11··11·11··1·1·1·········1··1·····1·11····1···111·· |
| out 32 (79) | ·1··11··1·····111····1111·1···111···1·····11·1···111···11··1·11·1····1······1··11··1··111····1····1·1·1···11·1··1···1·11···1111·1···111····1·····111··1·11··11··1··11····1···········1··111···1·11····1···1·11· |
| out 33 (87) | 11······11··1··111···1·111···111·1··11····11······11··1111···11···1·11·1·1·1···1····1·1·1····11···111·1··11·····11·1··111··1·111···111·1···11····11·····111·111····11··1·1··1····1··1···1··1··1··1····11··1111· |
| out 34 (27) | ·····1·1·········1····1··········1·1·············1·········1·1·········1·1··········1·1············1·········1··········1···1··········1··1···········1·········1··1········1····1·········1··1············1··· |
| out 35 (31) | ············1····1···1·1···1····1··1·1····························1····1··1··1·····1··11···························1····1··1·1···1····1···1·1··························1····1···1·1···1···1···1·1·············· |
| out 36 (83) | ·1···1··11··1·11·····1111111·111····1·1···11·1···11····111·1·11···1···1····111·1······11·····1····1·1·····1··1··11·1111····1111111·111·····1·1···111··1·1···111·1··11··1···1········111·1·····1·1·····1···1·1·· |
| out 37 (83) | ·1··1···11····1111···11·1·1···1111··1·1···11·1···111···11····11······1·1··1·1··11··11·11·····1····1···1···11····11··1·111··11·1·1···1111···1·1···111··1111··11·····11····1··1·····1··1··1111··1·1·····1···1··1· |
| out 38 (87) | ·1··1···11····1111···11·1·11··111··11····111·1····11···11····11······1·1··1·11·11··1···11··1·1····111·1···11····11··1·111··11·1·11··111···11····1111····11··11·····11····1··1·····1··11·111·····11····1···1111· |
| out 39 (87) | 11··11··11··1·111····11·1·1···11···11·····11·1····11··111··1·11···1··1····1·1··11······11····1·1··111·1··111·1··11·11·11···11·1·1···11····11·····1111···111·11··1··11··1·1········1··1··11······11····1·1·1111· |
| out 40 (83) | ·1···1··11····1111···111111···1·1···1·1···11·1···11····111·1·11······1·1···11··11·11··11·····1····1·1·····1··1··11··1·111··111111···1·1····1·1···111··1·1···111·1··11····1··1·······11··111···1·1·····1···1·1·· |
| out 41 (51) | 1···11····1·1···11·······1······1··1·11··········1····1··1·1·····11···11···1·······1··111··········1·····1·1·1·····1···11······1······1···1·11········1···1···1·1····1·1···11·······1·····1···1·11·········1··· |
| out 42 (47) | ············1····1····11·11111···1·1·1····························1····1·11111·11···1·11···························1····1···11·111·1···1··1·1··························1····1····11·111·11·1··1·1·············· |
| check 43 (80) | 1···1····1·11····1··1·1·1·11·1·11···1·1··1·1···1··1····1···11·1···11·1111····11····111····1···11···1···1·1·1·····111····1·1·1·1·11·1·11····1·1··1·1··1··1···1···1·1·1··111·111········11··11·1·····1···11··1··1 |
| check 44 (100) | ·1··1·1····1··11···11·11···1·1111111·11···11·1·1·1·····11···1····1···11··11111·1···11111111··1··1··1··11··11··1···1·1·1··11·11···1·111111·1·11···111·11·····11····1··1···1·1·····11·111·1·11·11·1111··1··1·1·11 |
| check 45 (84) | ·1·········11··1·1·11··11·1······1··111·11·····1··11···1··11·11··1·1··11····1··11··1··11111··11·1···1·1···1·······11··1·111··11·1······1···111·11····1··11··1··11··111··1··11········1··111···1·1111··11·1··11· |
| check 46 (76) | 1·······11·1···111····1·11·1······1·11··1111···1······1·1111·····1······111·1·111····111········1·11·····1······111···111···1·11·1······1··11··1111··1····1··1111····1·······1···11··1·111···11·1········111··· |
| check 47 (124) | ·111·1·1··1·11·11·1··1·1111·1······11111·11·1·111··111···1·1···1111111··11·11···111·······111·1·11·11111·1·11·11111·11··111·1····111111111····11··111·111·1111·1·1111·1···111·111·11··111·111111111·111·1·1···· |
| check 48 (106) | 1·1·111·1···11·11·111·1·1·11··1·1·11···11··1·····1·11··11··11·1·1·······111·1·1···11·1111·11111·11·111111·····111111·11··1·······11111111111·1·11··111··111··11·······1·11·1···1··11·····111··111·····1·11··11· |
| check 49 (100) | ·11··111··1·1·····1111·1·11111··1·111··1111··1·111··1·1····11····1·111··11111·1····1·1····1·1·1·1······11···1·1···1111··111·11···1·····11·····111·1111···1111··1··111·1·1···1···1·1····111·1·111··1··1·11111·1· |
| check 50 (102) | 11·1······1·1·11·11··11111······1··11111··1111······1·11·1···111111··1111··1···11111······1·······1111·1·11111··11111··1···11···1···11·1··11··1··11·1··1111·11·11··11·11·11·······11·1··11·1····111···111·11·1· |
| check 51 (102) | ····1·11··1····11··11···1·1··111·11····111····1·1··11·1·1···11111111······1·111·1···11·11·1··11··11·11111··1···1111···11···111·1···111·1·11111111····1111·1··1···1····111·····1111·11·11·1·11·11··1···11·1·1··· |
| check 52 (102) | ·1··1···11··11·1··1··1·11·11··111··11····11·11111···1··11····11···11111·11··11·11··1···11··11···11·111·1··11····11··11·1111·1··1·1··111···11···1··1·1·1111··11·····11·····1·1·111·111·1·111·····11··11111·1··1· |
| check 53 (110) | 11··11··11··1·111····11·1·111···11·11·11·11·1·1111·11·111··1·11···1··1····1·11··11111··1··111·1·11··1111·111·1··11·11·11···11·1·1·1111··11··1·11··111··11·1·11··1··11··1·1········1··1·11···1111·11·111·1·11··· |
The gate is read off the output rows. An output row of odd weight gives a T, a pair of output rows with odd overlap gives a CS, and an odd triple overlap gives a CCZ. The circuit is a valid factory because every such parity that touches a check row is even.
Figures of merit
Output gate
As gates: \mathrm{T}_{0}\cdot \mathrm{T}_{1}\cdot \mathrm{T}_{2}\cdot \mathrm{T}_{3}\cdot \mathrm{T}_{4}\cdot \mathrm{T}_{5}\cdot \mathrm{T}_{6}\cdot \mathrm{T}_{7}\cdot \mathrm{T}_{8}\cdot \mathrm{T}_{9}\cdot \mathrm{T}_{10}\cdot \mathrm{T}_{11}\cdot \mathrm{T}_{12}\cdot \mathrm{T}_{13}\cdot \mathrm{T}_{14}\cdot \mathrm{T}_{15}\cdot \mathrm{T}_{16}\cdot \mathrm{T}_{17}\cdot \mathrm{T}_{18}\cdot \mathrm{T}_{19}\cdot \mathrm{T}_{20}\cdot \mathrm{T}_{21}\cdot \mathrm{T}_{22}\cdot \mathrm{T}_{23}\cdot \mathrm{T}_{24}\cdot \mathrm{T}_{25}\cdot \mathrm{T}_{26}\cdot \mathrm{T}_{27}\cdot \mathrm{T}_{28}\cdot \mathrm{T}_{29}\cdot \mathrm{T}_{30}\cdot \mathrm{T}_{31}\cdot \mathrm{T}_{32}\cdot \mathrm{T}_{33}\cdot \mathrm{T}_{34}\cdot \mathrm{T}_{35}\cdot \mathrm{T}_{36}\cdot \mathrm{T}_{37}\cdot \mathrm{T}_{38}\cdot \mathrm{T}_{39}\cdot \mathrm{T}_{40}\cdot \mathrm{T}_{41}\cdot \mathrm{T}_{42}
As monomials: 0+1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42 (output wires per term, separated by +)
This row stands for every gate that a CNOT circuit and S, Z and CZ gates on the outputs can reach from this one. They all prepare the same magic state. The wires are shown in the S_k-canonical frame.
Clifford correction
With every rotation a \mathrm{T}=\mathrm{diag}(1,e^{i\pi/4}), the rotations deposit the gate above times a diagonal Clifford. Undo it after the rotations and before the checks are measured, with 53 single-wire gates and 103 \mathrm{CZ} gates: \mathrm{S} on output 0, \mathrm{S} on output 1, \mathrm{S}^\dagger on output 2, \mathrm{S}^\dagger on output 3, \mathrm{S} on output 4, \mathrm{S} on output 5, \mathrm{S}^\dagger on output 6, \mathrm{S} on output 7, \mathrm{S}^\dagger on output 8, \mathrm{S} on output 9, \mathrm{S} on output 10, \mathrm{S} on output 11, \mathrm{S}^\dagger on output 12, \mathrm{S} on output 13, \mathrm{S} on output 14, \mathrm{S} on output 15, \mathrm{S} on output 16, \mathrm{S} on output 17, \mathrm{S} on output 18, \mathrm{S} on output 19, \mathrm{S}^\dagger on output 20, \mathrm{S} on output 21, \mathrm{S} on output 22, \mathrm{S}^\dagger on output 23 and 132 more (listed below). The circuit's action is then exactly the gate above, and an error-free run passes every check with certainty.
All 156 correction gates
\mathrm{S} on output 0, \mathrm{S} on output 1, \mathrm{S}^\dagger on output 2, \mathrm{S}^\dagger on output 3, \mathrm{S} on output 4, \mathrm{S} on output 5, \mathrm{S}^\dagger on output 6, \mathrm{S} on output 7, \mathrm{S}^\dagger on output 8, \mathrm{S} on output 9, \mathrm{S} on output 10, \mathrm{S} on output 11, \mathrm{S}^\dagger on output 12, \mathrm{S} on output 13, \mathrm{S} on output 14, \mathrm{S} on output 15, \mathrm{S} on output 16, \mathrm{S} on output 17, \mathrm{S} on output 18, \mathrm{S} on output 19, \mathrm{S}^\dagger on output 20, \mathrm{S} on output 21, \mathrm{S} on output 22, \mathrm{S}^\dagger on output 23, \mathrm{S} on output 24, \mathrm{S}^\dagger on output 25, \mathrm{S}^\dagger on output 26, \mathrm{S}^\dagger on output 27, \mathrm{S} on output 28, \mathrm{Z} on output 29, \mathrm{S} on output 30, \mathrm{S} on output 31, \mathrm{S} on output 32, \mathrm{S} on output 33, \mathrm{S}^\dagger on output 34, \mathrm{S} on output 35, \mathrm{S}^\dagger on output 36, \mathrm{S}^\dagger on output 37, \mathrm{S} on output 38, \mathrm{S} on output 39, \mathrm{S}^\dagger on output 40, \mathrm{S}^\dagger on output 41, \mathrm{S} on output 42, \mathrm{Z} on check 44, \mathrm{Z} on check 45, \mathrm{Z} on check 46, \mathrm{Z} on check 47, \mathrm{S}^\dagger on check 48, \mathrm{Z} on check 49, \mathrm{S} on check 50, \mathrm{S} on check 51, \mathrm{S} on check 52, \mathrm{S} on check 53, \mathrm{CZ} on output 2, check 47, \mathrm{CZ} on output 2, check 49, \mathrm{CZ} on output 2, check 50, \mathrm{CZ} on output 2, check 52, \mathrm{CZ} on output 2, check 53, \mathrm{CZ} on output 3, check 47, \mathrm{CZ} on output 3, check 49, \mathrm{CZ} on output 3, check 50, \mathrm{CZ} on output 3, check 52, \mathrm{CZ} on output 3, check 53, \mathrm{CZ} on output 6, check 47, \mathrm{CZ} on output 6, check 49, \mathrm{CZ} on output 6, check 50, \mathrm{CZ} on output 6, check 52, \mathrm{CZ} on output 6, check 53, \mathrm{CZ} on output 8, check 47, \mathrm{CZ} on output 8, check 49, \mathrm{CZ} on output 8, check 50, \mathrm{CZ} on output 8, check 52, \mathrm{CZ} on output 8, check 53, \mathrm{CZ} on output 12, check 47, \mathrm{CZ} on output 12, check 49, \mathrm{CZ} on output 12, check 50, \mathrm{CZ} on output 12, check 52, \mathrm{CZ} on output 12, check 53, \mathrm{CZ} on output 20, check 47, \mathrm{CZ} on output 20, check 49, \mathrm{CZ} on output 20, check 50, \mathrm{CZ} on output 20, check 52, \mathrm{CZ} on output 20, check 53, \mathrm{CZ} on output 23, check 47, \mathrm{CZ} on output 23, check 49, \mathrm{CZ} on output 23, check 50, \mathrm{CZ} on output 23, check 52, \mathrm{CZ} on output 23, check 53, \mathrm{CZ} on output 25, check 47, \mathrm{CZ} on output 25, check 49, \mathrm{CZ} on output 25, check 50, \mathrm{CZ} on output 25, check 52, \mathrm{CZ} on output 25, check 53, \mathrm{CZ} on output 26, check 47, \mathrm{CZ} on output 26, check 49, \mathrm{CZ} on output 26, check 50, \mathrm{CZ} on output 26, check 52, \mathrm{CZ} on output 26, check 53, \mathrm{CZ} on output 27, check 47, \mathrm{CZ} on output 27, check 49, \mathrm{CZ} on output 27, check 50, \mathrm{CZ} on output 27, check 52, \mathrm{CZ} on output 27, check 53, \mathrm{CZ} on output 29, check 47, \mathrm{CZ} on output 29, check 48, \mathrm{CZ} on output 29, check 49, \mathrm{CZ} on output 29, check 51, \mathrm{CZ} on output 34, check 47, \mathrm{CZ} on output 34, check 49, \mathrm{CZ} on output 34, check 50, \mathrm{CZ} on output 34, check 52, \mathrm{CZ} on output 34, check 53, \mathrm{CZ} on output 36, check 47, \mathrm{CZ} on output 36, check 49, \mathrm{CZ} on output 36, check 50, \mathrm{CZ} on output 36, check 52, \mathrm{CZ} on output 36, check 53, \mathrm{CZ} on output 37, check 47, \mathrm{CZ} on output 37, check 49, \mathrm{CZ} on output 37, check 50, \mathrm{CZ} on output 37, check 52, \mathrm{CZ} on output 37, check 53, \mathrm{CZ} on output 40, check 47, \mathrm{CZ} on output 40, check 49, \mathrm{CZ} on output 40, check 50, \mathrm{CZ} on output 40, check 52, \mathrm{CZ} on output 40, check 53, \mathrm{CZ} on output 41, check 47, \mathrm{CZ} on output 41, check 49, \mathrm{CZ} on output 41, check 50, \mathrm{CZ} on output 41, check 52, \mathrm{CZ} on output 41, check 53, \mathrm{CZ} on check 44, check 47, \mathrm{CZ} on check 44, check 49, \mathrm{CZ} on check 44, check 50, \mathrm{CZ} on check 44, check 52, \mathrm{CZ} on check 44, check 53, \mathrm{CZ} on check 45, check 47, \mathrm{CZ} on check 45, check 49, \mathrm{CZ} on check 45, check 50, \mathrm{CZ} on check 45, check 52, \mathrm{CZ} on check 45, check 53, \mathrm{CZ} on check 46, check 47, \mathrm{CZ} on check 46, check 49, \mathrm{CZ} on check 46, check 50, \mathrm{CZ} on check 46, check 52, \mathrm{CZ} on check 46, check 53, \mathrm{CZ} on check 47, check 51, \mathrm{CZ} on check 47, check 52, \mathrm{CZ} on check 48, check 50, \mathrm{CZ} on check 48, check 51, \mathrm{CZ} on check 48, check 52, \mathrm{CZ} on check 48, check 53, \mathrm{CZ} on check 49, check 51, \mathrm{CZ} on check 49, check 52, \mathrm{CZ} on check 50, check 53
Or no Clifford gate at all: run \mathrm{T}^3 on rotations 5, 14, 15, 16, 18, 19, 21, 36, 41, 46, 51, 56, 57, 61, 62, 63, 64, 65, 68, 69, 70, 72, 73, 78 and 56 more (listed below); \mathrm{T}^5 on rotations 1, 3, 6, 7, 8, 9, 10, 17, 23, 27, 30, 32, 37, 42, 44, 54, 55, 110; \mathrm{T}^\dagger on rotations 0, 2, 20, 22, 24, 28, 33, 34, 35, 129, and \mathrm{T} on the rest. A power of \mathrm{T} costs one magic state, like \mathrm{T} itself. For a code this is a transversal \mathrm{T} gate, \mathrm{T}^j on each qubit.
All 80 rotations at T³
5, 14, 15, 16, 18, 19, 21, 36, 41, 46, 51, 56, 57, 61, 62, 63, 64, 65, 68, 69, 70, 72, 73, 78, 79, 84, 85, 86, 89, 92, 93, 94, 97, 98, 99, 101, 103, 107, 108, 109, 111, 114, 115, 116, 117, 121, 122, 126, 127, 128, 132, 133, 135, 136, 137, 143, 147, 148, 150, 151, 154, 155, 161, 167, 168, 169, 173, 174, 175, 179, 180, 181, 182, 184, 187, 188, 189, 195, 197, 205
Rotations are numbered by matrix column, from 0. The correction comes from the columns by the weight expansion of Bravyi and Haah (2012). verify_catalog.py re-derives it, checks the corrected circuit's phase input by input against the gate, and on small circuits simulates it gate by gate.
Convert the output with CNOT and S
A CNOT circuit on the outputs, followed by S, Z and CZ gates, turns this factory's gate into other gates that prepare the same magic state. Type a target gate to check whether it is reachable. If it is, you get the circuit, checked on every basis state.
Or list every gate it reaches. The list is built in your browser and saved as a text file, one gate per line.
Python code that writes the same list
import json, urllib.request
NAMES = {1: "T", 2: "CS", 3: "CCZ"}
def equivalent_gates(k, terms, limit=1_000_000):
"""Every gate a CNOT circuit and S, Z, CZ gates reach from this one.
A gate is its set of terms mod Clifford: {a} is T, {a,b} is CS and
{a,b,c} is CCZ on those outputs. CNOT c->t sends x_t to
x_c + x_t - 2 x_c x_t, so a term on t but not c adds the term with t
replaced by c, and, below CCZ, the term with c added.
"""
start = frozenset(frozenset(m) for m in terms)
seen, queue = {start}, [start]
for gate in queue:
for c in range(k):
for t in range(k):
if c == t:
continue
new = set(gate)
for m in gate:
if t in m and c not in m:
new ^= {(m - {t}) | {c}}
if len(m) < 3:
new ^= {m | {c}}
new = frozenset(new)
if new not in seen:
seen.add(new)
queue.append(new)
if len(seen) > limit:
raise RuntimeError(f"more than {limit} equivalent gates")
return seen
def name(gate, k):
sep = "," if k > 10 else ""
terms = sorted((sorted(m) for m in gate), key=lambda m: (len(m), m))
return "·".join(NAMES[len(m)] + sep.join(map(str, m)) for m in terms) or "I"
url = "https://shubhamj810.github.io/magic-state-factory-repo/data/factories/207.43.3.a.json"
record = json.load(urllib.request.urlopen(url))
k = record["parameters"]["k"]
gates = equivalent_gates(k, record["gate"]["monomials"])
lines = sorted(name(g, k) for g in gates)
print(len(lines), "equivalent gates")
with open("equivalent-gates-207.43.3.a.txt", "w") as out:
out.write("\n".join(lines) + "\n")
Distance
d=3, exact. No fault of weight below 3 is both undetectable and damaging. One of weight 3 is.
Exactly 887 faults of weight 3 are undetectable and damaging, so A_{3}=887. If each rotation fails independently with probability p, an accepted run has a damaged output with probability A_{3}\,p^{3}+O(p^{4}).
A damaging fault of weight 3 sits on columns [0,6,203].
A fault is a set of faulty columns. It is undetectable when their check parts cancel, and damaging when their output parts do not.
Original source
S. P. Jain, A. Wills, and S. Singh, "Symmetry and AI-assisted discovery of magic-state factories," arXiv:2610.06535 (2026). arxiv.org/abs/2610.06535
Provenance
a paired-column contraction of an existing triorthogonal code, in the pure-T distillation-exponent release (gamma = log(n/k)/log d, n < 1000); a verified witness, not a maximum -- only the release's own frontier points are the lowest gamma it knows
Found by: AI search (gamma frontier): contraction of an existing code
Discovery: AI search
1 recorded source
[
{
"regime": "AI search (gamma frontier): contraction of an existing code",
"file": "gamma_frontier_release/protocols/paired_column_contraction_209_43_3_f0366e01f70d.json",
"label": "paired_column_contraction_209_43_3_f0366e01f70d",
"N": 54,
"d": 3,
"d_is_exact": true,
"origin": "Existing triorthogonal code with physical paired-column contraction",
"provenance": "gamma frontier release record paired_column_contraction_209_43_3_f0366e01f70d (source catalogue id paired_column_contraction_209_43_3_f0366e01f70d); construction: Existing triorthogonal code with physical paired-column contraction; matrix f0366e01f70d57e9...; the release states d=3 (exact), gamma=1.4392103133928338 (exact); the release matrix has 209 columns of which 2 are a repeated pair -- equal columns cancel to a diagonal Clifford and deposit nothing, so they are deleted here and this circuit is the reduced one, with 207 injections for the same gate and distance",
"notes": "matrix gamma_frontier_release/matrices/f0366e01f70d57e99b3423bf92da88dab5aee703589ce8c965d5d2ae6ebd0b2b.matrix"
}
]Use it in code
Load this factory and re-derive every number from its circuit with the catalogue's own verifier.
# git clone https://github.com/shubhamj810/magic-state-factory-repo
# cd magic-state-factory-repo/master_catalog
import json, urllib.request
import verify_catalog as VC
url = "https://shubhamj810.github.io/magic-state-factory-repo/data/factories/207.43.3.a.json"
record = json.load(urllib.request.urlopen(url))
columns = record["circuit"]["columns"]
k, N = record["parameters"]["k"], record["parameters"]["N"]
facts, problems = VC.derive(columns, k, N) # gate, T-count, degree, ...
distance = VC.measure_distance(columns, k, N) # exhaustive fault search
print(facts["gate_human"], distance["d_exact"] or distance["d_at_least"],
problems or "verified")
Raw record
Show the JSON this page is built from
Source: master_catalog.json, factories[844].