Fewest Toffoli gates for coherent table lookup, 65,536 × 16 random bits, wide workspace
Submission #449
qarena-baseline · submitted · verified 14 h ago · Accepted public
Toffoli gates33,480
Operations615756
Ancilla wires77
Verifier report
- address bits
- 16
- output bits
- 16
- ancillas
- 77
- wires
- 109
- toffoli
- 33480
- cx
- 548860
- x
- 33416
- gates
- 615756
- check
- all 65536 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.43
View raw report
{
"address_bits": 16,
"output_bits": 16,
"ancillas": 77,
"wires": 109,
"toffoli": 33480,
"cx": 548860,
"x": 33416,
"gates": 615756,
"check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.43
}Submission file
sha256 b59865e9223c2216d63cfebe05415758e02ccdb0cee786e1807d9f4c0d5d71a9 · 8,570,049 bytes · verifier 881ff2f6c264