Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Lanzhou University of Technology

Reversible network cascade based on permutation group

Yanming Lü

Published Jan 1, 2008• 0 citations
OpenAlex

Abstract

By means of analyzing the equivalence relation of reversible gate logic network to permutation group,the reversible gate network cascade was converted into the cycle of symmetric group.It was verified that any neighboring 3-cycle permutation (u,s,t) could be generated by four(n-2)-CNOT gates and 2n NOT gates at least.Thus,n-digit even bivariate reversible network could be constructed with NOT and 2-CNOT gates.A constructing method of reversible network cascade was proposed by means of permutation of cycle of symmetric group.The validity of this method was verified by an example.The result showed that the network was without garbage output.Meantime,the trigger of the reversible gate was even more flexible and effective.

Related papers

Iterative Construct of Reversible Network Based on Cascade Operation

Yi Qing Zhang, Zhi Jin Guan, Can Gang Lu +1 more

Reversible logic synthesis has become a fast developing area. In order to construct reversible logic gate network, this paper presents an algorithm of iterative construct reversible network by cascade operation. The cascade operation was implemented with Boolean permutation. We proposed two important decision condition of Boolean permutation, and changed to choose balance function of suffice Boolean permutation condition for the problem of construct reversible network. The result of algorithm analysis show that it is can be implemented fleetly.

Advanced materials research•Sep 1, 2013•0 citations

Cascade Network in Reversible Logic Gate Based on Series Connection

Zhi Jin Guan, Wei Ping Ding, Xue Yun Cheng

This paper analyzes and proves that the relationship between the output results of the homotypic Toffoli gate which is series cascade and the number of the gates which are series cascade. In order to guarantee the convergence of the process of the series cascade, we gave the counting results of the series cascade network for Toffoli gates, and proved that in the input vector (0, 1, …, 2n-1), the number of the bit vectors with Hamming weight H(w)≥n-1 is equal to the bit number of bit vectors plus 1, and obtained the conclusion that there are (n+1)! kinds of transformation for Toffoli gate series cascade network. Simultaneously we provide the series cascade network algorithm of the Toffoli gates. The reversible network cascade system designed by the above algorithm verified the validity of this algorithm.

Applied Mechanics and Materials•Dec 1, 2012•0 citations

The Reversible Network Cascade Based on Reversible Logic Gate Coding Method

Hui Li, Zhijin Guan, Shanli Chen +1 more

Reversible computing is an emerging area of research and reversible logic synthesis is its important aspect. This paper provides reversible network cascade method based on reversible logic gate coding method. According to the number of vertical lines and control bits, which from small to large, the method constructs automatically the different output vectors corresponding network meanwhile the algorithm can generate all the reversible network. Compared with the three variables reversible function test in benchmark, its control gates amounts are much less and the cost is much lower.

International Conference on Information Assurance and Security (IAS)•Jan 1, 2009•1 citation

Permutation Algebra for Constructing Reversible Circuits

Shah Mohammad Bahauddin, Abu Ashik Irfan

In this paper, we show that the algebra of permutation group is one of the inherent structures of reversible logic for quantum computation. In this venture, we discuss necessary properties of cycle and transposition to reveal the potential of permutation algebra for reversible logic. Then we present an efficient method which naturally interconnects the structure of reversible logic with the expression of cycle and corresponding transpositions. Finally we discuss several examples which show that the algebra can be effectively used to construct complex gates as well.

Journal of Quantum Information Science•Jan 1, 2012•3 citations

Representation and Cascade for Reversible Gate Network

Quan Shi

Reversible computing is an emerging area of research.The reversible logic gate cascade is the important composition parts of the reversible logic synthesis.This paper proposed the reversible logic gate network cascade method-based the reversible logic gate coding and the variable system numbers,which can generate single reversible network or the batching continuous sequence numbers reversible network.Via the corresponding relationship between the variable system numbers and reversible network output vectors,we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge preciously whether the output vectors have been appeared meanwhile reducing the times of search and search space.Compared with examples of the benchmark,the number of control-bits and the number of the reversible logic gates has been improved to some degree.

