Permutation Algebra for Constructing Reversible Circuits


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.

Share and Cite:

S. Bahauddin and A. Irfan, "Permutation Algebra for Constructing Reversible Circuits," Journal of Quantum Information Science, Vol. 2 No. 3, 2012, pp. 61-65. doi: 10.4236/jqis.2012.23011.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] J. F. Humphreys, “A Course in Group Theory,” 5th Edition, Oxford University Press, Oxford, 1996.
[2] T. Taffoli, “Reversible Computing,” Proceedings of the 7th Colloquium on Automata, Languages and Programming, Vol. 85, 1980, pp. 632-644. doi:10.1007/3-540-10003-2_104
[3] E. Fredkin and T. Taffoli, “Conservative Logic,” International Journal of Theoretical Physics, Vol. 21, No. 3-4, 1982, pp. 219-253. doi:10.1007/BF01857727
[4] A. Peres, “Reversible Logic and Quantum Computers,” Physical Review A, Vol. 32, No. 6, 1985, pp. 3266-3276. doi:10.1103/PhysRevA.32.3266
[5] A. Barenco, C. H. Bennett, C. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin and H. Weinfurter, “Elementary Gates for Quantum Computation,” Physical Review A, Vol. 52, No. 5, 1995, pp. 3457-3467. doi:10.1103/PhysRevA.52.3457

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.