[논문 리뷰] Staying adiabatic with unknown energy gap

Joscha Nehrkorn, Simone Montangero외 4명|arXiv (Cornell University)|2011. 05. 09.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 시스템의 에너지 갭에 대한 사전 지식 없이 최적의 단열 양자 진화를 위한 자기조절 알고리즘을 제안한다. 두 개의 약간 다른 진화 속도로 국소적으로 단열성을 탐지하고, 허용도를 유지하기 위해 속도를 조절함으로써, 20 큐비트 이하의 3-SAT 단열 양자 계산에서 지수적 속도 향상을 달성한다. 비단열 전이에 대해서는 양자 젠오 효과를 통해 추가로 성능 향상을 이룬다.

ABSTRACT

We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener transition and then apply it on the quantum adiabatic computation of 3-SAT: The result is compatible with an exponential speed-up for up to twenty qubits with respect to classical algorithms. We finally study a possible algorithm improvement by combining it with the quantum Zeno effect.

연구 동기 및 목표

• 시스템의 에너지 갭이나 순간 고유상태에 대한 사전 지식 없이도 작동하는 단열 양자 진화 알고리즘을 개발하는 것.
• 국소적 단열성 측정에 기반해 매개변수 스weep 속도를 동적으로 조정하여 진화 속도를 최적화하는 것.
• 제안된 방법을 사용하여 3-SAT 문제에 대한 단열 양자 계산에서 지수적 속도 향상을 입증하는 것.
• 적응형 알고리즘과 양자 젠오 효과의 상호작용을 분석하여 비단열 영역에서의 허용도 향상 여부를 조사하는 것.

제안 방법

• 두 개의 병렬 진화를 약간 다른 속도 v± = v(1±δ)로 수행하여 국소적 단열성을 탐지한다.
• 각 시간 단계에서 두 진화된 상태 간의 차이를 평가하여 순순간 기저 상태에서의 이탈 정도를 추정한다.
• 상태 차이 εi가 사전 정의된 임계값 εmax 이하일 경우, 속도 v를 증가시켜 진화를 가속화한다.
• 스펙트럼 지식을 필요로 하지 않고 상태 비교에만 의존하므로, 복잡한 다체계에 적용 가능하다.
• 알고리즘은 랑다-젠저 전이에서 테스트된 후, 3-SAT 단열 양자 계산에 적용된다.
• 비단열 진화에서 빠른 전이를 억제하기 위해 주기적인 사영 측정을 도입하여 양자 젠오 효과를 통합한다.

실험 결과

연구 질문

• RQ1 에너지 갭이나 고유상태에 대한 지식 없이도 단열 양자 진화를 최적화할 수 있는가?
• RQ2 국소적 단열성 탐지는 어떻게 단열 진화의 동적 속도 향상에 기여하는가?
• RQ3 이 에너지 갭 없는 방법을 사용할 경우 3-SAT 단열 양자 계산에서 달성 가능한 속도 향상은 무엇인가?
• RQ4 적응형 알고리즘과 결합했을 때, 양자 젠오 효과는 비단열 전이에서 허용도를 추가로 향상시킬 수 있는가?

주요 결과

• 이 알고리즘은 20 큐비트 이하의 3-SAT 단열 양자 계산에서 지수적 속도 향상을 달성하며, Farhi 등 (2001)의 결과와 일치한다.
• 비단열 진화(시간 T=12.2)에서, Zeno 시간 tZ/T ≈ 0.01일 때 최종 허용도 오차가 4개 이상의 지수 차수 감소된다.
• 빠른 진화에서 최적의 Zeno 영역에서는 알고리즘 실패 확률이 몇 퍼센트 수준으로 감소하여 높은 내구성을 보인다.
• 이 방법은 전체 스펙트럼이 가용하지 않은 경우에도 순순간 에너지 갭을 효과적으로 측정할 수 있어, 갭이 닫히는 시스템의 연구에 기여한다.
• 최종 허용도는 사용된 특정 상태 비교 방법과는 무관하게 총 진화 시간과 강한 상관관계를 보인다.