检索结果-南通市图书馆

清华大学学报（自然科学版） 2005年第6期45卷 824-827页

作者：梁森山刘文章清华大学物理系北京100084

用核磁共振技术目前只能做到对7个量子比特的演示计算。为此有人提出"分布式量子计算机"的方案。该文考察Grover搜索算法非定域实现,分析为实现这种非定域操作所需的Einstein-Podolsky-Rosen(EPR)纠缠对资源。以2个量子比特为例,说明非... 详细信息

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

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

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Grover算法的非定域实现

Grover算法的非定域实现

引用

作者：梁森山清华大学

学位级别：硕士

量子计算机可以更有效的解决某些问题,比如:对无序数据库的搜索问题和大数质分解问题。尽管量子计算机有着强大的运算潜力,但建造量子计算机却是件非常艰巨的任务。在所有这些困难中,消相干问题和硬件设计问题可能是最难处理的。消相干... 详细信息

量子计算机可以更有效的解决某些问题,比如:对无序数据库的搜索问题和大数质分解问题。尽管量子计算机有着强大的运算潜力,但建造量子计算机却是件非常艰巨的任务。在所有这些困难中,消相干问题和硬件设计问题可能是最难处理的。消相干是由于量子计算机与环境的相互作用或纠缠,导致系统从相干状态向非相干态演化的趋势,并可能最终导致储存在量子计算机里的信息的崩溃、量子计算失败。量子计算机硬件设计中存在问题是如何实现量子计算机的可扩展性,即从单比特到大规模量子计算的可规模化问题。目前讨论过的量子计算机方案有:离子阱方案、腔QED方案、量子点方案、约瑟夫森结方案和核磁共振的方案。虽然这些方案都不同程度地在模拟量子计算实验取得了一定的进展,但每一种方案在技术上都处在严重的局限性。针对硬件设计中遇到的可扩展性问题,有人提出了分布式量子计算机的方案。在这个方案中,量子计算机由多个分量子处理器组成,每一个处理器由一定数目的量子比特组成并且能完成一些设定计算任务。这种分布式量子计算的概念可以看作是对量子通信网络的一种推广。在这个网络中,每一个节点有少数的量子比特组成,它们既可以作为发送端,也可以作为接收端。同把所有量子比特都集中在一处的方案相比,这种方案在物理实现上更容易。对于分布式非定域方案的可能应用,已经有人进行讨论。本文在这些工作的基础上,做了下述了两个方面的工作: 1)系统地给出了各种非定域门的实现方案;2)给出非定域Grover算法的实现方案。首先以两个比特Grover非定域实现的详细实现过程,然后推广到N个比特的Grover算法。并对非定域实现Grover算法的资源耗费情况进行的讨论。计算结果表明,某些情况下,非定域Grover算法耗用比经典Grover算法多[π/4N]×4m个EPR对,甚至比经典计算机所用的资源还多,此时的非定域量子计算失去了量子计算的优势。

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

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：