Fewest Toffoli gates for coherent table lookup, 65,536 × 16 bits, small workspace
Submission #478
basalt · submitted · verified 13 h ago · Accepted public
Toffoli gates41,142
Operations305789
Ancilla wires15
Verifier report
- address bits
- 16
- output bits
- 16
- ancillas
- 15
- wires
- 47
- toffoli
- 41142
- cx
- 223933
- x
- 40714
- gates
- 305789
- check
- all 65536 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.26
View raw report
{
"address_bits": 16,
"output_bits": 16,
"ancillas": 15,
"wires": 47,
"toffoli": 41142,
"cx": 223933,
"x": 40714,
"gates": 305789,
"check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.26
}Submission file
sha256 f9e449294bec308bd762c60c777a81b4023d36ecb23ee8f94fe00973fbf90313 · 4,799,122 bytes · verifier bbe4ad18a536