Magic State Factory Catalog

[\![511,\,15,\,5]\!] factory

\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{CS}_{0,1}\cdot \mathrm{CS}_{3,6}\cdot \mathrm{CS}_{4,12}\cdot \mathrm{CS}_{5,13}\cdot \mathrm{CS}_{9,14}\cdot \mathrm{CCZ}_{0}\cdots

distance, proved here
d=5
error coefficient
A_{5}=1{,}094{,}097
\gamma_\rho
—
V_{\mathrm{ex}}
—
wires
N=33
Clifford correction
S, CZ
found by
AI search

The circuit

The 33\times511 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.

  • output wires
  • check wires, measured and postselected
wire
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510
out 0 (257)11···1·1·11···11·11···111·11···11·1····11·······111·11·1···1···1··1·1···1··1·1·····111·1·1·1·1···1·1·11·11·1·1·11···1·11·11··11·11···1·111····111111·····1··1··1··1·11111···11··111···11·1·1···1·1·1··11·11111··1··1111·1·1·1·1··11·1·111·11··111·11·11··1····11··111·1··1·····1··11111·11·1···1··1····11111··1·111·····1·1··1111111··1·····11·1··1·····11·11111··111111··1111·1111····1111111·1··111111··111111111·11111··1··1111111·····1··111111····11·1··1·11····1···11·1·111·111·11·······11·1111···1·1·1·1···1···1·······
out 1 (257)1··1··1111·11111·······1··1···11··1·1·11···11·11·111·111·1··1·1·1·11··1·1····111····11·1···1··1·1·11····1·11··11···1··1·1·1··111··11·····111···1·111··1·1···1·111··1····1··111····1·11·11·11111··11··1······11·1111·111···1···111·1111····11··1····1111·11·1111·1····111·11·1··111·11·1111111·111····1·1··11·1···11·11·111·11·1···1111111··1·1··11···11·11··1···1··111111··111··11111·1··1·11···111··1····11·1·1·11111····11·11·11111111·1111·1·111111···111····1111·1······111··11·1····1·111···1··1··1·1···1·1·1·1···········
out 2 (235)··1111·111···111·11·1··········1··1···11·1111111····11·1·1·1··11·11···111·1·1·11·11·11·1···111111····1··11·111··11·111·1·11··111··11··1·····1·111·11·1·1··11········1····11··1··1··1·11·1··1··1····1·11··1·1·······11111·1··11·11···111·······111111··1·1··1·11·1·1···111·1·1····1········11111111111······11··11········11····1·1·1··11·1··11·1··1·1·11··11·1··1·1·1111·1····11····1·1···1111·1111··11111111····11···1···111·1····11·111··1··1·1···1·111··1·1·1·11·1111····11·1··11···1111·····1·1111·11··········1···1·······
out 3 (245)·111·1···11·····1···11·11·111·1···1···11···1···1·11·1··11·1··1··111·111···1···1··1·11·11·11·1···1111···111····111·111·11·111·1111·1··1··1··1·111···1···111·111···1···1··1···1··1····111···1111··1···1··11·111·1···1111··1111···1·11·1·111·1·111···1·1·111····1111·1··1··1··1·111···1···111·111·11·111·11·111·11·1111···111····1·1···1··11·111·1···1111··1111····1··1·11··1·1··1111·11·1··11·1··111····11····11·1·111·11··11111·········1··11·1·11·1··1·1·11·1··1··111111·1···111·1······1·111······1·1·1·····1··1··1···········
out 4 (241)·1·1·1··1··11·1··1·1··1····1·1111···1111111·1···1·11111·111·1··111·111·111······11·111···1·1·1·····1····1·111···1···1··1····1··11····11·11······1·11···111111·1·····1·111··1··1·1·1····1··111·······1·111··1··11·1·1111·11···1··1·111111····111····11·11···1·11·1·1····1··111··11111·1···11·11·1111·1·1··111··11·1······11·11······1·1·11···11·1·1······11·11·11·1·111··11··1111111111··11·······111··1····1·1·1··1··1·1··11·11·111·1·1···1·1·1··1111·1·111····1···11111111·1·1·1···11····1·11·1···11··1·1·1·1·111·1···········
out 5 (233)1·1·1111111·1···11·1·11····11··11···11111··1··11···11·11··1·1·1·1··1···1···1···1111·1111·1·11······1··1··111·1···111·1·····1··111···1·1····1··1····1··111···1·1·11·····1·1·11···1·1··111··1111·11··1·1······11·11111··1··11·1··1··1·····1·11··1·1··111111·11··11··111111·1·11···1·1··11·11·····11···1·11111·11·1111·11·11···1··1··1····1·1···111·1···111··1···1··11·1········1·111111··11···········11·11··1·1···11·1·111·11·11·1·11···111··11·111·······1·111·····11··1··1·1··1··1·1·1·1·11·1·11···1··1·1·1·1·1···1···1·······
out 6 (235)····1··1··11·1·1···11·1111111111·1··1····1111·1··1·1·11··1·1·1111·1·1····1·1·11·1····1··1····1·1···111·1···111····11···111··111·1··11·11·11··1·11·11·1111·11·11···1·111···1·1111······1·111111··111111··111111····1·111111·1·····1··1·111··111··1·11··1··1····111·1·1····1·1·11·1····1··1····1·1···111·1···111····11···111··111···11······11····111···11···111··1····111·1·11·1··1·1·11·11·1·1·1······11······1111·1··1··1···1111··1·1···1111··1·11··1···1·111·1·11·1·1·1·······1111·····1··1··111·1···········1·1·1···1·······
out 7 (255)·111·····1···1····1···11·11·1··1·111·11···1111·11·1··1·1···1···1·11·1·····1···111·111·11····111·111·111··1·11·1···1111·1·111·11·111·111··1·11·1111····1·1···1···1··1·11111·111·11·111·11····1111·111·11···1111···1·11·1·111·1111····11·11··1······1····11···1····1·11·11···1···1·111·11111····1···1···1·1··1·111····111··1···1·111····11·111·11·111·11111·1··1·11·111···1111·1··1·1111···111·····1···1·1····11··1··1·11···111··1111·11111·11·111·1····11·11111·111111··11·····11··1··1111··1······1·11·111···1·11··1···········
out 8 (247)1·1·1111······1·1··1···11··1··1··1111··1····11·1·1··11···111·11·1·11··1·1·1·11··11·1·1··11··1·111··1111··111111······111111··11··111111··11········11········11·1·1·11·1·1··11·1··11·1··11·1·1·····11··111111····11111111··1111·11··1···11·11111·1111111·11·1···11··1·1·11·1·1·1·1·1··11·1··11·1111··11······1111········11····1·1·1··1·1·11··1·11··1·11··1·1·1··111111··11··1····1111····111··11··1111··11111·······1·11··11··1·1··1·11·1···111·1··11111···1·····1·111·11···1·1··111·11111·····1··1·1·1···1···········1·······
out 9 (247)1111··11··11·11111·1111·····111·····11·1·11·1··1111···1·11·11·1··11·11··11··1·1·11·1··1··1·11111·111··111·1·1···1··11·11··11···1111····11·111····1·11·111·1·1·1·11·1111·1·11···1·1······111··1·11·1··11··1·1··111·1·1·111··1····11···1·1·11····1·11·111·1···1·11··1··111·1·1111·1·1·····11·11····111··111111·1······1·111···11111···11·11111·1·11111·1·11···11·1··1··1··1·······1·1··1111·111···11···111·1·····1·1······1··1·1···1·······1·1·11·11··111··1·111···11····1111··11·111·1·1·1·11·1·1·1··1··1·1·······1·············
out 10 (237)1·1·11·1···11··111····1····111··111··1·111···1111·1111····11··11···1·1·1·11·1···11··1·11111··11··11····1111·······1111····111·11·1·11·1·111·1···11··11···111······1·11···11·11··1·111·11···1111··1··1····1·1·11111·1······11···1······11···111·1·1··111·11·1··1111··111···1·111··1·1·11··1··1··1·1111·1·1··11·11···111·1·········1·1·11··1··1·····11···111·1···1···11111·····11·1·1·111111·111··1··11·1·1····1·1········111·1··111·11··1··111111······1·1·1··1··11111111··11····11···1··1··111··111····111·1···1···············
out 11 (265)··1·1111·11·1111·11·111··1·11·111·11·1··1·····1·1··111·1·1111··11111·1·11··1·1·1··1111·1····11·111111111··1···1111··1···111·111·111·1··111111··1·1·········1·1·111····11·1··11·1111·11111·1111··111···1·1·11··1·1··111···11111··1··1··11·11··1··11····1··1···1··111··1·1··1·111111·11·11111·11·1·11··1··1·11·111·1····1·11·11···1111····1·11·111··1111111··1···111··1·1·11·111··1·1···1···1·1··1·11····11·1111··111·111··1111·11··1·1····1···1··1111···1··111······111·1··1···1111···1·11···1··11·11·1·11······111·············
out 12 (245)·1·1·11·1111··1···11·1·······11·1·1··1·1·1111111·11·····1···11···11··1·1·1·1··1·1·11··1·1111···1·1·1···111111·111····1··11··11111·111·1··1·111···1·111····111·11·111···1···1·111···1·111·111··1111···1·11·1···111·1···1111···1··1···11··11··1·1·111··1···111··1··1····1···1··1·111·11·111·1111··1111·11·1··1···1·11·1111····1·111·1111·111·11·1···1··1···1····11····1·11·11··1··1··111··1··1···111·11·111·1111111·1111·11······1·1··1··11····11111··11·1···111········1·1····11·111··1··1·1··1··11·····1·1···1·········1·······
out 13 (255)11··1·1·11···1··1·1111·11·111·1·11··11··1·1··1··111·1··1··1·1··1111···111····1·1·111·1····11··1·1·1··1·1····111·1111···111····11····111111····1111····1·1111···111·111··111·1111···1···111·1111·1111···111····1···1111··1111··1···1·····11···1··11···1111·1···1·111·111111·111·111·111·1···1······1111··1111···1····111···111111···1···111·111····1···11···1··1111······11·111··11·1··1·1··111··1111···111········1111··11··11·11111·1·11·11·1111·11·····11·11··11·1111··1··11··1····1···1·1·1·1·1111···1······111·1···1·······
out 14 (225)··1···1·1·1····11··1·······111··11·1·1·111···1··11·1···1····1·11··1·1····1··1·····111···1····111······1··1·111111111·1··1·11·····11····1·1111··11·11·1·1···11111······1··11··1··1·1··111111···11···1·111·11··1·1·1··111·1·111111111··111···11···1111111···1111·11··1··1·11···11·····1·1·1·1········1·1·1·1·····11···11·1··1··1·····1·1··1·11111··111··11··1··1111··1···1··11··1111·1····1·1·····11·11····111···1·1····1······111·1·1·1·1···11·1·1·1111····11···1·1111·1····1·1·111·1·1·····111··111····1·1···1··11·1···········
check 15 (256)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·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·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·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·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·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·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·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·1·1·1·1·1·1·1·1
check 16 (256)·11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11··11
check 17 (256)···1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111····1111
check 18 (256)·······11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111········11111111
check 19 (256)···············1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111················1111111111111111
check 20 (256)·······························11111111111111111111111111111111································11111111111111111111111111111111································11111111111111111111111111111111································11111111111111111111111111111111································11111111111111111111111111111111································11111111111111111111111111111111································11111111111111111111111111111111································11111111111111111111111111111111
check 21 (256)·······························································1111111111111111111111111111111111111111111111111111111111111111································································1111111111111111111111111111111111111111111111111111111111111111································································1111111111111111111111111111111111111111111111111111111111111111································································1111111111111111111111111111111111111111111111111111111111111111
check 22 (256)·······························································································································11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111································································································································11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
check 23 (256)·······························································································································································································································································1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
check 24 (256)1·1·1·11·1·1·1··11··11·1··11··1·1·11·1·1·1··1·11··1·11··11·1··11·1··1·1·1·11·1··11·1··11··1·11·1·1·1·1··1·1·1·11··11··1·11··11···11··1111··11··11111111········11····11··1111··1111········1111··1111··11····11····11111111····11··11····11··11········111111111·1··1·1·1·11·1·1··1·11··11·1··1·1·1·1·11·1·1·1·1··11··1·11··11··1·1·1·11·1·1·1·1··11··1·11··11·1·1··1·1·1·11·1·1··1·11··11·1··111····11··1111······11111111····11··11····11··1111111111········11··11····11··1111111111········11····11··1111······11111111····
check 25 (256)··1···1···1···1···1111·111····11·111·111·111·111·11·1···1··1·11···1111·111····1···1···1···1···11·11·1···1··1·111·111·111·111·11··1···1···1···1·11·1··1···1·11·1·111·111·111·1111····111·1111·····1·11·111·1··1·11·111·111·111·1·1111···1····1111···1···1···1·····1···1·11·111·111·1··1·11·1··1·1···1····111·111·1111····1111···11·1··1·11·1··1···1···1·11·111·1·1111····1111···1···1····111·111···1···1111·111····1111····1111··1···1··1·111·11·1··1·11·1··1·11111····1111····1111·111····1···11·11·1··1·11·1··1·111·11·1···1··
check 26 (256)··1·1·····1·1·····1·1··111·1·11··1··11111·11·····1··111··1··111···1·1·····1·1··111·1·11···1·1··11·11·····1··111··1··111··1··111111·1·11111·1·11111·1·11···1·1··11·11·····1··11111·11···11·11······1·1·····1·1··111·1·11···1·1··11·11·····1··111··1··111··1··111·1·····1·1·····1·1·····11·11111·1···11·1·111··1·1···11·11···11·11·11111·1·11111··1·····11·11111·1···11·1·111··1··111··1··111··1·1·11111·1·11111·1·11111··1·····1·111··1·1···11·1·111··1··111··1·1·11111·1·11111··1·····11·11111·1···11·1·111··1··111··1··111··1·
check 27 (256)·11··11·11··11·11··11··1··11··1··1111···11·1··111····111··1·11··11··11·11··11··1··11··1··11··111··1·11···1111···11·1··111····1111··11···11··11···11··111··11··1··1111··1··1·11·11····11·11·1··11··11··111··11···11··11···11··111··1·11·11····11·11·1··1··1111······1111·1·11·1·1111····1·1··1·1111111111·1·1·1··········1·1·1·11·1··1·1····1111·1·11·1·1111····1·1·1·1··········1·1·1·111111111····11111·1··1·11111·····1·11·1·········1·1·1·1·11111111·1·1·1·11·1··1·11111·····1·11·1·····1111·1·1·1·1········1·1·1·1·11111111
check 28 (256)····11·11111··1·11·····1··11111····1··1····1··1·11·1111·11·1111··111·1·11···1·11·1···11·1·111····11·1·1··11·1·11·1·11··1·1·11···11······11··········11······11·1··1·····11·11111111·11·····1··11·1···111·1···11··111·1···111·1··1·1··111·1·11··11··1·1···11·1·111111··1·····11·1··11111·11·····1111·11·1111·11·1··1····1··1······111·1·11···1·11·1···11·1·111····11·1·1··11·1·11·1·11··1·1·11··1··111111··1111111111··111111··1·11·11111··1········1··11111·11·1·1···111·1···11··111·1···111·1··1·1··111·1·11··11··1·1···11·1·1
check 29 (256)·····11··11········11··11······111111··11··1111····11··11············1111··11111111··1111······111111····11····1111··1111·······11··1·1·1·1·11·1··1·1·1·1·11··11··11·1·1·1·1··11··1·1·1·1·11··11··11·1··1·1·11·1··1·1·11·1··11··11··1·11·1·1··11··1·1·11·1··11·11··1111······11··111111····11····11····111111····111111····11····11··········11··1111111111··1111··1111111111····1111111111··11·1·1·11·1··11·1··1·11··1·11·1·1·1·1·1··1·11··1·1·1·11··1·11·1·1··1·1·11··11··1·11·1··11··11·1·1·1·1·1··11··11·1·1·1··11··11·1·1·
check 30 (256)···1111·1·11·1···1111··1··1·11·11····11·11·1··11111····1·1··1·1·1·11·1·1111····1··1·11·11····11·11·1··1··1111··1·1··1·1····111111····111··1·11·····11111·1··1·1····11111·1··1·111····111··1·11·1··1·11···1111··1·1··1·11111····1·1··1·11111····1··1·11···1111··1·1··1·11111·····11·1··111····111··1·11···1111···1·11·1·····11111111·····1·11·1·11····111··1·11···1111···11·1··1····11111·1··1·1·11·1··1··1111···1·11·1·1111·····1·11·1·1111·····11·1··1··1111····1111··1··1·11·1111····1·1··1·11111····1·1··1·1··1111··1··1·11·
check 31 (256)·········1111··1111111111····11··1111··········11····1111111111·1·1·1·11··1·11··1·1·1·11··1·11··11·1··11·1·1·1··11·1··11·1·1·1··1·11·1·1··11··11·1··1·1·11··11·1··11··1·1·11·1··11··11·1·1··1·1····1111··11··11····1111··11··1111··11··1111····11··11··1111·····11·1··1·1·1·1·1·11·1··1·1·1·1·1·1·1·1·1·11·1··1·1·1·1·1·11·1··111····11··········1111··1111111111111111··1111··········11····1111··11······111111··11······1111····111111··11······111111··11···11··11··1·11·1·1··11··11·1··1·11·1··1·11··11··1·1·11·1··11··11·
check 32 (256)···········1111·1·11·1··1·1·1·1········1111····1·1··1·1·1·1·1·1111111111111····1·1··1·11·1·1·1·········1111····1·1··1·1·1·1·1·1············11111·1··1·11·1·1·1·11111111····11111·1··1·1·1·1·1·1111111111111·····1·11·1··1·1·1·111111111····11111·1··1·1·1·1·1·1·11·1··1·11··11···11··11··1111··1··1·11··11··11···11··1111····111··1·11·1··11··111··11··11····111··1·11··11··11···11··1111····111··1·11·1··11··1··11··11··1111··1··1·11··11··11·11··11····1111···11·1··1·11··11·11··11··11····111··1·11··11··11·11··11····1111··

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

