[논문 리뷰] Synthesis of Ternary Quantum Logic Circuits by Decomposition

Khan, Faisal Shah, Perkowski, Marek|ArXiv.org|2005. 11. 04.

Quantum Computing Algorithms and Architecture참고 문헌 11인용 수 20

한 줄 요약

이 논문은 유니터리 행렬의 코시누스 분해(CSD)를 사용하여 삼진 양자 논리 회로를 재귀적으로 합성하는 방법을 제시한다. 이 방법은 n-큐튜리트 게이트를 네 개의 (n−1)-큐튜리트 멀티플렉서와 세 개의 균일 제어 회전으로 분해함으로써, CSD를 반복 적용하여 삼진 양자 회로의 효율적인 분해를 가능하게 하며, 게이트 수를 감소시킨다.

ABSTRACT

Recent research in multi-valued logic for quantum computing has shown practical advantages for scaling up a quantum computer. Multivalued quantum systems have also been used in the framework of quantum cryptography, and the concept of a qudit cluster state has been proposed by generalizing the qubit cluster state. An evolutionary algorithm based synthesizer for ternary quantum circuits has recently been presented, as well as a synthesis method based on matrix factorization.In this paper, a recursive synthesis method for ternary quantum circuits based on the Cosine-Sine unitary matrix decomposition is presented.

연구 동기 및 목표

• 유니터리 진동 행렬로부터 삼진 양자 논리 회로를 체계적으로 합성하는 방법을 개발하는 것.
• 이전에 이진 양자 논리에서 사용된 코시누스 분해(CSD) 기법을 삼진 양자 계산 영역으로 확장하는 것.
• 재귀적 CSD를 활용하여 n-큐튜리트 유니터리 행렬을 기본적인 일-큐튜리트 및 이-큐튜리트 게이트로 효율적으로 분해하는 것.
• 낮은 게이트 복잡도를 갖는 확장 가능한 삼진 양자 회로 설계를 위한 기반을 마련하는 것.

제안 방법

• 이 방법은 3^n × 3^n 유니터리 행렬을 코시누스 및 sine 행렬을 포함하는 블록 대각형 형태로 분해하기 위해 코시누스 분해(CSD)를 적용한다.
• 분해 과정은 n-큐튜리트 게이트를 네 개의 (n−1)-큐튜리트 양자 멀티플렉서와 세 개의 균일 제어 단일 큐튜리트 회전으로 반복적으로 분해한다.
• 양자 멀티플렉서는 Muthukrishnan-Stroud 제어 게이트를 사용하여 실현되며, 제어 큐튜리트 상태(|0⟩, |1⟩, |2⟩)에 기반한다.
• 제어 회전(R_z 및 R_x)은 균일 제어 게이트로 구현되며, 각도는 제어 큐튜리트 상태에 따라 달라진다.
• 분해 과정은 단일 큐튜리트 수준에 도달할 때까지 반복적으로 적용되며, 여기서 기본 게이트가 직접 합성된다.
• 이 방법은 삼진 힐베르트 공간 H_3^n 내의 유니터리 행렬의 구조를 활용하며, 블록 행렬 분할을 통해 재귀적 게이트 분해를 가능하게 한다.

실험 결과

연구 질문

• RQ1 코시누스 분해는 삼진 양자 논리 합성에 효과적으로 적용될 수 있는가? (n-큐튜리트 시스템에 대해)
• RQ2 CSD를 사용하여 n-큐튜리트 유니터리 행렬을 어떻게 기본적인 일-큐튜리트 및 이-큐튜리트 게이트로 재귀적으로 분해할 수 있는가?
• RQ3 CSD를 삼진 양자 회로에 적용했을 때 도출되는 회로의 게이트 수와 구조는 어떠한가?
• RQ4 CSD 기반 방법은 기존의 행렬 인수분해나 진화 알고리즘 접근법에 비해 삼진 논리에서 더 낮은 게이트 복잡도를 달성할 수 있는가?

주요 결과

• 제안된 CSD 기반 방법은 네 개의 (n−1)-큐튜리트 멀티플렉서와 상단 큐튜리트에서의 세 개의 균일 제어 회전을 사용하여 n-큐튜리트 양자 게이트를 합성한다.
• 이 방법은 삼진 양자 회로의 재귀적 분해를 가능하게 하여 복잡한 유니터리 행렬을 기본 양자 게이트로 분해한다.
• 두 큐튜리트 예제가 제공되며, 이는 네 개의 1-큐튜리트 멀티플렉서와 세 개의 1-큐튜리트 제어 회전을 사용하여 9×9 유니터리 행렬을 합성하는 것을 보여준다.
• 분해 구조는 확장 가능하며 고차원 n-큐튜리트 시스템으로 일반화 가능하며, 명확한 재귀 패턴을 갖는다.
• 이 방법은 낮은 게이트 복잡도를 갖는 삼진 양자 회로 설계를 위한 시스템적 프레임워크를 제공하며, 각 재귀 단계에서의 최적화 가능성이 있다.
• 저자들은 향후 연구 과제로 게이트 수 계산, CAD 도구 개발, 그리고 홀수 기수 다가치 양자 논리로의 확장 가능성을 제기한다.