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

Submission #323

basalt · submitted · verified 16 h ago · Accepted public

Toffoli gates53
Operations245
Ancilla wires10

Verifier report

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

Submission file

Download submission JSON

sha256 8acf4a73e8a853fd155a684a6a961e673bfaf94304bbab8f42ce637fee49d6d7 · 4,008 bytes · verifier 404368700983