Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

「分かりそう」で「分からない」でも「分かった」気になれる量子アニーリングV2

1,264 views

Published on

新入社員が量子アニーリングについてざっくりまとめてみました。

Published in: Technology
  • Login to see the comments

「分かりそう」で「分からない」でも「分かった」気になれる量子アニーリングV2

  1. 1. ご挨拶 • 名前:佐々木涼 • 年齢:23歳(社会人一年目) • 最終学歴:東京大学農学部卒 • 好きなもの:数学 • 15のときアメリカにて中学数学オリン ピック出場、カリフォルニア州金賞受賞
  2. 2. 当時の写真
  3. 3. このニュース、ご存知ですか?
  4. 4. 「量子アニーリング」 な いる す
  5. 5. 量子アニーリングの代表 「D-wave」
  6. 6. 量子アニーリングの代表 「D-wave」
  7. 7. D-waveのさらに内部 1 0
  8. 8. D-waveの動作
  9. 9. D-waveの動作
  10. 10. 量子ビットの性質
  11. 11. 「量子アニーリング」
  12. 12. 「量子アニーリング」 組合せ最適化 問題
  13. 13. 組み合わせ最適化問題? • 「組み合わせ」を「最適化」する方法 の模索 • 交通量を 最適化する • 購入する株を 最適化する • セールスマンの経路を 最短距離にする
  14. 14. 巡回セールスマン問題 n! O(n!)
  15. 15. 「組合せ最適化問題」の解 N=100では……
  16. 16. 「組合せ最適化問題」の解 N=100では…… 宇宙が終わっても 計算が終わらない。
  17. 17. 「組合せ最適化問題」の解 N=100では…… 宇宙が終わっても 計算が終わらない。
  18. 18. 様々な分野での応用 • 交通 • 交通渋滞緩和 • 配送計画 • ネットワーク設計 • 創薬 • 化学分子の立体構造解析 • 生体分子の挙動解析
  19. 19. 組み合わせ問題の定式化
  20. 20. 組み合わせ問題の定式化
  21. 21. 最適解探索
  22. 22. 最適解探索 組合せA 組合せB 組合せC
  23. 23. 従来型の最適解探索 組合せA 組合せX
  24. 24. 量子アニーリングの最適解探索 ①
  25. 25. 量子アニーリングの最適解探索 ①
  26. 26. 量子アニーリングの最適解探索 ②
  27. 27. 量子アニーリングの最適解探索 ②
  28. 28. 様々な分野での適用 • 交通 • 交通渋滞緩和 • 配送計画 • ネットワーク設計 • 創薬 • 化学分子の立体構造解析 • 生体分子の挙動解析
  29. 29. 最後に • 「量子コンピュータは実験装置のよう」 • 解ける問題は多岐にわたる • 普段の生活で馴染みは薄いけれど、 知っておく必要がある • まだ遅くない
  30. 30. ご静聴ありがとうございました

×