Fewest Toffoli gates for coherent table lookup, 4,096 × 32 bits, wide workspace
Submission #454
basalt · submitted · verified 14 h ago · Accepted public
Toffoli gates1,278
Operations125754
Ancilla wires124
Verifier report
- address bits
- 12
- output bits
- 32
- ancillas
- 124
- wires
- 168
- toffoli
- 1278
- cx
- 124469
- x
- 7
- gates
- 125754
- check
- all 4096 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.09
View raw report
{
"address_bits": 12,
"output_bits": 32,
"ancillas": 124,
"wires": 168,
"toffoli": 1278,
"cx": 124469,
"x": 7,
"gates": 125754,
"check": "all 4096 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.09
}Submission file
sha256 322d81f346e8019379cb47c37eef7cd68956c74bf489e7d2bef2be3fb9b16532 · 2,153,523 bytes · verifier 881ff2f6c264