Browse > Article
http://dx.doi.org/10.13067/JKIECS.2017.12.1.189

A Study on the Information Reversibility of Quantum Logic Circuits  

Park, Dong-Young (Dept. of Information and Telecommunication Eng., Gangneung-Wonju National University)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.12, no.1, 2017 , pp. 189-194 More about this Journal
Abstract
The reversibility of a quantum logic circuit can be realized when two reversible conditions of information reversible and energy reversible circuits are satisfied. In this paper, we have modeled the computation cycle required to recover the information reversibility from the multivalued quantum logic to the original state. For modeling, we used a function embedding method that uses a unitary switch as an arithmetic exponentiation switch. In the quantum logic circuit, if the adjoint gate pair is symmetric, the unitary switch function shows the balance function characteristic, and it takes 1 cycle operation to recover the original information reversibility. Conversely, if it is an asymmetric structure, it takes two cycle operations by the constant function. In this paper, we show that the problem of 2-cycle restoration according to the asymmetric structure when the hybrid MCT gate is realized with the ternary M-S gate can be solved by equivalent conversion of the asymmetric gate to the gate of the symmetric structure.
Keywords
Information Reversible; Energy Reversible; Unitary Switch; Hybrid MCT Gate; Ternary M-S Gate;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 M. Perkowski and D. Shah, Design of Regular Reversible Quantum Circuits. Saarbrucken: LAP LAMBERT Academic Publishing, 2011.
2 M. Bellac, A Short Introduction to Quantum Information and Quantum Computing. Cambridge: Cambridge University Press, 2006.
3 Z. Sasanian, R. Wille, and D. Miller, "Realizing reversible circuits using a new class of quantum gates," In Design Automation Conf., San Francisco, USA, June 3-7, 2012, pp. 36-41.
4 D. Park and Y. Jeong, "Realizing Mixed-Polarity MCT gates using NCV-$|v_1$ > Library," J. of the Korea Institute of Electronic Communication Science, vol. 11, no. 1, 2016, pp. 29-35.   DOI
5 B. Mondal, P. Sarkar, P. Saha, and S. Chakraborty, "Synthesis of Balanced Ternary Reversible Logic Circuit", IEEE 43rd Int. Symp. on Multiple-Valued Logic, Toyama, Japan, May 22-24, 2013, pp. 334-339.
6 C. Moraga, " On some Basic Aspects of Ternary Reversible and Quantum Computing", IEEE 44th Int. Symp. on Multiple-Valued Logic, Bremen, Germany, May 19-21, 2014. pp. 178-183.
7 M. Lukac, M. Kameyama, M. Perkowski, P. Kerntopf, and C. Moraga, "Analysis of Faults in Reversible Computing," IEEE 44th Int. Symp. on Multiple-Valued Logic, Bremen, Germany, May 19-21, 2014. pp. 115-120.
8 D. Park and Y. Jeong, "For new Duality Structure and its Application in the NCV-$|v_1$ > Library," J. of the Korea Institute of Electronic Communication Science, vol. 11, no. 2, 2016, pp. 165-170.   DOI
9 D. Park and Y. Jeong, "A New Functional Synthesis Method for Macro Quantum Circuits Realized in Affine-Controlled NCV-Gates," J. of the Korea Institute of Electronic Communication Science, vol. 9, no. 4, 2014, pp. 447-454.   DOI
10 S. Sultana and K. Radecka, "Rev-Map: A Direct Gateway from Classical Irreversible Network to Reversible Network," IEEE 41th Int. Symp. on Multiple-Valued Logic, Tuusula, Finland, May 23-25, 2011. pp. 147-152.
11 D. Park and Y. Jeong, "Gate Cost Reduction Policy for Direct Irreversible-to- Reversible Mapping Method without Reversible Embedding," J. of the Korea Institute of Electronic Communication Science, vol. 9, no. 11, 2014, pp. 1233-1240.   DOI