Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/8780

Title: Adiabatic quantum computing from an eigenvalue dynamics point of view
Authors: Wilson, Richard D.
Issue Date: 2011
Publisher: © Richard D. Wilson
Abstract: We investigate the effects of a generic noise source on a prototypical adiabatic quantum algorithm. We take an alternative eigenvalue dynamics viewpoint and derive a generalised, stochastic form of the Pechukas-Yukawa model. The distribution of avoided crossings in the energy spectra is then analysed in order to estimate the probability of level occupation. We find that the probability of successfully finding the system in the solution state decreases polynomially with the computation speed and that this relationship is independent of the noise amplitude. The overall regularity of the eigenvalue dynamics is shown to be relatively unaffected by noise perturbations. These results imply that adiabatic quantum computation is a relatively stable process and possesses a degree of resistance against the effects of noise. We also show that generic noise will inherently break any symmetries, and therefore remove degeneracies, in the energy spectrum that might otherwise have impeded the computation process. This suggests that the conventional stipulation that the initial and final Hamiltonians do not commute is unnecessary in realistic physical systems. We explore the effects of an artificial noise source with a specifically engineered time-dependent amplitude and show that such a scheme could provide a significant enhancement to the performance of the computation. Finally, we formulate an extended version of the Pechukas-Yukawa formalism. This provides a complete description of the dynamics of a quantum system by way of an exact mapping to a system of classical equations of motion.
Description: A Doctoral Thesis. Submitted in partial fulfillment of the requirements for the award of Doctor of Philosophy of Loughborough University.
URI: https://dspace.lboro.ac.uk/2134/8780
Appears in Collections:PhD Theses (Physics)

Files associated with this item:

File Description SizeFormat
Thesis-2011-Wilson.pdf3.12 MBAdobe PDFView/Open
Form-2011-Wilson.pdf720.54 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.