Shor整数分解算法的线路优化

摘要：

借助加窗技术和模整数的陪集表示技术,在加法的近似编码表示基础上给出Shor算法量子线路的整体优化和资源估计,并对设计的量子线路进行了仿真实验.借助加窗技术和模整数的陪集表示技术可以有效减少Toffoli门的数目以及降低整个量子线路的深度,其中Toffoli门数目为0.18n3+0.000465n3 logn,线路深度为0.3n3+0.000465n3 logn.由于采用加窗的半经典傅里叶变换,使得空间资源代价为3n+O(logn)个量子比特.在增加少量近似误差(误差可以随着填充数目的增加呈指数减小)的前提下,实现了时间空间资源代价的折衷.

关键词：整数分解、量子算法、量子线路

所属期刊栏目：49

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;国家密码发展基金;国家密码发展基金

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

页数：共5页

页码：649-653