[논문 리뷰] ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus

Harper R. Grimsley, George S. Barron외 3명|arXiv (Cornell University)|2022. 04. 14.

Hydrocarbon exploration and reservoir analysis인용 수 9

한 줄 요약

이 논문은 기울기 정보를 활용한 한 번에 한 개의 연산자만을 사용하는 회로 구성 방식을 통해 ADAPT-VQE가 국소 최소값과 폐쇄 평탄대(바렌 플레이트우)라는 변량 양자 알고리즘의 두 주요 최적화 과제에 대해 강건함을 입증한다. 이 방법은 매개변수 재활용과 함정 탐색을 통해 열악한 매개변수 영역을 피하며, 연산자 선택 시 큰 기울기를 보장함으로써 설계적으로 폐쇄 평탄대를 방지한다.

ABSTRACT

Variational quantum eigensolvers (VQEs) represent a powerful class of hybrid quantum-classical algorithms for computing molecular energies. Various numerical issues exist for these methods, however, including barren plateaus and large numbers of local minima. In this work, we consider Adaptive, Problem-Tailored (ADAPT)-VQE ansätze, and examine how they are impacted by these local minima. We find that while ADAPT-VQE does not remove local minima, the gradient-informed, one-operator-at-a-time circuit construction seems to accomplish two things: First, it provides an initialization strategy that is dramatically better than random initialization, and which is applicable in situations where chemical intuition cannot help with initialization, i.e., when Hartree-Fock is a poor approximation to the ground state. Second, even if an ADAPT-VQE iteration converges to a local trap at one step, it can still "burrow" toward the exact solution by adding more operators, which preferentially deepens the occupied trap. This same mechanism helps highlight a surprising feature of ADAPT-VQE: It should not suffer optimization problems due to "barren plateaus". Even if barren plateaus appear in the parameter landscape, our analysis and simulations reveal that ADAPT-VQE avoids such regions by design.

연구 동기 및 목표

• ADAPT-VQE가 매개변수 공간에서 국소 최소값과 폐쇄 평탄대에 대해 강건한가를 조사하는 것.
• 연산자 추가 중 수렴을 늦출 수 있는 기울기 우물의 기원과 영향을 이해하는 것.
• ADAPT-VQE의 초기화 및 적응형 안사 구성 전략이 열악한 해를 피하는 데 얼마나 효과적인지 평가하는 것.
• 알고리즘의 구조가 폐쇄 평탄대의 지수적 스케일링 문제를 내재적으로 피하는가를 규명하는 것.
• 전반적인 강건성에도 불구하고 수렴을 방해할 수 있는 수치적 과제, 예를 들어 기울기 우물을 특정하는 것.

제안 방법

• ADAPT-VQE는 에너지에 대한 각 연산자에 대한 기울기가 가장 큰 연산자를 선택하여 안사를 반복적으로 구성한다.
• 알고리즘은 이전 반복의 매개변수를 다음 반복의 초기화로 재활용하여 매개변수 공간의 국소 영역에 집중한다.
• 이 방법은 각 새로운 연산자가 현재 정상점 근처에서 에너지를 향상시키도록 보장함으로써 국소 최소값으로의 '탐색'을 가능하게 한다.
• 이론적 분석은 ADAPT-VQE가 폐쇄 평탄대를 피하는 이유가 선택된 연산자가 항상 급격하고 해석 가능한 기울기 경관을 생성하기 때문이라고 밝힌다.
• 수치 시뮬레이션과 정확한 대각화(FCI)를 사용하여 ADAPT-VQE의 에너지를 정확한 고유상태와 비교하고 평탄한 기울기 영역을 식별한다.
• 기울기 우물을 분석하기 위해 풀에 속한 연산자 기울기의 분산을 분석하고, FCI 스펙트럼에서 거의 degenerate인 자극 상태와 연관지어 분석한다.

실험 결과

연구 질문

• RQ1 ADAPT-VQE의 초기화 및 반복적 구성 전략 덕분에 국소 최소값을 피할 수 있는가?
• RQ2 수렴이 열악한 영역에서 발생하더라도, 반복적인 안사 확장으로 국소 함정을 극복할 수 있는가?
• RQ3 일반적인 VQE 경관에서 이러한 현상이 존재하는 바에도 불구하고 ADAPT-VQE는 왜 폐쇄 평탄대를 피하는가?
• RQ4 ADAPT-VQE에서 기울기 우물은 무엇으로 인해 발생하며, 어떤 조건에서 수렴을 방해하는가?
• RQ5 FCI 스펙트럼에서의 거의 degenerate인 자극 상태는 ADAPT-VQE의 얕은 기울기 영역 발생과 어떤 관련이 있는가?

주요 결과

• ADAPT-VQE의 매개변수 재활용 전략은 허트리-폭-파울리 기반의 참조가 열악하더라도 대부분의 국소 최소값을 피할 수 있는 열악한 초기화를 제공한다.
• 심지어 국소 최소값에 도달하더라도, 알고리즘은 더 많은 연산자를 추가함으로써 그 안으로 '탐색'할 수 있으며, 이는 에너지 우물의 깊이를 선호적으로 증가시키고 해를 향상시킨다.
• ADAPT-VQE는 설계적으로 폐쇄 평탄대를 피한다. 선택된 연산자가 항상 큰, 해석 가능한 기울기를 생성하기 때문이다. 이는 지수적 샷 스케일링을 방지한다.
• 기울기 우물—풀에 속한 연산자 기울기가 사라지는 영역—은 FCI 자극 상태의 거의 degenerate 다각형에 접근할 때 발생할 수 있다.
• 이러한 기울기 우물은 폐쇄 평탄대 때문이 아니라 별개의 수치적 과제를 나타내며, 연산자 추가를 늦출 수 있어 추가적인 히우리스틱 진단이 필요하다.
• 국소 최소값과 잠재적인 기울기 우물 존재에도 불구하고, ADAPT-VQE는 적응적이고 기울기 기반의 구성 과정 덕분에 강건하고 효율적이다.