标题： 绝热量子计算 显示英文标题

标题： Adiabatic Quantum Computing

摘要： 绝热量子计算（AQC）是量子计算领域的一个相对较新的课题，更不用说物理学了。 这个项目受到加拿大不列颠哥伦比亚省D-Wave系统公司近期引发的争议的启发，该公司声称已经建造了一种可用的AQC，并且现在可以商业销售，希望在2008年底之前分发一个1024量子位的芯片。 他们的16量子位芯片在超级计算2007会议期间在线展示，其中解决了一些小问题；尽管记者和评论家收到的解释非常有限，问答环节中也几乎没有透露任何信息。 这种“缺乏说服力”的演示引起了物理学家和计算机科学家对D-Wave的反击。 本项目的目标是介绍经典计算和量子计算的历史进展，并探讨AQC的方法。 通过数值模拟，获得了一个用于最大独立集问题的算法。 显示英文摘要

摘要： 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.