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

作     者：钱俊恺 朱家良 叶宾 Qian Junkai;Zhu Jialiang;Ye Bin

作者机构：中国矿业大学计算机科学与技术学院江苏徐州221116 中国矿业大学信息与控制工程学院江苏徐州221116 

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

出 版 物：《电子技术应用》 (Application of Electronic Technique)

年 卷 期：2022年第48卷第3期

页      码：94-98页

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

主 题 词：量子乘法器 量子加法器 量子傅里叶变换 IBM Qiskit平台 量子电路 

学科分类：0710[理学-生物科学类] 07[理学] 071003[071003] 

D　O　I：10.16157/j.issn.0258-7998.211576

馆 藏 号：203109610...