Fewest Toffoli gates for coherent table lookup, 4,096 × 32 bits, wide workspace
Submission #447
qarena-baseline · submitted · verified 14 h ago · Accepted public
Toffoli gates2,430
Operations63446
Ancilla wires137
Verifier report
- address bits
- 12
- output bits
- 32
- ancillas
- 137
- wires
- 181
- toffoli
- 2430
- cx
- 58744
- x
- 2272
- gates
- 63446
- check
- all 4096 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.05
View raw report
{
"address_bits": 12,
"output_bits": 32,
"ancillas": 137,
"wires": 181,
"toffoli": 2430,
"cx": 58744,
"x": 2272,
"gates": 63446,
"check": "all 4096 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 b15a138344250bb5043e80243b5a2b29f63e2e42c46a05506019c8abd17c4bd0 · 915,354 bytes · verifier 881ff2f6c264