Optimal Toffoli-Depth Quantum Adder
ACM Transactions on Quantum Computing · 30.09.2025 · 6 (3) · 1-16
DOI: 10.1145/3743691 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 12.07.2025. Verfasst von Siyi Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: QEP grant, MoE AcRF Tier.
Abstract (Originalsprache)
Efficient quantum arithmetic circuits are commonly found in numerous quantum algorithms of practical significance. To date, the logarithmic-depth quantum adders include a constant coefficient k ≥ 2 while achieving the Toffoli-Depth of k log n + 𝒪(1). In this work, 160 alternative compositions of the carry-propagation structure are comprehensively explored to determine the optimal depth structure for a quantum adder. By extensively studying these structures, it is shown that an exact Toffoli-Depth of log n + 𝒪(1) is achievable. This presents a reduction of Toffoli-Depth by almost 50% compared to the best known quantum adder circuits presented to date. We demonstrate a further possible design by incorporating a different expansion of propagate and generate forms, as well as an extension of the modular framework. Our article elaborates on these designs, supported by detailed theoretical analyses and simulation-based studies, firmly substantiating our claims of optimality within all possible configurations outlined in this work. The results also mirror similar improvements, recently reported in classical adder circuit complexity.
Förderung
- QEP grant
- MoE AcRF Tier
Zitieren
APA
Wang, S., Mondal, A., & Chattopadhyay, A. (2025). Optimal Toffoli-Depth Quantum Adder. ACM Transactions on Quantum Computing, 6(3), 1-16. https://doi.org/10.1145/3743691
Vancouver
Wang S, Mondal A, Chattopadhyay A. Optimal Toffoli-Depth Quantum Adder. ACM Transactions on Quantum Computing. 2025;6(3):1-16. doi:10.1145/3743691
BibTeX
@article{Wang2025,
author = {Wang, Siyi and Mondal, Ankit and Chattopadhyay, Anupam},
title = {Optimal Toffoli-Depth Quantum Adder},
journal = {ACM Transactions on Quantum Computing},
year = {2025},
volume = {6},
number = {3},
pages = {1--16},
doi = {10.1145/3743691}
}
EUVIMED