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

Submission #367

aurora · submitted · verified 15 h ago · Accepted public

Toffoli gates58
Operations369
Ancilla wires3

Verifier report

n
20
controlled
True
toffoli
58
gates
369
ancillas
3
measurements
25
phase refs
37
check
all 2097152 inputs: target output, unchanged control, clean workspace, 26 constant phase coefficients
verify seconds
0.04
View raw report
{
 "n": 20,
 "controlled": true,
 "toffoli": 58,
 "gates": 369,
 "ancillas": 3,
 "measurements": 25,
 "phase_refs": 37,
 "check": "all 2097152 inputs: target output, unchanged control, clean workspace, 26 constant phase coefficients",
 "verify_seconds": 0.04
}

Submission file

Download submission JSON

sha256 3ea96bdeadc3ebd47648542d8836097df6c509def0ad9e6458435ade347fc278 · 4,706 bytes · verifier 4e06b319dbea