[論文レビュー] ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus

Harper R. Grimsley, George S. Barron+3 more|arXiv (Cornell University)|Apr 14, 2022

Hydrocarbon exploration and reservoir analysis被引用数 9

ひとこと要約

本論文は、勾配に基づく1つのオペレータを1回に1つずつ選択する回路構築法を用いることで、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がパラメータ空間における局所的最小値およびバーレンプレートゥーに対して耐性を示すかどうかを調査すること。
• オペレータ追加中に収束を遅らせる勾配の谷（gradient troughs）の原因と影響を理解すること。
• ADAPT-VQEの初期化および適応的アーンツ構築の有効性が、部分的な最適解を回避する上で果たす役割を評価すること。
• アルゴリズムの構造が、バーレンプレートゥーの指数的スケーリング問題を本質的に回避するかどうかを特定すること。
• 全体的な耐性にもかかわらず収束を妨げる可能性のある数値的課題、例えば勾配の谷を同定すること。

提案手法

• ADAPT-VQEは、エネルギーに対する各オペレータの勾配が最大であるものを1つずつ選択することで、反復的にアーンツを構築する。
• アルゴリズムは、前の反復で得られたパラメータを次の反復の初期値として再利用し、パラメータ空間の局所的領域に最適化を集中させる。
• この手法により、各新しいオペレータは現在の停留点の周辺でエネルギーを改善することを目的とし、局所的最小値への「掘り進み」（burrowing）を可能にする。
• 理論的分析により、ADAPT-VQEがバーレンプレートゥーを回避する理由は、選択されたオペレータが常に急勾配で解明可能な勾配構造を生成するためである。
• 数値的シミュレーションと正確な対角化（FCI）を用いて、ADAPT-VQEのエネルギーを正確な固有状態と比較し、平坦な勾配領域を同定する。
• 勾配の谷は、プールに含まれるオペレータの勾配の分散を分析し、FCIスペクトルにおけるほぼ簡約状態と相関させることで診断される。

実験結果

リサーチクエスチョン

• RQ1 ADAPT-VQEの初期化および反復的構築戦略のおかげで、局所的最小値を回避できるのか？
• RQ2 収束が部分的な最適解領域に達した場合でも、反復的なアーンツ拡張によって局所的トラップを乗り越えられるのか？
• RQ3 一般のVQEのスナップショットにおいてバーレンプレートゥーが見られるにもかかわらず、ADAPT-VQEがなぜバーレンプレートゥーを回避できるのか？
• RQ4 ADAPT-VQEにおける勾配の谷の原因は何か？ どのような条件下で収束を妨げるのか？
• RQ5 FCIスペクトルにおけるほぼ簡約状態と、ADAPT-VQEにおける浅い勾配領域の出現との関係は何か？

主な発見

• ADAPT-VQEのパラメータ再利用戦略により、ハートリー・フォック状態が悪い基準状態であっても、大部分の局所的最小値を回避できる優れた初期化が実現される。
• たとえ局所的最小値に到達したとしても、アルゴリズムはより多くのオペレータを追加することでその中を「掘り進める」ことができ、エネルギー井戸を深くし、解を改善できる。
• ADAPT-VQEは設計上、バーレンプレートゥーを回避する。選択されたオペレータは常に大きな、解明可能な勾配を生成するため、指数的ショットスケーリングを防ぐ。
• 勾配の谷（プールオペレータの勾配が消える領域）は、FCI励起状態のほぼ簡約な多様体に近づいた際に発生しうる。
• これらの勾配の谷はバーレンプレートゥーとは別個の数値的課題であり、オペレータ追加の進行を妨げる可能性があり、さらなるヒューリスティックな診断が必要である。
• 局所的最小値や勾配の谷の存在にもかかわらず、ADAPT-VQEはその適応的で勾配駆動の構築プロセスのおかげで、依然として堅牢かつ効率的である。