本文です
トップへ戻る
グローバルメニューへ

能力開発セミナー

コース番号 Q0531 実習で学ぶ量子アニーリングによる組合せ最適化問題の求解  

訓練日程
9/10(木)~9/11(金)
実施時間帯
10:00~16:45 (昼休憩45分)
総訓練時間
12時間
受講料
22,500円
定員
14名
対象者
~QUBO変換と量子アニーリングで組合せ最適化問題を解こう!~
これから量子アニーリングよる組合せ最適化問題に取り組もうとされる方

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

≪前提知識≫
高校数学、Pythonの知識
訓練内容
画像V053.pngテキストイメージV053.pngテキストイメージ

1.量子計算技術概要と制約条件
(1)量子計算技術概要
 イ.組合せ最適化問題について
 ロ.量子計算技術について
 ハ.量子アニーリングについて
(2)制約条件
 イ.最大カット問題(基本の制約条件)
 ロ.自然数分割問題(方程式制約)
 ハ.NSP(方程式制約)
 ニ.AIモデルの性能評価(報酬とペナルティ)
2.コスト条件と応用演習
(1)コスト条件
イ.巡回セールスマン問題(ワンホットとコスト条件)
ロ.ナップサック問題(補助変数と不等式制約)
ハ.クラスタリング(ワンホットとコスト条件)
ニ.線形回帰(2進数表現)
ホ.Qboost(分類器選択、正則化)
(2)応用演習
イ.量子機械学習の考え方
ロ.演習
ハ.評価・解説
3.まとめ

≪担当予定講師≫
一般社団法人日本量子コンピューティング協会  今村 功一

使用機器・教材
パソコン・GoogleColaboratory
持参品・服装
実施場所
高度ポリテクセンター
備考
Googleアカウントをご用意ください。

関連コース

受講者の声

  • 組合せ最適の求解方法とPythonの使い方が修得できた。     

セミナーサンプル動画





ハロトレ君の画像
お申込みはこちら



前ページへ ページの先頭へ
グローバルメニューへ戻る
本文へ戻る