基于矩阵初等变换的量子可逆逻辑电路双向综合算法

摘要：

基于矩阵初等变换,提出了量子可逆逻辑电路双向综合算法.该算法依据两数字间的汉明距离,通过交换矩阵行号或矩阵元素对量子可逆逻辑电路的矩阵进行初等行变换.在变换的过程中,利用邻接矩阵的电路转化规则,生成任意给定置换的量子可逆逻辑电路.与其它同类算法相比,由于不需要穷尽搜索,该算法的时空复杂度有大幅降低;又由于采用任意n量子扩展通用Toffoli门,该算法可综合任一置换(奇或偶置换)的量子可逆逻辑电路,并且电路中门的数量有所减少.

关键词：量子可逆逻辑电路、量子计算、Toffoli门

所属期刊栏目：41

分类号：TP387;TN911.73(计算技术、计算机技术)

资助基金：国家自然科学基金项目61004006;软件工程国家重点实验室武汉大学开放课题SKLSE2012-09-41

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

页数：共6页

页码：18-23