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
130
古典プログラマが量子プログラミングをさわろうとした話 / FFTT #383
社内勉強会 FFTT で発表した内容です。
Masaya Nakamura
January 24, 2020
Tweet
Share
More Decks by Masaya Nakamura
See All by Masaya Nakamura
で、モノレポにして結局どうだったの? / FFTT #522
mashabow
0
42
LINE絵文字概観 / FFTT #465
mashabow
0
3.8k
uchino-sensors: 温湿度センサーで値をとってグラフにするよくあるアレ / FFTT #437
mashabow
0
3.3k
日本の新聞の題字あつめました
mashabow
0
2.3k
題字ペタペタ:Contentful + Gatsby で作るコレクションサイト / FFTT #409
mashabow
0
14k
ベジエ曲線のなめらかさの話 / Bézier Smoothness
mashabow
21
40k
書体見本帳をながめる / FFLT #12
mashabow
0
350
Other Decks in Programming
See All in Programming
try-catchを使わないエラーハンドリング!? PHPでResult型の考え方を取り入れてみよう
kajitack
3
470
iOSアプリ開発もLLMで自動運転する
hiragram
6
2.3k
イベントストーミングから始めるドメイン駆動設計
jgeem
4
780
ワンバイナリWebサービスのススメ
mackee
10
7.7k
コード書くの好きな人向けAIコーディング活用tips #orestudy
77web
3
270
List Unfolding - 'unfold' as the Computational Dual of 'fold', and how 'unfold' relates to 'iterate'"
philipschwarz
PRO
0
180
PT AI без купюр
v0lka
0
220
Enterprise Web App. Development (2): Version Control Tool Training Ver. 5.1
knakagawa
1
110
Practical Tips and Tricks for Working with Compose Multiplatform Previews (mDevCamp 2025)
stewemetal
0
120
AIエージェントによるテストフレームワーク Arbigent
takahirom
0
360
Effect の双対、Coeffect
yukikurage
4
1.2k
がんばりすぎないコーディングルール運用術
tsukakei
1
210
Featured
See All Featured
Statistics for Hackers
jakevdp
799
220k
Rails Girls Zürich Keynote
gr2m
94
14k
Automating Front-end Workflow
addyosmani
1370
200k
A better future with KSS
kneath
239
17k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.6k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
52
2.8k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
130
19k
Producing Creativity
orderedlist
PRO
346
40k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
Designing Experiences People Love
moore
142
24k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
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 Ͳ͜·Ͱ࣮༻తͳͷʁ
͓͠·͍