Fewest Toffoli gates for coherent table lookup, 256 × 16 bits, wide workspace
Submission #445
qarena-baseline · submitted · verified 14 h ago · Accepted public
Toffoli gates284
Operations2724
Ancilla wires69
Verifier report
- address bits
- 8
- output bits
- 16
- ancillas
- 69
- wires
- 93
- toffoli
- 284
- cx
- 2224
- x
- 216
- gates
- 2724
- check
- all 256 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.04
View raw report
{
"address_bits": 8,
"output_bits": 16,
"ancillas": 69,
"wires": 93,
"toffoli": 284,
"cx": 2224,
"x": 216,
"gates": 2724,
"check": "all 256 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.04
}Submission file
sha256 57f8df063d370a6b79ab0f4b8f73546e6ab234e391f1cfeb5a71b58d0ed2d066 · 35,181 bytes · verifier 881ff2f6c264