QAOAの原典を手元で再現——深さを1から3に上げると67%が99.9%になった
要約
組合せ最適化の定番QAOAの原典（Farhiら2014年）を、当サイトで再現しました。K6のMaxCutで、回路の深さpを1から3に上げると最適解の確率が0.671から0.9987へ上がりました。ただし0.671はp=1の上限ではなく、探し方次第で0.718まで動きます。判定は部分一致です。
