【AIで量子アプリ】第5回 シフト表をQAOAで解く―的中率が半分になった原因は量子ではなかった
連載の第5回です。4人・4枠のシフト割り当てをQAOAで解きます。的中率は約47%で、でたらめに選ぶ12.5%の3.8倍になりました。ただし最初は45.6%、次は27.2%と結果が…
組合せ最適化の記事一覧
組合せ最適化に関する記事3本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
QAOAの原典を手元で再現——深さを1から3に上げると67%が99.9%になった
組合せ最適化の定番QAOAの原典（Farhiら2014年）を、当サイトで再現しました。K6のMaxCutで、回路の深さpを1から3に上げると最適解の確率が0.671から0.9987へ上がりました。ただし0.671はp=1…
物流の巡回・配送最適化に量子は使えるか、QUBO変換とQAOA・アニーリングの現状整理
TSPとVRPをQUBOに直し、量子アニーリングとQAOAで解く流れを整理しました。OracleとClassiqによる12資産・36量子ビットのポートフォリオ最適化（目的値ギャップ…