Advanced Search

Quantum computation beyond the circuit model

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Edward H. Farhi. en_US Jordan, Stephen Paul en_US
dc.contributor.other Massachusetts Institute of Technology. Dept. of Physics. en_US 2009-04-29T17:44:10Z 2009-04-29T17:44:10Z 2008 en_US 2008 en_US
dc.description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Physics, 2008. en_US
dc.description Includes bibliographical references (p. 133-144). en_US
dc.description.abstract The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other models of quantum computation exist which provide useful alternative frameworks for both discovering new quantum algorithms and devising new physical implementations of quantum computers. In this thesis, I first present necessary background material for a general physics audience and discuss existing models of quantum computation. Then, I present three new results relating to various models of quantum computation: a scheme for improving the intrinsic fault tolerance of adiabatic quantum computers using quantum error detecting codes, a proof that a certain problem of estimating Jones polynomials is complete for the one clean qubit complexity class, and a generalization of perturbative gadgets which allows k-body interactions to be directly simulated using 2-body interactions. Lastly, I discuss general principles regarding quantum computation that I learned in the course of my research, and using these principles I propose directions for future research. en_US
dc.description.statementofresponsibility by Stephen Paul Jordan. en_US
dc.format.extent 144 p. en_US
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. en_US
dc.rights.uri en_US
dc.subject Physics. en_US
dc.title Quantum computation beyond the circuit model en_US
dc.type Thesis en_US Ph.D. en_US
dc.contributor.department Massachusetts Institute of Technology. Dept. of Physics. en_US
dc.identifier.oclc 318123001 en_US

Files in this item

Name Size Format Description
318123001-MIT.pdf 10.05Mb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record