[논문 리뷰] Quantifying the barren plateau phenomenon for a model of unstructured variational ansätze

John Napp|arXiv (Cornell University)|2022. 03. 11.

Stochastic Gradient Optimization Techniques인용 수 5

한 줄 요약

이 논문은 비구조적 변량 양자 회로에서 목적 함수 경관의 평탄함을 효율적으로 고전적으로 추정하기 위한 몬테카를로 알고리즘을 소개한다. 이는 도메인 워크 경로 위에서의 랜덤 워크와 연결되며, 비산 평탄성 현상에 대한 날카운 분석 경계를 유도한다. 이 경계들은 안사프 깊이, 큐디트 차원, 하미르토니안 국소성에 따라 결정되며, 깊은 회로에서는 기울기의 지수적 감소가 발생함을 보여준다.

ABSTRACT

Quantifying the flatness of the objective-function landscape associated with unstructured parameterized quantum circuits is important for understanding the performance of variational algorithms utilizing a "hardware-efficient ansatz", particularly for ensuring that a prohibitively flat landscape -- a so-called "barren plateau" -- is avoided. For a model of such ansätze, we relate the typical landscape flatness to a certain family of random walks, enabling us to derive a Monte Carlo algorithm for efficiently, classically estimating the landscape flatness for any architecture. The statistical picture additionally allows us to prove new analytic bounds on the barren plateau phenomenon, and more generally provides novel insights into the phenomenon's dependence on the ansatz depth, architecture, qudit dimension, and Hamiltonian combinatorial and spatial locality. Our analysis utilizes techniques originally developed by Dalzell et al. to study anti-concentration in random circuits.

연구 동기 및 목표

• 하드웨어 효율적 안사프(HEA)에서 경관 평탄함을 추정하는 효율적인 고전적 방법의 부족을 해결함으로써 변량 양자 알고리즘 성능에 핵심적인 영향을 미치는 바를 다루기 위해.
• 특히 일반적인 HEA 아키텍처에 적용 가능한 날카운 분석 경계가 부족한 비산 평탄성 현상에 대한 이론적 격차를 메우기 위해.
• 경관 평탄함과 양자 회로에서 보존 및 비보존 도메인 워크 경로 위에서의 랜덤 워크를 연결하는 통계적 프레임워크를 제공하기 위해.
• 근처 양자 알고리즘에 대해 분석적으로 엄밀하고 실용적으로 관련성이 있는, 기울기 분산에 대한 새로운 비트리비얼 경계를 도출하기 위해.

제안 방법

• 저자들은 양자 회로에서 도메인 워크 경로 위의 랜덤 워크를 기반으로 한 통계적 접근법을 사용하여 목적 함수 경관을 모델링한다.
• 경로를 보존(сγ) 및 비보존(fγ) 도메인 워크 성분으로 분해함으로써 가중치 인수분해를 가능하게 한다: weight_x(γ) = ((q+1)/q)^n' * weight_x(сγ) * weight_0(fγ).
• 이 도메인 워크 경로를 샘플링하여 고전적으로 기울기 크기의 일반적인 정도를 추정하기 위해 몬테카를로 알고리즘을 개발한다.
• Dalzell 등 [1] 이 연구한 무작위 회로에서의 반집중 현상 기법을 활용하여 도메인 워크 구성 수와 기여도를 경계한다.
• 주요 경계는 l개의 도메인 워크 구성 수를 세어 도출되며, 각 시간 단위당 기여하는 요소는 (2q/(q²+1))^(l(d−1))이며, 깊은 회로에서는 지수적 감소를 이끈다.
• 분석을 통해 깊이 d ≥ d* = Θ(1) log k 인 경우 기울기 분산이 q^−Θ(1)(d−d*)−|x| 로 감소함을 증명하며, 깊은 회로에서의 지수적 감소를 보여준다.

실험 결과

연구 질문

• RQ1 비구조적 변량 양자 회로에서 목적 함수 경관의 평탄함은 어떻게 효율적으로 고전적으로 추정할 수 있는가?
• RQ2 비산 평탄성 현상은 안사프 깊이, 큐디트 차원, 하미르토니안 국소성에 어떻게 의존하는가?
• RQ3 특수 케이스인 2-디자인 외의 일반적인 하드웨어 효율적 안사프에 대해 기울기 분산에 대한 날카운 분석 경계를 도출할 수 있는가?
• RQ4 보존 및 비보존 도메인 워크 경로는 임의의 회로에서 전체 기울기 감소에 어떻게 기여하는가?
• RQ5 회로 깊이는 기울기 감소에 어떤 역할을 하는가? 지수적 감소는 어느 깊이에서 나타나는가?

주요 결과

• 논문은 임의의 양자 회로 아키텍처에 대해 경관 평탄함을 효율적으로 고전적으로 추정할 수 있는 몬테카를로 알고리즘을 도출한다.
• 깊이 d ≥ d* = Θ(1) log k 인 경우 기울기 분산이 q^−Θ(1)(d−d*)−|x| 로 지수적으로 감소함을 증명하며, 깊은 회로에서 강력한 감소를 나타낸다.
• 이 경계는 깊이 d가 k의 로그 비례하는 임계값을 초과할 경우 기울기 감소가 깊이에 따라 지수적으로 일어남을 보여준다. 여기서 k는 큐비트 또는 큐디트의 수이다.
• 분석은 평탄함이 보존 도메인 워크 경로와 관측가 H에 의해 부과된 경계 조건 간의 상호작용에 의해 결정됨을 드러낸다.
• 유도된 경계는 이전 결과보다 훨씬 날카롭다. 예를 들어 [10]에서 제시된 일반적인 하한은 실질적으로 느슨할 수 있다.
• 이 프레임워크는 이전의 1차원 HEA 결과를 임의의 깊이와 더 일반적인 하미르토니안, 즉 공간적으로 국소적이고 소수체계 관측가를 포함한 경우로 일반화한다.