Adiabatic Quantum Computing

TL;DR

This paper introduces Adiabatic Quantum Computing (AQC), discusses its recent developments and controversies, and demonstrates an algorithm for the Max Independent Set problem through numerical simulations.

Contribution

It provides an overview of AQC's background, explores its methods, and presents a new algorithm for solving the Max Independent Set problem via simulations.

Findings

Numerical simulation of AQC algorithm for Max Independent Set

Discussion of D-Wave's quantum hardware claims and controversies

Historical overview of classical and quantum computing advances

Abstract

Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems in British Columbia, Canada, who claim to have built a working AQC which is now commercially available and hope to be distributing a 1024 qubit chip by the end of 2008. Their 16 qubit chip was demonstrated online for the Supercomputing 2007 conference within which a few small problems were solved; although the explanations that journalists and critics received were minimal and very little was divulged in the question and answer session. This 'unconvincing' demonstration has caused physicists and computer scientists to hit back at D-Wave. The aim of this project is to give an introduction to the historic advances in classical and quantum computing and to explore the methods of AQC. Through numerical simulations an algorithm for the Max Independent Set problem is empirically obtained.