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

摘要：

文中通过多次量子Fourier变换和变量代换，给出了一个ZN上离散对数量子计算算法，刻画了元素的阶r与算法成功率的关系，当r为素数时，算法成功的概率接近于1，新算法所需基本量子门数的规模为O（L3），且不需要执行函数｜f（x1，x2）〉的量子Fourier变换的反演变换，优于已有的ZN上离散对数量子计算算法，其中L＝[logN]＋1．

关键词：量子Fourier变换、离散对数、量子计算算法、公钥密码、量子门、网络安全、信息安全

分类号：TN301(半导体技术)

资助基金：国家“九七三”重点基础研究发展规划项目基金2013CB338002

在线出版日期：2014-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1058-1062