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.9k
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
おやつのお供はお決まりですか?@WWDC25 Recap -Japan-\(region).swift
shingangan
0
120
地方に住むエンジニアの残酷な現実とキャリア論
ichimichi
5
1.5k
チームのテスト力を総合的に鍛えて品質、スピード、レジリエンスを共立させる/Testing approach that improves quality, speed, and resilience
goyoki
4
730
プロダクト志向なエンジニアがもう一歩先の価値を目指すために意識したこと
nealle
0
130
Deep Dive into ~/.claude/projects
hiragram
13
2.5k
関数型まつりレポート for JuliaTokai #22
antimon2
0
160
Result型で“失敗”を型にするPHPコードの書き方
kajitack
5
610
チームで開発し事業を加速するための"良い"設計の考え方 @ サポーターズCoLab 2025-07-08
agatan
1
320
初学者でも今すぐできる、Claude Codeの生産性を10倍上げるTips
s4yuba
16
11k
プロダクト志向ってなんなんだろうね
righttouch
PRO
0
180
Is Xcode slowly dying out in 2025?
uetyo
1
260
“いい感じ“な定量評価を求めて - Four Keysとアウトカムの間の探求 -
nealle
1
9.1k
Featured
See All Featured
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
48
5.4k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
Done Done
chrislema
184
16k
We Have a Design System, Now What?
morganepeng
53
7.7k
Agile that works and the tools we love
rasmusluckow
329
21k
A Tale of Four Properties
chriscoyier
160
23k
The Straight Up "How To Draw Better" Workshop
denniskardys
234
140k
What's in a price? How to price your products and services
michaelherold
246
12k
Docker and Python
trallard
44
3.5k
The Pragmatic Product Professional
lauravandoore
35
6.7k
Into the Great Unknown - MozCon
thekraken
39
1.9k
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 Ͳ͜·Ͱ࣮༻తͳͷʁ
͓͠·͍