具有高概率的量子计算算法研究

来源 :解放军信息工程大学 | 被引量 : 4次 | 上传用户:guomeixiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Shor量子计算算法的提出,展示了量子计算机强大的并行计算能力,使得大整数分解和有限域上离散对数问题可以在多项式时间内被求解,量子计算技术对现代密码(特别是公钥密码)的安全性产生了重大影响。本文针对高概率的量子计算算法和量子线路的加速实现方法进行了深入研究,取得了以下结果:1、具有高概率的整数分解量子计算算法。基于量子Fourier变换给出了一个新的整数分解量子计算算法,通过多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比。2、Shor整数分解量子计算算法的加速实现。针对半经典量子Fourier变换输入逐比特的特点,提出了整数的3元二进制表示生成向量和生成函数概念,构造了生成函数的真值表,证明了其逐比特生成的整数k的3元二进制表示是整数的一种NAF表示,且该表示中非0元个数的最大值为[([log12k]+1)/2];由于求解该表示是由低位至高位逐比特输入的,与半经典量子Fourier变换相反,因而提出了一个改进的半经典量子Fourier变换;基于整数的3元二进制表示向量重新设计了Shor算法的量子实现线路,与Parker等人的Shor算法的量子实现线路相比,计算资源大体相同(所需的基本量子门数量均为O([logN]3),所需的量子比特数前者较后者多3量子比特),但实现速度提高了2倍。3、求解Chor-Rivest背包公钥密码的多项式时间量子计算算法。提出了一个求解Chor-Rivest背包公钥密码的多项式时间量子计算算法,利用变量代换和多次量子Fourier变换使得除全零态外的非目标态的几率幅变成0,刻画了观测值与待求向量(M0,M1,...Mp-1)之间的关系,给出了算法成功率与公钥参数p、h之间的关系式,算法运行一次成功的概率接近于1,计算复杂性是O(p3),所需量子比特数和基本量子门规模分别为(p+2)([log r]+1)、O((p+1)r)。
其他文献
<正>改革开放后,水果业较早地走向了市场化。上世纪80年代计划经济全面放开时,农产品中首先放开的就是园艺作物。我国水果产业现状第一,经过30年的高速发展,我们国家的水果基
电主轴是数控机床的核心功能部件,具有结构紧凑、重量轻、惯性小、振动小、响应快等优点。轴承是实现电主轴高速化和精密化的关键部件,其性能直接影响电主轴的转速、刚度、振
每年的六七月份,是广东早造水稻的收割季节.6月末,在粤西的茂名和廉江,一片片弯着腰的稻田,到处是成熟待收的水稻,预示着这又将是一个丰收季.为了迎接即将到来的收割大战,每
<正>~~
期刊
<正> 原发性眼眶恶性淋巴瘤(POL)是一种罕见的恶性肿瘤。临床表现不典型,病理学诊断常常与良性病变相混淆。近几十年来,免疫学技术的进展,使诊断的准确性逐渐提高,为制定完整
“三农”问题从根本上影响着我国的社会和经济稳定发展及其现代化进程,解决“三农”问题是政府施政的重中之重。实践表明,作为一种金融制度和扶贫机制双重功能结合的政策,农
叠层片式电感器(MLCI)是表面组装电路中最重要的三大无源元件之一。近几年来,电子设备不断超小型化、轻型化、高性能方向发展。高密度表面贴装技术(SMT)越来越受到重视。抗电
<正>1外泌体概述外泌体是直径在30100 nm的胞外囊泡,通过细胞被释放到细胞外液中[1]。它们存在于生物体液中,诸如血液和脑脊液。外泌体携带有DNA、RNA、蛋白质和脂质等。由于
金融数学是数学与金融学的新兴交叉研究领域,已被列入国家颁布的普通高等学校本科专业目录(2012)中.根据广州大学金融数学专业十余年的办学实践,阐述该专业课程设置与人才培养