基于Hash表的量子可逆逻辑电路综合的快速算法

• 作者: 刘文杰 徐宝文 李志强 陈汉武
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 量子电路优化 Hash表 可逆逻辑电路 量子代价 量子计算
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 量子信息
• 页码范围: 2162-2171
• 页数: 10页
• 分类号: TP387
• 字数: 8997字
• 语种: 中文

摘要

量子可逆逻辑电路是构建量子计算机的基本单元,通过量子门的级联与组合构成量子计算机,量子可逆逻辑电路的综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的量子电路综合算法,巧妙构造最小完备的Hash函数,可使用多种量子门,采用任意量子代价标准,以极高的效率生成最优的量子可逆逻辑电路.为实现量子电路综合的自动化,首次提出了利用量子线的置换自动构造各种量子门库的通用算法.采用国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路.而且运行速度远远超过其他算法·实验结果表明,该算法按最小长度、最小代价标准综合电路的平均速度分别是目前最好结果的49.15倍、365.13倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
2	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
3	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0
5	刘文杰	东南大学计算机科学与工程学院	13	122	7.0	11.0