パズルで始める量子アニーリング

ようこそ

このサイトは中学生・高校生向けの量子アニーリングでパズルを解くサイトです。一緒に作問してくださる方、一緒に学校での活用事例を考えてくださる方を募集しています。

演習メニュー

身近な問題への適用アイデア

イベントで出されたアイデアを掲載しています → アイデア集 new!!

何が学べるサイト？

かんたんな説明

量子アニーリングという計算手法でどんな問題が解けるでしょうか？どうやって解くのでしょうか？実は、皆さんが一度は解いたことがある「お絵かきロジック」や「数独」などのパズルはアニーリングで解くことができます。これらのパズル問題を通じてアニーリングの基礎を学んでみましょう。

また、Pythonコードの出力にも対応しているため、より発展的な問題を解くための入口としても活用できます。私たちは中高生向けのワークショップの他、社会人向けの無料オンライン講座も行っています。

難しい説明

このサイトでは、量子アニーリング（または疑似アニーリング）アルゴリズムで組合せ最適化問題を解くためのQUBO（Quadratic Unconstrained Binary Optimization）の設定方法の基礎が学べます。GUIアプリを通じて「制約条件」と「コストの一部」（係数1.0と0.1の強弱のみ）を用いて、パズル問題や代表的な組合せ最適化問題を解きます。

関連イベント

中高生向け

　2019/01/12　「本物の量子コンピュータを使ってみよう（１）」（東工大主催）
　2019/01/27　「本物の量子コンピュータを使ってみよう（２）」（東工大主催）
　2022/09/03　「量子コンピュータでパズルを解こう2022」（東工大・みなと科学館共催）
　2023/12/29　「パズルで始める量子アニーリング（in渋谷）」（東工大主催）
　2024/01/07　「パズルで始める量子アニーリング（オンライン）」（東工大主催）

量子ゼミナールの高校生向け通学カリキュラムに採用されています。

大人向け

　2023/12/23　「初級量子アニーリング講座の紹介」（量子ゼミナール主催）
　2024/01/06　「量子アニーリングの基礎１」（量子ゼミナール主催）
　2024/01/13　「量子アニーリングの基礎２」（量子ゼミナール主催）

更新

2024/04/02　家庭訪問の模範解答を修正
2024/01/13　洗濯の順番を追加
2024/01/08　お絵かきロジック(2)と家庭訪問の解答例を修正
2024/01/06　無慈悲なバス分け(2)を修正
2024/01/05　8問追加
2023/12/19　20問追加