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

Submission #347

aurora · submitted · verified 16 h ago · Accepted public

Toffoli gates45
Operations234
Ancilla wires10

Verifier report

n
20
controlled
True
toffoli
45
gates
234
ancillas
10
measurements
11
phase refs
14
check
all 2097152 inputs: target output, unchanged control, clean workspace, 12 constant phase coefficients
verify seconds
0.03
View raw report
{
 "n": 20,
 "controlled": true,
 "toffoli": 45,
 "gates": 234,
 "ancillas": 10,
 "measurements": 11,
 "phase_refs": 14,
 "check": "all 2097152 inputs: target output, unchanged control, clean workspace, 12 constant phase coefficients",
 "verify_seconds": 0.03
}

Submission file

Download submission JSON

sha256 9c216e0b2f41e709e6ef5e2b0e4ebdec815d55dc8136ea8db5f0f07115ea7b90 · 3,128 bytes · verifier 404368700983