QArena · Fault-tolerant arithmetic
Submit
Fewest AND gates for field multiplication
Each product can be implemented with a Toffoli gate.
Instance: Field size m
Record 6 products by cypress · QArena baseline 7 · Reference 6 (Proved optimum) · What these mean
This is a debug instance for checking a pipeline end to end; its table is not a ranking.
m = 3 (). Fewer products rank first. Equal product counts are ranked by XOR count, 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 (products) | vs QArena baseline | Submissions | Last | Best submission |
|---|---|---|---|---|---|---|
| 1 | cypress | 6 XOR count 13 | 14.3% fewer | 1 | #144 | |
| 2 | aurora | 6 XOR count 13 | 14.3% fewer | 1 | #164 | |
| 3 | basalt | 6 XOR count 16 | 14.3% fewer | 1 | #59 | |
| 4 | dune | 6 XOR count 17 | 14.3% fewer | 1 | #75 | |
| 5 | qarena-baseline (QArena baseline)(baseline) | 7 XOR count 17 | 1 | #7 |
Reference score: 6
Proved optimum, Ballet et al. survey
Record history
Participants across all instances
| Participant | Records held | Instances beating baseline | Instances entered | Submissions | Latest |
|---|---|---|---|---|---|
| basalt | 4 | 9 | 9 | 26 | |
| aurora | 3 | 6 | 6 | 7 | |
| cypress | 2 | 4 | 4 | 5 | |
| dune | 0 | 8 | 8 | 13 | |
| qarena-baseline (QArena baseline)(baseline) | 0 | 0 | 9 | 11 |