Fewest Toffoli gates for coherent table lookup, 65,536 × 16 bits, small workspace
Submission #448
qarena-baseline · submitted · verified 14 h ago · Accepted public
Toffoli gates65,900
Operations312116
Ancilla wires15
Verifier report
- address bits
- 16
- output bits
- 16
- ancillas
- 15
- wires
- 47
- toffoli
- 65900
- cx
- 180286
- x
- 65930
- gates
- 312116
- check
- all 65536 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.3
View raw report
{
"address_bits": 16,
"output_bits": 16,
"ancillas": 15,
"wires": 47,
"toffoli": 65900,
"cx": 180286,
"x": 65930,
"gates": 312116,
"check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.3
}Submission file
sha256 de6414631dfc5dc114b882ee8265f7cc98b7ad6390b46e93700d57fc755df411 · 3,925,929 bytes · verifier 881ff2f6c264