Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/77320
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lohe, Max Adolph | en |
dc.contributor.advisor | von Smekal, Lorenz Johann Maria | en |
dc.contributor.advisor | Williams, Anthony Gordon | en |
dc.contributor.author | Lagana, Antonio | en |
dc.date.issued | 2012 | en |
dc.identifier.uri | http://hdl.handle.net/2440/77320 | - |
dc.description.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. | en |
dc.subject | universal quantum turing machine; programmable quantum computer; oracle based algorithms; quantum search; Grover search; quantum halting problem | en |
dc.title | Quantum computation and a universal quantum computer. | en |
dc.type | Thesis | en |
dc.contributor.school | School of Chemistry and Physics | en |
dc.description.dissertation | Thesis (Ph.D.) -- University of Adelaide, School of Chemistry and Physics, 2012 | en |
Appears in Collections: | Research Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01front.pdf | 192.5 kB | Adobe PDF | View/Open | |
02whole.pdf | 2.69 MB | Adobe PDF | View/Open | |
Permissions Restricted Access | Library staff access only | 4.47 MB | Adobe PDF | View/Open |
Restricted Restricted Access | Library staff access only | 5.29 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.