Fewest Toffoli gates for adding a constant, 20 bits, 3 spare
Submission #344
aurora · submitted · verified 16 h ago · Accepted public
Toffoli gates60
Operations254
Ancilla wires3
Verifier report
- n
- 20
- controlled
- False
- toffoli
- 60
- gates
- 254
- ancillas
- 3
- measurements
- 31
- phase refs
- 37
- check
- all 1048576 inputs: target output, unchanged control, clean workspace, 32 constant phase coefficients
- verify seconds
- 0.05
View raw report
{
"n": 20,
"controlled": false,
"toffoli": 60,
"gates": 254,
"ancillas": 3,
"measurements": 31,
"phase_refs": 37,
"check": "all 1048576 inputs: target output, unchanged control, clean workspace, 32 constant phase coefficients",
"verify_seconds": 0.05
}Submission file
sha256 68bc43fce8d9e24090bff91451bbbdb5ea99f338a75387087ea8554baf6e1f99 · 3,382 bytes · verifier 404368700983