[논문 리뷰] Quantum phase estimation algorithms with delays: How to avoid dynamical phase errors

Wei Li, Franco Nori|arXiv (Cornell University)|2003. 05. 08.

Quantum Computing Algorithms and Architecture인용 수 2

한 줄 요약

이 논문은 유닛리 연산 간 유한한 시간 지연으로 인해 발생하는 양자 위상 추정 알고리즘의 동적 위상 오차를 제거하는 방법을 제안한다. 특정 매칭 조건을 만족하도록 지연 시간을 정밀하게 설정함으로써, 추가 보정 연산 없이도 원치 않는 상대 위상을 억제할 수 있으며, 이는 순서 찾기 및 수세기 알고리즘의 실제 유한시간 구현에서 거의 이상적인 양자 계산을 가능하게 한다.

ABSTRACT

The unavoidable finite time intervals between the sequential operations needed for performing practical quantum computing can degrade the performance of quantum computers. During these delays, unwanted relative dynamical phases are produced due to the free evolution of the superposition wave-function of the qubits. In general, these "errors" modify the desired quantum interferences and thus spoil the correct results compared to the ideal standard quantum computing that do not consider the effects of delays between successive unitary operations. Here, we show that, in the framework of quantum phase estimation algorithm, these coherent phase "errors", produced by the time delays between sequential operations, can be avoided efficiently by setting up the delay times to satisfy certain matching conditions. Compared to previous schemes, the present approach provides an almost ideal quantum computing process, as it does not require any additional operation to cancel the unwanted relative phases produced during delay times. A realistic finite-time, instead of the ideal continuous-time, operational implementations of quantum order-finding and quantum counting algorithms are treated as special demonstrations of the general approach presented here.

연구 동기 및 목표

• 유닛리 연산 간 유한한 시간 지연으로 인한 실질적 양자 계산 성능 저하 문제를 해결한다.
• 이러한 지연이 양자 간섭을 방해하고 알고리즘 정확도를 떨어뜨리는 원치 않는 상대 동적 위상을 유도함을 규명한다.
• 위상 오차를 상쇄하기 위해 추가적인 양자 연산을 추가하지 않고도 이를 억제하는 방법을 개발한다.
• 유한시간 구현된 양자 순서 찾기 및 양자 수세기 알고리즘에 이 방법을 적용한다.
• 지연 시간이 특정 위상 매칭 조건을 만족하도록 함으로써 거의 이상적인 양자 계산 성능을 달성한다.

제안 방법

• 연속적인 유닛리 연산 간의 명시적 시간 지연을 고려한 양자 위상 추정 알고리즘을 수립한다.
• 지연 기간 동안 큐비트 초위상 상태의 진화를 자유 진동으로 모델링함으로써 상대 동적 위상이 발생함을 설명한다.
• 누적된 동적 위상들이 최종 간섭 무늬에서 상쇄되어 상쇄되는 조건을 유도한다.
• 원치 않는 위상이 최종 측정 결과에 영향을 주지 않도록 보장하는 지연 시간 매칭 조건을 도입한다.
• 유한시간 구현된 양자 순서 찾기 및 양자 수세기 알고리즘에 이 방법을 적용하여 알고리즘 정확성이 유지됨을 보여준다.
• 유닛리 진동과 위상 누적 분석을 통해 추가 게이트 없이도 간섭성과 정확성이 유지됨을 증명한다.

실험 결과

연구 질문

• RQ1 유한한 시간 지연이 양자 위상 추정에서 위상 일관성에 어떤 영향을 미치는가?
• RQ2 지연 기간 동안 유도되는 동적 위상 오차를 보정하는 양자 연산 없이 억제할 수 있는가?
• RQ3 최종 간섭 무늬에서 위상 오차가 상쇄되도록 하기 위해 어떤 특정 지연 시간 조건이 필요한가?
• RQ4 제안된 방법을 순서 찾기 및 수세기와 같은 실질적 양자 알고리즘에 어떻게 적용할 수 있는가?
• RQ5 이 방법은 실제 유한시간 구현에서 이상적인 양자 계산 성능을 어느 정도 복원하는가?

주요 결과

• 제안된 지연 시간 매칭 조건은 운영 간 유한한 간격에서 발생하는 원치 않는 상대 동적 위상을 효과적으로 억제한다.
• 추가적인 오차 보정 연산 없이도 거의 이상적인 양자 계산 성능을 달성할 수 있다.
• 지연 시간이 유도된 매칭 조건을 만족할 경우, 양자 순서 찾기 및 양자 수세기의 유한시간 구현이 정확한 결과를 도출한다.
• 지연으로 인한 위상 누적이 최종 상태에서 간섭성 있게 상쇄되도록 보장함으로써, 양자 간섭의 정밀도를 유지한다.
• 이 방법은 일반적이고 강건하여, 순차적 연산 간에 비영인 지연이 존재하는 모든 양자 위상 추정 기반 알고리즘에 적용 가능하다.
• 이 방법은 실세계 양자 계산 하드웨어에서 주요 오차 원인 중 하나에 대한 실용적인 해결책을 제공한다.