基于量子傅里叶变换算法的量子乘法器

摘要：

乘法运算是许多量子算法中的基本运算之一.为了实现量子乘法运算并且尽可能少地使用辅助量子比特,提出了一种基于量子傅里叶变换算法的量子乘法器.在量子傅里叶加法电路基础上,设计了量子移位电路,并实现了两个n位二进制无符号数相乘的量子电路,其时间复杂度为O(n3).使用IBM提供的开源量子计算工具包Qiskit分别验证了两个2位二进制数相乘,以及一个2位二进制数与另一个4位二进制数进行量子乘法运算的正确性.实验结果表明,所设计的量子乘法器使用较少的量子比特数目实现了较高的准确率和较低的计算复杂度.该量子乘法器代码已开源.

关键词：量子乘法器、量子加法器、量子傅里叶变换、IBM Qiskit平台、量子电路

所属期刊栏目：48

分类号：Q413(普通生理学)

资助基金：河南省网络密码技术重点实验室研究课题LNCT2019-S06

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

页数：共5页

页码：94-98