COMPILING PROGRAMS FOR AN ADIABATIC QUANTUM COMPUTER

Abstract

A method for compiling programs for adiabatic quantum computers is described, and the resulting programs evaluated on a physically implemented adiabatic quantum machine. These results are used to characterize the performance of the machine. The AQC machine is found to perform well on some problems with linear scaling with problem size for some instances, but it performs poorly on others and is unable to solve a 6-variable satisfiability problem at all.