低深度QAOAによるMaxCut緩和のウォームスタート：量子情報で古典ヒューリスティクスを強化
量子コンピュータと古典的な最適化手法を組み合わせ、量子近似最適化アルゴリズムから得た局所相関情報を使ってBurer-Monteiro緩和の初期値を賢く設定する「ウォームスタート」を…
MaxCutの記事一覧
MaxCutに関する記事2本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
QAOAの原典を手元で再現——深さを1から3に上げると67%が99.9%になった
組合せ最適化の定番QAOAの原典（Farhiら2014年）を、当サイトで再現しました。K6のMaxCutで、回路の深さpを1から3に上げると最適解の確率が0.671から0.9987へ上がりました。ただし0.671はp=1…