文献情報 概要 組合せ最適化問題の類型のひとつにナップサック問題がある。これをIsing模型（変数が1 or -1）と等価な形式であるQUBO形式（変数が1 or 0）によって表現した。 ナップサック問題とは 導入 ナッ […]
read
交通渋滞緩和のための経路選択への応用 “Traffic Flow Optimization Using a Quantum Annealer” by Florian Neukart, et al. (2017).
文献情報 概要 交通渋滞を緩和するために複数台の車の経路選択を組合せ最適化問題として定式化し、これをD-Wave 2Xにより解いた。 方法 方針 古典: 現時点の位置から目的地までの経路を各車両ごとに3つ用意する量子: […]
read