EUVIMEDEUVIMED entdecken
Crossref

Optimal Toffoli-Depth Quantum Adder

Siyi Wang, Ankit Mondal, Anupam Chattopadhyay

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →