IEICE Electronics Express | |
Synthesis of reversible circuits using a moving forward strategy | |
Morteza Saheb Zamani1  Mehdi Sedighi1  Mehdi Saeedi1  | |
[1] Quantum Design Automation Lab Computer Engineering Department, Amirkabir University of Technology | |
关键词: quantum computing; reversible circuits; synthesis; | |
DOI : 10.1587/elex.5.638 | |
学科分类:电子、光学、磁材料 | |
来源: Denshi Jouhou Tsuushin Gakkai | |
【 摘 要 】
References(9)Reversible circuits have applications in various research areas including signal processing, cryptography and quantum computation. In this paper, a non-search based moving forward synthesis algorithm (MOSAIC) for Boolean reversible circuits is proposed to convert an arbitrary well-formed matrix into an identity matrix using a set of reversible gates. In contrast with the widely used search-based methods, MOSAIC is guaranteed to produce a result and can lead to a solution in much fewer algorithmic steps. To evaluate the proposed algorithms, different circuits and benchmarks were used that show the efficiency of the proposed algorithm to lead a result.
【 授权许可】
Unknown
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201911300364612ZK.pdf | 160KB | download |