Distributed Quantum Discrete Logarithm Algorithm

Quantum Physics [Submitted on 27 Mar 2026] Distributed Quantum Discrete Logarithm Algorithm Renjie Xu, Daowen Qiu, Ligang Xiao, Le Luo, Xu Zhou Solving the discrete logarithm problem (DLP) with quantum computers is a fundamental task with important implications. Beyond Shor's algorithm, many researchers have proposed alternative solutions in recent years. However, due to current hardware limitations, the scale of DLP instances that can be addressed by quantum computers remains insufficient. To overcome this limitation, we propose a distributed quantum discrete logarithm algorithm that reduces the required quantum register size for solving DLPs. Specifically, we design a distributed quantum algorithm to determine whether the solution is contained in a given set. Based on this procedure, our method solves DLPs by identifying the intersection of sets containing the solution. Compared with Shor's original algorithm, our approach reduces the register size and can improve the success probability, while requiring no quantum communication. Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC) Cite as: arXiv:2603.26160 [quant-ph]   (or arXiv:2603.26160v1 [quant-ph] for this version)   https://doi.org/10.48550/arXiv.2603.26160 Focus to learn more Submission history From: Renjie Xu [view email] [v1] Fri, 27 Mar 2026 08:23:46 UTC (425 KB) Access Paper: HTML (experimental) view license Current browse context: quant-ph < prev   |   next > new | recent | 2026-03 Change to browse by: cs cs.DC References & Citations INSPIRE HEP NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)