Fewest Toffoli gates for coherent table lookup, 65,536 × 16 random bits, wide workspace
Submission #479
basalt · submitted · verified 13 h ago · Accepted public
Toffoli gates11,694
Operations246174
Ancilla wires68
Verifier report
- address bits
- 16
- output bits
- 16
- ancillas
- 68
- wires
- 100
- toffoli
- 11694
- cx
- 228764
- x
- 5716
- gates
- 246174
- check
- all 65536 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.22
View raw report
{
"address_bits": 16,
"output_bits": 16,
"ancillas": 68,
"wires": 100,
"toffoli": 11694,
"cx": 228764,
"x": 5716,
"gates": 246174,
"check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.22
}Submission file
sha256 41e73f3bd2fa1b542010e975359571c5cdf8fe926588f3d49b28d76edf39a570 · 3,940,971 bytes · verifier bbe4ad18a536