양자 논리회로의 정보 가역성에 대한 고찰 = A Study on the Information Reversibility of Quantum Logic Circuits

국문 초록 (Abstract)

양자논리회로의 가역성은 정보 가역적 및 에너지 가역적 회로라는 두 가지 가역 조건을 만족할 때 실현될 수 있다. 본 논문은 다치 양자논리 회로에서 원래상태로의 정보가역성 회복에 필요한 연산 사이클을 모델링하였다. 모델링을 위해 유니터리 스위치를 산술 멱승 스위치로 사용하는 함수 임베딩 방법을 사용하였다. 양자논리회로에서 수반게이트 쌍이 대칭이면 유니터리 스위치함수가 균형함수 특성을 보임으로써 원래상태의 정보 가역성 회복에 1 사이클 연산이 소요되었다. 반대로 비대칭 구조이면 상수 함수에 의해 2 사이클 연산이 소요되었다. 본 논문은 ternary M-S 게이트로 hybrid MCT 게이트를 실현할 경우의 비대칭 구조에 따른 2 사이클 복원 문제는 비대칭 구조의 수반게이트들을 대칭구조의 수반게이트로 등가 변환하여 해결할 수 있음을 밝혔다.

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 양자 가역회로
• Ⅲ. 하이브리드 qutrit 게이트의 정보 가역성
• Ⅳ. 수반게이트의 정보 가역성
• Ⅴ. 결론
• References

참고문헌 (Reference)

1 박동영, "의사-제어된 NCV 게이트로 실현된 매크로 양자회로의새로운 함수 합성법" 한국전자통신학회 9 (9): 447-454, 2014

2 박동영, "가역 임베딩 없는 직접적 비가역-가역회로 매핑 방법의 게이트비용 절감 방안" 한국전자통신학회 9 (9): 1233-1240, 2014

3 B. Mondal, "Synthesis of Balanced Ternary Reversible Logic Circuit" 334-339, 2013

4 S. Sultana, "Rev-Map: A Direct Gateway from Classical Irreversible Network to Reversible Network" 147-152, 2011

5 Z. Sasanian, "Realizing reversible circuits using a new class of quantum gates" 36-41, 2012

6 C. Moraga, "On some Basic Aspects of Ternary Reversible and Quantum Computing" 178-183, 2014

7 박동영, "NCV-|v1>라이브러리의 새로운 쌍대 구조와 응용" 한국전자통신학회 11 (11): 165-170, 2016

8 박동영, "NCV-|v1>라이브러리를 이용한 Mixed-Polarity MCT 게이트 실현" 한국전자통신학회 11 (11): 29-36, 2016

9 M. Perkowski, "Design of Regular Reversible Quantum Circuits" LAP LAMBERT Academic Publishing 2011

10 M. Lukac, "Analysis of Faults in Reversible Computing" 115-120, 2014

11 M. Bellac, "A Short Introduction to Quantum Information and Quantum Computing" Cambridge University Press 2006