[논문 리뷰] Elementary gates for ternary quantum logic circuit

Yao-Min Di, Hai‐Rui Wei|arXiv (Cornell University)|2011. 05. 27.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 28

한 줄 요약

이 논문은 삼진 양자 논리 회로를 위한 보편적인 두 큐튜리트 기본 게이트로 삼진 제어-X(ternary controlled-X, TCX) 및 삼진 제어-Z(ternary controlled-Z, TCZ) 게이트를 제안하며, 다가치 양자 회로의 효율적 합성에 기여한다. U(3)의 카르탕 분해를 바탕으로 일 큐튜리트 기본 게이트를 유도하고 물리적 실현 가능성을 입증함으로써, 이론적 프레임워크를 큼직한 시스템으로 확장하여 이진 및 다가치 양자 회로를 통합적으로 다룰 수 있도록 한다.

ABSTRACT

In this article the elementary gates for ternary quantum logic circuit are studied. We propose the ternary controlled X (TCX) gate or ternary controlled Z (TCZ) gate as two-qutrit elementary gate, which is universal when assisted by arbitrary one-qutrit gates. It is primitive, efficient and easy to implement. Based on Cartan decomposition, we also give the one-qutrit elementary gates. Then the synthesis of some important ternary gates is investigated and the scheme of physical implementation for these ternary gates is discussed. Finally we extend these elementary gates to more general qudit case, so it provides a unified description for the synthesis of the binary and multi-valued quantum circuits.

연구 동기 및 목표

• 삼진 양자 논리 회로를 위한 최소한의 보편적이고 물리적으로 실현 가능한 기본 게이트 집합을 규명하는 것.
• 일관된 게이트 집합을 사용하여 이진 및 다가치 양자 회로를 통합적으로 합성할 수 있는 프레임워크를 수립하는 것.
• 현재 기술 수준에서 제안된 기본 게이트의 물리적 실현 가능성을 입증하는 것.
• 큐튜리트에서의 게이트 합성 프레임워크를 일반 큼직한 시스템으로 확장하는 것.

제안 방법

• 보편성이 입증된 두 큐튜리트 기본 게이트로 삼진 제어-X(TCX) 및 삼진 제어-Z(TCZ) 게이트를 제안하며, 임의의 일 큐튜리트 게이트와 조합될 경우 보편성을 확보함.
• 일 큐튜리트 게이트를 회전 및 제어 연산의 순서로 분해하기 위해 U(3)의 AIII형 카르탕 분해를 적용함.
• su(3)의 카르탕 부분대수 및 리 대수 기저를 사용하여 일 큐튜리트 기본 게이트 집합을 유도하며, 파울리 유사 행렬과 위상 회전을 포함함.
• 일반적인 일 큐튜리트 유니터리 연산을 카르탕 분해 구성요소의 지수 함수의 곱으로 표현함으로써 체계적인 게이트 합성 가능하게 함.
• u(d)의 재귀적 카르탕 분해를 사용하여 d차원 큼직한 시스템에 분해 방법을 확장하고, 기본 게이트 쌍 d−1개를 식별함.
• 기존의 양자 기술(예: 포획 이온 및 광학 시스템 등)을 사용하여 제안된 게이트가 실제로 실현 가능함을 입증함.

실험 결과

연구 질문

• RQ1 어떤 두 큐튜리트 게이트 집합이 삼진 양자 회로를 위한 보편적이고 단순하며 물리적으로 실현 가능한 기본 게이트 집합이 될 수 있는가?
• RQ2 어떤 분해 프레임워크를 사용하여 일 큐튜리트 양자 게이트를 체계적으로 합성할 수 있는가?
• RQ3 제안된 기본 게이트 집합은 큐튜리트를 초월한 큼직한 시스템으로 일반화될 수 있는가?
• RQ4 카르탕 분해는 다가치 논리에서 보편적 양자 회로 합성에 어떻게 기여하는가?
• RQ5 제안된 프레임워크는 이진 및 다가치 양자 회로의 합성을 어떻게 통합하는가?

주요 결과

• TCX 및 TCZ 게이트는 임의의 일 큐튜리트 게이트와 조합될 경우 보편적인 두 큐튜리트 기본 게이트로 식별되며, 전체 회로 합성 가능함.
• 카르탕 분해를 통해 일 큐튜리트 게이트는 특정 축을 중심으로 한 회전과 위상 연산의 조합으로 분해되며, 분해의 구조는 선택된 카르탕 부분대수에 따라 달라짐.
• 일 큐튜리트 기본 게이트 집합은 SU(2) 및 U(1) 부분군에 해당하는 두 쌍의 기본 게이트로 구성됨.
• 이 프레임워크는 큼직한 시스템으로 일반화되며, d차원 일 큼직한 게이트는 u(d)의 재귀적 분해에 따라 d−1개의 게이트 쌍이 필요함.
• TCX 및 TCZ 게이트의 물리적 실현 가능성이 현재의 양자 기술(예: 포획 이온 및 광학 시스템 등)을 통해 입증됨.
• 제안된 접근법은 이진 및 다가치 양자 회로 모두에 적용 가능한 통합된 회로 복잡도 측정 기준을 제공함.