Fewest Toffoli gates for coherent table lookup, 4 entries (debug)
Submission #443
qarena-baseline · submitted · verified 14 h ago · Accepted public
Toffoli gates0
Operations3
Ancilla wires0
Verifier report
- address bits
- 2
- output bits
- 2
- ancillas
- 0
- wires
- 4
- toffoli
- 0
- cx
- 3
- x
- 0
- gates
- 3
- check
- all 4 addresses: address restored, output equals the table word, workspace back to 0
- verify seconds
- 0.05
View raw report
{
"address_bits": 2,
"output_bits": 2,
"ancillas": 0,
"wires": 4,
"toffoli": 0,
"cx": 3,
"x": 0,
"gates": 3,
"check": "all 4 addresses: address restored, output equals the table word, workspace back to 0",
"verify_seconds": 0.05
}Submission file
sha256 077590ff75d744c4a30bf5435ed6e6a5691b4e89b9d658eaa58c915627b10bf6 · 55 bytes · verifier 881ff2f6c264