Synthesis and Optimization of Reversible Circuits-A Survey
Synthesis and Optimization of Reversible Circuits-A Survey
复制标题
DOI：
10.1145/2431211.2431220
复制
发表时间：
2013-02-01
影响因子：
16.6
通讯作者：
Markov, Igor L.
中科院分区：
文献类型：
--
作者：
Saeedi, Mehdi;Markov, Igor L.
可逆逻辑电路在历史上一直受到低功耗电子学理论研究以及密码学和计算机图形学中位操作变换的实际改进的推动。最近，可逆电路作为量子算法的组成部分，以及在光子和纳米计算技术中引起了人们的兴趣，其中一些开关设备不提供信号增益。产生可逆逻辑的研究区分了电路合成、合成后优化和技术映射。在本研究中，我们回顾了基于搜索、基于循环、基于转换和基于BDD的算法范式，以及用于可逆合成的特定算法，包括精确算法和启发式算法。我们通过概述可逆和量子逻辑合成中的关键开放挑战以及最常见的误解来结束调查。
Reversible logic circuits have been historically motivated by theoretical research in low-power electronics as well as practical improvement of bit manipulation transforms in cryptography and computer graphics. Recently, reversible circuits have attracted interest as components of quantum algorithms, as well as in photonic and nano-computing technologies where some switching devices offer no signal gain. Research in generating reversible logic distinguishes between circuit synthesis, postsynthesis optimization, and technology mapping. In this survey, we review algorithmic paradigms-search based, cycle based, transformation based, and BDD based-as well as specific algorithms for reversible synthesis, both exact and heuristic. We conclude the survey by outlining key open challenges in synthesis of reversible and quantum logic, as well as most common misconceptions.