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
Sponsored
·
Ship Features Fearlessly
Turn features on and off without deploys. Used by thousands of Ruby developers.
→
hiroki8080
January 19, 2017
Programming
0
250
オンラインワークショップ資料
量子コンピュータもどきをつくろう第2回の資料です。
hiroki8080
January 19, 2017
Tweet
Share
More Decks by hiroki8080
See All by hiroki8080
オンラインワークショップ資料
hiroki8080
0
220
オンラインワークショップ資料
hiroki8080
0
200
ワークショップまとめ資料3
hiroki8080
0
160
ワークショップまとめ資料2
hiroki8080
0
140
ワークショップまとめ資料
hiroki8080
0
210
Other Decks in Programming
See All in Programming
ぼくの開発環境2026
yuzneri
0
240
疑似コードによるプロンプト記述、どのくらい正確に実行される?
kokuyouwind
0
390
AI巻き込み型コードレビューのススメ
nealle
2
1.3k
FOSDEM 2026: STUNMESH-go: Building P2P WireGuard Mesh Without Self-Hosted Infrastructure
tjjh89017
0
180
AWS re:Invent 2025参加 直前 Seattle-Tacoma Airport(SEA)におけるハードウェア紛失インシデントLT
tetutetu214
2
120
CSC307 Lecture 07
javiergs
PRO
1
560
責任感のあるCloudWatchアラームを設計しよう
akihisaikeda
3
180
Fluid Templating in TYPO3 14
s2b
0
130
CSC307 Lecture 09
javiergs
PRO
1
840
OSSとなったswift-buildで Xcodeのビルドを差し替えられるため 自分でXcodeを直せる時代になっている ダイアモンド問題編
yimajo
3
630
並行開発のためのコードレビュー
miyukiw
0
1.1k
CSC307 Lecture 10
javiergs
PRO
1
660
Featured
See All Featured
Building Adaptive Systems
keathley
44
2.9k
Building Better People: How to give real-time feedback that sticks.
wjessup
370
20k
Heart Work Chapter 1 - Part 1
lfama
PRO
5
35k
Getting science done with accelerated Python computing platforms
jacobtomlinson
2
120
Become a Pro
speakerdeck
PRO
31
5.8k
Navigating Team Friction
lara
192
16k
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
rkaga
60
42k
The Director’s Chair: Orchestrating AI for Truly Effective Learning
tmiket
1
98
Public Speaking Without Barfing On Your Shoes - THAT 2023
reverentgeek
1
310
Information Architects: The Missing Link in Design Systems
soysaucechin
0
780
How to build an LLM SEO readiness audit: a practical framework
nmsamuel
1
650
Code Review Best Practice
trishagee
74
20k
Transcript
オンライン ワークショップ テーマ:量子コンピュータもどきをつくろう(その2)
目次 基礎情報③ 量子挙動の実装方法検討 量子挙動の実装方法検討②
基礎情報③ 量子・・・ 物質量における最小の単位。(つまりとても小さなエネルギーや物質のこと。量子 というものがあるわけではない。) 波のように振る舞うこともあれば、粒のように振る舞うこともある。(前回出てきた 二つの状態) (シュレーディンガー方程式により、その振る舞いの確率が決まるらしい) ↓例えばこういうことらしい 量子 スリット
飛ばす 互いが干渉 し合って波状 に広がる 量子 スリット 飛ばす 波状じゃなく スリット状に なる! センサー 間にセンサーを 入れて観測する と・・・
量子の挙動を実装 • 今回やりたい事に粒子か波かはあまり関係ないので、粒子として考えることにする • つまり二つの状態を同時に持ち、観測することで状態がきまる部分 • これをどうやって実装するか・・ • 量子コンピュータで使われるの量子アニーリングと呼ばれる計算方法があるので、それが使え そう(実際には使われている)
• 量子アニーリングって?・・・ • 以下のような順で解を求める 1.三次元の格子状に並べた複数の粒子に 特定の方向から磁場を与える。 (一つの粒子が二つの異なる方向の回転を持った状態になる) 2.磁場の力を少しずつ弱めながら、それぞれの回転の 相互作用を強くしていく (例えば隣接する回転の向きを同じ向きに変えたり、 逆にするようなもの。 コンピュータにおけるプログラミングっぽい) 3.最終的に全体のエネルギーが最小となる状態を解とする。 4.実際にはごく短時間でこの手順を行う必要があり、 何回も繰り返すことで解の正解率を高めていく。 • 量子アニーリングにおける最小エネルギーってなんだろう?
量子の挙動を実装② • 量子アニーリングをシミュレートする際に巡回セールスマン問題と いう組み合わせ最適化問題が使えるようだ • 巡回セールスマン問題って?・・・ • 都市の集合において、それぞれの2つの都市の移動コストが設定 されているとき、全ての都市を一度ずつ巡って出発点に戻った際 の最小コストを求める問題
• それぞれの都市を通るか通らないかという2つの状態を量子に持 たせれば量子アニーリングで最適解が求められる • つまり、量子の挙動としてはどんなものを実装すればよいか・・ • 都市に対して通るか通らないかという状態を保持 • 量子間の相互処理は・・ • 移動コストが合計されていく • 移動元と移動先以外には道を通らない(帰り道は例外) • これだけで良いものか・・