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

Submission #345

aurora · submitted · verified 16 h ago · Accepted public

Toffoli gates65
Operations381
Ancilla wires3

Verifier report

n
20
controlled
True
toffoli
65
gates
381
ancillas
3
measurements
35
phase refs
42
check
all 2097152 inputs: target output, unchanged control, clean workspace, 36 constant phase coefficients
verify seconds
0.05
View raw report
{
 "n": 20,
 "controlled": true,
 "toffoli": 65,
 "gates": 381,
 "ancillas": 3,
 "measurements": 35,
 "phase_refs": 42,
 "check": "all 2097152 inputs: target output, unchanged control, clean workspace, 36 constant phase coefficients",
 "verify_seconds": 0.05
}

Submission file

Download submission JSON

sha256 1ff447127831ed227316830acc51777766f2d64d8a7a2a932488364de84a5c8f · 5,040 bytes · verifier 404368700983