N-クイーン問題とは 導入 5 × 5マスのチェス盤に5個のクイーンをどのように置いたら、お互いの効きが当たらないか考えてみよう。クイーンは、縦横斜めに他の駒によって遮られない限り進める。 これを一般化した問題はN-クイ […]
readグラフ分割問題 をD-Wave 2000Qで解く(実践編)
T-Wave開設以来、いくつかの先行研究や導入事例に関する記事が出ている中で、どのように具体的な問題をD-Waveマシンで解くのかということは皆さん気になっていると思います。本記事では グラフ分割問題 を例に、サポートツ […]
readクリーク被覆問題 をD-Waveマシンで解く
Karpの21のNP完全問題の一つである クリーク被覆問題 (Clique Cover Problem)を、D-Wave 2000Qを用いて解いた。クリーク被覆問題のQUBO表現による定式化を解説したのち、Python […]
read宮城県の市区町村を塗り分けろ – グラフ彩色問題 をD-Waveマシンで解く
本記事ではKarpの21のNP完全問題の一つである グラフ彩色問題 (Graph Coloring)とそのQUBO表現について解説し、具体的な応用例として宮城県における市区町村の塗り分けをとりあげ、D-Wave 2000 […]
read衝突回避のための最適な 航空経路選択 への応用 “Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management” by Tobias Stollenwerk et al. (2017).
文献情報 タイトル Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management 著者 Tobia […]
read