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
古典プログラマが量子プログラミングをさわろうとした話 / FFTT #383
Search
Masaya Nakamura
January 24, 2020
Programming
2
110
古典プログラマが量子プログラミングをさわろうとした話 / FFTT #383
社内勉強会 FFTT で発表した内容です。
Masaya Nakamura
January 24, 2020
Tweet
Share
More Decks by Masaya Nakamura
See All by Masaya Nakamura
で、モノレポにして結局どうだったの? / FFTT #522
mashabow
0
34
LINE絵文字概観 / FFTT #465
mashabow
0
3.4k
uchino-sensors: 温湿度センサーで値をとってグラフにするよくあるアレ / FFTT #437
mashabow
0
3k
日本の新聞の題字あつめました
mashabow
0
1.9k
題字ペタペタ:Contentful + Gatsby で作るコレクションサイト / FFTT #409
mashabow
0
14k
ベジエ曲線のなめらかさの話 / Bézier Smoothness
mashabow
23
40k
書体見本帳をながめる / FFLT #12
mashabow
0
340
Other Decks in Programming
See All in Programming
【Kaigi on Rails 2024】YOUTRUST スポンサーLT
krpk1900
1
240
What’s New in Compose Multiplatform - A Live Tour (droidcon London 2024)
zsmb
1
330
Nuxtベースの「WXT」でChrome拡張を作成する | Vue Fes 2024 ランチセッション
moshi1121
1
490
Googleのテストサイズを活用したテスト環境の構築
toms74209200
0
270
Kubernetes for Data Engineers: Building Scalable, Reliable Data Pipelines
sucitw
1
190
Tuning GraphQL on Rails
pyama86
2
1k
AWS IaCの注目アップデート 2024年10月版
konokenj
3
3k
CPython 인터프리터 구조 파헤치기 - PyCon Korea 24
kennethanceyer
0
240
詳細解説! ArrayListの仕組みと実装
yujisoftware
0
470
Modern Angular: Renovation for Your Applications
manfredsteyer
PRO
0
200
Golang と Erlang
taiyow
8
1.9k
CSC509 Lecture 08
javiergs
PRO
0
100
Featured
See All Featured
The Language of Interfaces
destraynor
154
24k
The Cult of Friendly URLs
andyhume
78
6k
Art, The Web, and Tiny UX
lynnandtonic
296
20k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
246
1.3M
Docker and Python
trallard
40
3.1k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
25
1.8k
How GitHub (no longer) Works
holman
311
140k
[RailsConf 2023] Rails as a piece of cake
palkan
51
4.8k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
159
15k
A better future with KSS
kneath
238
17k
Why Our Code Smells
bkeepers
PRO
334
57k
BBQ
matthewcrist
85
9.3k
Transcript
ݹయϓϩάϥϚ͕ ྔࢠϓϩάϥϛϯάΛ ͞ΘΖ͏ͱͨ͠ ݄ !NBTIBCPX
งғؾͱ͔ײ৮͙Β͍͍͑ͨ ͜Μʹͪ w !NBTIBCPX w ιʔγϟϧ1-64ϑϩϯτΤϯυΤϯδχΞ w લճϕδΤۂઢʹ͍ͭͯޠͬͨΜͰ͕͢ w ࠓճྔࢠίϯϐϡʔλͷΛ͠·͢
ࡢ݄͡Ί w ʻ͋ʔɺϑϩϯτΤϯυ.5(ͷωλ୳ͯ͠͠ͳ͍ʜ w ͯϒͰVTFST͙Β͍৳ͼ͍ͯͨ w શવΘ͔ΒΜ͚Ͳհ͠ͱ͜ w ͳΜ͔͔͍͍ͬ͜͠
ղܾ✅ ྔࢠྗֶΘ͔Βͳ͍ w ಈؔɺγϡϨσΟϯΨʔํఔࣜɺεϐϯɺʜ w w ྔࢠྗֶʹཱͪೖΒͳ͍͜ͱʹͨ͠
දݱྗ͕ߴ͍ ྔࢠϏοτ w ݹయϏοτͷঢ়ଶ͔ͩͬͨ w ྔࢠϏοτͷঢ়ଶɺϒϩοϗٿ্ͷͰද͞ΕΔΒ͍͠
ͳΔ΄Ͳʁ ೖྗͷྔࢠήʔτ w ೖྗͷݹయήʔτɺ/05ήʔτ͚ͩʢˠ ˠʣ w ྔࢠήʔτͰ9 : ; )ͳͲͳͲɺ͍Ζ͍Ζ͋Δ
w ྔࢠϏοτΛೖΕΔͱɺྔࢠϏοτ͕͙Δ͙ΔճΔ
্͖͔Լ͖͔↕ ྔࢠϏοτͷଌఆ w ྔࢠϏοτΛଌఆ͢Δͱɺ͔͕֬తʹग़ͯ͘Δ w ग़ͯ͘Δׂ߹ྔࢠϏοτͷঢ়ଶʹΑܾͬͯ·Δ ͕ ͕ ͕
͕
શʹཧղͨ͠ جຊͷϧʔϧ w ྔࢠϏοτٿΈ͍ͨͳΠϝʔδ w ྔࢠήʔτʹ௨͢ͱ͙Δ͙ΔճΔ w ଌఆ͢Δͱ͔͕֬తʹग़ͯ͘Δ
ཧܥֶ෦ੜ͙Β͍ͷֶඞཁͩͬͨ ߦྻ͕ग़ͯ͘Δ w ྔࢠϏοτcʫ ͱcʫ ͷॏͶ߹ΘͤͰදݱ͞ΕΔ w ྔࢠήʔτϢχλϦߦྻͰදݱ͞ΕΔ |ψ⟩
= ( α β) = α ( 1 0) + β ( 0 1) = α|0⟩ + β|1⟩ (α, β ∈ ℂ, |α|2 + |β|2 = 1) X = ( 0 1 1 0) X|0⟩ = ( 0 1 1 0) ( 1 0) = ( 0 1) = |1⟩ ͳͷͰɺ
ྔࢠϏοτ్தͰ૿͑ͨΓݮͬͨΓ͠ͳ͍☝ ೖྗͷྔࢠήʔτ w $/05ήʔτ͕͍ͪΜ༗໊ͬΆ͍ w ੍ޚϏοτ͕cʫ ͷͱ͖͚ͩɺඪతϏοτΛస ੍ޚϏοτ ඪతϏοτ
CNOT |00⟩ = |00⟩ CNOT |01⟩ = |01⟩ CNOT |10⟩ = |11⟩ CNOT |11⟩ = |10⟩ 903తͳ CNOT = 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0
͜ΕΛͬͯ͏·͍͜ͱ͍ͬͯ͘Β͍͠ ͭΕ w ྔࢠϏοτؒʹ૬ؔؔΛ࡞Δ͜ͱ͕Ͱ͖Δ w ยํͷྔࢠϏοτΛଌఆ͢Δͱɺ͏ยํͷྔࢠϏοτͷ͕ܾ·Δɺͱ͔ 1 2 (|00⟩
+ |11⟩) ग़ྗɿ ยํ͕ͩͬͨΒ͏ยํ ยํ͕ͩͬͨΒ͏ยํ
None
͚ͬ͜͏ϨΠϠ ։ൃڥ w ઐ༻ͷݴޠͩͬͨΓɺ1ZUIPOͷϥΠϒϥϦͩͬͨΓɺ͍Ζ͍Ζ͋Δ w γϛϡϨʔλʔ͕͍͍ͭͯΔͷͰɺݹయίϯϐϡʔλ্Ͱ࣮ߦͰ͖Δ w ن͕େ͖͘ͳΔͱܭࢉ͕͍͔ͭͳ͍ w جຊతʹɺྔࢠήʔτΛฒͯྔࢠճ࿏Λ࡞͍͚ͬͯͩ͘
2VBOUVN,BUBT w .JDSPTPGUͷྔࢠϓϩάϥϛϯάݴޠ2Λͬͨ࿅श w ʹ࠷ॳͷํ͚ͩղ͍ͯΈͨɻύζϧͬΆ͍ ݴޠʹ׳ΕΔ·Ͱ͕ʜ
*#.ͷ$JSDVJU$PNQPTFS w (6*Ͱϙνϙν͢Δͱྔࢠճ࿏͕ΊΔ w ࣮ߦͰ͖Δ Ϋϥυ্ͷ࣮ػͰ࣮ߦͰ͖Δ
σϞ *#.ͷ2JTLJU/PUFCPPL w 1ZUIPOϥΠϒϥϦ2JTLJU +VQZUFS/PUFCPPL w ͪ͜Βϒϥβ্͔Β͙͢ʹಈ͔ͤΔ
ྔࢠϓϩάϥϜͷ͍ํ w ྔࢠϓϩάϥϜྔࢠճ࿏ʹίϯύΠϧ͞ΕΔ w ͦͷճ࿏ΛԿճ࣮ߦͯ͠ɺଌఆ݁ՌͷΛݟΔ w ·ͩྔࢠϝϞϦͳ͍ɻྔࢠ௨৴Ͱ͖ͳ͍ w ݹయϓϩάϥϜʹΈ߹ΘͤͯཁॴͰ͏Πϝʔδ
࠷ॳͷΠϝʔδͱҧͬͨ ճͱ͔܁Γฦ͢
؊৺ͳͱ͜Ζ͕ ੵΈ͠ w ͲΜͳྔࢠΞϧΰϦζϜ͕͋Δͷʁ w ྔࢠίϯϐϡʔλԿ͕ಘҙͳͷʁ w ྔࢠήʔτܕͱྔࢠΞχʔϦϯάܕͬͯʁ w Ͳ͜·Ͱ࣮༻తͳͷʁ
͓͠·͍