Fewest Toffoli gates for coherent table lookup, 4,096 × 32 bits, wide workspace
Submission #481
basalt · submitted · verified 13 h ago · Accepted public
Toffoli gates893
Operations30223
Ancilla wires125
Verifier report
- address bits
- 12
- output bits
- 32
- ancillas
- 125
- wires
- 169
- toffoli
- 893
- cx
- 29037
- x
- 293
- gates
- 30223
- check
- all 4096 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.07
View raw report
{
"address_bits": 12,
"output_bits": 32,
"ancillas": 125,
"wires": 169,
"toffoli": 893,
"cx": 29037,
"x": 293,
"gates": 30223,
"check": "all 4096 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.07
}Submission file
sha256 4db773e40ea368e8aa6d26697a6bfb8cc95e0a366604af9df2b9949dd535b4c0 · 527,411 bytes · verifier bbe4ad18a536