Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
オンラインワークショップ資料
Search
hiroki8080
January 12, 2017
Programming
0
200
オンラインワークショップ資料
量子コンピュータもどきをつくろう第1回の資料です。
hiroki8080
January 12, 2017
Tweet
Share
More Decks by hiroki8080
See All by hiroki8080
オンラインワークショップ資料
hiroki8080
0
220
オンラインワークショップ資料
hiroki8080
0
240
ワークショップまとめ資料3
hiroki8080
0
150
ワークショップまとめ資料2
hiroki8080
0
140
ワークショップまとめ資料
hiroki8080
0
200
Other Decks in Programming
See All in Programming
プロダクト志向ってなんなんだろうね
righttouch
PRO
0
190
5つのアンチパターンから学ぶLT設計
narihara
1
170
Goで作る、開発・CI環境
sin392
0
240
Claude Code + Container Use と Cursor で作る ローカル並列開発環境のススメ / ccc local dev
kaelaela
10
5.4k
AI時代の『改訂新版 良いコード/悪いコードで学ぶ設計入門』 / ai-good-code-bad-code
minodriven
15
6.4k
Rubyでやりたい駆動開発 / Ruby driven development
chobishiba
1
730
20250704_教育事業におけるアジャイルなデータ基盤構築
hanon52_
5
800
10 Costly Database Performance Mistakes (And How To Fix Them)
andyatkinson
0
340
猫と暮らす Google Nest Cam生活🐈 / WebRTC with Google Nest Cam
yutailang0119
0
140
PicoRuby on Rails
makicamel
2
130
脱Riverpod?fqueryで考える、TanStack Queryライクなアーキテクチャの可能性
ostk0069
0
160
GitHub Copilot and GitHub Codespaces Hands-on
ymd65536
2
150
Featured
See All Featured
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
29
9.6k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
Optimizing for Happiness
mojombo
379
70k
Become a Pro
speakerdeck
PRO
29
5.4k
The Pragmatic Product Professional
lauravandoore
35
6.7k
The Cult of Friendly URLs
andyhume
79
6.5k
Balancing Empowerment & Direction
lara
1
430
Into the Great Unknown - MozCon
thekraken
40
1.9k
VelocityConf: Rendering Performance Case Studies
addyosmani
332
24k
The Power of CSS Pseudo Elements
geoffreycrofte
77
5.9k
BBQ
matthewcrist
89
9.7k
How to Think Like a Performance Engineer
csswizardry
25
1.7k
Transcript
オンライン ワークショップ テーマ:量子コンピュータもどきをつくろう
目次 概要 基礎情報① 基礎情報② 最近の動向 どうやって量子コンピュータもどきを作るか
概要 人工知能の開発での活用が期待される量子コンピュータの仕組みについて勉強 します。 また、量子物理学なんかは全くわからない所から量子コンピュータもどきが作れ ないか模索します。 (相当難しいので何も出来上がらないかもしれません。)
基礎情報① • 従来のコンピュータ→1と0でどちらかの状態を保持 • 量子コンピュータ→1と0の両方の状態を保持 • 1と0の両方の状態を観測するとどちらの値なのかが決まるらしい • (シュレディンガーの猫っぽい) •
全ての状態を保有するのでどれが正しいかを探すだけでよい • 例えば、最大値を求める計算は少ない回数で済むが、組み合わせを 求める計算は回数が大きくなるため、従来のコンピュータではどうして も時間がかかってしまう • 量子コンピュータなら簡単にいうと複数の状態を同時に計算できるよ うになるので、速度が早い • 参考:http://codezine.jp/article/detail/9491 • 参考:http://gigazine.net/news/20151210-quantum-computers- explained/
基礎情報② • 量子コンピュータのアルゴリズムはいくつかあるが、グローバーのア ルゴリズムが最適らしい? • PythonのSymPyにグローバーのアルゴリズムの実装がある • 量子コンピュータ用のプログラミング言語もある • 有名なのはQCL
• 参考: https://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%AD %E3%83%BC%E3%83%90%E3%83%BC%E3%81%AE %E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA %E3%82%BA%E3%83%A0 • 参考: http://docs.sympy.org/dev/modules/physics/quantum/grover.html
最近の動向 • D-Wave Systemsが商用量子コンピュータを発売 • http://www.dwavesys.com/ • IBMが誰もが量子コンピュータを実験できるサービスを公開 • http://www.research.ibm.com/quantum/
どうやって量子コンピュータもどきを作るか • 量子の挙動を実装 • 観測の仕組みを実装 • 結果算出の仕組みを実装 • 現状の課題(仮) •
アルゴリズムの計算式がさっぱりわからない • とりあえずSymPyを使えば良さそう • 結果の読み方、算出法がわからない • ブラケット記法の読み方がわかれば・・ • グローバーのアルゴリズムで求められるのはベクトルの集 合?みたいなので、並列計算をすれば良い??