inputs n511Noisy T states per run.
outputs k15
distance d5Exact, proved and witnessed here.
error coefficient A_{5}1,094,097Faults of weight 5 in the circuit shown that pass every check and damage the output. The output error is A_{5}\,p^{5} to leading order.
wires N33
checks r18
V_{\mathrm{ex}}not definedUndefined, because the gate's terms overlap.
\gamma_\rho = \log(n/V_{\mathrm{ex}})/\log dnot definedOverhead per extractable T state. Lower is better.
\gamma = \log(n/k)/\log d2.1923Overhead per output qubit.
\gamma_T = \log(n/T)/\log dnot computedOverhead per unit of T-count.
T-countnot computedMinimal T-count of the output gate. Not computable at this width.
phase-polynomial degreenot computedMinimised over changes of output basis.
effective width15Rank of the output rows modulo the check rows.

Output gate

15 T5 CS48 CCZon 15 output wires

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{CS}_{0,1}\cdot \mathrm{CS}_{3,6}\cdot \mathrm{CS}_{4,12}\cdot \mathrm{CS}_{5,13}\cdot \mathrm{CS}_{9,14}\cdot \mathrm{CCZ}_{0,1,2}\cdot \mathrm{CCZ}_{0,1,3}\cdot \mathrm{CCZ}_{0,1,4}\cdot \mathrm{CCZ}_{0,1,5}\cdot \mathrm{CCZ}_{0,1,6}\cdot \mathrm{CCZ}_{0,1,7}\cdot \mathrm{CCZ}_{0,1,8}\cdot \mathrm{CCZ}_{0,2,3}\cdot \mathrm{CCZ}_{0,2,4}\cdot \mathrm{CCZ}_{0,2,9}\cdot \mathrm{CCZ}_{0,2,10}\cdot \mathrm{CCZ}_{1,3,11}\cdot \mathrm{CCZ}_{1,5,11}\cdot \mathrm{CCZ}_{1,9,11}\cdot \mathrm{CCZ}_{1,11,12}\cdot \mathrm{CCZ}_{1,11,13}\cdot \mathrm{CCZ}_{2,3,14}\cdot \mathrm{CCZ}_{2,4,14}\cdot \mathrm{CCZ}_{2,5,14}\cdot \mathrm{CCZ}_{2,6,14}\cdot \mathrm{CCZ}_{2,10,14}\cdot \mathrm{CCZ}_{2,12,14}\cdot \mathrm{CCZ}_{3,5,13}\cdot \mathrm{CCZ}_{3,6,7}\cdot \mathrm{CCZ}_{3,6,8}\cdot \mathrm{CCZ}_{3,9,10}\cdot \mathrm{CCZ}_{3,9,14}\cdot \mathrm{CCZ}_{3,12,13}\cdot \mathrm{CCZ}_{4,5,10}\cdot \mathrm{CCZ}_{4,5,12}\cdot \mathrm{CCZ}_{4,6,12}\cdot \mathrm{CCZ}_{4,7,12}\cdot \mathrm{CCZ}_{4,9,10}\cdot \mathrm{CCZ}_{4,10,12}\cdot \mathrm{CCZ}_{5,6,8}\cdot \mathrm{CCZ}_{5,6,13}\cdot \mathrm{CCZ}_{5,7,13}\cdot \mathrm{CCZ}_{5,9,14}\cdot \mathrm{CCZ}_{5,12,13}\cdot \mathrm{CCZ}_{6,9,14}\cdot \mathrm{CCZ}_{6,12,13}\cdot \mathrm{CCZ}_{7,9,10}\cdot \mathrm{CCZ}_{7,12,13}\cdot \mathrm{CCZ}_{8,9,14}\cdot \mathrm{CCZ}_{9,10,12}\cdot \mathrm{CCZ}_{9,10,13}\cdot \mathrm{CCZ}_{9,10,14}\cdot \mathrm{CCZ}_{9,13,14}

