arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.1620quant-ph
收藏

可逆时序器件的新设计

New designs of reversible sequential devices

Anindita Banerjee, Anirban Pathak

摘要:

一个明确的协议,从任何特定的门库的顺序可逆电路的综合已经提供。利用该协议,从NCT门库中设计了SR锁存器、D锁存器、JK锁存器和T锁存器的可逆电路。所有的电路已经优化与现有的局部优化算法(如模板匹配,移动规则和删除规则)的帮助下。结果表明,与早期的方案相比,本方案具有更低的门复杂度、更少的垃圾位数、更低的量子成本和更少的反馈回路数。为了公平的比较,优化的时序电路已与早期的建议相同的转换后,早期提出的电路等效NCT电路。此外,我们已经表明,在一些早期的建议中,通过引入新的门获得的门数的优势是一个伪像,如果允许的话,那么每个可逆电路块可以减少到一个门。在这种情况下,一些重要的概念性问题有关的设计和优化的顺序可逆电路已经解决。本文还提出了一种使可逆电路的量子代价最小化的方案。

英文摘要:

A clear protocol for synthesis of sequential reversible circuits from any particular gate library has been provided. Using that protocol, reversible circuits for SR latch, D latch, JK latch and T latch are designed from NCT gate library. All the circuits have been optimized with the help of existing local optimization algorithms (e.g. template matching, moving rule and deletion rule). It has been shown that the present proposals have lower gate complexities, lower number of garbage bits, lower quantum cost and lower number of feedback loops compared to the earlier proposals. For a fair comparison, the optimized sequential circuits have been compared with the earlier proposals for the same after converting the earlier proposed circuits into equivalent NCT circuits. Further, we have shown that the advantage in gate count obtained in some of the earlier proposals by introduction of New gates is an artifact and if it is allowed then every reversible circuit block can be reduced to a single gate. In this context, some important conceptual issues related to the designing and optimization of sequential reversible circuits have been addressed. A protocol for minimization of quantum cost of reversible circuit has also been proposed here.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