A novel synthesis algorithm for reversible circuits

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2007, Pages 65-68

  Saeedi, Mehdi ^a   Sedighi, Mehdi ^a   Zamani, Morteza Saheb ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER-AIDED DESIGN; INTERNATIONAL CONFERENCES; REVERSIBLE CIRCUITS; SYNTHESIS ALGORITHMS;

DESIGN;

EID: 50249119203     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2007.4397245     Document Type: Conference Paper

References (19)

1. R. Landauer, "Irreversibility and Heat Generation in the Computing Process," IBM Journal, vol. 5, pp. 183-191, July 1961.
2. C. Bennett, "Logical Reversibility of Computation," IBM Journal, vol. 17(6), pp. 525-532, November 1973.
3. G. Schrom, "Ultra-Low-Power CMOS Technology," PhD Thesis, Technischen Universitat Wien, June 1998.
4. E. Knill, R. Laamme, and G. J. Milburn, "A Scheme for Efficient Quantum Computation with Linear Optics," Nature, pp. 46-52, January 2001.
5. M. Nielsen and 1. Chuang, "Quantum Computation and Quantum Information" Cambridge University Press, 2000.
6. A. Mishchenko and M. Perkowski, "Logic synthesis of Reversible Wave Cascades," IWLS, June 2002, pp. 197-202.
7. R. Feynman. "Quantum Mechanical Computers," Optic News, 11:11-20, 1985.
8. E. Fredkin, and T. Toffoli, "Conservative Logic," International Journal of Theoretical Physics, 21:219-253, 1982.
9. T. Toffoli. "Reversible computing," Tech memo MIT/LCS/TM-151, MIT Lab for Comp. Sci, 1980.
10. P. Kerntopf, "A New Heuristic Algorithm for Reversible Logic Synthesis," DAC, pp. 834-837, 2004.
11. K. Iwama, and Y. Kambayashi, and S. Yamashita, "Transformation Rules for Designing CNOT-Based Quantum Circuits," DAC, pp.419-424, 2002.
12. D. Maslov, C. Young, D. M. Miller, and G. W. Dueck, "Quantum Circuit Simplification Using Templates," DATE, pp. 1208-1213, 2005.
13. V. V. Shende, A. K. Prasad, K. N. Patel, I. L. Markov and J. P. Hayes, "Scalable Simplification of Reversible Circuits," IWLS, 2003.
14. V. V. Shende, A. K. Prasad, I. L. Markov, and J. P. Hayes, "Synthesis of Reversible Logic Circuits," TCAD, vol. 22(6), pp. 710-722, 2003.
15. P. Gupta, A. Agrawal, and N. K Jha, "An Algorithm for Synthesis of Reversible Logic Circuits," TCAD, November 2006.
16. M. Saeedi, M. Sedighi, M. Saheb Zamani, "A New Methodology for Quantum Circuit Synthesis: CNOT-Based Circuits as an Example," IWLS, 2007.
17. M. Saeedi, M. Saheb Zamani, M. Sedighi, "On the Behavior of Substitution-Based Reversible Circuit Synthesis Algorithms: Investigation and Improvement," ISVLSI, 2007.
18. D. M. Miller, D. Maslov, and G. W. Dueck, "A Transformation Based Algorithm for Reversible Logic Synthesis," DAC, pp. 318-323, 2003.
19. D. M. Miller, G. W. Dueck, "Spectral Techniques for Reversible Logic Synthesis," RM, 2003.