Back to search

Rochester Institute of Technology

Efficient Quantum Multiplication in the Quantum Fourier Transform Domain

Abstract

dc:description.abstract

The subject of Quantum Computing is in its early stages of development, and new technologies and algorithms are constantly evolving. Even with all of this progress it is important to recognize that current quantum computers are still in their infancy and, as such, have notable issues. The ``era" that we are in currently is known as the Noisy Intermediate-Scale Quantum (NISQ) era, which is characterized by machines of small size that are prone to quantum noise, which causes computational error the longer the circuit runs. In order to make use of these quantum computers, algorithms need to be developed that both use a minimal number of qubits and minimize the time needed for them to run. Utilizing classical computing techniques as the inspiration for this work, the aim is to reduce "depth," which is analogous to the run-time of a quantum circuit. By taking advantage of the parallel computing techniques in classical arithmetic logic units (ALUs), we are able to create quantum circuits that can take advantage of their own parallelism, leading to a reduced run-time. In addition to the potential benefits to the complexity of the algorithm, decreasing run time reduces the potential for error to accrue and compound as the circuit runs. This approach was chosen because, while other approaches exist which focus on reducing the effects of noise, this one aims to increase the speed of the circuit itself, leading to designs that will still be preferable on future machines. Much like classical computing, small-scale circuit designs are used as building blocks for large-scale algorithms. Improvements made to a quantum multiplication algorithm could prove useful for different applications, such as modular multiplication in Shor's algorithm, or could play a role in the implementation of oracles for Grover's search algorithm. The designs presented in this thesis offer an efficiency improvement over existing quantum multipliers coming from three sources: the efficient use of addition on the phase domain (a quantum property), the classical hardware design of array multipliers, and the use of approximation in the phase domain.

Degree

thesis:*
Name thesis:degree_name
Computer Engineering (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Crimmins, Aden
Contributors dc:contributor
  • Sonia Lopez Alarcon

Subjects

dc:subject × 5

Identifiers

dc:identifier.*
Repository record dc:identifier
https://repository.rit.edu/theses/11733

Chain of custody

source
Harvested from
Rochester Institute of Technology
Base URL
repository.rit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Crimmins, Aden. Efficient Quantum Multiplication in the Quantum Fourier Transform Domain. Thesis thesis, https://repository.rit.edu/theses/11733