Cover Image

Space-Efficient Quantum Algorithm for Elliptic Curve Discrete Logarithms with Resource Estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luo, Han, Yang, Ziyi, Wang, Ziruo, Su, Yuexin, Li, Tongyang
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
by: Li, Tongyang, et al.
Published: (2024)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
by: Su, Yuexin, et al.
Published: (2025)

Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem
by: Wang, Xiaoyang, et al.
Published: (2025)

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
by: Gao, Minbo, et al.
Published: (2023)

Optimized Point Addition Circuits for Elliptic Curve Discrete Logarithms
by: Schrottenloher, André
Published: (2026)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
by: Wang, Xinzhao, et al.
Published: (2022)

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
by: Yang, Rui, et al.
Published: (2024)

Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret
by: Zhong, Han, et al.
Published: (2023)

Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
by: Hu, Jiachen, et al.
Published: (2024)

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
by: Zhang, Yexin, et al.
Published: (2025)

Distributed Quantum Discrete Logarithm Algorithm
by: Xu, Renjie, et al.
Published: (2026)

Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
by: Babbush, Ryan, et al.
Published: (2026)

Quantum Multi-Level Estimation of Functionals of Discrete Distributions
by: Chen, Kean, et al.
Published: (2026)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
by: Wang, Hao, et al.
Published: (2024)

Elliptic Curves in Continuous-Variable Quantum Systems
by: Aifer, Maxwell, et al.
Published: (2024)

Toward Efficient End-to-End Quantum Elliptic PDE Solvers: a Multilevel Correction Algorithm for Direct Observable Estimation
by: Li, Xiantao
Published: (2026)

Validation of Quantum Elliptic Curve Point Addition Circuits
by: Papa, Francis P.
Published: (2025)

Quantum Complexity for Discrete Logarithms and Related Problems
by: Hhan, Minki, et al.
Published: (2023)

Efficient Optimal Control of Open Quantum Systems
by: He, Wenhao, et al.
Published: (2024)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
by: Li, Tongyang, et al.
Published: (2025)

Resource Estimation of Quantum Multiplication Algorithms
by: Hansen, Ethan R., et al.
Published: (2024)

DC-MBQC: A Distributed Compilation Framework for Measurement-Based Quantum Computing
by: Xue, Yecheng, et al.
Published: (2026)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024)

Quantum Arithmetic Algorithms: Implementation, Resource Estimation, and Comparison
by: Fedoriaka, Dmytro, et al.
Published: (2025)

A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
by: Battarbee, Christopher, et al.
Published: (2022)

Bayesian Logarithmic Derivative Type Lower Bounds for Quantum Estimation
by: Zhang, Jianchao, et al.
Published: (2024)

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm
by: Chee, Chong Hian, et al.
Published: (2024)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
by: Gong, Weiyuan, et al.
Published: (2023)

Adaptive Online Learning of Quantum States
by: Chen, Xinyi, et al.
Published: (2022)

A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs
by: Li, Xiantao
Published: (2026)

Resource Estimation via Efficient Compilation of Key Quantum Primitives
by: Campbell, Colin, et al.
Published: (2026)

Discretized Quantum Exhaustive Search for Variational Quantum Algorithms
by: Alfassi, Ittay, et al.
Published: (2024)

Quantum Fidelity Estimation in the Resource Theory of Nonstabilizerness
by: Liu, Zhiping, et al.
Published: (2025)

Quantum Droplets in Curved Space
by: Flachi, Antonino, et al.
Published: (2025)

Efficient Matrix Product State Learning in Logarithmic Depth
by: Lin, Chia-Ying, et al.
Published: (2025)

Quantum Advantage in Resource Estimation
by: Simon, William A., et al.
Published: (2025)

Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
by: Umer, Muhammad, et al.
Published: (2024)

Quantum Algorithms for Discrete Log Require Precise Rotations
by: Cai, Jin-Yi, et al.
Published: (2024)

Fast Quantum Algorithms for Trace Distance Estimation
by: Wang, Qisheng, et al.
Published: (2023)

Quantum First-Order Logics That Capture Logarithmic-Time/Space Quantum Computability
by: Yamakami, Tomoyuki
Published: (2025)