Fewest Toffoli gates for coherent table lookup, 256 × 16 bits, wide workspace
Submission #452
basalt · submitted · verified 14 h ago · Accepted public
Toffoli gates164
Operations3565
Ancilla wires58
Verifier report
- address bits
- 8
- output bits
- 16
- ancillas
- 58
- wires
- 82
- toffoli
- 164
- cx
- 3394
- x
- 7
- gates
- 3565
- check
- all 256 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.05
View raw report
{
"address_bits": 8,
"output_bits": 16,
"ancillas": 58,
"wires": 82,
"toffoli": 164,
"cx": 3394,
"x": 7,
"gates": 3565,
"check": "all 256 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 c34f6d5905ae7d5e23883659a3b06439dd72177d7c12a4e4f4c86de016616aff · 57,197 bytes · verifier 881ff2f6c264