Magic State Factory Catalog

[\![70,\,6,\,3]\!] factory

\mathrm{T}_{0}\cdot \mathrm{T}_{1}\cdot \mathrm{T}_{2}\cdot \mathrm{T}_{3}\cdot \mathrm{T}_{4}\cdot \mathrm{T}_{5}

distance, proved here
d=3
error coefficient
A_{3}=206
\gamma_\rho
2.2362
V_{\mathrm{ex}}
6
wires
N=14
Clifford correction
none with T powers
found by
AI search pure T

The circuit

The 14\times70 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.

  • output wires
  • check wires, measured and postselected
wire
0 10 20 30 40 50 60
out 0 (15)111111111111111·······················································
out 1 (17)1111···········1111111111111··········································
out 2 (21)11··11·········1111·········1111111111111·····························
out 3 (11)····························1111·········1111111······················
out 4 (17)···················1111·····11··11·······111111·111···················
out 5 (21)····1111····················1·1·1·111····111···11··111111·············
check 6 (46)111111··1111···11··11··1111·11··1111·1111111111·11·11····11111111·····
check 7 (36)······111111···1·1·11··1···1··11··111111·1··1···11·11111111111···1····
check 8 (42)····111111··11···111·1·111·11·1·1·1111··1·1·11·1111··111·11···1··11111
check 9 (38)1·1·1·1·111·1111···1··111··11··11·111·1·····1111··11·11·11····11·111··
check 10 (34)·1·11·1·1···1···111·1·111111······1······11·1·1··11111·11111··1···1·1·
check 11 (42)1··1·1·11·11·1·1·111·1···1111·1·1··111··1111···1111··1·1·1111··1111·11
check 12 (40)······11·1·11·111····111111··1·11·1111··11···111·1·111111····1111·111·
check 13 (42)·11·1··1··1···1111··1·11····111111·11·11111·1·1··11111·11111·11···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

inputs n70Noisy T states per run.
outputs k6
distance d3Exact, proved and witnessed here.
error coefficient A_{3}206Faults of weight 3 in the circuit shown that pass every check and damage the output. The output error is A_{3}\,p^{3} to leading order.
wires N14
checks r8
V_{\mathrm{ex}}6T states per run. CCZ counts as two.
\gamma_\rho = \log(n/V_{\mathrm{ex}})/\log d2.2362Overhead per extractable T state. Lower is better.
\gamma = \log(n/k)/\log d2.2362Overhead per output qubit.
\gamma_T = \log(n/T)/\log d2.2362Overhead per unit of T-count.
T-count6Minimal T-count of the output gate.
phase-polynomial degree1Minimised over changes of output basis.
effective width6Rank of the output rows modulo the check rows.

Output gate

6 T0 CS0 CCZon 6 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}

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

All 55 correction gates

\mathrm{S} on output 0, \mathrm{Z} on output 2, \mathrm{S}^\dagger on output 3, \mathrm{Z} on output 5, \mathrm{S} on check 6, \mathrm{Z} on check 7, \mathrm{S}^\dagger on check 8, \mathrm{S} on check 9, \mathrm{S}^\dagger on check 10, \mathrm{S}^\dagger on check 11, \mathrm{S}^\dagger on check 13, \mathrm{CZ} on output 0, check 6, \mathrm{CZ} on output 0, check 7, \mathrm{CZ} on output 0, check 9, \mathrm{CZ} on output 0, check 10, \mathrm{CZ} on output 0, check 12, \mathrm{CZ} on output 0, check 13, \mathrm{CZ} on output 1, output 2, \mathrm{CZ} on output 1, check 7, \mathrm{CZ} on output 1, check 11, \mathrm{CZ} on output 2, check 7, \mathrm{CZ} on output 2, check 9, \mathrm{CZ} on output 2, check 10, \mathrm{CZ} on output 2, check 12, \mathrm{CZ} on output 3, output 5, \mathrm{CZ} on output 3, check 8, \mathrm{CZ} on output 3, check 9, \mathrm{CZ} on output 3, check 11, \mathrm{CZ} on output 3, check 12, \mathrm{CZ} on output 4, output 5, \mathrm{CZ} on output 4, check 6, \mathrm{CZ} on output 4, check 7, \mathrm{CZ} on output 4, check 8, \mathrm{CZ} on output 4, check 11, \mathrm{CZ} on output 5, check 7, \mathrm{CZ} on output 5, check 10, \mathrm{CZ} on output 5, check 11, \mathrm{CZ} on output 5, check 12, \mathrm{CZ} on output 5, check 13, \mathrm{CZ} on check 6, check 8, \mathrm{CZ} on check 6, check 9, \mathrm{CZ} on check 6, check 10, \mathrm{CZ} on check 6, check 11, \mathrm{CZ} on check 7, check 8, \mathrm{CZ} on check 7, check 10, \mathrm{CZ} on check 7, check 11, \mathrm{CZ} on check 8, check 9, \mathrm{CZ} on check 8, check 10, \mathrm{CZ} on check 8, check 11, \mathrm{CZ} on check 8, check 13, \mathrm{CZ} on check 9, check 10, \mathrm{CZ} on check 9, check 11, \mathrm{CZ} on check 9, check 13, \mathrm{CZ} on check 10, check 11, \mathrm{CZ} on check 11, check 13

Or no Clifford gate at all: run \mathrm{T}^3 on rotations 18, 21, 24, 32, 33, 36, 37, 38, 41, 43, 44, 45, 47, 52, 53, 54, 55, 56, 57, 59, 61, 63, 64, 65 and 4 more (listed below); \mathrm{T}^5 on rotations 0, 2, 4, 6, 15, 29; \mathrm{T}^\dagger on rotations 8, 9, 10, 19, 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 28 rotations at T³

18, 21, 24, 32, 33, 36, 37, 38, 41, 43, 44, 45, 47, 52, 53, 54, 55, 56, 57, 59, 61, 63, 64, 65, 66, 67, 68, 69

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/70.6.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-70.6.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 206 faults of weight 3 are undetectable and damaging, so A_{3}=206. 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,12,25].

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": "/private/tmp/claude-501/-Users-shubhamjain-Documents-Claude-remote-magic-states-AI/25937cc1-0367-40c1-acc9-031067b831d4/scratchpad/msai_for_merge.jsonl",
  "label": "msAI:a8465291634149d6",
  "N": 14,
  "d": 3,
  "d_is_exact": true,
  "origin": "magic-states-AI/master_catalogue/master_catalogue.jsonl",
  "provenance": "magic-states-AI/master_catalogue/master_catalogue.jsonl",
  "notes": "gamma_campaign"
 }
]

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/70.6.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[499].