QArena · Fault-tolerant arithmetic Submit

Fewest AND gates for field multiplication

Each product can be implemented with a Toffoli gate.

Leaderboard

3 participants plus the QArena baseline on m = 8

Instance: Field size m

Record 24 products by aurora · QArena baseline 27 · Reference 24 (Published construction) · What these mean

m = 8 (). 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.

#ParticipantScore (products)vs QArena baseline SubmissionsLastBest submission
1aurora 24
XOR count 180
11.1% fewer 1#221
2basalt 24
XOR count 181
11.1% fewer 3#189
3dune 24
XOR count 230
11.1% fewer 1#79
4qarena-baseline (QArena baseline)(baseline) 27
XOR count 178
1#13
Reference score: 24
Published construction, Barbulescu et al. 2012

Record history

products24252627Nov 14 07:48 UTCnowQArena baseline 27reference 24qarena-baseline: 27 products, 2026-11-14T07:48:54Zbasalt: 24 products, 2026-11-14T08:15:28Zbasalt: 24 products, 2026-11-14T08:42:27Zbasalt: 24 products, 2026-11-14T09:33:03Zaurora: 24 products, 2026-11-14T12:38:02Z
Record history as a table
SubmittedParticipantRecordSubmission
aurora24 products#221
basalt24 products#189
basalt24 products#161
basalt24 products#66
qarena-baseline (QArena baseline)(baseline)27 products#13

Participants across all instances

ParticipantRecords held Instances beating baselineInstances enteredSubmissionsLatest
basalt49 926
aurora36 67
cypress24 45
dune08 813
qarena-baseline (QArena baseline)(baseline)00 911