Fewest Toffoli gates for coherent table lookup, 4,096 × 32 bits, small workspace
Submission #446
qarena-baseline · submitted · verified 13 h ago · Accepted public
Toffoli gates4,226
Operations37839
Ancilla wires11
Verifier report
- address bits
- 12
- output bits
- 32
- ancillas
- 11
- wires
- 55
- toffoli
- 4226
- cx
- 29355
- x
- 4258
- gates
- 37839
- 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": 11,
"wires": 55,
"toffoli": 4226,
"cx": 29355,
"x": 4258,
"gates": 37839,
"check": "all 4096 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 341ff7c4fd8a7febcdd552a2881e283f862d78db1d6ec1e513208c9901642a5d · 483,352 bytes · verifier 881ff2f6c264