2026-09-19T13:31:42Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/361232022-01-13T07:54:41Zcom_1721.1_7582com_1721.1_7581col_1721.1_131024
Edward Farhi.
Platt, Edward L
Massachusetts Institute of Technology. Dept. of Physics.
Massachusetts Institute of Technology. Department of Physics
2007-02-21T11:29:37Z
2007-02-21T11:29:37Z
2006
2006
http://hdl.handle.net/1721.1/36123
72455126
Thesis (S.B.)--Massachusetts Institute of Technology, Dept. of Physics, 2006.
Includes bibliographical references (p. 59-60).
Noise in adiabatic quantum computation can be modelled as a perturbation of the problem Hamiltonian. For a type of noise called control error, the perturbation can be considered to have the same structure as the problem Hamiltonian. If the problem Hamiltonian, and therefore the noise, are 2-local, then the result of the adiabatic algorithm can be simulated somewhat more efficiently than an algorithm with an arbitrary problem Hamiltonain. Using optimized numerical methods, I present an analysis of the effect of 1-local and 2-local control error on the success of an adiabatic algorithm that solves the agree problem. Furthermore, I examine how the maximum allowable noise, or success threshold, scales with the number of qubits. These analyses suggest the existence of a minimum success threshold for the particular algorithm considered in the presence of only 2-local noise on an arbitrarily large number of qubits, as well as a polynomial decrease in success threshold with the number of qubits.
by Edward L. Platt.
S.B.
60 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.
Effects of control error on an adiabatic quantum algorithm
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="1547ba36-9fa5-45fd-9152-df9a19afeaf5">
<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>Effects of control error on an adiabatic quantum algorithm</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2006</PublicationDate>
<Authors>
<Author>
<DisplayName>Platt, Edward L</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>Noise in adiabatic quantum computation can be modelled as a perturbation of the problem Hamiltonian. For a type of noise called control error, the perturbation can be considered to have the same structure as the problem Hamiltonian. If the problem Hamiltonian, and therefore the noise, are 2-local, then the result of the adiabatic algorithm can be simulated somewhat more efficiently than an algorithm with an arbitrary problem Hamiltonain. Using optimized numerical methods, I present an analysis of the effect of 1-local and 2-local control error on the success of an adiabatic algorithm that solves the agree problem. Furthermore, I examine how the maximum allowable noise, or success threshold, scales with the number of qubits. These analyses suggest the existence of a minimum success threshold for the particular algorithm considered in the presence of only 2-local noise on an arbitrarily large number of qubits, as well as a polynomial decrease in success threshold with the number of qubits.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>