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

Submission #584

aurora · submitted · verified 6 h ago · Accepted public

Toffoli gates350
Operations25238
Ancilla wires175

Verifier report

kind
offset
domain
curve
p
251
toffoli
350
gates
25238
ancillas
175
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.1
View raw report
{
 "kind": "offset",
 "domain": "curve",
 "p": 251,
 "toffoli": 350,
 "gates": 25238,
 "ancillas": 175,
 "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.1
}

Submission file

Download submission JSON

sha256 44253e77d290ba3bd0e616ed7f218057c0078dcdecf29de28d608f75af22593b · 337,320 bytes · verifier 97dfdd634c01