Abstract
dc:description.abstractQuantum computers can solve certain problems much faster than classical computers. However, in order to benefit from the speed-up granted by quantum algorithms, they must first be rendered as hardware-level instructions (i.e. quantum circuits) in a process known as quantum compiling. Any choice of discrete gate set from which our compilation result is constructed should be both universal and fault-tolerant, such that any quantum algorithm can be compiled and successfully executed despite the presence of environmental noise. From these requirements, it follows that it is impossible to avoid including at least one gate that is disproportionately expensive relative to the others. Many leading proposals for the first generation of qubit-based quantum computers designate the T gate, otherwise known as the pi/8 gate, to be this necessary yet costly gate. In this thesis, we present novel algorithms for compiling quantum circuits that reduce the T count of input circuits. In addition, we present analogous compilation algorithms for qudit-based quantum computers, for which the M gate is the designated expensive gate.
Degree
thesis:*- Name dc:type.qualificationname
- Ph.D
- Level dc:type.qualificationlevel
- doctoral
- Grantor dc:publisher.institution
- University of Sheffield
- Year dc:date.issued
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Heyfron, Luke
- Advisor dc:contributor.advisor
-
- Whittaker, David
- ORCID person:identifier.orcid
Rights
- Language dc:language.dcterms_iso639_2
- eng
Identifiers
dc:identifier.*- Identifier
- uk.bl.ethos.829727
- Dc Identifier Grantnumber
- EP/M024261/1