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
AIプログラマーDevinは PHPerの夢を見るか?
shinyasaita
1
180
WebViewの現在地 - SwiftUI時代のWebKit - / The Current State Of WebView
marcy731
0
100
スタートアップの急成長を支えるプラットフォームエンジニアリングと組織戦略
sutochin26
0
220
High-Level Programming Languages in AI Era -Human Thought and Mind-
hayat01sh1da
PRO
0
650
Go1.25からのGOMAXPROCS
kuro_kurorrr
1
830
dbt民主化とLLMによる開発ブースト ~ AI Readyな分析サイクルを目指して ~
yoshyum
0
180
GitHub Copilot and GitHub Codespaces Hands-on
ymd65536
1
130
生成AIコーディングとの向き合い方、AIと共創するという考え方 / How to deal with generative AI coding and the concept of co-creating with AI
seike460
PRO
1
350
deno-redisの紹介とJSRパッケージの運用について (toranoana.deno #21)
uki00a
0
160
NPOでのDevinの活用
codeforeveryone
0
490
PHP 8.4の新機能「プロパティフック」から学ぶオブジェクト指向設計とリスコフの置換原則
kentaroutakeda
2
690
LINEヤフー データグループ紹介
lycorp_recruit_jp
0
1.6k
Featured
See All Featured
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
30
2.1k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
281
13k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
5
230
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
8
680
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
Practical Orchestrator
shlominoach
188
11k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
46
9.6k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Designing Experiences People Love
moore
142
24k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
331
22k
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 Ͳ͜·Ͱ࣮༻తͳͷʁ
͓͠·͍