[논문 리뷰] Note on Exchange Gate on the Qudit Space

Kazuyuki Fujii|arXiv (Cornell University)|2002. 06. 29.

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

한 줄 요약

이 논문은 세 개의 제어 이동 게이트와 세 개의 역행 게이트를 사용하여 큐디트 시스템용 교환 게이트를 구성하며, 큐비트 수준의 구성 방식을 고차원 양자 시스템으로 확장한다. 이 방법은 큐디트 공간에서 명확한 분해를 제공하지만, 포크 공간에서 기본 게이트를 정의하는 데 어려움이 있으며, 양자 게이트 합성 분야의 열린 문제를 부각시킨다.

ABSTRACT

We construct the exchange gate with small elementary gates on the space of qudits, which consist of three controlled shift gates and three "reverse" gates. This is a natural extension of the qubit case. We also consider a similar subject on the Fock space, but in this case it is not clear what elementary gates are. We present some related problems.

연구 동기 및 목표

• 큐비트 시스템에서의 교환 게이트 구성 방식을 큐디트 시스템으로 확장하는 것.
• 큐디트 공간에서의 기본 양자 연산만을 사용하여 교환 게이트의 분해를 정의하는 것.
• 기본 게이트가 명확히 정의되지 않은 포크 공간에서 유사한 구성의 가능성 탐색.
• 포크 공간에서의 양자 게이트 합성 분야에서의 열린 문제를 특정하고 제시하는 것.

제안 방법

• 교환 게이트는 큐디트 상태에 작용하는 세 개의 제어 이동 게이트를 사용하여 합성된다.
• 교환 작동을 완료하기 위해 추가로 세 개의 '역행' 게이트가 사용된다.
• 이 구성은 알려진 큐비트 사례를 고차원 힐베르트 공간으로 일반화한다.
• 이 방법은 제어 위상 및 이동 연산을 통해 큐디트 상태를 치환하는 유니터리 연산에 의존한다.
• 이 접근은 큐디트 힐베르트 공간에서 형식화되어 있으며, 유니터리성과 가역성을 보장한다.
• 논문은 이와는 대조적으로, 명확한 기본 게이트 세트가 존재하지 않는 포크 공간의 경우를 다룬다.

실험 결과

연구 질문

• RQ1 큐디트 공간에서 교환 게이트는 어떻게 기본 게이트의 조합으로 분해될 수 있는가?
• RQ2 큐디트에서 교환 게이트를 구현하기 위해 필요한 최소한의 양자 연산 집합은 무엇인가?
• RQ3 왜 포크 공간에서 기본 게이트를 정의하는 것이 어려운가? 이는 게이트 합성에 어떤 영향을 미치는가?
• RQ4 큐디트 구성 방식은 다른 다체 양자 시스템으로 일반화될 수 있는가?
• RQ5 포크 공간으로 이러한 구성 방식을 확장하려 할 때 어떤 열린 문제가 발생하는가?

주요 결과

• 큐디트용 교환 게이트는 세 개의 제어 이동 게이트와 세 개의 역행 게이트를 사용하여 성공적으로 구성되었다.
• 이 구성은 큐비트 사례의 자연스러운 확장이며, 유니터리성과 가역성을 유지한다.
• 이 방법은 큐디트 힐베르트 공간에서 교환 작동의 체계적인 분해를 제공한다.
• 이 접근은 큐디트 교환 작동이 잘 정의된 기본 게이트로 실현될 수 있음을 보여준다.
• 포크 공간에서는 기본 게이트에 대한 명확한 정의가 없어 유사한 구성이 불가능하다.
• 논문은 포크 공간 게이트 합성 분야에서 해결되지 않은 문제를 특정하며, 양자정보이론 분야의 열린 문제를 지적한다.