无辅助的可逆逻辑综合通过排序
摘要：可逆逻辑综合是后CMOS计算设备的一个重要研究组成部分，特别是量子计算。在本研究中，我们将可逆逻辑综合问题与排序算法联系起来。基于我们的分析，我们提供了可逆电路生成的最坏情况复杂性的替代推导。此外，我们设计了一种新颖的逐列可逆逻辑综合方法RevCol，受基数排序的启发。扩展RevCol的原则，我们提出了一种混合可逆逻辑综合框架。我们给出了理论和实验结果，并与最先进的无辅助可逆逻辑综合方法进行了广泛的基准测试。
作者：Anupam Chattopadhyay and Sharif Md Khairul Hossain
论文ID：1605.05989
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2016-05-30