基于规则的可逆网络时延优化算法

摘要：

为降低可逆网络的时延,构建了可逆网络的时延模型,并提出相应的可逆网络时延优化算法.将可逆网络表示成乐谱线的形式,每经过一个可逆门就加上相应时延值,可逆门目标位输出时延值取该门所有输出时延的最大值;基于可逆网络中子序列的移动和时延优化规则提出了时延优化算法,该算法分别从左到右和从右到左扫描可逆网络,当有符合时延优化规则的情况时做相应的优化;对比2种情况所得可逆网络的时延值,输出时延最优网络.对国际认可的所有3变量可逆函数及部分具有代表性的Benchmark例题进行验证的结果表明,文中算法能有效地减少可逆网络的时延,降低可逆网络的量子代价.

关键词：可逆逻辑综合、可逆函数、Toffoli门、可逆网络、时延

所属期刊栏目：25

分类号：TP302.2(计算技术、计算机技术)

资助基金：国家自然科学基金60873069

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

页数：共13页

页码：1746-1758