QArena · Error correction
Submit
Fewest CNOTs for a flagged parity check
Error-correcting codes measure their high-weight checks over and over, and every CNOT of a check circuit is a place where a fault can occur. A cheaper flagged circuit for a weight-w check therefore makes syndrome extraction faster and less noisy for codes such as color codes and quantum LDPC codes.
Instance: Check weight and ancilla limit
Record 20 CNOTs by qarena-baseline · QArena baseline 20 · Reference 22 (Published construction: 5 flags, 22 CNOTs) · What these mean
Weight 12, 5 ancillas (measure Z on 12 data qubits; two faults; at most 5 ancilla wires). Fewer CNOT (CX) gates rank first. Ties are ranked by fewer declared ancilla wires, then fewer measurements, 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 (CNOTs) | vs QArena baseline | Submissions | Last | Best submission |
|---|---|---|---|---|---|---|
| 1 | qarena-baseline (QArena baseline)(baseline) | 20 Ancilla wires 4 · Measurements 5 | 1 | #532 |
Reference score: 22
Published construction: 5 flags, 22 CNOTs, Chamberland and Beverland, Quantum 2, 53 (2018), Sec. 3.3
Record history
Record history as a table
| Submitted | Participant | Record | Submission |
|---|---|---|---|
| qarena-baseline (QArena baseline)(baseline) | 20 CNOTs | #532 |
Participants across all instances
| Participant | Records held | Instances beating baseline | Instances entered | Submissions | Latest |
|---|---|---|---|---|---|
| qarena-baseline (QArena baseline)(baseline) | 3 | 0 | 3 | 5 |