[논문 리뷰] On the natural gradient for variational quantum eigensolver

Naoki Yamamoto|arXiv (Cornell University)|2019. 09. 11.

Quantum Computing Algorithms and Architecture참고 문헌 12인용 수 44

한 줄 요약

이 논문은 자연 기울기 최적화가 양자 기하학적 지표에 기반하여 VQE 파라미터 업데이트를 일반 그래디언트 및 ITE와 비교할 때 단순 사례 연구에서 어떻게 개선되는지 분석하며, 도움이 되는 경우와 방해가 되는 경우를 강조합니다.

ABSTRACT

The variational quantum eigensolver is a hybrid algorithm composed of quantum state driving and classical parameter optimization, for finding the ground state of a given Hamiltonian. The natural gradient method is an optimization method taking into account the geometric structure of the parameter space. Very recently, Stokes et al. developed the general method for employing the natural gradient for the variational quantum eigensolver. This paper gives some simple case-studies of this optimization method, to see in detail how the natural gradient optimizer makes use of the geometric property to change and improve the ordinary gradient method.

연구 동기 및 목표

• 파라미터 공간의 기하학적 구조를 고려하여 VQE에서 자연 기울기 사용의 필요성을 동기화한다.
• Fubini-Study 양자 지표가 VQE의 최적화 궤도에 어떤 영향을 미치는지 설명한다.
• 간단한 VQE 예제에서 자연 기울기와 아이매저리 시대(I ∼ ش) 기반 업데이트를 일반 그래디언트와 비교한다.
• 자연 기울기가 더 빠른 수렴을 제공하는 시나리오와 특이점으로 인해 도전이 있을 수 있는 시나리오를 식별한다.

제안 방법

• 양자 피셔 정보/ Fubini-Study 지표 F를 사용하여 자연 기울기 업데이트를 정의하고 이를 theta_{k+1} = theta_k - η_k F(theta)^{-1} ∂f/∂theta로 제시한다.
• 자연 기울기를 아이매저리 시대(ITE)와 관련시키고 행렬 부등식에서 A ≥ F 및 F ≤ A의 관계를 보여 이들의 관계를 논의한다.
• 간단한 한 큐빗 및 두 큐빗 하드웨어 효율적 앙상즈에 대해 F를 명시적으로 계산하고 det(F)=0인 특이점들을 분석한다.
• 두 가지 사례 연구(스피니드가 없는 단일 큐빗 H = σ_x 및 H2 분자 2큐빗 해밀토니안)를 사용하여 그래디언트 방법과 ITE 궤적을 비교한다.
• F에 작은 대각 항을 추가해 근특이점附近를 다루는 등 실용적 고려사항을 논의한다.

실험 결과

연구 질문

• RQ1 양자 기하학 기반의 자연 기울기가 일반 그래디언트 방법과 비교하여 VQE의 최적화 궤도에 어떤 영향을 미치는가?
• RQ2 자연 기울기가 더 빠른 수렴을 제공하거나 문제적 특이점을 만나는 VQE 설정(상태, 해밀토니언, 앙상즈 구조)은 무엇인가?
• RQ3 VQE 맥락에서 자연 기울기와 아이매저리 시대의 관계는 어떠하며 언제 동등하거나 구별되는가?
• RQ4 det(F)=0인 특이점이 VQE에서 자연 기울기의 효과성에 어떤 역할을 하는가?
• RQ5 확률에 대한 피셔 정보 기반 접근법(Fisher metric on probabilities)을 VQE 최적화에 효과적으로 사용할 수 있는가?

주요 결과

• 자연 기울기는 양자 상태 공간의 기하를 활용하여 연구된 사례들에서 일반 그래디언트보다 파라미터 업데이트를 더 빠르게 유도한다.
• 단일 큐빗 예에서 자연 기울기와 ITE는 특이점 주위의 기하 정보 기반 궤로를 따라 더 빠르게 기저 상태로 수렴한다.
• H2 이중 큐빗 하드웨어 효율적 앙상즈에서 ITE는 상태가 실수이고 ⟨∂iφ|φ⟩=0이므로 자연 기울기와 같아지며, 특이점은 분리 가능 상태 및 얽힘 엔트로피 S(|φ⟩)=0로 연결된다(det(F)=0일 때).
• 에너지 지형에는 F가 악조건이 되는 특이 영역이 존재할 수 있으며, F에 작은 정규화를 추가하면 크고 불안정한 파라미터 점프를 방지할 수 있다.
• 목표 상태가 특이점 근처(예: toy 사례의 분리 가능 상태)에 있을 때 자연 기울기가 덜 효과적일 수 있어, 적용 전에 목표 상태의 메트릭 분석이 필요하다.