Clinton, Laura;
(2023)
Developing Quantum Algorithms for NISQ Hardware.
Doctoral thesis (Ph.D), UCL (University College London).
Preview |
Text
Main.pdf - Accepted Version Download (6MB) | Preview |
Abstract
When designing quantum algorithms, we typically abstract away the full capabilities of the underlying hardware. For near-term applications of quantum hardware, it is not clear that this is justified. In this thesis, I develop techniques to exploit the greater underlying control over qubit interactions available in principle in most quantum hardware. I derive analytic circuit identities for efficiently synthesising multi-qubit evolutions from two-qubit interactions. I apply these techniques to Hamiltonian simulation and quantum phase estimation, two of the most important algorithms within the field of quantum computing. I analyse these techniques under a standard error model where errors occur per gate, and an error model with a constant error rate per unit time. For both Hamiltonian simulation and quantum phase estimation I explore a concrete numerical example: the 2D spin Fermi-Hubbard model.
Type: | Thesis (Doctoral) |
---|---|
Qualification: | Ph.D |
Title: | Developing Quantum Algorithms for NISQ Hardware |
Open access status: | An open access version is available from UCL Discovery |
Language: | English |
Additional information: | Copyright © The Author 2023. Original content in this thesis is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) Licence (https://creativecommons.org/licenses/by-nc/4.0/). Any third-party copyright material present remains the property of its respective owner(s) and is licensed under its existing terms. Access may initially be restricted at the author’s request. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/10168917 |
Archive Staff Only
View Item |