  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.
