[논문 리뷰] Phase estimation as a quantum nondemolition measurement

B. C. Travaglione, G. J. Milburn외 1명|ArXiv.org|2002. 03. 27.

Quantum Computing Algorithms and Architecture참고 문헌 5인용 수 3

한 줄 요약

이 논문은 양자 위상 추정 알고리즘—쇼어의 인수분해 및 기타 양자 알고리즘의 핵심 요소이자—양자 비파괴 측정(QND 측정)과 수학적으로 동치임을 보여준다. 저자들은 위상 추정이 QND 측정의 세 가지 기준(자유 해밀토니안, 상호작용 해밀토니안, 미터 변수와의 교환관계)을 모두 충족함을 보여줌으로써, 양자 정보 분야에서 두 핵심 개념인 양자 알고리즘 설계와 배경작용을 피하는 측정을 통합하였으며, 이 등가성은 이산 및 연속 변수 양자 시스템 모두로 확장된다.

ABSTRACT

The phase estimation algorithm, which is at the heart of a variety of quantum algorithms, including Shor's factoring algorithm, allows a quantum computer to accurately determine an eigenvalue of an unitary operator. Quantum nondemolition measurements are a quantum mechanical procedure, used to overcome the standard quantum limit when measuring an observable. We show that the phase estimation algorithm, in both the discrete and continuous variable setting, can be viewed as a quantum nondemolition measurement.

연구 동기 및 목표

• 위상 추정 알고리즘과 양자 비파괴 측정(QND 측정) 사이의 이론적 등가성을 수립하기 위해.
• 위상 추정 프로토콜이 QND 측정의 세 가지 기본 기준인 자유 해밀토니안, 상호작용 해밀토니안, 비교환되는 미터 변수와의 교환관계를 충족함을 보여주기 위해.
• 등가성을 연속 변수 양자 시스템으로 확장하여, 연속 변수 위상 추정이 연속 변수 QND 측정과 등장함을 보여주기 위해.
• 양자 알고리즘 설계와 양자 측정 이론의 개념을 통합하여, 양자 정보 처리에서 공통 원리가 있음을 부각하기 위해.

제안 방법

• QND 측정을 위한 세 기준을 수식적으로 정의: [ĤF, Â] = 0, [ĤSM, Â] = 0, 및 [ĤSM, B̂] ≠ 0.
• 위상 추정 알고리즘을 세 단계로 적용: 초기화(미터를 0 고유상태로 준비), 얽힘(제어된 유니터리 Û = e^{iĤUΛ} 적용), 측정(푸리에 변환 및 계산 기저 측정).
• 이산 큐비트 위상 추정 회로를 QND 측정 프레임워크로 매핑하여, 헤르마드 게이트를 푸리에 변환으로, 제어-노트를 상호작용 해밀토니안으로 사용.
• 무한한 수준의 시스템을 사용하여 연속 변수로 분석을 확장하고, 위치 고유상태를 계산 기저로, 운동량을 쌍대 미터 변수로 사용.
• 상호작용 해밀토니안 e^{iX̂IÂT}가 QND 기준을 충족함을 보이며, Â는 측정하고자 하는 관측 가능량임.
• 최종 측정이 푸리에 기저에서 수행되며, 이는 쌍대 변수 측정과 일치함을 이용하여 QND 원칙에 부합함을 보임.

실험 결과

연구 질문

• RQ1 위상 추정 알고리즘은 양자 비파괴 측정으로 해석될 수 있는가?
• RQ2 QND 측정의 세 가지 정의 기준이 위상 추정 프로토콜에 적용되는가?
• RQ3 연속 변수 영역에서 위상 추정과 QND 측정 간의 등가성이 유지되는가?
• RQ4 위상 추정 알고리즘의 구조는 양자 측정의 배경작용 회피 원리와 어떻게 일치하는가?
• RQ5 양자 알고리즘과 정밀 측정 기법 사이의 운영적 및 개념적 연결은 무엇인가?

주요 결과

• 위상 추정 알고리즘은 양자 비파괴 측정의 세 기준을 모두 충족한다: 관측 가능량이 자유 해밀토니안과 교환되며, 상호작용 해밀토니안과도 교환되며, 미터 변수는 상호작용 해밀토니안과 교환되지 않는다.
• 이산 경우에서 제어-노트 게이트는 상호작용 해밀토니안 e^{iĤSM} = e^{iχX̂aŶb}를 구현하며, 이는 [ĤSM, X̂a] = 0 및 [ĤSM, Ŷb] ≠ 0 를 만족한다.
• 초기 상태 |x⟩a|0⟩b는 상호작용 하에서 ∫dy |x⟩a|y⟩b 로 진화하여 시스템과 미터 간의 얽힘을 보이며, QND 측정과 일치한다.
• 푸리에 기저에서의 최종 측정(헤르마드 게이트를 통해)은 미터 변수를 시스템 관측 가능량의 쌍대에 투영함으로써, 측정된 관측 가능량에 대한 배경작용 없이 고유값을 추출할 수 있다.
• 연속 변수 근사에서는 위상 추정 프로토콜이 이상적인 궤도 QND 측정으로 직접 매핑되며, 인덱스 시스템은 운동량 고유상태(영운동량)로 준비되고, 최종 측정은 위치 기저에서 수행된다.
• 실제로는 이상적인 위치 고유상태에 물리적으로 접근할 수 없기 때문에 등가성은 근사적으로만 유지되며, 실험적 실현을 위해 쌓은 상태나 기타 근사 기법이 필요하다.