[논문 리뷰] Realization of Shor's Algorithm at Room Temperature

Niklas Johansson, Jan-Åke Larsson|arXiv (Cornell University)|2017. 06. 10.

Quantum Computing Algorithms and Architecture참고 문헌 17인용 수 7

한 줄 요약

이 논문은 전압 제어 트anz이스터 회로 기반의 양자 시뮬레이션 논리(QSL)를 사용하여 고전적이고 실온에서의 쇼어 알고리즘을 실현하며, 최신의 양자 실험 수준과 비교할 만한 정밀도를 달성한다. 이는 이전의 실현 방식보다 체계적인 오차가 낮은 15의 인수분해를 고전적 자원만을 사용하여 수행하면서도 양자 간섭 현상을 재현하고, 가속화를 가능하게 하는 진정한 양자 자원에 대한 통찰을 제공한다.

ABSTRACT

Shor's algorithm can find prime factors of a large number more efficiently than any known classical algorithm. Understanding the properties that gives the speedup is essential for a general and scalable construction. Here we present a realization of Shor's algorithm, that does not need any of the simplifications presently needed in current experiments and also gives smaller systematic errors than any former experimental implementation. Our realization is based on classical pass-transistor logic, runs at room temperature, and uses the same amount of resources as a scalable quantum computer. In this paper, the focus is not on the result of the factorization, but to compare our realization with current state-of-the-art experiment, factoring 15. Our result gives further insight to the resources needed for quantum computation, aiming for a true understanding of the subject.

연구 동기 및 목표

• 고전적 하드웨어를 사용하여 쇼어 알고리즘을 시뮬레이션하여 고전적 계산과 양자 계산 간의 공정하고 자원이 일치하는 비교를 제공한다.
• 쇼어 알고리즘의 실험적 실현에서 체계적인 오차를 최소화하여 정밀도를 해치는 단순화를 피한다.
• 체계적인 오차를 분리함으로써 가속화를 가능하게 하는 핵심 양자 자원을 규명한다.
• 스케일러블한 양자 컴퓨터와 동일한 자원 수를 고전적으로 달성함으로써 양자 실험과 직접 비교할 수 있도록 한다.

제안 방법

• 각 큐비트가 계산 상태와 위상 상태를 각각 두 개의 고전적 비트로 표현하는 고전적 양자 시뮬레이션 논리(QSL) 프레임워크를 사용한다.
• 헤이드마드, CNOT, 토플리, 그리고 고전적으로 제어되는 R₂ 게이트와 같은 양자 게이트는 전달 게이트를 사용한 가역적 전압 제어 트랜지스터 논리로 구현된다.
• 양자 유사 행동을 유지하면서 큐비트 재활용 없이 반세계적 역 푸리에 변환을 적용하여 회로 깊이를 감소시킨다.
• 제어된 모듈로 지수법칙은 마르코프 등이 제안한 사전 계산된 다중화기 구조를 사용하며, 가능할 경우 항등 연산을 생략한다.
• 각 논리 큐비트당 하나의 물리적 큐비트를 사용하며, 초기화는 |0⟩ 또는 |1⟩로 수행되며, 측정 시 상태가 붕괴하고 위상 비트가 무작위화된다.
• 통계적 비교를 위해 각 a-값당 10⁶회의 몬테카를로 샘플을 사용하여 확률 분포를 추정한다.

실험 결과

연구 질문

• RQ1 고전적 시스템이 현재의 양자 실험 수준과 비교할 만한 정밀도로 쇼어 알고리즘을 시뮬레이션할 수 있는가?
• RQ2 고전적 시뮬레이션에서 발생하는 체계적인 오차는 무엇이며, 이는 진정한 양자 우월성과 어떻게 관련되는가?
• RQ3 고전적 시뮬레이션에서 양자 얽힘이 없을 경우, 양자 가속화를 가능하게 하는 핵심 물리적 자원이 드러나는가?
• RQ4 고전적 시뮬레이션의 자원 요구량과 오차 전파 방식은 스케일러블한 양자 컴퓨터 설계에 어떻게 기여하는가?

주요 결과

• a = 2, 4, 11에 대해 통계적 겹침도(SSO)가 0.9999(1)이며, a = 8, 13에 대해 0.984(2)로 나타나 이상적인 양자 행동과 높은 정밀도를 확보한다.
• a = 7일 경우 SSO는 0.933(3)로 약간 이상적 수준 이하로 나타나 위상 제어 메커니즘에 체계적인 오차 원인이 있음을 시사한다.
• 주기 r에 대한 유효한 후보를 측정할 확률는 모든 a-값에서 0.5로, 이상적인 양자 경우와 일치하여 정확한 샘플링 행동을 확인한다.
• 스케일러블한 양자 컴퓨터와 동일한 자원 수(큐비트 및 게이트 수)를 사용하여 직접 비교가 가능하다.
• N = 15일 경우 두 제곱수의 주기로 인해 푸리에 누설이 발생하지 않아, 이중 큐비트 정밀도로 충분하며 추가 큐비트는 오직 노이즈만 추가한다.
• 고전적 시뮬레이션에서 발생하는 체계적인 오차는 양자 게이트의 비양자적 특성과 관련되어 있어, 진정한 양자 우월성의 근본 원인을 좁혀낸다.