[논문 리뷰] Realization of a General Three-Qubit Quantum Gate

Farrokh Vatan, Colin P. Williams|ArXiv.org|2004. 01. 29.

Quantum Computing Algorithms and Architecture참고 문헌 17인용 수 31

한 줄 요약

이 논문은 일반적인 3 큐비트 양자 게이트를 최대 98개의 y-축 및 z-축에 대한 1 큐비트 회전과 40개의 CNOT 게이트를 사용하여 구현하는 데 새로운 분해 방법을 제안한다. 이는 이전의 64개의 CNOT 게이트에 대한 상한보다 상당한 향상이다. 이 방법은 Khaneja-Glaser 분해 프레임워크를 활용하며, 제어 회전과 CNOT 기반 회로를 사용하여 특수화된 3 큐비트 얽힘 연산을 구성함으로써, 3 큐비트에서의 효율적인 보편 양자 계산을 가능하게 한다.

ABSTRACT

We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the $y$- and $z$-axes and 40 CNOT gates, beating an earlier bound of 64 CNOT gates.

연구 동기 및 목표

• 보편적인 3 큐비트 양자 게이트를 구현하기 위해 필요한 CNOT 및 1 큐비트 게이트의 수를 줄이기.
• y-축 및 z-축에 대한 회전과 CNOT 게이트만을 사용하여 임의의 3 큐비트 유니터리 연산을 구성적으로 분해하기.
• 3 큐비트 보편성에 대해 이전의 64개의 CNOT 게이트 상한을 초월하여 더 날카운 가닥 회로 복잡도 추정치를 달성하기.
• 제한된 2 큐비트 게이트 가용성을 가진 양자 계산 아키텍처에서 일반적인 3 큐비트 연산의 실용적 구현을 가능하게 하기.

제안 방법

• 이 방법은 Khaneja-Glaser 분해를 사용하여 3 큐비트 유니터리를 1 큐비트 연산과 2 큐비트 얽힘 게이트의 시퀀스로 반복적으로 분해한다.
• 두 가지 핵심 3 큐비트 연산을 도입한다: $ N(a,b,c) = \exp\big{(}i(a\,XXZ+b\,YYZ+c\,ZZZ)\big{)} $ 와 $ M(a,b,c,d) = \exp\big{(}i(a\,XXX+b\,YYX+c\,ZZX+d\,IIX)\big{)} $로, 이들은 핵심 빌딩 블록으로 기능한다.
• $ M(a,b,c,d) $의 분해는 제어 회전 $ R_y $, $ R_z $ 및 하다드 게이트를 사용한 회로를 통해 이루어지며, 게이트 상호취소 및 교환 관계를 활용하여 게이트 수를 최소화한다.
• $ M(a,b,c,d) $의 회로는 $ R_y(2a) $, $ R_y(-2b) $, $ R_z(2c) $, $ R_z(2d) $, $ R_z(\pi/2) $ 및 CNOT, 하다드 게이트의 시퀀스로 구성되며, 대칭성을 활용하여 깊이를 줄인다.
• 게이트 흡수와 교환을 사용하여 중복된 게이트를 제거한다: 예를 들어, $ R_z(\pi/2) $는 인접한 게이트와 교환 가능하며 이웃 회전에 흡수된다.
• 최종 회로는 두 개의 $ U_1 $, $ U_2 $ 및 하나의 $ V $ 블록을 조합하며, 각각 5개의 1 큐비트 및 9개의 CNOT 게이트를 기여하고, $ V $ 는 6개의 1 큐비트 및 10개의 CNOT 게이트를 기여하여 총 98개의 1 큐비트 및 40개의 CNOT 게이트를 얻는다.

실험 결과

연구 질문

• RQ1 보편적인 3 큐비트 양자 게이트를 64개 이하의 CNOT 게이트로 구현할 수 있는가?
• RQ2 임의의 3 큐비트 유니터리 연산을 구현하기 위해 필요한 최소한의 1 큐비트 회전과 CNOT 게이트의 수는 얼마인가?
• RQ3 Khaneja-Glaser 분해는 3 큐비트 회로에서 게이트 수를 최소화하기 위해 어떻게 적응시킬 수 있는가?
• RQ4 게이트 상호취소 및 교환 관계는 회로 깊이와 게이트 수를 줄이는 데 어떤 역할을 하는가?
• RQ5 제어 회전과 CNOT 기반 구조를 사용하여 일반적인 3 큐비트 얽힘 연산의 분해를 더 효율적으로 만들 수 있는가?

주요 결과

• 논문은 일반적인 3 큐비트 양자 게이트를 구현하기 위한 새로운 상한으로 40개의 CNOT 게이트를 달성하였으며, 이는 이전의 64개의 CNOT 게이트 상한을 향상시킨 것이다.
• 필요한 y-축 및 z-축에 대한 1 큐비트 회전 총 수는 98개로 줄었으며, 이는 이전 추정치인 136개의 1 큐비트 게이트보다 상당한 향상이다.
• 게이트 흡수와 교환을 사용하여 중복된 연산을 제거한다: 예를 들어, $ R_z(\pi/2) $ 게이트는 이웃 회전에 흡수된다.
• $ M(a,b,c,d) $의 구현은 6개의 1 큐비트 게이트와 10개의 CNOT 게이트를 포함하는 회로로 이루어지며, 전체 분해의 핵심 구성 요소를 형성한다.
• 이 방법은 일반적이며, 1 큐비트 회전과 CNOT 게이트 기반의 모든 보편 게이트 세트에 적용 가능하므로 다양한 물리적 양자 계산 플랫폼에 적응 가능하다.
• 결과적으로 임의의 3 큐비트 유니터리 연산이 매우 컴act한 회로로도 실현 가능함을 보여주며, 더 효율적인 양자 알고리즘 설계를 가능하게 한다.