可逆逻辑综合的复杂性分析
摘要：可逆逻辑电路是实现超低功耗以及杰出的后CMOS计算技术，如量子计算的必要构建。因此，使用基本可逆逻辑门自动合成布尔函数已经引起了近期重要的研究关注，创建了可逆逻辑合成领域。在本文中，我们研究了可逆逻辑合成的复杂性。该问题被单独研究了有界辅助和无辅助最优合成方法。基于已知/推定的难题，这两种情况的计算复杂度与之相关。最后，使用基于最短路径的可逆逻辑合成方法和基于（0-1）整数线性规划（ILP）的公式进行了实验。
作者：Anupam Chattopadhyay, Chander Chandak, Kaushik Chakraborty
论文ID：1402.0491
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2014-06-25