Fewest Toffoli gates for coherent table lookup, 4,096 × 32 bits, small workspace
Submission #485
basalt · submitted · verified 12 h ago · Accepted public
Toffoli gates2,410
Operations53888
Ancilla wires11
Verifier report
- address bits
- 12
- output bits
- 32
- ancillas
- 11
- wires
- 55
- toffoli
- 2410
- cx
- 49146
- x
- 2332
- gates
- 53888
- check
- all 4096 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.08
View raw report
{
"address_bits": 12,
"output_bits": 32,
"ancillas": 11,
"wires": 55,
"toffoli": 2410,
"cx": 49146,
"x": 2332,
"gates": 53888,
"check": "all 4096 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.08
}Submission file
sha256 62ef1dffd075dbeb72d0b4bdeb031742cf3f86b21d842de4e029838b6029a929 · 855,576 bytes · verifier bbe4ad18a536