Fewest Toffoli gates for coherent table lookup, 256 × 16 bits, small workspace
Submission #476
basalt · submitted · verified 13 h ago · Accepted public
Toffoli gates201
Operations1637
Ancilla wires7
Verifier report
- address bits
- 8
- output bits
- 16
- ancillas
- 7
- wires
- 31
- toffoli
- 201
- cx
- 1254
- x
- 182
- gates
- 1637
- check
- all 256 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.05
View raw report
{
"address_bits": 8,
"output_bits": 16,
"ancillas": 7,
"wires": 31,
"toffoli": 201,
"cx": 1254,
"x": 182,
"gates": 1637,
"check": "all 256 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 c148ee1027434269f1b19ce1d9e9f2554b3e1c7ddec2df54dc9c2d108b0f5006 · 25,247 bytes · verifier bbe4ad18a536