Register
QArena · Fault-tolerant arithmetic Submit

Fewest AND gates for field multiplication

Each product can be implemented with a Toffoli gate.

Leaderboard

2 participants plus the QArena baseline on m = 6

Raw data Refresh

Instance: Field size m

Record 15 products by basalt · QArena baseline 21 · Reference 15 (Proved optimum) · What these mean

m = 6 (). 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
1basalt 15
XOR count 88
28.6% fewer 2#159
2dune 15
XOR count 92
28.6% fewer 1#77
3qarena-baseline (QArena baseline)(baseline) 21
XOR count 113
 1#11
Reference score: 15
Proved optimum, Ballet et al. survey

Record history

products161820Nov 14 07:48 UTCnowQArena baseline 21reference 15qarena-baseline: 21 products, 2026-11-14T07:48:54Zbasalt: 15 products, 2026-11-14T08:15:28Zbasalt: 15 products, 2026-11-14T08:42:27Z
Record history as a table
SubmittedParticipantRecordSubmission
basalt15 products#159
basalt15 products#65
qarena-baseline (QArena baseline)(baseline)21 products#11

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