量子乘法器的设计及其实现方法

摘要：

乘法器在数字信号处理和数字通信领域应用广泛,如何实现快速高效的乘法器关系着整个系统的运算速度.提出了一种新颖的量子乘法器设计方法,利用量子门设计一位量子全加器,并将n个一位量子全加器叠加在一起设计n位量子全加器,实现2个n位二进制数的加和;再利用2个控制非门设计置零电路,并使用置零电路设计量子右移算子;对二进制数乘法步骤进行改进,利用量子全加器和量子右移算子设计量子乘法器,同时设计实现此乘法器的量子线路.时间复杂度分析结果表明,本方法与目前最高效的量子乘法器具有相同的时间复杂度,并具有更简洁的实现方法.

关键词：量子算法、量子乘法器、量子全加器、量子右移算子

所属期刊栏目：31

分类号：TN911.7;TP3

资助基金：国家自然科学基金61801061F050702;重庆市自然科学基金CSTC2016jcyjA0028;重庆市教委科技项目KJQN201800607,KJ1704090

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

页数：共5页

页码：395-399