The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

A New Functional Synthesis Method for Macro Quantum Circuits Realized in Affine-Controlled NCV-Gates

의사-제어된 NCV 게이트로 실현된 매크로 양자회로의 새로운 함수 합성법

  • 박동영 (강릉원주대학교 정보통신공학과) ;
  • 정연만 (강릉원주대학교 정보통신공학과)
  • Received : 2014.02.17
  • Accepted : 2014.04.11
  • Published : 2014.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently most of functional synthesis methods for quantum circuit realization have a tendency to adopt the declarative functional expression more suitable for computer algorithms, so it's difficult to analysis synthesized quantum functions. This paper presents a new functional representation of quantum circuits compatible with simple architecture and intuitive thinking. The proposal of this paper is a new functional synthesis development by using the control functions as the power of corresponding to affine-controlled quantum gates based on the mathematical substitution of serial-product matrix operation over the target line for the arithmetic and modulo-2 ones between power functions of unitary operators. The functional synthesis algorithm proposed in this paper is useful for the functional expressions and synthesis using both of reversible and irreversible affine-controlled NCV-quantum gates.

최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다.

Keywords

References

  1. M. Perkowski. Quantum Robotics. Springer Verlag, 2012.
  2. M. M. Rahman, A. Baberjee, G. W. Dueck, and A. Pathak, "Two-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit," IEEE 41th Int. Symp. on Multiple- Valued Logic, 2011. p. 86-92.
  3. D. M. Miller, R. Wille, and Z.Sasanian, " Elementary Quantum Gate Realization for Multiple-Control Toffoli Gtaes," IEEE 41th Int. Symp. on Multiple-Valued Logic, 2011, pp. 288-293.
  4. M. Socken, Z. Sasanian, R. Wille, D. M. Miller, and R. Drechsler, "Optimizing the Mapping of Reversible Circuits to Four- Valued Quantum Gate Circuits," IEEE 42th Int. Symp. on Multiple-Valued Logic, 2012, pp. 173-178.
  5. R. Wille, H. M. Le, G. W. Deuck, and D.Grosse, "Quantified Synthesis of Reversible Logic," Proceedings of the conference on Design, automation and test in Europe, 2008. pp. 1015-1020.
  6. A. D. Vos and S. D. Baerdemacker, "The roots of the NOT gate," IEEE 42th Int. Symp. on Multiple-Valued Logic, 2012, pp. 167-172.
  7. M. L. Bellac. A Short Introduction to Quantum Information and Quantum Computing. Cambridge University Press, 2006.
  8. D. Ahn. Technology Trends and Market Forecasts of Quantum Information Communications. Ha Yeon, Oct. 15, 2012.