{"id":"arxiv/2609.28882","url":"https://arxiv.org/abs/2609.28882","tags":["quant-ph"],"score":0,"title":"Efficient Record-and-Replay Arithmetic for Quantum Elliptic-Curve Point Addition","domain":"quant-ph","source":"arxiv","authors":["Jieyi Long","Theodore Pender","Zhao Huang","Manuel B. Santos","Samrendra Kumar Singh","Bartosz Naskręcki","BitWonka","Pierre-Luc Dallaire-Demers","Francesco Giannicola","Ruben M. L. Paschoarelli","Oli Freuler","Jackie Chia-Hsun Lee","Vasily Gnuchev","Gopi Kannappan","John Boyer","Xavier Butler","Akash Balasubramani","Jordan Newman","Bereket Dereje","Alexander Hertlein","Robert Kodra","Lucas Levy","Shaan Patel","JT Rose","Matt Zweil","Okechukwu Wisdom","Tarek El-Eter","Edison Lee","Michael Dong","Alan Li","Anto Joseph","Duy Nguyen","Gajesh Naik","Gautham Anant","Soubhik Deb","Justin Drake"],"reviews":0,"subject":"quant-ph","summary":"We study reversible secp256k1 point-addition circuits developed through ECDSA.Fail for Shor's elliptic-curve discrete-logarithm algorithm. Two complementary constructions improve record-and-replay GCD arithmetic: Jump-2 groups binary-GCD steps and compresses their decisions using base-5 encoding, while ping-pong uses fixed register alternation and one-bit decisions to avoid full-width comparisons and data-dependent swaps. Fused replay combines doubling and signed addition into one modular correction. Both constructions support quantum-addressed window selection with measurement-based lookup…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}