[논문 리뷰] Nonunitary quantum circuit

Hiroaki Terashima, Masahito Ueda|arXiv (Cornell University)|2003. 04. 09.

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 보조 큒큐비트가 필요 없이 측정을 통해 양자 게이트를 구현하는 비유니터리 양자 회로 프레임워크를 제안한다. 이는 확률적이지만 보편적인 양자 계산을 가능하게 하며, 제어-NOT 게이트와 단일 큽큐비트 유니터리 게이트가 이러한 회로에서 보편 집합을 이룬다는 것을 보여준다. 또한 성공 확률을 높이기 위해 뒤집힌 측정 기법을 도입하여 고장 내성 양자 계산을 위한 길을 열어준다.

ABSTRACT

A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-NOT gate, as well as all one-qubit unitary gates constitute a universal set of gates for the nonunitary quantum circuit, without the necessity of introducing ancilla qubits. A reversing measurement scheme is used to improve the probability of successful nonunitary gate operation. A quantum NAND gate and Abrams-Lloyd's nonlinear gate are analyzed as examples. Our nonunitary circuit can be used to reduce the qubit overhead needed to ensure fault-tolerant quantum computation.

연구 동기 및 목표

• 유니터리 회로를 초월하여 비유니터리 연산에 기반한 양자 계산의 일반적 프레임워크를 개발하는 것.
• 고장 내성 양자 계산에서 높은 큽큐비트 오버헤드 문제를 해결하기 위해 확률적이고 비유니터리 게이트 연산을 가능하게 하는 것.
• 비유니터리 게이트가 양자 측정을 통해 구현될 때 보조 큽큐비트 없이도 보편 집합을 형성할 수 있음을 보여주는 것.
• 뒤집힌 측정 기법을 사용하여 비유니터리 게이트 연산의 성공 확률을 높이는 것.
• 유니티 확률로 구현할 수 있다면 비유니터리 연산이 NP-완전 문제를 다항 시간 내에 해결하는 데 미치는 영향을 탐색하는 것.

제안 방법

• 비유니터리 연산을 |ψ⟩ → N|ψ⟩ / √⟨ψ|N†N|ψ⟩로 정의하며, 여기서 N은 상태에 작용하는 비유니터리 연산자이다.
• 실제로 비유니터리 게이트를 양자 측정을 통해 물리적으로 실행함으로써, 물리적 및 논리적 수준에서 모두 비유니터리 연산이 되도록 한다.
• 유리한 측정 결과를 후행 선택함으로써 성공적인 게이트 연산 확률을 높이기 위해 뒤집힌 측정 기법을 적용한다.
• 제어-NOT 게이트와 단일 큽큐비트 유니터리 게이트가 비유니터리 회로에서 보편 게이트 집합을 형성한다는 것을 보여줌으로써 보편성을 입증한다.
• 특정 예시, 즉 양자 NAND 게이트와 야브스-로이드의 비선형 게이트를 분석하여 이 프레임워크의 적용 가능성을 설명한다.
• 회로 깊이에 따라 성공 확률이 지수적으로 감소함을 수량화하며, 야브스-로이드의 게이트의 경우 (1/6)^n 비율로 스케일링됨을 보여준다.

실험 결과

연구 질문

• RQ1 보조 큽큐비트를 도입하지 않고도 비유니터리 양자 게이트의 보편 집합을 구성할 수 있는가?
• RQ2 그들의 확률적 성격을 감안할 때 비유니터리 게이트 연산의 성공 확률를 어떻게 최대화할 수 있는가?
• RQ3 비유니터리 양자 계산과 NP-완전 문제 해결 간의 관계는 무엇인가?
• RQ4 비유니터리 연산은 고장 내성 양자 계산에서 큽큐비트 오버헤드를 어느 정도 줄일 수 있는가?
• RQ5 뒤집힌 측정과 같은 측정 기반 피드백을 통해 비유니터리 게이트를 최적화할 수 있는가?

주요 결과

• 제어-NOT 게이트, 단일 큽큐비트 유니터리 게이트, 그리고 특정 비유니터리 단일 큽큐비트 게이트의 클래스가 보조 큽큐비트 없이도 비유니터리 양자 게이트의 보편 집합을 형성한다.
• 뒤집힌 측정 기법은 측정 과정이 허용하는 최대 범위까지 비유니터리 게이트 연산의 성공 확률을 높인다.
• 비유니터리 양자 회로의 성공 확률은 비유니터리 게이트의 수에 따라 지수적으로 감소하며, 야브스-로이드의 비선형 게이트의 경우 (1/6)^n 비율로 스케일링된다.
• 비유니터리 게이트가 단위 확률로 적용될 수 있다면, NP-완전 문제는 다항 시간 내에 해결될 수 있으며, 이는 야브스-로이드의 비선형 양자 이론 결과와 유사하다.
• 비유니터리 양자 회로는 양자 NAND 게이트와 야브스-로이드의 비선형 게이트를 구현할 수 있어 큽큐비트 요구량을 줄이는 데 실용적 유용성을 보여준다.
• 이 프레임워크는 물리적 비유니터리성과 계산 능력 간의 직접적인 연결을 수립하며, 비유니터리 연산이 새로운 유형의 효율적 양자 알고리즘을 가능하게 할 수 있음을 시사한다.