概要
本論文は、2人ゼロサムマトリックスゲームにおける近似ナッシュ均衡を計算するための投影変分量子外勾配（VQEG）フレームワークを提案しています。パラメータ化された量子回路（PQC）のBorn分布として混合戦略をパラメータ化し、古典的な双線形鞍点問題を量子回路パラメータ空間での滑らかなミニマックス最適化問題に変換します。期待利得は対角観測量の期待値として表現され、パラメータシフト則による勾配評価と量子ハードウェアの測定ショットとの互換性を実現しています。
ポイント
-
量子最適化の応用: 古典的なゲーム理論問題に量子変分法を適用し、パラメータ化量子回路を用いて混合戦略を表現する新しいアプローチを提案
-
スケーラビリティ: 任意のゲームサイズに対応するため、(m,n)ゲームを2進べき乗の量子ビット互換次元にマッピングする「支配的埋め込み」を導入し、均衡構造を保持
-
実装可能性: パラメータシフト則により古典計算での勾配評価が可能で、有限測定ショットに基づく確率的勾配推定により実際の量子ハードウェアとの互換性を確保
-
収束保証: 有限ショット数に対して分散が O(1/S) でスケールする投影外勾配法を開発し、理論的な収束特性を確立
-
量子計算の実用化: ゲーム理論の求解という具体的な応用を通じて、近期の量子コンピュータの実用性を検証する試み
出典
Projected Variational Quantum Extragradient for Zero-Sum Games
この記事はAIが海外情報を要約・翻訳したものです。元記事は出典リンクをご覧ください。