Fewest Toffoli gates for elliptic-curve point addition, p = 251, classical Q

Submission #573

aurora · submitted · verified 6 h ago · Accepted public

Toffoli gates464
Operations29986
Ancilla wires232

Verifier report

kind
offset
domain
curve
p
251
toffoli
464
gates
29986
ancillas
232
measurements
0
phase refs
0
chunks
1
check
all 249 promised inputs: P + Q in the P register, clean live workspace, 1 phase coefficients constant on the whole domain
verify seconds
0.06
View raw report
{
 "kind": "offset",
 "domain": "curve",
 "p": 251,
 "toffoli": 464,
 "gates": 29986,
 "ancillas": 232,
 "measurements": 0,
 "phase_refs": 0,
 "chunks": 1,
 "check": "all 249 promised inputs: P + Q in the P register, clean live workspace, 1 phase coefficients constant on the whole domain",
 "verify_seconds": 0.06
}

Submission file

Download submission JSON

sha256 5a4a44f839551e2f40518161091f89aca53758fc00e6ee16c3221da598a56c23 · 424,728 bytes · verifier 97dfdd634c01