分享到:

Shor量子纠错码的改进和完善

利用量子异或门和 Hadamard旋转门 ,设计了 S  (本文共4页) 阅读全文>>

《微型电脑应用》2015年05期
微型电脑应用

Shor量子计算对公钥密码的攻击分析

当前电子政务和电子商务CA中心采用的公钥密码主要是RSA和ECC,其安全基础分别是大数分解和椭圆曲线离散对数的数学难题。1994年,Peter W.Shor提出了S...  (本文共3页) 阅读全文>>

《清华大学学报(自然科学版)网络.预览》2008年08期
清华大学学报(自然科学版)网络.预览

用分组法改进Shor算法的可能性

分组算法被认为有可能降低经典的Shor算法复杂度至线性复杂度,且可能改善波粒二象计算机的计算能力。该文利用包括数论与概率论在内的纯数学方法,分析了这种想法的可能性。分2种情况讨论:1)底数变量是随机选取的方式...  (本文共3页) 阅读全文>>

《通信技术》2017年04期
通信技术

Shor量子算法的分析及优化

shor量子算法是一种随机算法,不能保证每次运算都能得到正确的结果。为了使算法得到正确结果的概率无限接近于1,出现了一些回执运算。算法中,明确要求函数f(x)=a~k modN的周期r为偶数,否则返回算法首部重新计算。针对这一缺陷提出改变α~r...  (本文共4页) 阅读全文>>

江南大学
江南大学

Shor量子算法的优化及模拟实现

经典的大数因子分解对所有的现行计算机而言是难解的,现在通用的公共加密系统正式利用这一困难作为加密的基础,但是量子计算机上进行的Shor量子算法使大数因子分解不再是难解的而是有效的,因而可能对现有通用的公共加密系统形成挑战。量子计算是以量子物理和数学的基本理论为基础的,它要求代表量子位的二态量子体系之间存在相互作用,并可以用于计算。而且可以通过某种特别的外界作用,从外部来操作和控制他们的态的变化以实现所需的计算过程。量子计算机是量子力学在信息领域中的直接应用,量子计算机的研究是当前信息科学领域的一个很活跃的课题。量子计算机是相对于经典计算机而言的,它采用的算法就是量子算法。本文结合量子力学的性质,介绍了Shor量子算法相关知识。本文主要讨论内容是怎么提高Shor量子算法分解的成功率率以及怎么去模拟实现。同时文章还介绍了量子算法目前的模拟实现方法,着重介绍C++的模拟。第一章介绍了本课题研究的意义、背景以及国内外研究的现状,并且对量...  (本文共58页) 本文目录 | 阅读全文>>

《计算机应用与软件》2004年09期
计算机应用与软件

SHOR量子算法的原理与程序模拟

本文首先介绍大数质因子分解的Shor量子算法的原理、实现步骤和实现方...  (本文共3页) 阅读全文>>