核磁共振量子计算机与并行量子计算.pdf

12 物理与工程 　Vol . 13 　No . 3 　2003 　 专题讲座 核磁共振量子计算机与并行量子计算 龙桂鲁1 ,2 ,3 　肖　丽1 ,2 ( 1 清华大学物理系 ,北京 　100084) (2 量子信息与测量教育部重点实验室 ,北京 　100084) (3 中国科学院理论物理所 ,北京 　100083) ( 收稿 日期 : 2003429) NUCL EAR MA GNETIC RESONANCE QUANTUM COMPUTER AND PARALL EL QUANTUM COMPUTING Long Guilu1 ,2 　Xiao L i1 ,2 ( 1Depart ment of Physics , Tsinghua Univer sity , Beijing 100084) (2 Key Laboratory for Quantum Information and Measurement s , Minist ry of Education , Tsinghua Univer sit y , Beijing 100084) 摘 　要 　在本文 ,我们首先回顾了量子计算的发展历史 , 阐述了核磁共振量子计算的 原理. 在叙述了利用有效纯态方法进行核磁共振量子计算之后 ,我们阐述了 利用混合态进行核磁共振的量子计算的方法. 首先是刘维尔量子计算方法 , 它是由Madi ,Brushweiler ,Ernst 等人 1998 年提出的 ,在这一模式中 ,可以对 搜索算法进行加速算法 ,Brushweiler 提出了一个指数速度的搜索算法. 我们 在 3 个比特的量子计算机中实现了这一搜索算法. 我们在这一模式中提出了 一个只需要一次搜索即可找标记物的直接拿取算法 ,并且在 7 个比特的核磁 共振的量子计算机中实现了这一直接拿取算法. 本文提出了在一个核磁共振量子计算机 ,或者更一般地一个系统量子计 算机中实现多个量子计算机的并行计算. 我们着重对量子搜索算法和 Shor 的大数分解算法进行了并行实现. 在并行量子计算中 ,一部分量子比特处在 纯态 ,一部分量子比特处在混合态. 如果所有的量子比特都处在纯态上 ,则就 是有效纯态量子计算 ,如果所有的量子比特都处在混合态上 ,则就是刘维尔 量子计算. 在这两个极限中间 ,相当于 2 个到 N / 2 个量子计算机的并行计 算. 量子搜索方法可以很有效地进行并行计算 ,而 Shor 算法则只能在小的范 围内进行并行计算. 1 　量子计算 界家喻户晓 ,深入人们的工作和生活的方方 面面 ,取得了巨大的成功. 但是 , 现在为什么 1. 1 　为什么要研究量子计算机 人们又开始研究其他种类的计算机呢 ? 例如 计算机在短短的四五十年里 , 已经在世 DNA 计算机及量子计算机等. 我们从电子计 　物理与工程 　Vol . 13 　No . 3 　2003