COMPUTATIONS USING THE QUANTUM TURING MACHINE
dc.contributor.author | Kirmayer, Asi | eng |
dc.date.accessioned | 2008-05-20T23:31:42Z | |
dc.date.available | 2008-05-20T23:31:42Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1995-06-01 | eng |
dc.description.abstract | Recent investigations into a new model of computation, the quantum Turing Machine, suggest that this model exhibits characteristics that may admit an efficient computation of functions conjectured to be hard otherwise. This report contains a detailed discussion of the quantum Turing Machine and its relationship to the classical Turing Machines. A result by Daniel Simon highlighting the potential promise of the quantum Turing Machine is presented, followed by algorithms for efficiently solving the Discrete Log and Integer Factorization problems on the new model. Lastly, we consider some of the limitations inherent in the quantum Turing Machine. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1995-571-23 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/31294 | |
dc.identifier.uri | http://hdl.handle.net/1880/46559 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | COMPUTATIONS USING THE QUANTUM TURING MACHINE | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |