大規模MaxCut問題向け拡張分散型変分量子固有値ソルバー

本論文は、計算困難な最適化問題であるMaxCut問題を解くための、改良された分散型変分量子固有値ソルバー（VQE）を提案しています。主な貢献は、ハイブリッド古典量子摂動戦略と、Goemans-Williamsonアルゴリズムを用いたウォームスタート初期化です。結果は、10個の量子ビットのみを使用して最大1000個の頂点を持つMaxCutインスタンスを解く能力と、Goemans-Williamsonアルゴリズムよりも優れた性能を示しています。ハプロタイプフェージングへの応用は、その実用的な有用性をさらに検証し、近年の量子強化型組み合わせ最適化の可能性を示しています。