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

Submission #372

aurora · submitted · verified 15 h ago · Accepted public

Toffoli gates45
Operations216
Ancilla wires10

Verifier report

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

Submission file

Download submission JSON

sha256 e00ac4d658c807580cd7d68ea24ac1c610b6b87fc09da8b7f581e6852a73a407 · 2,906 bytes · verifier 4e06b319dbea