能进行分解因数运算的7-量子位NMR量子计算机

本期《自然》杂志报告的一项实验，将核磁共振(NMR)量子计算提升到了一个新
的、非常复杂的水平，这将有助于研制用于制造下一代这种装置的工具。上个世纪90年
代初，人们发现量子计算机的计算速度有可能超过任何一种经典计算机，但直到
1994年，当来自贝尔实验室的Peter Shor设计出一种在量子计算机上对大数字进行分解因数
运算的多项式时间算法时，这种计算机才成为一个实际的目标。这一领域的一项最
新进展是，来自国际商用机器公司(IBM)Almaden研究中心和斯坦福大学的研究人
员，差不多量体裁衣地制造出一个分子，该分子成为一个7-量子位NMR计算机的基础，
这台计算机可通过运行Shor的算法，来对数字15进行分解因数运算。(Letters, p.
883)