[논문 리뷰] Ground-state statistics from annealing algorithms: Quantum vs classical approaches

Yoshiki Matsuda, Hidetoshi Nishimori외 1명|ArXiv.org|2008. 08. 04.

Quantum Computing Algorithms and Architecture참고 문헌 13인용 수 10

한 줄 요약

이 논문은 고립된 스핀 시스템에서의 양자 앤날링(QA) 성능을 분석하며, 이를 고전적 시뮬레이티드 앤날링(SA)과 비교한다. 작은 시스템에 대해서는 정확한 대각화를, 더 큰 시스템에 대해서는 양자 몬테카를로를 사용하여 분석한 결과, 표준 QA는 횡방향 자기장이 있는 경우 비에르고딕 역학으로 인해 종종 모든 디지너레이트된 기본 상태에 접근하지 못함을 밝혀냈다. 반면 SA는 균일하게 모든 상태를 샘플링한다. 모든 상태로의 양자 전이를 도입하면 에르고딕성이 향상되지만 수렴 속도가 느려지며, QA는 기본 상태 에너지를 추정하는 데에는 뛰어나지만 전체 기본 상태 구성의 식별에는 성능이 떨어진다.

ABSTRACT

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation but with a sacrifice in the annealing time. We also clarify the relation between the spin configurations in the degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.

연구 동기 및 목표

• 비틀림이 있는 스핀 시스템에서 QA가 모든 디지너레이트된 기본 상태에 접근할 수 있는지 평가하기.
• 에르고딕성과 수렴 속도 측면에서 QA의 성능을 고전적 시뮬레이티드 앤날링(SA)과 비교하기.
• QA가 정확한 기본 상태 에너지를 도달함에도 불구하고 일부 기본 상태 구성이 발견되지 않는 이유를 규명하기.
• 디지너레이트된 기본 상태를 더 잘 샘플링할 수 있도록 QA 프로토콜을 개선하는 방법 탐색하기.
• 스핀 구성의 디지너레이트성과 QA를 통해 해당 상태를 얻을 확률 사이의 관계를 명확히 하기.

제안 방법

• 지정된 기본 상태 디지너레이션을 가진 작은 다섯 스핀 시스템에 대해 정확한 대각화와 시간에 따라 변하는 슈뢰딩거 방정식의 수치적 적분을 수행.
• 최대 40개의 스핀을 가진 더 큰 시스템을 연구하기 위해 스토케스리얼리티 전개(SSE) 방법을 사용한 양자 몬테카를로 시뮬레이션을 수행.
• 시간에 따라 변하는 하미르토니안 사용: H(t) = (1−t/τ)H₁ + (t/τ)H₀, 여기서 H₁은 횡방향 자기장이고 H₀는 목표로 하는 이징 하미르토니안이다.
• 냉각 과정 중 순간 에너지 스펙트럼 분석을 통해 피하기적 수준 교차와 비아디아바틱 전이를 식별.
• 에르고딕성을 향상시키기 위해 모든 상태로 동일한 가중치로 양자 전이를 도입.
• 여러 스핀 거품 모델(Villain, ±J, 가우시안)에 대해 QA와 SA 간 잔류 에너지와 기본 상태 구성 확률을 비교.

실험 결과

연구 질문

• RQ1 비틀림이 있는 이징 스핀 시스템에서 표준 QA가 횡방향 자기장이 있는 경우, 디지너레이트된 모든 기본 상태 구성에 효율적으로 접근하는가?
• RQ2 QA가 디지너레이트된 기본 상태에 접근하는 데 있어 고전적 시뮬레이티드 앤날링(SA)과 비교해 성능이 어떻게 다른가?
• RQ3 자유 스핀의 수가 QA에 의해 기본 상태가 접근될 가능성을 결정하는 데 어떤 역할을 하는가?
• RQ4 모든 상태로의 전이를 포함하도록 QA 프로토콜을 수정하면 디지너레이트 시스템에서 에르고딕성이 향상되는가?
• RQ5 QA가 기본 상태 에너지를 추정하는 데서는 시뮬레이티드 앤날링(SA)을 능가하는가, 아니면 기본 상태 구성 샘플링에서 성능이 뛰어나지는 않는가?

주요 결과

• 횡방향 자기장이 있는 단순한 QA는 느린 냉각 속도일지라도 비에르고딕 역학으로 인해 모든 디지너레이트된 기본 상태에 접근하지 못함을 확인.
• 충분히 느린 냉각 속도에서 고전적 시뮬레이티드 앤날링(SA)은 모든 디지너레이트된 기본 상태를 거의 동일한 확률로 샘플링함.
• 모든 상태로 동일한 가중치로 양자 전이를 도입하면 QA의 에르고딕성이 향상되어 모든 디지너레이트된 구성이 균일하게 샘플링됨.
• 에르고딕성 향상의 대가로 수렴 속도가 느려지며, 더 긴 냉각 시간이 필요해짐.
• 큰 시스템에서 낮은 잔류 에너지를 보이며 QA는 기본 상태 에너지를 추정하는 데서 시뮬레이티드 앤날링보다 일반적으로 더 효율적임.
• 기본 상태 내 자유 스핀의 수는 안정성과 QA에 의해 발견될 가능성이 높은 정도를 나타내며, 샘플링 효율성에 구조적 영향을 미침.