DOI QR코드

DOI QR Code

리터럴 스위치에 의한 다중제어 유니터리 게이트의 새로운 함수 임베딩 방법

A New Function Embedding Method for the Multiple-Controlled Unitary Gate based on Literal Switch

  • 박동영 (강릉원주대학교 정보통신공학과)
  • Park, Dong-Young (Dept. of Information and Telecommunication Eng., Gangneung-Wonju National University)
  • 투고 : 2016.12.23
  • 심사 : 2017.02.24
  • 발행 : 2017.02.28

초록

양자게이트 행렬은 치수가 r, 제어상태벡터 수가 n 및 표적상태벡터 수가 1인 경우에 $r^{n+1}{\times}r^{n+1}$ 차원 행렬이므로 n 증가에 따른 행렬 크기는 지수 함수적 증가 특성을 갖는다. 만약 제어상태벡터의 경우 수가 $2^n$이라면 $2^n-1$ 경우는 입력이 출력에 보전되는 단위행렬의 항등연산이고, 오직 한 개의 제어상태벡터 연산만이 표적상태벡터에 대한 유니터리 연산이다. 본 논문은 행렬차원 증가에 결정적 기여를 하는 $2^n-1$개의 단위행렬 연산을 한 동작의 산술멱승 연산으로 대체할 수 있는 새로운 함수 임베딩 방법을 제안한다. 제안한 함수 임베딩 방법은 다치 임계값을 갖는 2진 리터럴 스위치를 사용하므로 범용 하이브리드 MCU 게이트를 $r{\times}r$ 유니터리 행렬로 실현할 수 있다.

As the quantum gate matrix is a $r^{n+1}{\times}r^{n+1}$ dimension when the radix is r, the number of control state vectors is n, and the number of target state vectors is one, the matrix dimension with increasing n is exponentially increasing. If the number of control state vectors is $2^n$, then the number of $2^n-1$ unit matrix operations preserves the output from the input, and only one can be performed the unitary operation to the target state vector. Therefore, this paper proposes a new method of function embedding that can replace $2^n-1$ times of unit matrix operations with deterministic contribution to matrix dimension by arithmetic power switch of the unitary gate. The proposed function embedding method uses a binary literal switch with a multivalued threshold, so that a general purpose hybrid MCU gate can be realized in a $r{\times}r$ unitary matrix.

키워드

참고문헌

  1. M. Bellac, A Short Introduction to Quantum Information and Quantum Computing. Cambridge: Cambridge University Press, 2006.
  2. M. Perkowski and D. Shah, Design of Regular Reversible Quantum Circuits. Saarbrucken: LAP LAMBERT Academic Publishing, 2011.
  3. Z. Sasanian, R. Wille, and D. Miller, "Realizing reversible circuits using a new class of quantum gates," In The 49th Design Automation Conf., San Francisco, USA, June 3-7, 2012, pp. 36-41.
  4. 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.
  5. 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.
  6. 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. https://doi.org/10.13067/JKIECS.2016.11.1.29
  7. 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. https://doi.org/10.13067/JKIECS.2016.11.2.165
  8. Z. Zilic, K. Radecka, and A. Khazamiphur, "Reversible circuit technology mapping from non-reversible specifications," Proc. Design Automation and Test in Europe, Nice, France, Apr. 16-20, 2007, pp. 558-563.
  9. D. Miller, R. Wille, and G. Dueck, "Synthesizing Reversible Circuits for Irreversible Functions," 12th Euromicro Conf. on Digital System Design/ Architectures, Methods and Tools, Patras, Greece, Aug. 27-29, 2009, pp. 749-756.
  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. https://doi.org/10.13067/JKIECS.2014.9.11.1233
  12. 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. https://doi.org/10.13067/JKIECS.2014.9.4.447