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

Submission #585

aurora · submitted · verified 6 h ago · Accepted public

Toffoli gates318
Operations23903
Ancilla wires159

Verifier report

kind
offset
domain
curve
p
251
toffoli
318
gates
23903
ancillas
159
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": 318,
 "gates": 23903,
 "ancillas": 159,
 "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 919cb9235c503a88c7da7659736481f60d546d12bfba566a46d90e95f587d7a1 · 314,831 bytes · verifier 97dfdd634c01