量子力学于 20 世纪 30 年代诞生。当时科学家试图解释某些实验的观测结果所隐含的问题，而动摇了一直让人坚信不疑的牛顿和麦克斯韦所提出的物理定律。于是，一种新的物理学理论框架逐渐被搭建了起来。
在 1980 年 5 月于 MIT 举行的第一届计算物理会议上，保罗·贝尼奥夫（Paul Benioff）和理查德·费曼（Richard Feynman）分别进行了关于量子计算的演讲，证明了计算机可以在量子力学定律下运行，并提出了量子计算机的基本模型。从那以后，量子计算有了比较完善的理论基础。量子计算的许多概念，如驻波、量子比特（量子位）、相干性、纠缠、干涉和状态叠加等，都来自量子力学。而在这种量子框架中重新制定信息论之后，量子信息学等新兴的学科也已经建立起来，并被证明可以有效解决许多 NP 难度问题。量子计算利用量子物理学（如量子并行性和量子干涉）来以指数并行方式执行计算，在解决诸如因式分解之类的问题时实现了对传统计算机的指数级加速。
但是，如何有效地在物理（硬件）层面实现量子计算，还一直在探索中。最近几年中，这方面有了引人瞩目的进展。除了微软、谷歌和 IBM 之外，也出现了不少初创公司，它们都在积极开发量子计算系统及芯片。这些开发项目，都是基于传统或者说「正统」的方法，即想办法把一个或多个量子（粒子）束缚起来，让它处于稳定的状态，以对它进行操控。一般情况下，要让量子处于稳定状态，就需要在极低温的环境下工作（指低温超导技术路线），需要大型冷却系统。
「正统」的量子计算算法就是基于量子门方法，由结合量子比特的量子门线路计算，其中 0 和 1 同时存在。传统计算机中 1 个比特的数值只有 0 和 1 两种，但在基于量子门的量子计算机中，1 个量子比特可以存储大得多的数值（包含 1 和 0 之间的无穷多个数值，甚至负值），这让量子计算机只要调用几个量子比特进行计算，就可处理非常复杂的数学问题。
加拿大 D-Wave 已经开始商业销售的量子计算机没有使用量子门方法，而采用了量子退火方法。它可以模仿量子计算中单一比特存储大量数值的效果。在机器学习中，基于量子力学原理的量子退火作为解决各种优化问题的方法引起了人们的注意。量子退火方法通过使用叠加状态搜索各种可能性来有效地解决优化问题。
当时，这家公司的产品引
（本章节未完结，点击下一页翻页继续阅读）
正在加载...