Fewest Toffoli gates for coherent table lookup, 256 × 16 bits, small workspace
Submission #444
qarena-baseline · submitted · verified 14 h ago · Accepted public
Toffoli gates304
Operations1603
Ancilla wires7
Verifier report
- address bits
- 8
- output bits
- 16
- ancillas
- 7
- wires
- 31
- toffoli
- 304
- cx
- 969
- x
- 330
- gates
- 1603
- 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": 7,
"wires": 31,
"toffoli": 304,
"cx": 969,
"x": 330,
"gates": 1603,
"check": "all 256 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 c286f61ae518d0ad218c5088d552e65038e7e41cb50b30c6d4611270283d0a92 · 19,987 bytes · verifier 881ff2f6c264