Simulations of error in quantum adiabatic computations of random 2-SAT instances
Name
72467263-MIT.pdf
Description
Full printable version
Size
1.49 MB
Format
Adobe PDF
Checksum (MD5)
cabbc3ead8370333748b78632e21e7a8
Author(s)
Gill, Jay S. (Jay Singh)
Advisor(s)
Edward Farhi.
Date Issued
2006
Publisher
Massachusetts Institute of Technology
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.
Description
Thesis (S.B.)--Massachusetts Institute of Technology, Dept. of Physics, 2006.
Includes bibliographical references (p. 45).
Subjects
Physics.
MIT Department
Massachusetts Institute of Technology. Department of Physics
Terms of Use
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.
Persistent DSpace Link
