A comprehensive study of quantum arithmetic circuits
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · 16.01.2025 · 383 (2288)
DOI: 10.1098/rsta.2023.0392 ↗Kurz gefasst
Übersichtsarbeit in der Zeitschrift Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 16.01.2025. Verfasst von Siyi Wang und 5 weiteren Autor:innen. Beteiligte Einrichtung: College of Computing and Data Science, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 159 Literaturangaben. Gefördert von: National Research Foundation Singapore.
Abstract (Originalsprache)
In recent decades, the field of quantum computing has experienced remarkable progress. This progress is marked by the superior performance of many quantum algorithms compared with their classical counterparts, with Shor’s algorithm serving as a prominent illustration. Quantum arithmetic circuits, which are the fundamental building blocks in numerous quantum algorithms, have attracted much attention. Despite extensive exploration of various designs in the existing literature, researchers remain keen to develop novel designs and improve existing ones. In this review article, we aim to provide a systematically organized and easily comprehensible overview of the current state of the art in quantum arithmetic circuits. Specifically, this study covers fundamental operations such as addition, subtraction, multiplication, division and modular exponentiation. We delve into the detailed quantum implementations of these prominent designs and evaluate their efficiency considering various objectives. We also discuss potential applications of the presented arithmetic circuits and suggest future research directions. This article is part of the theme issue ‘Emerging technologies for future secure computing platforms’.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Computing and Data Science, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore.
- Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore.
ORCID-Profile: Siyi Wang
Förderung
- National Research Foundation Singapore
Zitieren
APA
Wang, S., Li, X., Lee, W. J. B., Deb, S., Lim, E., & Chattopadhyay, A. (2025). A comprehensive study of quantum arithmetic circuits. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 383(2288). https://doi.org/10.1098/rsta.2023.0392
Vancouver
Wang S, Li X, Lee WJB, Deb S, Lim E, Chattopadhyay A. A comprehensive study of quantum arithmetic circuits. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2025;383(2288). doi:10.1098/rsta.2023.0392
BibTeX
@article{Wang2025,
author = {Wang, Siyi and Li, Xiufan and Lee, Wei Jie Bryan and Deb, Suman and Lim, Eugene and Chattopadhyay, Anupam},
title = {A comprehensive study of quantum arithmetic circuits},
journal = {Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
year = {2025},
volume = {383},
number = {2288},
doi = {10.1098/rsta.2023.0392}
}
EUVIMED