Rochester Institute of Technology
Efficient Quantum Multiplication in the Quantum Fourier Transform Domain
Abstract
dc:description.abstractThe 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 × 5Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.rit.edu/theses/11733