An optimized simplification algorithm for reversible MCT circuits

Xueyun CHENG; Yingying TAN; Zhijin GUAN; Dejun WANG; Yang LIU

doi:10.3969/j.issn.1007-5461.2017.06.010

[1] Landauer R. Irreversibility and heat generation in the computing process[J]. IBM Journal of Research and Development, 2000, 44(12): 261-269.

[2] Bennett C H. Logical reversibility of computation[J]. IBM Journal of Research and Development, 1973, 17(6): 525-532.

[3] Nielsen M, Chuang I. Quantum Computation and Quantum Information[M]. Cambridge: Cambridge University Press, 2000.

[4] De Vos A, Desoete B, Jaiak F, et al. Control gates as building blocks for reversible computers[C]. Proceedings of the 11th International Workshop on Power and Timing Modeling, Optimization and Simulation, 2001: 9201-9210.

[6] Golubitsky O, Maslov D. A study of optimal 4-bit reversible Toffoli circuits and their synthesis[J]. IEEE Transactions on Computers, 2012, 61(9): 1341-1353.

[7] Wan Sishuang, Chen Hanwu, Cao Rujin. A novel transformation-based algorithm for reversible logic synthesis[C]. Proceedings of the 4th International Symposium on Intelligence Computation and Applications (ISICA), 2009, 5821: 70-81.

[9] Miller D M, Maslov D, Dueck G W. A transformation based algorithm for reversible logic synthesis[C]. Proceedings of DAC, Anahem, California, USA, 2003: 318-323.

[10] Maslov D, Dueck G W, Miller D M. Toffoli network synthesis with templates[J]. Computer Aided Design of Integrated Circuits and Systems, 2005, 24(6): 807-817.

[11] Maslov D, Dueck G, Miller D. Techniques for the synthesis of reversible Toffoli networks[J]. ACM Transactions on Design Automation of Electronic Systems, 2007, 12(4): 42.

[12] Mona Arabzadeh, Mehdi Saeedi, Morteza Saheb Zamani. Rule-based optimization of reversible circuits[C]. Proceedings of ASP-DAC’, Taipei, Taiwan, 2010: 849-854.

[14] Maslov D. Reversible logic synthesis benchmarks page[OL]. http://www.cs.uvic.ca/ dmaslov.