Grover算法的非定域实现

摘要：

用核磁共振技术目前只能做到对7个量子比特的演示计算.为此有人提出"分布式量子计算机"的方案.该文考察Grover搜索算法非定域实现,分析为实现这种非定域操作所需的Einstein-Podolsky-Rosen(EPR)纠缠对资源.以2个量子比特为例,说明非定域实现Grover搜索的全过程,并推广到N个量子比特情况下非定域实现的资源需求情况. N为要搜索数据库的大小.结果表明,某些情况下,非定域Grover算法耗用比经典Grover算法更多个EPR对,甚至比经典计算机所用的资源还多,此时的非定域量子计算失去了量子计算的优势.

关键词：非定域量子门、Grover搜索算法、计算资源

所属期刊栏目：45

分类号：O431.1;TP301.6(光学)

资助基金：国家自然科学基金60073009,10325521;国家重点基础研究发展计划973计划001CB309308;高等学校博士学科点专项科研项目

在线出版日期：2005-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：824-827