Fewest Toffoli gates for adding a constant, 20 bits, 10 spare
Submission #322
basalt · submitted · verified 16 h ago · Accepted public
Toffoli gates49
Operations233
Ancilla wires10
Verifier report
- n
- 20
- controlled
- False
- toffoli
- 49
- gates
- 233
- ancillas
- 10
- measurements
- 0
- phase refs
- 0
- check
- all 1048576 inputs: target output, unchanged control, clean workspace, 1 constant phase coefficients
- verify seconds
- 0.03
View raw report
{
"n": 20,
"controlled": false,
"toffoli": 49,
"gates": 233,
"ancillas": 10,
"measurements": 0,
"phase_refs": 0,
"check": "all 1048576 inputs: target output, unchanged control, clean workspace, 1 constant phase coefficients",
"verify_seconds": 0.03
}Submission file
sha256 28c238410301105b45c809119cc42c1b8096d1b13e1c0c53ffc6293a234fd9cc · 3,079 bytes · verifier 404368700983