An evaluation of the performance of the quantum adiabatic algorithm on random instances of k-SAT

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Physics, 2002. === Includes bibliographical references (p. 91-95). === A quantum computational framework has been developed based on the adiabatic theorem. The theorem guarantees that a system with a time dependent Hamiltonian that is...

Full description

Bibliographic Details
Main Author: McBride, James, 1973-
Other Authors: Edward Farhi.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2006
Subjects:
Online Access:http://hdl.handle.net/1721.1/29934