Fewest Toffoli gates for adding a constant, 20 bits, 3 spare
Submission #366
aurora · submitted · verified 15 h ago · Accepted public
Toffoli gates54
Operations246
Ancilla wires3
Verifier report
- n
- 20
- controlled
- False
- toffoli
- 54
- gates
- 246
- ancillas
- 3
- measurements
- 23
- phase refs
- 35
- check
- all 1048576 inputs: target output, unchanged control, clean workspace, 24 constant phase coefficients
- verify seconds
- 0.05
View raw report
{
"n": 20,
"controlled": false,
"toffoli": 54,
"gates": 246,
"ancillas": 3,
"measurements": 23,
"phase_refs": 35,
"check": "all 1048576 inputs: target output, unchanged control, clean workspace, 24 constant phase coefficients",
"verify_seconds": 0.05
}Submission file
sha256 b9bbd238bd4bf624a1a65e874d27be1737e7cd822a730967f7b9ccc3b3720410 · 3,123 bytes · verifier 4e06b319dbea