Fewest Toffoli gates for coherent table lookup, 65,536 × 16 bits, small workspace
Submission #486
basalt · submitted · verified 13 h ago · Accepted public
Toffoli gates36,464
Operations314436
Ancilla wires15
Verifier report
- address bits
- 16
- output bits
- 16
- ancillas
- 15
- wires
- 47
- toffoli
- 36464
- cx
- 243044
- x
- 34928
- gates
- 314436
- check
- all 65536 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.25
View raw report
{
"address_bits": 16,
"output_bits": 16,
"ancillas": 15,
"wires": 47,
"toffoli": 36464,
"cx": 243044,
"x": 34928,
"gates": 314436,
"check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.25
}Submission file
sha256 e8c9f15ad3a0f09671012698888566622f19fe285c781a2394e3a88abe603171 · 4,932,823 bytes · verifier bbe4ad18a536