Sorana-Aurelia Catrina, Raj Alexandru Guţoiu, Andrei Tănăsescu, Pantelimon George Popescu
{"title":"QUDA: quantum distributed adder algorithm","authors":"Sorana-Aurelia Catrina, Raj Alexandru Guţoiu, Andrei Tănăsescu, Pantelimon George Popescu","doi":"10.1140/epjqt/s40507-025-00387-6","DOIUrl":null,"url":null,"abstract":"<div><p>While adders are required for many classical and quantum algorithms, nowadays’ single quantum computer implementations cannot handle the large qubit counts required in practical applications. Implementing a distributed approach is currently the only solution, but it poses the challenge of communication latency. This paper introduces a quantum distributed adder algorithm (QUDA) as a solution for many applications that require large qubit counts. QUDA offers a logarithmic number of instances of quantum data transfer for the addition of two numbers in comparison with existing solutions which are generally either based on ripple carry adders with a linear number of transmission rounds or attempt to distribute an existing monolithic circuit without specializing their techniques to adders. We include implementation details and the used testing methodology, showcasing the correctness and efficiency of the proposed algorithm.</p></div>","PeriodicalId":547,"journal":{"name":"EPJ Quantum Technology","volume":"12 1","pages":""},"PeriodicalIF":5.6000,"publicationDate":"2025-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-025-00387-6","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPJ Quantum Technology","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1140/epjqt/s40507-025-00387-6","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0
Abstract
While adders are required for many classical and quantum algorithms, nowadays’ single quantum computer implementations cannot handle the large qubit counts required in practical applications. Implementing a distributed approach is currently the only solution, but it poses the challenge of communication latency. This paper introduces a quantum distributed adder algorithm (QUDA) as a solution for many applications that require large qubit counts. QUDA offers a logarithmic number of instances of quantum data transfer for the addition of two numbers in comparison with existing solutions which are generally either based on ripple carry adders with a linear number of transmission rounds or attempt to distribute an existing monolithic circuit without specializing their techniques to adders. We include implementation details and the used testing methodology, showcasing the correctness and efficiency of the proposed algorithm.
期刊介绍:
Driven by advances in technology and experimental capability, the last decade has seen the emergence of quantum technology: a new praxis for controlling the quantum world. It is now possible to engineer complex, multi-component systems that merge the once distinct fields of quantum optics and condensed matter physics.
EPJ Quantum Technology covers theoretical and experimental advances in subjects including but not limited to the following:
Quantum measurement, metrology and lithography
Quantum complex systems, networks and cellular automata
Quantum electromechanical systems
Quantum optomechanical systems
Quantum machines, engineering and nanorobotics
Quantum control theory
Quantum information, communication and computation
Quantum thermodynamics
Quantum metamaterials
The effect of Casimir forces on micro- and nano-electromechanical systems
Quantum biology
Quantum sensing
Hybrid quantum systems
Quantum simulations.