Fewest Toffoli gates for adding a constant, 20 bits, 3 spare, controlled

Submission #371

aurora · submitted · verified 15 h ago · Accepted public

Toffoli gates58
Operations343
Ancilla wires3

Verifier report

n
20
controlled
True
toffoli
58
gates
343
ancillas
3
measurements
25
phase refs
37
check
all 2097152 inputs: target output, unchanged control, clean workspace, 26 constant phase coefficients
verify seconds
0.06
View raw report
{
 "n": 20,
 "controlled": true,
 "toffoli": 58,
 "gates": 343,
 "ancillas": 3,
 "measurements": 25,
 "phase_refs": 37,
 "check": "all 2097152 inputs: target output, unchanged control, clean workspace, 26 constant phase coefficients",
 "verify_seconds": 0.06
}

Submission file

Download submission JSON

sha256 61166e0065168e57d6228644f334028e80bb532b7dee3f6eb54d6910fd295ce8 · 4,442 bytes · verifier 4e06b319dbea