Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2402.01891 · IEEE International Conference on Quantum Computing and Engineering (QCE)

Resource Estimation of Quantum Multiplication Algorithms

Ethan Hansen, Sanskriti Joshi, Hannah Rarick

Published Sep 17, 2023• 6 citations
arXivHTMLPDF

Abstract

As quantum computers progress towards a larger scale, it is imperative that the “top” of the computing-technology stack is improved. This project investigates the quantum resources required to compute primitive arithmetic algorithms, particularly multiplication. By using various quantum resource estimators, like Microsoft's Azure Quantum Resource Estimator, one can determine the resources required for numerous quantum algorithms [8]. In this paper, we will provide a comprehensive resource analysis of numerous quantum multiplication algorithms such as Karatsuba, schoolbook, and windowed arithmetic for different qubit platforms (trapped ion, superconducting, and Majorana) using the new Azure Quantum Resource Estimator.

DOI
10.1109/qce57702.2023.10211

Related papers

Quantum Arithmetic Algorithms: Implementation, Resource Estimation, and Comparison

Dmytro Fedoriaka, Brian Goldsmith, Yingrong Chen

As quantum computing technology advances, the need for optimized arithmetic circuits continues to grow. This paper presents the implementation and resource estimation of a library of quantum arithmetic algorithms, including addition, multiplication, division, and modular exponentiation. Using the Azure Quantum Resource Estimator, we evaluate runtime, qubit usage, and space-time trade-offs and identify the best-performing algorithm for each arithmetic operation. We explore the design space for division, optimize windowed modular exponentiation, and identify the tipping point between multipliers, demonstrating effective applications of resource estimation in quantum research. Additionally, we highlight the impact of parallelization, reset operations, and uncomputation techniques on implementation and resource estimation. Our findings provide both a practical library and a valuable knowledge base for selecting and optimizing quantum arithmetic algorithms in real-world applications.

arXiv:2509.07015•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation

Wim van Dam, Mariia Mykhailova, Mathias Soeken

The automatic resource estimation tools provided by Azure Quantum and Microsoft Quantum Development Kit are described, which enable the evaluation of the resources required to run algorithms on fault-tolerant quantum computers. An example is given of obtaining resource estimates for quantum fault-tolerant implementations of several multiplication algorithms.

arXiv:2311.05801•International Conference for High Performance Computing, Networking, Storage and Analysis (SC)•Nov 10, 2023•39 citations

Detailed Implementation of Quantum Toom-Cook Multiplication Circuits and Resource Estimation

Yudong Cao, Manuela Rivas, Shangjie Guo +2 more

We present a detailed resource analysis of recursive quantum multiplication circuits based on the Toom-Cook family, emphasizing exact qubit and gate counts across multiple split parameters. By limiting recursive steps to Karatsuba and Toom-3 at each level, we show closed-form recurrences for both logical qubits and T-gate counts, and validate them up to 2048-bit instances. We further characterize the padding overhead from non-divisible limb sizes and discuss the impact of different recursion strategies on circuit depth. These results establish new benchmarks for quantum arithmetic and lay the groundwork for extensions to modular and fault-tolerant architectures.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

Quantum Resource Estimation of Arithmetic Primitives

Ethan R. Hansen, Sanskriti Joshi, Hannah Rarick

A major component of RSA cryptanalsysis, factoring a number that is a product of two large primes is computationally intensive. Using Shor's algorithm, there is a possibility of the factorization taking a fraction of the time on a quantum computer. To implement this level of algorithm, an analysis of the resources required would help with understanding the requirements for the hardware based on the software implementation and vice versa.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•0 citations

A comprehensive study of quantum arithmetic circuits

Siyi Wang, Xiufan Li, Wei Lee +3 more

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'.

arXiv:2406.03867•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 16, 2025•41 citations

Quantum Advantage in Resource Estimation

William A. Simon, Peter J. Love

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a classical computer. Demonstrating quantum advantage requires a powerful quantum computer with low error rates and an efficient quantum algorithm that has a useful application. Despite rapid progress in hardware development, we still lack useful applications that are feasible for the next generation of quantum computers. Here we argue that an exponential quantum advantage exists in producing numerical resource estimates of larger quantum algorithms by accurately measuring simulation errors. We provide a quantum algorithm for measuring simulation errors of Trotter-based algorithms. Our results indicate that this method will reduce runtimes of quantum algorithms by approximately three orders of magnitude for one-hundred qubit systems. We also predict that these reductions will increase with system size. The methods we propose require relatively few qubits and operations, meaning the next generation of quantum computers could compute simulation errors for classically intractable systems. Since the underlying computations that lead to reduced resource estimates are infeasible for classical computers, this task is a candidate for demonstrating practical quantum advantage.

quant-pharXiv:2512.02131•Dec 3, 2025•1 citation
As quantum computers progress towards a larger scale, it is imperative that the “top” of the computing-technology stack is improved. This project investigates the quantum resources required to compute primitive arithmetic algorithms, particularly multiplication. By using various quantum resource estimators, like Microsoft's Azure Quantum Resource Estimator, one can determine the resources required for numerous quantum algorithms [8]. In this paper, we will provide a comprehensive resource analysis of numerous quantum multiplication algorithms such as Karatsuba, schoolbook, and windowed arithmetic for different qubit platforms (trapped ion, superconducting, and Majorana) using the new Azure Quantum Resource Estimator.
As quantum computing technology advances, the need for optimized arithmetic circuits continues to grow. This paper presents the implementation and resource estimation of a library of quantum arithmetic algorithms, including addition, multiplication, division, and modular exponentiation. Using the Azure Quantum Resource Estimator, we evaluate runtime, qubit usage, and space-time trade-offs and identify the best-performing algorithm for each arithmetic operation. We explore the design space for division, optimize windowed modular exponentiation, and identify the tipping point between multipliers, demonstrating effective applications of resource estimation in quantum research. Additionally, we highlight the impact of parallelization, reset operations, and uncomputation techniques on implementation and resource estimation. Our findings provide both a practical library and a valuable knowledge base for selecting and optimizing quantum arithmetic algorithms in real-world applications.
We present a detailed resource analysis of recursive quantum multiplication circuits based on the Toom-Cook family, emphasizing exact qubit and gate counts across multiple split parameters. By limiting recursive steps to Karatsuba and Toom-3 at each level, we show closed-form recurrences for both logical qubits and T-gate counts, and validate them up to 2048-bit instances. We further characterize the padding overhead from non-divisible limb sizes and discuss the impact of different recursion strategies on circuit depth. These results establish new benchmarks for quantum arithmetic and lay the groundwork for extensions to modular and fault-tolerant architectures.
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'.
Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a classical computer. Demonstrating quantum advantage requires a powerful quantum computer with low error rates and an efficient quantum algorithm that has a useful application. Despite rapid progress in hardware development, we still lack useful applications that are feasible for the next generation of quantum computers. Here we argue that an exponential quantum advantage exists in producing numerical resource estimates of larger quantum algorithms by accurately measuring simulation errors. We provide a quantum algorithm for measuring simulation errors of Trotter-based algorithms. Our results indicate that this method will reduce runtimes of quantum algorithms by approximately three orders of magnitude for one-hundred qubit systems. We also predict that these reductions will increase with system size. The methods we propose require relatively few qubits and operations, meaning the next generation of quantum computers could compute simulation errors for classically intractable systems. Since the underlying computations that lead to reduced resource estimates are infeasible for classical computers, this task is a candidate for demonstrating practical quantum advantage.