共查询到10条相似文献,搜索用时 31 毫秒
1.
因子分解对所有的现行计算机而言是难解的 .这是现在通用的公共加密系统的基础 .文章介绍了在量子计算机上进行的Shor量子算法 ,即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法 ;并着重从理论原理和实验实现这两方面说明利用余因子函数和离散傅里叶变换使这种量子算法对因子分解是有效的 . 相似文献
2.
指向量子计算的约瑟夫森线路 总被引:1,自引:0,他引:1
在量子信息处理所涵盖的各分支领域中 ,尽管量子密钥分发的实验已经发展到了实际保密通信中可以利用的阶段 ,量子计算的真正实现仍是一个 10— 2 0年的远期目标 .已建成的核磁共振量子计算机 ,仅仅包括 7个量子位 (qubit) ,其体积却比真空管计算机还要大 .在这台计算机上 ,已经完成的“复杂”运算是 ,将合数 15分解为 3和 5两因子的乘积 .然而理论已经证明 :要想对一个十进制 6 0位数进行因子分解 ,用现行最快的电子计算机 (10 13 次 /s)需作 10 3 0 次运算 ,耗时10 17s(约等于宇宙年龄 ) .如若采用量子算法 ,在量子计算机(运算速度同样是 1… 相似文献
3.
核磁共振量子计算机与并行量子计算 总被引:1,自引:0,他引:1
在本文,我们首先回顾了量子计算的发展历史,阐述了核磁共振量子计算的原理.在叙述了利用有效纯态方法进行核磁共振量子计算之后,我们阐述了利用混合态进行核磁共振的量子计算的方法.首先是刘维尔量子计算方法,它是由Madi,Brushweiler,Ernst等人1998年提出的,在这一模式中,可以对搜索算法进行加速算法,Brushweilet。提出了一个指数速度的搜索算法.我们在3个比特的量子计算机中实现了这一搜索算法.我们在这一模式中提出了一个只需要一次搜索即可找标记物的直接拿取算法,并且在7个比特的核磁共振的量子计算机中实现了这一直接拿取算法.本文提出了在一个核磁共振量子计算机,或者更一般地一个系统量子计算机中实现多个量子计算机的并行计算.我们着重对量子搜索算法和Shor。的大数分解算法进行了并行实现.在并行量子计算中,一部分量子比特处在纯态,一部分量子比特处在混合态.如果所有的量子比特都处在纯态上,则就是有效纯态量子计算,如果所有的量子比特都处在混合态上,则就是刘维尔量子计算.在这两个极限中间,相当于2个到N/2个量子计算机的并行计算.量子搜索方法可以很有效地进行并行计算,而Shor算法则只能在小的范围内进行并行计算. 相似文献
4.
5.
量子逻辑网络的核磁共振实现 总被引:1,自引:1,他引:0
利用相位相反技术,设计出了实现精确的CN门的脉冲序列;构造了三量子位的双重控制相位旋转门(CCS门),它是将核磁共振(NMR)实现Grover量子算法从二量子位推广到三量子位的关键逻辑门,而且,依此方法,可以用NMR实现N量子位的Grover量子算法;还给出了量子Toffoli门以及量子态的各种对称操作的逻辑部件。所有这些逻辑操作都是构建量子态工程的工具。文中大部分脉冲序列己经在实验中得到验证,这些结果对于量子计算的理论研究和实验实现都具有现实意义。 相似文献
6.
Shor算法能够借助量子计算机以多项式级别复杂度解决大整数因式分解问题,从而破解一系列安全性基于大整数因式分解的加密算法,例如Rivest-Shamir-Adleman加密算法、Diffie-Hellman密钥交换协议等.由于量子测量结果是概率性的,在运行量子线路时很容易受到噪声的干扰,这将导致无法测量得到预期结果.本文分别研究了不同通道的噪声对Shor算法的影响,分别是去极化通道、状态制备与测量通道以及热退相干通道.本文模拟在噪声环境中运行Shor算法并且给出了数值结果.数值结果表明Shor算法成功分解整数的概率易受到噪声影响,其中去极化通道中的噪声能够以指数形式影响Shor算法成功分解整数的概率,其次是热退相干通道噪声,最后是状态制备与测量通道噪声,能够线性影响到Shor算法成功分解的概率.本文能够为后续纠错、改进Shor算法以及确定工程实现Shor算法所需要的保真度等提供建设性意见. 相似文献
7.
量子信息讲座 第三讲 量子编码 总被引:3,自引:0,他引:3
量子编码使信息论领域发生革命性进展,它是量子信息论的主要内容之一。文章介绍了量子编码的基本概念和发展背景,评述一些现有的量子编码方案,包括纠随机错和防合作错的量子码,并追踪量子编码定理的研究进展。 相似文献
8.
9.