Z_N上离散对数量子计算算法

发布时间：2018-05-03 21:20

  本文选题：量子Fourier变换 + 离散对数　； 参考：《计算机学报》2014年05期

【摘要】：文中通过多次量子Fourier变换和变量代换,给出了一个ZN上离散对数量子计算算法,刻画了元素的阶r与算法成功率的关系,当r为素数时,算法成功的概率接近于1,新算法所需基本量子门数的规模为O(L3),且不需要执行函数|f(x1,x2)〉的量子Fourier变换的反演变换,优于已有的ZN上离散对数量子计算算法,其中L=[log N]+1.
[Abstract]:In this paper, by means of multiple quantum Fourier transformation and variable substitution, a new algorithm for calculating discrete pair quantifiers on ZN is presented. The relation between the order r of elements and the success rate of the algorithm is described. When r is a prime number, the relation between the order r of elements and the success rate of the algorithm is described. The probability of success of the algorithm is close to that of 1, and the scale of the basic quantum gate number required by the new algorithm is OFU L3, and the inversion transformation of the quantum Fourier transform does not need to perform the function fnx1mx2) >, which is superior to the existing algorithm for the computation of discrete pair quantifiers on ZN, where L = [log N] 1.
【作者单位】： 解放军信息工程大学;73671部队;
【基金】：国家“九七三”重点基础研究发展规划项目基金(2013CB338002)资助
【分类号】：TN918.4

【参考文献】

相关期刊论文 前4条

1 鲍皖苏;宋震;钟普查;付向群;;子集和问题的量子中间相遇搜索算法[J];电子学报;2011年01期

2 万四爽;陈汉武;曹如进;;类选择排序的可逆逻辑综合算法[J];计算机学报;2010年12期

3 ;t-bit semiclassical quantum Fourier transform[J];Chinese Science Bulletin;2012年01期

4 张毅;卢凯;高颖慧;;量子算法与量子衍生算法[J];计算机学报;2013年09期

【共引文献】

相关期刊论文 前10条

1 胡媛媛;;利用软集成设计实时网络程序框架[J];电子技术;2011年10期

2 金文梁;陈向东;;相位不匹配的量子搜索算法[J];电子学报;2012年01期

3 李志钢;陈汉武;李志强;朱皖宁;刘志昊;;基于对换门库的可逆逻辑电路综合算法[J];东南大学学报(自然科学版);2012年05期

4 付向群;鲍皖苏;史建红;李发达;;基于多离散对数问题的公钥密码[J];电子与信息学报;2014年06期

5 付晓薇;代芸;陈黎;田菁;丁胜;;基于局部熵的量子衍生医学超声图像去斑[J];电子与信息学报;2015年03期

6 郭昆亚;熊雄;金鹏;孙芊;井天军;;基于模糊聚类-量子粒子群算法的用电特性识别[J];电力建设;2015年08期

7 LIU Yang;OUYANG XiaoPing;;A quantum algorithm that deletes marked states from an arbitrary database[J];Chinese Science Bulletin;2013年19期

8 Fada Li;Wansu Bao;Xiangqun Fu;;A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm[J];Chinese Science Bulletin;2014年21期

9 张成斌;王开福;;模糊形态结构元素的量子态模型[J];计算机与现代化;2014年07期

10 陈汉武;李文骞;阮越;李志强;;基于汉明距离递减变换的可逆逻辑综合算法[J];计算机学报;2014年08期

【二级参考文献】

相关期刊论文 前10条

1 吕欣,冯登国;背包问题的量子算法分析[J];北京航空航天大学学报;2004年11期

2 李志强;陈汉武;徐宝文;肖芳英;薛希玲;;四量子可逆逻辑电路快速综合算法[J];电子学报;2008年11期

3 孙莹;温巧燕;朱甫臣;;基于可重用基序列的量子安全通信方案[J];电子学报;2010年01期

4 温晓军;田原;牛夏牧;;一种基于秘密共享的量子强盲签名协议[J];电子学报;2010年03期

5 龙桂鲁 ,李岩松 ,肖丽 ,屠长存 ,孙扬;Grover量子搜索算法及改进[J];原子核物理评论;2004年02期

6 ;Decoy-state quantum key distribution for the heralded pair coherent state photon source with intensity fluctuations[J];Science China(Information Sciences);2010年12期

7 ;Revisiting the security of quantum dialogue and bidirectional quantum secure direct communication[J];Science in China(Series G:Physics,Mechanics & Astronomy);2008年05期

8 谢可夫;罗安;周心一;;量子衍生形态学图像边缘检测方法[J];计算机工程与应用;2007年11期

9 胡劲松,陈国良,郭光灿;在量子计算机上求解0/1背包问题[J];计算机学报;1999年12期

10 ;Realization of quantum discrete Fourier transform with NMR[J];Chinese Science Bulletin;2000年12期

【相似文献】

相关期刊论文 前10条

1 王尚平,王晖,王晓峰,王育民;离散对数伪随机序列的性质分析[J];西安理工大学学报;2001年01期

2 张福泰,姬东耀,王育民;一个基于离散对数的可公开验证的秘密分享方案[J];西安电子科技大学学报;2002年01期

3 陈志杰,汪振华,时俭益,陆洪文,李志斌,叶家琛,沈纯理;一个基于离散对数的保密投票方案[J];华东师范大学学报(自然科学版);2003年04期

4 黄梅娟,张建中;基于离散对数的在线秘密分享方案[J];计算机工程与应用;2005年25期

5 David Chaum ,谯通旭;证明拥有一个离散对数但不泄露它[J];通信保密;1989年02期

6 施荣华,王国才,胡湘陵;一种基于离散对数的公开赛钥认证方案[J];计算机工程与应用;2001年01期

7 刘忆宁;田金兵;;离散对数应用于微支付[J];计算机工程与应用;2006年33期

8 马文平;新的具有定价的测量方案[J];通信学报;2004年09期

9 黄振杰,林宣治,周豫萍;新的基于离散对数盲签名方案[J];漳州师范学院学报(自然科学版);2004年03期

10 李波,邱小平;基于混合离散对数的安全认证研究[J];计算机工程与应用;2004年16期

相关会议论文 前1条

1 张键红;冀承;;两种基于离散对数的盲签名方案[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

相关博士学位论文 前1条

1 王玉柱;离散对数密码系统安全性分析与安全实现技术研究[D];重庆大学;2008年

相关硕士学位论文 前3条

1 张庆文;基于离散对数的远程教育系统中的身份认证[D];太原理工大学;2002年

2 姚永军;基于离散对数的无证书密码及其在MANET密钥管理中的应用[D];南京理工大学;2014年

3 韩了了;算法空间中离散对数逻辑研究与Shank算法IP设计[D];贵州大学;2006年

，

本文编号：1840141