弊社 Jij_Inc の技術ブログに記事を寄稿しました。
内容はPilon et al., 2021, "Aircraft Loading Optimization -- QUBO models under multiple constraints"の解説記事です。
航空機に荷物を詰め込むときに、どの大きさのコンテナをどのように配置すれば
- 航空機に搭載できる最大重量の制約
- 航空機姿勢制御のための重心制約
- 航空機に発生するシア(ゆがみ・ひずみ)制約
を満たつつ、最も重量が大きくなる輸送ができるかという最適化問題です。論文ではこの問題の最適化の定式化を行い、それを古典・量子ソルバーで解いた結果を比較しています。ぜひご覧ください。
URLはこちら↓
https://jijtech.hatenablog.com/entry/2021/02/26/083843
このほかにも、技術ブログでは量子アニーリング・量子回路・数学など、多彩なトピックスの記事を更新中です。合わせてご覧ください。