2026-09-19T16:41:57Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/361272022-01-13T07:54:41Zcom_1721.1_7582com_1721.1_7581col_1721.1_131024
Edward Farhi.
Gill, Jay S. (Jay Singh)
Massachusetts Institute of Technology. Dept. of Physics.
Massachusetts Institute of Technology. Department of Physics
2007-02-21T11:34:58Z
2007-02-21T11:34:58Z
2006
2006
http://hdl.handle.net/1721.1/36127
72467263
Thesis (S.B.)--Massachusetts Institute of Technology, Dept. of Physics, 2006.
Includes bibliographical references (p. 45).
This 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.
by Jay S. Gill.
S.B.
45 p.
eng
Massachusetts Institute of Technology
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.
http://dspace.mit.edu/handle/1721.1/7582
Physics.
Simulations of error in quantum adiabatic computations of random 2-SAT instances
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="2016a780-deb8-41f4-a427-0a8703aaa6f7">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Simulations of error in quantum adiabatic computations of random 2-SAT instances</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2006</PublicationDate>
<Authors>
<Author>
<DisplayName>Gill, Jay S. (Jay Singh)</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Physics.</Keyword>
<Abstract>This 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.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>