Dianzi xuebao•Jan 1, 2010•0 citations

The Cascade of the Reversible Gate Network-Based the Dynamic Binary Spanning Tree

Zhijin Guan, Zhihua Bao, Weiping Jing

This paper proposed the reversible logic gate network cascade method-based the reversible logic gate the Dynamic binary spanning tree, which can generate single reversible network or the batching continuous sequence numbers reversible network. The search time and search space are reduced by the corresponding relationship between the variable system numbers and reversible network output vectors, we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge previously whether the output vectors have been appeared. Compared with examples of the benchmark, the number of control-bit and the number of the reversible logic gates have been improved to some degree.

•Jan 1, 2009•0 citations
By means of analyzing the equivalence relation of reversible gate logic network to permutation group,the reversible gate network cascade was converted into the cycle of symmetric group.It was verified that any neighboring 3-cycle permutation (u,s,t) could be generated by four(n-2)-CNOT gates and 2n NOT gates at least.Thus,n-digit even bivariate reversible network could be constructed with NOT and 2-CNOT gates.A constructing method of reversible network cascade was proposed by means of permutation of cycle of symmetric group.The validity of this method was verified by an example.The result showed that the network was without garbage output.Meantime,the trigger of the reversible gate was even more flexible and effective.
Reversible logic synthesis has become a fast developing area. In order to construct reversible logic gate network, this paper presents an algorithm of iterative construct reversible network by cascade operation. The cascade operation was implemented with Boolean permutation. We proposed two important decision condition of Boolean permutation, and changed to choose balance function of suffice Boolean permutation condition for the problem of construct reversible network. The result of algorithm analysis show that it is can be implemented fleetly.
This paper analyzes and proves that the relationship between the output results of the homotypic Toffoli gate which is series cascade and the number of the gates which are series cascade. In order to guarantee the convergence of the process of the series cascade, we gave the counting results of the series cascade network for Toffoli gates, and proved that in the input vector (0, 1, …, 2n-1), the number of the bit vectors with Hamming weight H(w)≥n-1 is equal to the bit number of bit vectors plus 1, and obtained the conclusion that there are (n+1)! kinds of transformation for Toffoli gate series cascade network. Simultaneously we provide the series cascade network algorithm of the Toffoli gates. The reversible network cascade system designed by the above algorithm verified the validity of this algorithm.
Reversible computing is an emerging area of research and reversible logic synthesis is its important aspect. This paper provides reversible network cascade method based on reversible logic gate coding method. According to the number of vertical lines and control bits, which from small to large, the method constructs automatically the different output vectors corresponding network meanwhile the algorithm can generate all the reversible network. Compared with the three variables reversible function test in benchmark, its control gates amounts are much less and the cost is much lower.
In this paper, we show that the algebra of permutation group is one of the inherent structures of reversible logic for quantum computation. In this venture, we discuss necessary properties of cycle and transposition to reveal the potential of permutation algebra for reversible logic. Then we present an efficient method which naturally interconnects the structure of reversible logic with the expression of cycle and corresponding transpositions. Finally we discuss several examples which show that the algebra can be effectively used to construct complex gates as well.
Reversible computing is an emerging area of research.The reversible logic gate cascade is the important composition parts of the reversible logic synthesis.This paper proposed the reversible logic gate network cascade method-based the reversible logic gate coding and the variable system numbers,which can generate single reversible network or the batching continuous sequence numbers reversible network.Via the corresponding relationship between the variable system numbers and reversible network output vectors,we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge preciously whether the output vectors have been appeared meanwhile reducing the times of search and search space.Compared with examples of the benchmark,the number of control-bits and the number of the reversible logic gates has been improved to some degree.
This paper proposed the reversible logic gate network cascade method-based the reversible logic gate the Dynamic binary spanning tree, which can generate single reversible network or the batching continuous sequence numbers reversible network. The search time and search space are reduced by the corresponding relationship between the variable system numbers and reversible network output vectors, we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge previously whether the output vectors have been appeared. Compared with examples of the benchmark, the number of control-bit and the number of the reversible logic gates have been improved to some degree.