As monomials: 0+1+2+3+4+5+6+7+8+9+10+11+12+13+14+0,1+3,6+4,12+5,13+9,14+0,1,2+0,1,3+0,1,4+0,1,5+0,1,6+0,1,7+0,1,8+0,2,3+0,2,4+0,2,9+0,2,10+1,3,11+1,5,11+1,9,11+1,11,12+1,11,13+2,3,14+2,4,14+2,5,14+2,6,14+2,10,14+2,12,14+3,5,13+3,6,7+3,6,8+3,9,10+3,9,14+3,12,13+4,5,10+4,5,12+4,6,12+4,7,12+4,9,10+4,10,12+5,6,8+5,6,13+5,7,13+5,9,14+5,12,13+6,9,14+6,12,13+7,9,10+7,12,13+8,9,14+9,10,12+9,10,13+9,10,14+9,13,14 (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 9 single-wire gates and 181 \mathrm{CZ} gates: \mathrm{S}^\dagger on output 2, \mathrm{Z} on output 3, \mathrm{S}^\dagger on output 6, \mathrm{S} on output 7, \mathrm{S} on output 8, \mathrm{S} on output 9, \mathrm{Z} on output 10, \mathrm{Z} on output 12, \mathrm{S} on output 13, \mathrm{CZ} on output 0, output 1, \mathrm{CZ} on output 0, output 4, \mathrm{CZ} on output 0, output 5, \mathrm{CZ} on output 0, output 6, \mathrm{CZ} on output 0, output 12, \mathrm{CZ} on output 0, output 14, \mathrm{CZ} on output 0, check 16, \mathrm{CZ} on output 0, check 17, \mathrm{CZ} on output 0, check 18, \mathrm{CZ} on output 0, check 19, \mathrm{CZ} on output 0, check 21, \mathrm{CZ} on output 0, check 23, \mathrm{CZ} on output 0, check 27, \mathrm{CZ} on output 0, check 30, \mathrm{CZ} on output 0, check 31 and 166 more (listed below). The circuit's action is then exactly the gate above, and an error-free run passes every check with certainty.

All 190 correction gates

\mathrm{S}^\dagger on output 2, \mathrm{Z} on output 3, \mathrm{S}^\dagger on output 6, \mathrm{S} on output 7, \mathrm{S} on output 8, \mathrm{S} on output 9, \mathrm{Z} on output 10, \mathrm{Z} on output 12, \mathrm{S} on output 13, \mathrm{CZ} on output 0, output 1, \mathrm{CZ} on output 0, output 4, \mathrm{CZ} on output 0, output 5, \mathrm{CZ} on output 0, output 6, \mathrm{CZ} on output 0, output 12, \mathrm{CZ} on output 0, output 14, \mathrm{CZ} on output 0, check 16, \mathrm{CZ} on output 0, check 17, \mathrm{CZ} on output 0, check 18, \mathrm{CZ} on output 0, check 19, \mathrm{CZ} on output 0, check 21, \mathrm{CZ} on output 0, check 23, \mathrm{CZ} on output 0, check 27, \mathrm{CZ} on output 0, check 30, \mathrm{CZ} on output 0, check 31, \mathrm{CZ} on output 0, check 32, \mathrm{CZ} on output 1, output 3, \mathrm{CZ} on output 1, output 4, \mathrm{CZ} on output 1, output 5, \mathrm{CZ} on output 1, output 7, \mathrm{CZ} on output 1, output 14, \mathrm{CZ} on output 1, check 17, \mathrm{CZ} on output 1, check 20, \mathrm{CZ} on output 1, check 21, \mathrm{CZ} on output 1, check 22, \mathrm{CZ} on output 1, check 23, \mathrm{CZ} on output 1, check 24, \mathrm{CZ} on output 1, check 28, \mathrm{CZ} on output 1, check 29, \mathrm{CZ} on output 1, check 31, \mathrm{CZ} on output 1, check 32, \mathrm{CZ} on output 2, output 5, \mathrm{CZ} on output 2, output 9, \mathrm{CZ} on output 2, output 14, \mathrm{CZ} on output 2, check 16, \mathrm{CZ} on output 2, check 18, \mathrm{CZ} on output 2, check 21, \mathrm{CZ} on output 2, check 23, \mathrm{CZ} on output 2, check 27, \mathrm{CZ} on output 2, check 29, \mathrm{CZ} on output 2, check 30, \mathrm{CZ} on output 2, check 31, \mathrm{CZ} on output 2, check 32, \mathrm{CZ} on output 3, output 8, \mathrm{CZ} on output 3, output 9, \mathrm{CZ} on output 3, output 14, \mathrm{CZ} on output 3, check 15, \mathrm{CZ} on output 3, check 16, \mathrm{CZ} on output 3, check 17, \mathrm{CZ} on output 3, check 22, \mathrm{CZ} on output 3, check 25, \mathrm{CZ} on output 3, check 30, \mathrm{CZ} on output 4, output 5, \mathrm{CZ} on output 4, output 6, \mathrm{CZ} on output 4, output 7, \mathrm{CZ} on output 4, output 8, \mathrm{CZ} on output 4, output 9, \mathrm{CZ} on output 4, output 10, \mathrm{CZ} on output 4, output 13, \mathrm{CZ} on output 4, check 16, \mathrm{CZ} on output 4, check 18, \mathrm{CZ} on output 4, check 19, \mathrm{CZ} on output 4, check 21, \mathrm{CZ} on output 4, check 22, \mathrm{CZ} on output 4, check 23, \mathrm{CZ} on output 4, check 24, \mathrm{CZ} on output 4, check 25, \mathrm{CZ} on output 4, check 29, \mathrm{CZ} on output 4, check 30, \mathrm{CZ} on output 4, check 31, \mathrm{CZ} on output 4, check 32, \mathrm{CZ} on output 5, output 6, \mathrm{CZ} on output 5, output 9, \mathrm{CZ} on output 5, output 13, \mathrm{CZ} on output 5, check 16, \mathrm{CZ} on output 5, check 17, \mathrm{CZ} on output 5, check 21, \mathrm{CZ} on output 5, check 23, \mathrm{CZ} on output 5, check 26, \mathrm{CZ} on output 5, check 29, \mathrm{CZ} on output 5, check 31, \mathrm{CZ} on output 6, output 8, \mathrm{CZ} on output 6, output 9, \mathrm{CZ} on output 6, output 10, \mathrm{CZ} on output 6, output 11, \mathrm{CZ} on output 6, output 13, \mathrm{CZ} on output 6, output 14, \mathrm{CZ} on output 6, check 15, \mathrm{CZ} on output 6, check 17, \mathrm{CZ} on output 6, check 18, \mathrm{CZ} on output 6, check 20, \mathrm{CZ} on output 6, check 21, \mathrm{CZ} on output 6, check 22, \mathrm{CZ} on output 6, check 30, \mathrm{CZ} on output 6, check 31, \mathrm{CZ} on output 6, check 32, \mathrm{CZ} on output 7, output 10, \mathrm{CZ} on output 7, output 13, \mathrm{CZ} on output 7, check 16, \mathrm{CZ} on output 7, check 18, \mathrm{CZ} on output 7, check 19, \mathrm{CZ} on output 7, check 21, \mathrm{CZ} on output 7, check 22, \mathrm{CZ} on output 7, check 23, \mathrm{CZ} on output 7, check 24, \mathrm{CZ} on output 7, check 25, \mathrm{CZ} on output 7, check 26, \mathrm{CZ} on output 7, check 28, \mathrm{CZ} on output 7, check 30, \mathrm{CZ} on output 7, check 32, \mathrm{CZ} on output 8, output 9, \mathrm{CZ} on output 8, output 13, \mathrm{CZ} on output 8, check 16, \mathrm{CZ} on output 8, check 20, \mathrm{CZ} on output 8, check 21, \mathrm{CZ} on output 8, check 22, \mathrm{CZ} on output 8, check 23, \mathrm{CZ} on output 8, check 24, \mathrm{CZ} on output 8, check 32, \mathrm{CZ} on output 9, output 11, \mathrm{CZ} on output 9, output 13, \mathrm{CZ} on output 9, output 14, \mathrm{CZ} on output 9, check 16, \mathrm{CZ} on output 9, check 23, \mathrm{CZ} on output 9, check 25, \mathrm{CZ} on output 9, check 26, \mathrm{CZ} on output 9, check 29, \mathrm{CZ} on output 9, check 30, \mathrm{CZ} on output 9, check 32, \mathrm{CZ} on output 10, output 11, \mathrm{CZ} on output 10, output 13, \mathrm{CZ} on output 10, check 15, \mathrm{CZ} on output 10, check 16, \mathrm{CZ} on output 10, check 17, \mathrm{CZ} on output 10, check 18, \mathrm{CZ} on output 10, check 20, \mathrm{CZ} on output 10, check 21, \mathrm{CZ} on output 10, check 23, \mathrm{CZ} on output 10, check 24, \mathrm{CZ} on output 10, check 25, \mathrm{CZ} on output 10, check 28, \mathrm{CZ} on output 10, check 30, \mathrm{CZ} on output 10, check 31, \mathrm{CZ} on output 10, check 32, \mathrm{CZ} on output 11, check 16, \mathrm{CZ} on output 11, check 18, \mathrm{CZ} on output 11, check 19, \mathrm{CZ} on output 11, check 23, \mathrm{CZ} on output 11, check 25, \mathrm{CZ} on output 11, check 27, \mathrm{CZ} on output 11, check 29, \mathrm{CZ} on output 11, check 30, \mathrm{CZ} on output 12, output 13, \mathrm{CZ} on output 12, check 17, \mathrm{CZ} on output 12, check 20, \mathrm{CZ} on output 12, check 21, \mathrm{CZ} on output 12, check 27, \mathrm{CZ} on output 12, check 28, \mathrm{CZ} on output 12, check 29, \mathrm{CZ} on output 13, check 15, \mathrm{CZ} on output 13, check 16, \mathrm{CZ} on output 13, check 18, \mathrm{CZ} on output 13, check 20, \mathrm{CZ} on output 13, check 21, \mathrm{CZ} on output 13, check 22, \mathrm{CZ} on output 13, check 23, \mathrm{CZ} on output 13, check 24, \mathrm{CZ} on output 13, check 26, \mathrm{CZ} on output 13, check 27, \mathrm{CZ} on output 13, check 28, \mathrm{CZ} on output 13, check 29, \mathrm{CZ} on output 13, check 32, \mathrm{CZ} on output 14, check 15, \mathrm{CZ} on output 14, check 18, \mathrm{CZ} on output 14, check 22, \mathrm{CZ} on output 14, check 24, \mathrm{CZ} on output 14, check 25, \mathrm{CZ} on output 14, check 26, \mathrm{CZ} on output 14, check 27, \mathrm{CZ} on output 14, check 28, \mathrm{CZ} on output 14, check 29

These Clifford gates cannot be avoided. No choice of \mathrm{T}, \mathrm{T}^3, \mathrm{T}^5 or \mathrm{T}^\dagger for each rotation removes them; the catalogue proves this by showing that the linear system over \mathbb{Z}_4 the powers would have to solve has no solution.

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/511.15.5.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-511.15.5.a.txt", "w") as out:
    out.write("\n".join(lines) + "\n")

Distance

d=5, exact. No fault of weight below 5 is both undetectable and damaging. One of weight 5 is.

Exactly 1,094,097 faults of weight 5 are undetectable and damaging, so A_{5}=1{,}094{,}097. If each rotation fails independently with probability p, an accepted run has a damaged output with probability A_{5}\,p^{5}+O(p^{6}).

A damaging fault of weight 5 sits on columns [28,194,199,448,470].

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

found by an AI search campaign; a verified witness, not a maximum

Found by: AI search

Discovery: AI search

1 recorded source
[
 {
  "regime": "AI search",
  "file": "master_catalog/catalogue_new",
  "label": "T0.T1.T2.T3.T4.T5.T6.T7.T8.T9.T10.T11.T12.T13.T14.CS12.CS45.CS67.CS9,10.CS12,13.CCZ012.CCZ045.CCZ056.CCZ067.CCZ089.CCZ0,12,13.CCZ123.CCZ145.CCZ156.CCZ189.CCZ1,9,10.CCZ1,10,11.CCZ1,11,12.CCZ1,12,13.CCZ1,13,14.CCZ234.CCZ245.CCZ256.CCZ267.CCZ2,9,10.CCZ2,10,11.CCZ2,12,13.CCZ3,9,10.CCZ3,12,13.CCZ456.CCZ467.CCZ478.CCZ4,9,10.CCZ4,10,11.CCZ4,12,13.CCZ4,13,14.CCZ589.CCZ5,9,10.CCZ5,13,14.CCZ678.CCZ689.CCZ6,10,11.CCZ6,13,14.CCZ789.CCZ7,10,11.CCZ7,11,12.CCZ7,12,13.CCZ8,9,10.CCZ8,10,11.CCZ8,11,12.CCZ9,11,12.CCZ9,13,14.CCZ11,12,13",
  "N": 33,
  "d": 5,
  "d_is_exact": true,
  "origin": "frontier_campaign",
  "provenance": "frontier_campaign \u00b7 catalogue.jsonl:373"
 }
]

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/511.15.5.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[1104].