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
4k
uchino-sensors: 温湿度センサーで値をとってグラフにするよくあるアレ / FFTT #437
mashabow
0
3.4k
日本の新聞の題字あつめました
mashabow
0
2.4k
題字ペタペタ:Contentful + Gatsby で作るコレクションサイト / FFTT #409
mashabow
0
14k
ベジエ曲線のなめらかさの話 / Bézier Smoothness
mashabow
21
41k
書体見本帳をながめる / FFLT #12
mashabow
0
350
Other Decks in Programming
See All in Programming
型で語るカタ
irof
1
840
Prompt Engineeringの再定義「Context Engineering」とは
htsuruo
0
110
脱Riverpod?fqueryで考える、TanStack Queryライクなアーキテクチャの可能性
ostk0069
0
570
CLI ツールを Go ライブラリ として再実装する理由 / Why reimplement a CLI tool as a Go library
ktr_0731
3
510
Startups on Rails in Past, Present and Future–Irina Nazarova, RailsConf 2025
irinanazarova
0
300
顧客の画像データをテラバイト単位で配信する 画像サーバを WebP にした際に起こった課題と その対応策 ~継続的な取り組みを添えて~
takutakahashi
4
1.4k
階層化自動テストで開発に機動力を
ickx
1
430
オンコール⼊⾨〜ページャーが鳴る前に、あなたが備えられること〜 / Before The Pager Rings
yktakaha4
2
1.1k
プロダクトという一杯を作る - プロダクトチームが味の責任を持つまでの煮込み奮闘記
hiliteeternal
0
270
LLMは麻雀を知らなすぎるから俺が教育してやる
po3rin
2
900
Understanding Kotlin Multiplatform
l2hyunwoo
0
220
コーディングエージェント概観(2025/07)
itsuki_t88
0
430
Featured
See All Featured
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
760
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
RailsConf 2023
tenderlove
30
1.2k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
KATA
mclloyd
30
14k
Navigating Team Friction
lara
187
15k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
331
22k
Testing 201, or: Great Expectations
jmmastey
43
7.6k
Automating Front-end Workflow
addyosmani
1370
200k
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 Ͳ͜·Ͱ࣮༻తͳͷʁ
͓͠·͍