Show simple item record

dc.contributor.advisorEdward Farhi.en_US
dc.contributor.authorGill, Jay S. (Jay Singh)en_US
dc.contributor.otherMassachusetts Institute of Technology. Dept. of Physics.en_US
dc.date.accessioned2007-02-21T11:34:58Z
dc.date.available2007-02-21T11:34:58Z
dc.date.copyright2006en_US
dc.date.issued2006en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/36127
dc.descriptionThesis (S.B.)--Massachusetts Institute of Technology, Dept. of Physics, 2006.en_US
dc.descriptionIncludes bibliographical references (p. 45).en_US
dc.description.abstractThis thesis presents a series of simulations of quantum computations using the adiabatic algorithm. The goal is to explore the effect of error, using a perturbative approach that models 1-local errors to the Hamiltonian and estimates transition probabilities out of the ground state. The data show that a perturbation in the z-direction, parallel to the alignment of the computational basis, causes a greater error than one in the x-direction, and show with good confidence (X2/[nu] = 1.7) that the variation is as sin [theta] where [theta] is the angle of the error term. An attempt to explore the change in error with the number of qubits was inconclusive--there was no measurable variation.en_US
dc.description.statementofresponsibilityby Jay S. Gill.en_US
dc.format.extent45 p.en_US
dc.language.isoengen_US
dc.publisherMassachusetts Institute of Technologyen_US
dc.rightsM.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.urihttp://dspace.mit.edu/handle/1721.1/7582
dc.subjectPhysics.en_US
dc.titleSimulations of error in quantum adiabatic computations of random 2-SAT instancesen_US
dc.typeThesisen_US
dc.description.degreeS.B.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Dept. of Physics.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Physics
dc.identifier.oclc72467263en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record