Bi-direction synthesis for reversible circuits

Proceedings - IEEE Computer Society Annual Symposium on VLSI - New Frontiers in VLSI

Volumn , Issue , 2005, Pages 14-21

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

^a PORTLAND STATE UNIVERSITY   (United States)

Author keywords

Algorithm; Minimization; Quantum Circuits; Reversible Logic

Indexed keywords

GATES (TRANSISTOR); NETWORKS (CIRCUITS); STORAGE ALLOCATION (COMPUTER); SYNTHESIS (CHEMICAL); TECHNOLOGY TRANSFER;

BI-DIRECTIONAL SYNTHESIS; MAGNITUDE; QUANTUM CIRCUITS; REVERSIBLE CIRCUITS;

QUANTUM THEORY;

EID: 26844510050     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. T. Toffoli. Reversible computing. Tech.Memo MT/LCS/TM-151, MIT Lab for Comp. Sci, 1980.
2. V.V. Shende, A.K. Prasad, I.L. Markov, and J.P. Hayes. "Reversible logic circuit synthesis", IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems, Vol.22, No. 6, June 2003, pp. 710-723.
3. A. De Vos, B. Raa and L. Storme. Generating the group of reversible logic gates. Journal of Physics A: Mathematical and General, 35, (2002), pages 7063-7078.
4. R. Forf. Artificial intelligence search algorithms. Algorithms and Theory of Computation Handbook, CRC Press, 1999.
5. th International Symposium on Representations and Methodology of Future Computing Technology, pages 201-209, Trier, Germany, March 2003.
6. S.S. Bullock and I.L. Markov. An arbitrary two-qubit computation in 23 elementary gates. DAC, pages 324-329 Anaheim, Cal, USA, June 2003.
7. D. M. Miller, D. Maslov and G. W. Dueck. A transformation based algorithm for reversible logic synthesis. DAC, page 318-323, USA, June 2003.
8. L. Storme et al. Group theoretical aspects of reversible logic gates. Journal of Universal Computer Science, 5 (1999), pages 307-321.
9. J. D. Dixon, and B. Mortimer. Permutation Groups. Springer, New York (1996).
10. M.I. Kargapolov, and Ju.I. Merzljakov. Fundamentals of the Theory of Groups. Springer-Verlag, New York (1979).
11. M. Schonert et.al. GAP-Group, Algorithms, and Programming. Lehrstuhl D fur Mathematik, Rheinisch Westfalische Technische Hochschule, Aachen, Germany, fifth, 1995.
12. J. A. Smolin, and D. P. DiVincenzo. Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Physical Review A, 53 (1996), pages 2855-2856.
13. G. Yang, W. N. Hung, X. Song, and M. Perkowski. "Majority-based reversible logic gate", accepted by Theoretical Computer Science, in press, online available.
14. X. Song, G. Yang, M. Perkowski, and Y. Wang. Algebraic characterization of reversible logic gates. To appear in Theory of Computing Systems, in press, online available.
15. G. Yang, X. Song, W. N.N. Hung, M. A. Perkowski, "Fast Synthesis of Exact Minimal Reversible Circuits using Group Theory", ASP DAC, China, 2005, 1002-1005.