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

• 作者: 刘强 李善治 王冬
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 量子可逆逻辑电路 量子计算 Toffoli门
• 年，卷（期）: 2014,（9）
• 页码范围: 18-23
• 页数: 6页
• 分类号: TP387|TN911.73
• 字数: 6681字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.09.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王冬	河南大学软件学院	29	72	6.0	7.0
3	刘强	河南大学软件学院	54	265	9.0	13.0
6	李善治	河南大学软件学院	12	25	3.0	4.0