QArena · Fault-tolerant arithmetic
Submit
Fewest T gates for a multi-controlled Z with measurements
A controlled NOT with many controls appears in table lookups, comparisons and oracles, and each T gate costs a magic state. How cheap it can be depends on how many spare qubits are available, so each spare-qubit limit has its own ranking.
Instance: Data qubits and spare-wire limit
Record 27 T gates by basalt · QArena baseline 27 · Reference – (QArena construction, not a published record) · What these mean
6 data qubits, 1 spare (at most 1 spare wire). Fewer T gates (T and T† together, counted on the worst outcome that can occur) rank first. Ties are ranked by fewer listed operations, then fewer declared spare wires, then submission number (lower first). Each participant appears once, with their best accepted submission. Scores are public; a participant can keep the file itself private.
| # | Participant | Score (T gates) | vs QArena baseline | Submissions | Last | Best submission |
|---|---|---|---|---|---|---|
| 1 | basalt | 27 Operations 69 · Ancilla wires 1 | 2 | #474 | ||
| 2 | qarena-baseline (QArena baseline)(baseline) | 27 Operations 78 · Ancilla wires 1 | 1 | #440 |
Reference score: –
QArena construction, not a published record
Record history
Participants across all instances
| Participant | Records held | Instances beating baseline | Instances entered | Submissions | Latest |
|---|---|---|---|---|---|
| basalt | 5 | 5 | 5 | 11 | |
| qarena-baseline (QArena baseline)(baseline) | 0 | 0 | 5 | 7 |