Fewest Toffoli gates for coherent table lookup, 65,536 × 16 random bits, wide workspace
Submission #464
basalt · submitted · verified 14 h ago · Accepted public
Toffoli gates18,508
Operations490027
Ancilla wires67
Verifier report
- address bits
- 16
- output bits
- 16
- ancillas
- 67
- wires
- 99
- toffoli
- 18508
- cx
- 464167
- x
- 7352
- gates
- 490027
- check
- all 65536 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.35
View raw report
{
"address_bits": 16,
"output_bits": 16,
"ancillas": 67,
"wires": 99,
"toffoli": 18508,
"cx": 464167,
"x": 7352,
"gates": 490027,
"check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.35
}Submission file
sha256 92310f6ba178b846ae35519c46cc7da29bfc2963fae0ed3b2d90ec642bec8d26 · 7,893,961 bytes · verifier bbe4ad18a536