量子计算机是一种以量子耦合方式进行信息处理的装置[1].原则上,它能利用量子相干干涉方法以比传统计算机更快的速度进行诸如大数的因式分解、未排序数据库中的数据搜索等工作[2].建造大型量子计算机的主要困难是噪音、去耦和制造工艺.一方面,虽然离子陷阱和光学腔实验方法大有希望,但这些方法都还没有成功实现过量子计算.另一方面,因为隔离于自然环境,核自旋可以成为很好的"量子比特",可能以非传统方式使用核磁共振(NMR)技术实现量子计算.本文介绍一种用NMR方法实现量子计算的方法,该方法能够用比传统方法少的步骤解决一个纯数学问题.基于该方法的简单量子计算机使用比传统计算机使用更少的函数"调用"判断一未知函数的类别.
核磁共振 量子算法