Home > Papers

 
 
A Novel Algorithm for Ternary Reversible Logic Synthesis
Yang Gang 1 #,Yang Guowu 2 *
1.School of Mathematics, University of Electronic Science and Technology of China, Chengdu 611731
2.School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731
*Correspondence author
#Submitted by
Subject:
Funding: National Natural Science Foundation of China （No.60973016,61272175）
Opened online: 6 January 2013
Accepted by: none
Citation: Yang Gang,Yang Guowu.A Novel Algorithm for Ternary Reversible Logic Synthesis[OL]. [ 6 January 2013] http://en.paper.edu.cn/en_releasepaper/content/4509623
 
 
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 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 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 is demonstrate.
Keywords:Synthesis of reversible circuit; group theory; ternary reversible logic function; synthesis algorithm
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 546
Bookmarked 0
Recommend 5
Comments Array
Submit your papers