実習で学ぶ量子アニーリング方式による組合せ問題の求解

【セミナー名】 実習で学ぶ量子アニーリング方式による組合せ問題の求解

【日程】 9/11(水)～9/12(木)

【時間】 10:00～16:45 （昼休憩45分）

【会場】 高度ポリテクセンター(千葉市美浜区若葉3-1-2)

【受講料】 ¥22,000 ※支払方法等の詳細につきましては主催者様に直接お伺いください。

【講師】 一般社団法人 日本量子コンピューティング協会

【定員】 １４名

【対象者】 ～QUBO変換と量子アニーリングで組合せ最適化問題を解こう！～
これから量子アニーリングよる組合せ最適化問題に取り組もうとされる方

【訓練内容の概要】 組合せ最適化問題の中には、既存のコンピュータでは効率的な探索アルゴリズムが見出されていない問題も多く存在します。このような問題に対し、量子アニーリングマシンは量子の性質を利用して効率的に探索できることが期待されています。本コースでは種々の組合せ最適化問題をQUBO形式に変換し、擬似的な量子アニーリングによって求解する演習を行います。

【前提知識】 高校数学、Pythonの知識

【概要】 組み合わせ最適化問題の中には、既存のコンピュータでは効率的な探索アルゴリズムが見出されていない問題も多い。このような問題に対し、量子アニーリングマシンは量子の性質を利用して効率的に探索できることが期待されている。本コースでは種々の組合せ最適化問題をQUBO（Quadratic unconstrained binary optimization）形式に変換し、疑似的な量子アニーリングによって求解する演習を行う。

【訓練内容】 1.量子計算技術概要と制約条件
(1)量子計算技術概要
(イ)組合せ最適化問題について
(ロ)量子計算技術について
(ハ)量子アニーリングについて

(2)制約条件
(イ)最大カット問題(基本の制約条件)
(ロ)温度計パズル(基本の制約条件)
(ハ)数字分け(方程式制約)
(ニ)シフト最適化(方程式制約)
(ホ)お絵描きロジック(報酬とペナルティ)

2.コスト条件と応用演習
(1)コスト条件
(イ)クラスタリング(ワンホットとコスト条件)
(ロ)巡回セールスマン問題(ワンホットとコスト条件)
(ハ)連立方程式(2進数表現)
(ニ)線形回帰(2進数表現)
(ホ)ナップサック問題(補助変数と不等式制約)

(2)応用演習
(イ)ナンバープレース問題の考え方
(ロ)演習
(ハ)評価・解説

3.まとめ
(1)質疑応答
(2)訓練コース内容のまとめ
(3)講評・評価

【使用機材】 パソコン

【持参品・服装】 －

【備考】 Googleアカウントをご用意ください。

【申込みはこちら】 https://www.jqca.org/track_click.php?banner_id=MINCqCo6AO