[논문 리뷰] Efficient factorization with a single pure qubit

Scott Parker, Martin B. Plenio|arXiv (Cornell University)|2000. 01. 18.

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 단일 순수 큐비트와 함께 임의의 혼합 상태에 있는 많은 수의 큐비트만을 사용하여 쇼어의 효율적인 인수분해 알고리즘이 실제로 실행될 수 있음을 보여준다. 이는 모든 큐비트가 순수 상태여야 한다는 기존의 가정에 도전하는 것이다. 주요 기여는 모든 큐비트의 순수 상태 초기화가 효율적인 인수분해에 필수적이지 않다는 것을 증명한 것으로, 양자 인수분해에 필요한 물리적 자원 요구량을 크게 감소시킨다.

ABSTRACT

It is commonly assumed that the initial state in Shor's quantum algorithm for the efficient factorization of large numbers requires a pure initial state. Here we demonstrate that a single pure qubit together with a collection of qubits in an arbitrary mixed state is sufficient to implement Shor's factorization algorithm efficiently.

연구 동기 및 목표

• 쇼어 알고리즘에서 완전히 순수한 초기 상태가 요구되는 조건을 완화시킬 수 있는지 조사하기 위해.
• 단일 순수 큐비트와 혼합 상태 큐비트를 조합해도 여전히 효율적인 인수분해가 가능할지 결정하기 위해.
• 양자 인수분해에서 필요한 순수 큐비트 수를 줄일 수 있는 이론적 타당성을 확립하기 위해.
• 스케일러블한 양자 컴퓨팅 아키텍처에 대해 혼합 상태 초기화의 영향을 탐색하기 위해.

제안 방법

• 저자는 유일한 순수 큐비트와 나머지 큐비트들이 임의의 혼합 상태에 있을 조건 하에서 쇼어 알고리즘의 구조를 분석한다.
• 그들은 양자 프로세스 톰그래피와 밀도 행렬 형식을 활용하여 혼합 상태 초기화 하에서 시스템의 진화를 모델링한다.
• 이 방법은 보조 큐비트에 일정 수준의 혼합도가 존재하더라도 계산용 큐비트가 순수 상태를 유지하는 한 양자 알고리즘이 이를 수용할 수 있다는 사실에 기반한다.
• 그들은 양자 푸리에 변환과 모듈로 exponentiation 단계가 혼합 상태 보조 큐비트가 존재하더라도 효과적으로 구현될 수 있음을 보여준다.
• 알고리즘의 대칭성과 불변성 특성을 활용하여 초기 상태 오염에도 불구하고 정확성을 유지하는 방법을 제시한다.

실험 결과

연구 질문

• RQ1 쇼어의 인수분해 알고리즘은 유일한 순수 큐비트만을 사용하여 효율적으로 구현될 수 있는가?
• RQ2 양자 인수분해 알고리즘에서 순수 큐비트의 최소 요구 조건은 무엇인가?
• RQ3 혼합 상태 큐비트의 존재가 쇼어 알고리즘의 효율성이나 정확성에 영향을 미치는가?
• RQ4 대부분의 큐비트가 혼합 상태로 초기화되어도 알고리즘의 성능을 유지할 수 있는가?

주요 결과

• 쇼어의 인수분해 알고리즘은 단일 순수 큐비트와 나머지 큐비트들이 임의의 혼합 상태에 있을 때도 효율적으로 구현될 수 있다.
• 완전히 순수한 초기 상태가 필요하지는 않다. 효율적인 인수분해를 위해서는 필수적이지 않다.
• 제안된 초기화 방식 하에서 알고리즘의 정확성과 지수적 속도 향상은 그대로 유지된다.
• 이 결과는 양자 인수분해에서 초기 상태를 준비하기 위해 필요한 물리적 자원을 크게 줄일 수 있음을 시사한다.