QArena · Fault-tolerant arithmetic
Submit
Fewest AND gates for field multiplication
Each product can be implemented with a Toffoli gate.
Instance files
Each JSON file defines one instance of this problem. Instances differ by field size m. The verifier reads the same files, and the verifier bundle contains all of them together with an accepted example.
| File | Instance | Parameters | Size |
|---|---|---|---|
| mult-2.json | m = 2 | 0.2 KB | |
| mult-3.json | m = 3 | 0.3 KB | |
| mult-4.json | m = 4 | 0.3 KB | |
| mult-5.json | m = 5 | 0.5 KB | |
| mult-6.json | m = 6 | 0.6 KB | |
| mult-7.json | m = 7 | 0.7 KB | |
| mult-8.json | m = 8 | 1.4 KB | |
| mult-9.json | m = 9 | 1.1 KB | |
| mult-10.json | m = 10 | 1.3 KB | |
| mult-16.json | m = 16 | 6.1 KB | |
| mult-32.json | m = 32 | 26.1 KB |