[논문 리뷰] Phase-matching approach to eliminate the dynamical phase error in Shor's factoring algorithm

Wei Li, Xiao Li외 2명|arXiv (Cornell University)|2003. 05. 08.

Quantum Computing Algorithms and Architecture인용 수 2

한 줄 요약

이 논문은 유닛리 연산 간의 유한한 대기 시간으로 인해 발생하는 다이내믹 위상 오차를 억제하기 위해 단계 매칭 기법을 제안한다. 유닛리 연산 간의 지연 기간 동안 춴적된 다이내믹 위상을 동기화함으로써, 이 방법은 고정밀도 인수분해를 복원하며, 큐비트 수가 증가함에 따라 성공 확률에 대해 지수적 향상을 보이며 15, 21, 33에 대해 강건성을 확보한다.

ABSTRACT

Ideal quantum algorithms usually assume that quantum computing is performed continuously by a sequence of unitary transformations. However, there always exist finite time intervals of idling between consecutive operations in a realistic quantum computing process. During these delays, the interaction Hamiltonian is zero, and only single-qubit rotations occur. Therefore, during these delays, coherent "errors" will accumulate from the dynamical phases of the superposed wave functions. Here we explore the sensitivity of Shor's quantum factoring algorithm to such errors. Our results clearly show an acute and severe sensitivity of Shor's factorization algorithm to the presence of delay times between successive unitary transformations. Specifically, in the presence of these delays, the probability of obtaining the correct answer decreases exponentially with the number of qubits of the work register. Moreover, we prove that the probability of obtaining correct answers for Shor's factoring algorithm decreases fast as the total effective delay time between successive unitary transformations increases. A particularly simple phase-matching approach is proposed in this paper to eliminate or suppress these phase errors when using Shor's algorithm to factorize integers. The robustness of this phase-matching condition is evaluated numerically for several integers: 15,21, and 33.

연구 동기 및 목표

• 유닛리 연산 간의 유한한 대기 시간으로 인해 발생하는 다이내믹 위상 오차에 대한 쇼어 알고리즘의 민감도를 조사하는 것.
• 이러한 지연이 큐비트 수가 증가함에 따라 정확한 인수분해를 찾는 성공 확률을 지수적으로 감소시킨다는 것을 규명하는 것.
• 현실적인 양자 구현에서 이러한 위상 오차를 억제하거나 제거할 수 있는 간단하면서도 효과적인 단계 매칭 접근법을 개발하는 것.
• 특정 정수인 15, 21, 33에 대해 제안된 방법의 강건성을 수치적으로 검증하는 것.

제안 방법

• 유닛리 연산 간의 대기 간격 동안 춴적된 다이내믹 위상을 보상하기 위한 단계 매칭 조건을 도입하는 것.
• 지연으로 인한 위상 이탈을 상쇄하기 위해 양자 푸리에 변환(QFT) 단계에서 제어 큐비트의 상대 위상을 조정하는 것.
• 효과적 지연 시간과 시스템의 에너지 준위를 바탕으로 단계 매칭 조건을 수립하여, 총 춴적 위상가 이상의 알고리즘과 일관되게 유지되도록 하는 것.
• 특히 작업 레지스터의 지연 기간 동안의 진화에서 쇼어 알고리즘의 회로 구조에 단계 매칭 조건을 적용하는 것.
• 다양한 지연 조건에서 단계 매칭 유무에 따라 인수분해의 성공 확률을 평가하기 위해 수치 시뮬레이션을 사용하는 것.
• 실제 지연 상황에서 여러 정수 15, 21, 33에 대해 방법의 효과성을 검증하는 것.

실험 결과

연구 질문

• RQ1 유닛리 연산 간의 유한한 대기 시간 존재가 쇼어 인수분해 알고리즘의 성공 확률에 어떤 영향을 미치는가?
• RQ2 지연이 존재할 경우 큐비트 수가 증가함에 따라 성공 확률이 지수적으로 감소하는 이유는 무엇인가?
• RQ3 단순한 단계 매칭 기법이 쇼어 알고리즘에서 이러한 지연으로 인한 다이내믹 위상 오차를 효과적으로 억제할 수 있는가?
• RQ4 다양한 지연 조건에서 15, 21, 33와 같은 다양한 정수에 대해 단계 매칭 방법의 강건성은 어떠한가?
• RQ5 총 효과적 지연 시간과 인수분해 정밀도의 열화 사이의 관계는 무엇인가?

주요 결과

• 대기 시간이 존재할 경우 쇼어 알고리즘의 성공 확률은 큐비트 수가 증가함에 따라 지수적으로 감소하며, 다이내믹 위상 오차에 매우 민감함을 나타낸다.
• 유닛리 연산 간의 총 효과적 지연 시간은 인수분해 정밀도 열화의 핵심 요인이며, 더 긴 지연 시간은 성공 확률의 가속 감소를 초래한다.
• 제안된 단계 매칭 접근법은 다이내믹 위상 오차를 효과적으로 억제하여 고정밀도 인수분해 결과를 복원한다.
• 수치적 결과는 단계 매칭 방법이 15, 21, 33에 대해 심각한 지연 조건에서도 높은 성공 확률을 유지함을 확인한다.
• 이 방법은 단순하고 강건하여 쇼어 알고리즘의 핵심 회로 구조를 변경하지 않고도 제어 큐비트의 위상 조정만으로 구현 가능하다.
• 단계 매칭 조건는 해석적으로 유도되었으며, 지연 기간 동안의 위상 춴적을 상쇄하는 데 효과적임을 입증하였다.