グラフ理論とQUBO
最大フロー
うさぎでもわかる離散数学(グラフ理論) 第15羽 最大フロー・最小カットの求め方 | 工業大学生ももやまのうさぎ塾
二部マッチングなら最大フローで解ける
最大流で解ける問題 – 37zigenのHP
最大マッチングに関する定理]
Hallの結婚定理とその証明 | 高校数学の美しい物語
Hallの結婚定理の応用
バーコフ--フォン・ノイマンの定理 | 高校数学の美しい物語
ユニモジュラー
と関係がある
ユニモジュラ行列
一般の無向グラフにすると
二部グラフの最小点被覆、最大安定集合 (最大独立集合)、最小辺被覆を総整理! #競技プログラミング
最大独立集合問題のアルゴリズム – 37zigenのHP
集合パッキング問題(最大独立集合問題、MIS) - 技術リソース - Amplify - 量子アニーリングと共に進化するクラウド
Submodular set function
NetworkXの使い方まとめ
QUBO
制約なし二次二値最適化
量子アニーリング利用のための定式化方法紹介 #量子コンピュータ - Qiita
QAOA - ゲート式量子コンピューターで最適化問題を解く近似アルゴリズム
9-Solving Graph Coloring Problem with PyQUBO — OpenJij Tutorial 0.3.0 documentation
10 のメジャーな組合せ最適化問題における QUBO 行列生成コードの実装 #Python - Qiita
アニーリングで巡回セールスマン問題を解く
Pythonで粒子のスピンを操ろう!: 磁石とはなんぞや? #Python - Qiita
モンテカルロ法における詳細釣り合い条件と遷移確率の決め方について
#代数