Fewest Toffoli gates for coherent table lookup, 256 × 16 bits, small workspace
Submission #465
basalt · submitted · verified 14 h ago · Accepted public
Toffoli gates275
Operations3177
Ancilla wires7
Verifier report
- address bits
- 8
- output bits
- 16
- ancillas
- 7
- wires
- 31
- toffoli
- 275
- cx
- 2797
- x
- 105
- gates
- 3177
- check
- all 256 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.02
View raw report
{
"address_bits": 8,
"output_bits": 16,
"ancillas": 7,
"wires": 31,
"toffoli": 275,
"cx": 2797,
"x": 105,
"gates": 3177,
"check": "all 256 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.02
}Submission file
sha256 9617f1fabc0a8189be48533d01aace361a381c3adf0b5969861c86ce51ac8b00 · 49,776 bytes · verifier bbe4ad18a536