中国科技论文在线anovelalgorithmforternaryreversiblelogic.pdfVIP

中国科技论文在线 A Novel Algorithm for Ternary Reversible Logic Synthesis# 1 2** Yang Gang , Yang Guowu (1. School of Mathematics, University of Electronic Science and Technology of China, 5 ChengDu 611731; 2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu 611731) Abstract: Reversible logic circuits is a wide rang of applications in the field of quantum computing. Although binary reversible logic circuits research a variety of synthesis algorithms have been 10 proposed,only the validity of limited. Recently, many studies have shown that multi-valued logic for quantum computing has many advantages for the development of quantum computer. Multi-valued logic can reduce the size of the circuit,the elementary gates selectivity for more strong, provided the theoretical basis for synthesis algorithm. In this article, a synthesis algorithm for ternary reversible circuits in the absence of ancilla bits based on group theory is studied. The algorithm can synthesize 15 any ternary reversible circuit with N inputs and N outputs using ternary X gates and TKCX gates. Meanwhile, The ternary X gates and Ternary 1-controlled X gate gates are universal for Quantum permutative circuits