神戸開催｜量子コンピューティング ハンズオンセミナー ～実習で学ぶ量子アニーリング方式による組合せ問題の求解～

カゴヤ・ジャパン株式会社は、2024年11月7日(木)～8日(金)に「量子コンピューティング ハンズオンセミナー～実習で学ぶ量子アニーリング方式による組合せ問題の求解～」を神戸で開催します。本セミナーは量子アニーリングの理論だけでなく実際の演習を通じて知識を深めるのに役立ちます。
 
日程が合わない方は【京都開催セミナー(12/12, 13)】へのご参加もご検討ください。

セミナー概要

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

こんな方におすすめ

• これから量子アニーリングよる組合せ最適化問題に取り組もうとされる方

前提知識

高校数学、Pythonの知識

プログラム

 

１.量子計算技術概要と制約条件

 

（１）量子計算技術概要

1. 組合せ最適化問題について
2. 量子計算技術について
3. 量子アニーリングについて

 

（２）制約条件

1. 最大カット問題（基本の制約条件）
2. 温度計パズル（基本の制約条件）
3. 数字分け（方程式制約）
4. シフト最適化（方程式制約）
5. お絵かきロジック（報酬とペナルティ）

 

２．コスト条件と応用演習

 

（１）コスト条件

1. クラスタリング（ワンホットとコスト条件）
2. 巡回セールスマン問題（ワンホットとコスト条件）
3. 連立方程式（2進数表現）
4. 線形回帰（2進数表現）
5. ナップサック問題（補助変数と不等式制約）

 

（２）応用演習

1. ナンバープレース問題の考え方
2. 演習
3. 評価・解説

 

３.まとめ

講師

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