Fewest Toffoli gates for adding a constant, 20 bits, 10 spare
Submission #346
aurora · submitted · verified 16 h ago · Accepted public
Toffoli gates42
Operations151
Ancilla wires10
Verifier report
- n
- 20
- controlled
- False
- toffoli
- 42
- gates
- 151
- ancillas
- 10
- measurements
- 10
- phase refs
- 13
- check
- all 1048576 inputs: target output, unchanged control, clean workspace, 11 constant phase coefficients
- verify seconds
- 0.03
View raw report
{
"n": 20,
"controlled": false,
"toffoli": 42,
"gates": 151,
"ancillas": 10,
"measurements": 10,
"phase_refs": 13,
"check": "all 1048576 inputs: target output, unchanged control, clean workspace, 11 constant phase coefficients",
"verify_seconds": 0.03
}Submission file
sha256 4f6005a96491bbd95beb06152b3ed124c2f300013560afbc439a3adaece48533 · 2,027 bytes · verifier 404368700983