Reversible Network Iterative Construct Method Based on the Cascade Operation

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.

[1]  Gerhard W. Dueck,et al.  Toffoli network synthesis with templates , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Yahiko Kambayashi,et al.  Transformation rules for designing CNOT-based quantum circuits , 2002, DAC '02.

[3]  Marek A. Perkowski,et al.  Reversible Logic Synthesis by Iterative Compositions , 2002, IWLS.

[4]  Alan Mishchenko,et al.  Logic Synthesis of Reversible Wave Cascades , 2002, IWLS.

[5]  Howard M. Heys,et al.  Substitution-permutation networks resistant to differential and linear cryptanalysis , 1996, Journal of Cryptology.

[6]  Anas N. Al-Rabadi,et al.  A General Decomposition for Reversible Logic , 2001 .

[7]  Ralph C. Merkle,et al.  Two types of mechanical reversible logic , 1993 .

[8]  John P. Hayes,et al.  Synthesis of reversible logic circuits , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[10]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[11]  D. Deutsch.  Quantum computational networks , 1989, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[12]  Gerhard W. Dueck,et al.  A transformation based algorithm for reversible logic synthesis , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[13]  Rolf Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..