Streaming Regev's Quantum Factoring Algorithm
quant-ph
Submitted: 2026-10-05
Updated: 2026-10-05
Comments: 31+22 pages, 3 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Sources
- Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
- An approximate Fourier transform useful in quantum factoring
- Factoring with n+2 clean qubits and n-1 dirty qubits
- Windowed quantum arithmetic
- How to factor 2048 bit RSA integers with less than a million noisy qubits
- Fast quantum integer multiplication with zero ancillas
- ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm
- Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition
- Optimized Point Addition Circuits for Elliptic Curve Discrete Logarithms
- Shor's algorithm with fewer (pure) qubits
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians