Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/77320
Type: Thesis
Title: Quantum computation and a universal quantum computer.
Author: Lagana, Antonio
Issue Date: 2012
School/Discipline: School of Chemistry and Physics
Abstract: This thesis covers two main topics in quantum computing: universal quantum computation and quantum search. We first demonstrate how a quantum harmonic oscillator can be used to implement the universal set of quantum gates and thereby serve as one possible building block for a universal quantum computer. We then address the core and primary focus of this thesis, the theoretical construction of a machine that can compute every computable function, that is, a universal (i.e.programmable) quantum computer. We thereby settle the questions that have been raised over the years regarding the validity of the UQTM proposed by Deutsch in 1985. We then demonstrate how to interface the universal quantum computer to external quantum devices by developing programs that implement well-known oracle based algorithms, including the well-known Grover search algorithm, using networked quantum oracle devices. Finally, we develop a partial search oracle and explore symmetry based partial search algorithms utilizing this oracle.
Advisor: Lohe, Max Adolph
von Smekal, Lorenz Johann Maria
Williams, Anthony Gordon
Dissertation Note: Thesis (Ph.D.) -- University of Adelaide, School of Chemistry and Physics, 2012
Keywords: universal quantum turing machine; programmable quantum computer; oracle based algorithms; quantum search; Grover search; quantum halting problem
Appears in Collections:Research Theses

Files in This Item:
File Description SizeFormat 
01front.pdf192.5 kBAdobe PDFView/Open
02whole.pdf2.69 MBAdobe PDFView/Open
PermissionsLibrary staff access only4.47 MBAdobe PDFView/Open
RestrictedLibrary staff access only5.29 MBAdobe PDFView/Open


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