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

作者：张海豹 管致锦 程学云可逆逻辑综合可逆函数toffoli门可逆网络时延

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社