Resource Estimation of Quantum Multiplication Algorithms
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 [5]. 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.
- Preskill, John. “Quantum computing in the NISQ era and beyond,” Quantum, vol. 2, p. 79, aug 2018
- Selinger, Peter. ”Quantum circuits of T-depth one.” Physical Review A 87.4 (2013): 042302.
- Gidney, Craig. ”Asymptotically efficient quantum Karatsuba multiplication.” arXiv preprint arXiv:1904.07356 (2019).
- Gidney, Craig. ”Windowed quantum arithmetic.” arXiv preprint arXiv:1905.07682 (2019)
- Lopez, Sonia. “Customize resource estimates to machine characteristics.” Microsoft, 15 March 2023, https://learn.microsoft.com/en-us/azure/quantum/overview-resources-estimator#output-data
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.