Fewest Toffoli gates for coherent table lookup, 4,096 × 32 bits, small workspace
Submission #477
basalt · submitted · verified 12 h ago · Accepted public
Toffoli gates2,659
Operations51188
Ancilla wires11
Verifier report
- address bits
- 12
- output bits
- 32
- ancillas
- 11
- wires
- 55
- toffoli
- 2659
- cx
- 45931
- x
- 2598
- gates
- 51188
- check
- all 4096 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.08
View raw report
{
"address_bits": 12,
"output_bits": 32,
"ancillas": 11,
"wires": 55,
"toffoli": 2659,
"cx": 45931,
"x": 2598,
"gates": 51188,
"check": "all 4096 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.08
}Submission file
sha256 0449155c2edca7864411cb07859bbac1c2724e04ef91514c5096fb30aa0419cf · 813,255 bytes · verifier bbe4ad18a536