钟普查
- 作品数：8 被引量：19H指数：3
- 供职机构：解放军信息工程大学电子技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：电子电信理学自动化与计算机技术更多>>
- 改进的多目标元素量子搜索算法
- 2009年
- Grover量子搜索算法解决了未加排序的数据库搜索问题,在2n个元素中搜索M个目标元素,其计算复杂度为O(姨2n/M),相对于经典算法实现了二次加速,但是,当目标元素个数接近2n/2时该算法成功率只达到50%。从任意相位的Grover变换从发,给出一种改进的多目标元素量子搜索算法,该算法在目标元素个数M≥2n/4时,只用一次Grover变换就能以概率1完成搜索。
- 钟普查鲍皖苏隗云
- 关键词：量子计算量子算法GROVER算法
- 基于相位变换的量子搜索算法研究
- ＜正＞Grover迭代主要由两个Hadamard-Walsh变换和两个相位变换组成。文中研究了量子搜索算法中算法成功率、相位、目标元素个数和迭代次数之间的关系,给出了几个迭代次数所对应的最优相位。
- 钟普查鲍皖苏
- 文献传递
- 多目标元素的量子搜索算法被引量：1
- 2008年
- Grover量子搜索算法解决了未加整理的数据库搜索问题,在2^n个元素中搜索M个目标元素时,计算复杂度为O（√2^n/M））,相对于经典算法实现了二次加速,但Grover算法在目标元素个数接近2^/2时成功率较低。提出了一种针对多目标元素的量子搜索算法,当目标元素个数大于2^n/3时,能以不低于97.36%的概率找到目标元素。
- 钟普查鲍皖苏
- 关键词：量子计算量子算法GROVER算法相位变换
- 量子搜索算法研究
- Grover量子搜索算法是量子计算机上的一个穷举算法,该算法以(?)量级的加速及其广泛的应用受到人们的关注(N=2为数据库的大小),本文对量子搜索算法进行了深入的研究,在提高算法成功率和降低特定条件下算法计算复杂性方面取...
- 钟普查
- 关键词：量子搜索算法相位变换
- 文献传递
- 三重DES的量子中间相遇搜索算法被引量：4
- 2009年
- 融合量子计算原理和经典密码分析方法,基于Grover量子搜索算法和中间相遇攻击思想,给出了对三个密钥的三重DES攻击的量子中间相遇搜索算法,该算法可以在O(56×256)步完成对三个密钥的三重DES的攻击,所需存储复杂性为O(256),与已有的攻击算法相比,显著地降低了算法的计算复杂性.
- 钟普查鲍皖苏
- 关键词：量子算法
- 原始签名人匿名的代理环签名研究被引量：8
- 2009年
- 环签名是一种新的匿名签名技术,能保证签名用户的无条件匿名性。代理环签名是将代理签名和环签名相结合产生的一种签名。已有的代理环签名方案都是利用环签名的思想实现代理签名人的身份匿名性,但原始签名人的身份始终是公开的。该文基于RSA问题的难解性提出了一种新的代理环签名方案,在保证代理签名人身份匿名性的同时,还能保证原始签名人身份匿名性,并证明该方案在随机预言模型下能抵抗适应性选择消息攻击。
- 鲍皖苏隗云钟普查
- 关键词：环签名代理环签名
- 具有高概率的整数分解量子算法被引量：4
- 2011年
- 本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比.
- 付向群鲍皖苏周淳钟普查
- 关键词：量子算法整数分解公钥密码
- 背包问题的量子计算算法被引量：2
- 2009年
- 背包问题属于NP完全问题,经典算法对规模为n的背包问题求解的时间复杂度为O(2n)。给出了基于固定相位的背包问题量子计算算法,证明了该算法在多解的情况下,能够以不低于98%的成功率在O((N/M)^(1/2))步完成对规模为n的背包问题求解(M是解的数目),而基于原始Grover算法的背包问题量子计算算法计算复杂度为O((N/M)^(1/2)),成功率是50%～100%。
- 钟普查鲍皖苏范得军徐浩
- 关键词：量子算法GROVER算法背包问题
