Group theory based synthesis of binary reversible circuits

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3959 LNCS, Issue , 2006, Pages 365-374

  Yang, Guowu ^a   Song, Xiaoyu ^a   Hung, William N N ^a   Xie, Fei ^a   Perkowski, Marek A ^a  

^a Portland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; LOGIC CIRCUITS; QUANTUM THEORY;

QUANTUM COMPUTATION; SYNTHESIS ALGORITHMS;

CIRCUIT THEORY;

EID: 33745816411     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11750321_35     Document Type: Conference Paper

References (14)

1. Michael A. Nielsen and Isaac L. Chuang: Quantum Computation and Quantum Information. Cambridge University Press. December, 2000
2. K. Iwama, Y. Kambayashi and S. Yamashita: Transformation rules for designing CNOT-based quantum circuits. Proc. DAC, 2002, New Orleans, Louisiana, 28.4
3. R. Landauer: Irreversibility and heat generation in the computational process. IBM Journal of Research and Development. 5 (1961) 183-191
4. C. Bennett: Logical reversibility of computation. IBM Journal of Research and Development. 17 (1973) 525-532
5. E. Fredkin and T. Toffoli: Conservative logic. Int. Journal of Theoretical Physics. 21 (1982) 219-253
6. D. Deutsch: Quantum computational networks. Royal Society of London Series A. 425 (1989) 73-90
7. A. Khlopotine and M. Perkowski and P. Kerntopf: Reversible logic synthesis by gate composition. Proc. IEEE/ACM Int. Workshop on Logic Synthesis, 2002, 261-266
8. T. Toffoli: Bicontinuous extensions of invertible combinatorial functions. Mathematical Systems Theory. 14 (1981) 13-23
9. G. Yang and W. N. N. Hung and X. Song and M. Perkowski: Majority-Based Reversible Logic Gates. Theoretical Computer Science. 334 (2005) 295-274
10. G. Yang and X. Song and W. N. N. Hung and M. Perkowski: Fast Synthesis of Exact Minimal Reversible Circuits using Group Theory. ACM/IEEE Asia and South Pacific Design Automation Conference (ASP-DAC), 2005, 1002-1005
11. J. D. Dixon and B. Mortimer: Permutation Groups. Springer. New York, 1996
12. Alexis De Vos: Reversible computing. Qutantum Electronics, 23 (1999) 1-49
13. L. Storme and Alexis De Vos, A. and G. Jacobs: Group theoretical aspects of reversible logic gates. Journal of Universal Computer Science, 5 (1999) 307-321
14. D. Michael Miller and Dmitri Maslov and Gerhard W. Dueck:. A Transformation Based Algorithm for Reversible Logic Synthesis. Proc. DAC, 2003, 318-323