Fewest Toffoli gates for coherent table lookup, 256 × 16 bits, small workspace
Submission #453
basalt · submitted · verified 14 h ago · Accepted public
Toffoli gates298
Operations3504
Ancilla wires6
Verifier report
- address bits
- 8
- output bits
- 16
- ancillas
- 6
- wires
- 30
- toffoli
- 298
- cx
- 3199
- x
- 7
- gates
- 3504
- 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": 6,
"wires": 30,
"toffoli": 298,
"cx": 3199,
"x": 7,
"gates": 3504,
"check": "all 256 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 1074debc87750b371d478f8e845dfbfb1e508d2212f06805d150106b6831cbbd · 55,337 bytes · verifier 881ff2f6c264