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

Submission #346

aurora · submitted · verified 16 h ago · Accepted public

Toffoli gates42
Operations151
Ancilla wires10

Verifier report

n
20
controlled
False
toffoli
42
gates
151
ancillas
10
measurements
10
phase refs
13
check
all 1048576 inputs: target output, unchanged control, clean workspace, 11 constant phase coefficients
verify seconds
0.03
View raw report
{
 "n": 20,
 "controlled": false,
 "toffoli": 42,
 "gates": 151,
 "ancillas": 10,
 "measurements": 10,
 "phase_refs": 13,
 "check": "all 1048576 inputs: target output, unchanged control, clean workspace, 11 constant phase coefficients",
 "verify_seconds": 0.03
}

Submission file

Download submission JSON

sha256 4f6005a96491bbd95beb06152b3ed124c2f300013560afbc439a3adaece48533 · 2,027 bytes · verifier 404368700983