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
量子情報勉強会,量子ゲートについて
Search
Hata Ryosuke
October 07, 2019
Science
0
220
量子情報勉強会,量子ゲートについて
代表的な論理ゲートと量子ゲートをまとめて,
足し算を行ってみました。
1量子ビットに対して量子ゲートを作用させたときの,
ブロッホ球の描写を行いました。
Hata Ryosuke
October 07, 2019
Tweet
Share
More Decks by Hata Ryosuke
See All by Hata Ryosuke
関西Kaggler会 発表スライド
ryosukehata
1
990
Monocular 3D Object Detection Survey
ryosukehata
3
460
pytorchで機械学習しない
ryosukehata
3
990
Other Decks in Science
See All in Science
(論文読み)贈り物の交換による地位の競争と社会構造の変化 - 文化人類学への統計物理学的アプローチ -
__ymgc__
1
190
サイゼミ用因果推論
lw
1
5.3k
多次元展開法を用いた 多値バイクラスタリング モデルの提案
kosugitti
0
280
Healthcare Innovation through Business Entrepreneurship
clintwinters
0
200
WCS-LA-2024
lcolladotor
0
200
私たちのプロダクトにとってのよいテスト/good test for our products
camel_404
0
280
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
konakalab
0
200
Symfony Console Facelift
chalasr
2
410
サメのはなし / How Sharks are born
naospon
0
2.5k
LIMEを用いた判断根拠の可視化
kentaitakura
0
480
How were Quaternion discovered
kinakomoti321
2
1.2k
点群ライブラリPDALをGoogleColabにて実行する方法の紹介
kentaitakura
0
110
Featured
See All Featured
How STYLIGHT went responsive
nonsquared
99
5.4k
Build your cross-platform service in a week with App Engine
jlugia
229
18k
Optimising Largest Contentful Paint
csswizardry
35
3.2k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
7
620
The Art of Programming - Codeland 2020
erikaheidi
53
13k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
44
7.1k
Into the Great Unknown - MozCon
thekraken
36
1.7k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
16
1.1k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
177
52k
How to train your dragon (web standard)
notwaldorf
91
5.9k
Rails Girls Zürich Keynote
gr2m
94
13k
Build The Right Thing And Hit Your Dates
maggiecrowley
34
2.6k
Transcript
ྔࢠใษڧձ ྔࢠήʔτͷछྨ ാɹྒྷհ
ࢀߟจݙ • ͍ͪΜ͍͞͠ྔࢠίϯϐϡʔλʔͷ ڭຊ ਓؾߨࢣ͕ڭ͑Δੈք͕͢Δ࠷ ৽ςΫϊϩδʔ (ʮ͍ͪΜ͍͞͠ڭ ຊʯγϦʔζ) ື༤Ұ (ஶ)
• Quantum Optics, Miguel Orzag, Chap 21 • Blochٿͷඳࣸ, QuTiP, ίʔυ https://github.com/ryosukehata/qutip/blob/ master/03_QuTiP_Bolch_sphere_gate.ipynb
ྔࢠήʔτͬͯʁ • ݹయίϯϐϡʔλཧήʔτͷྔࢠ൛ • ݹయίϯϐϡʔλͷཧήʔτͱʁʁ → ೖྗʹରԠͨ͠ग़ྗ͕ಘΒΕΔճ࿏ – ྫ.ANDճ࿏ – ྫ.XORճ࿏ ը૾wikipediaΑΓ
https://ja.wikipedia.org/wiki / %E8%AB%96%E7%90%86%E5% ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ೖྗΛసͤ͞Δ NOTήʔτ͋Δ
ཧήʔτʹ͍ͭͯ
ཧήʔτʹΑΔԋࢉ̍ ؆୯ͷͨΊʹ͠ࢉʹ͍ͭͯߟ͑Δ ίϯϐϡʔλ̎ਐͳͷͰɼ ̍ʴ̍ʹ̍̌ ͱͳΔɻ ͜ͷԋࢉΛཧήʔτʹΑͬͯͲͷΑ͏ʹ ߦ͏ͷ͔ߟ͑ͯΈΔ
ཧήʔτʹΑΔԋࢉ̎ XORճ࿏ ANDճ࿏ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌
̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ANDճ࿏ ೖग़ྗ XORճ࿏ ೖग़ྗ ্ܻΓ ࠓͷܻ A B
ཧήʔτʹΑΔԋࢉ̏ XORճ࿏ ANDճ࿏ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌
̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ANDճ࿏ ೖग़ྗ XORճ࿏ ೖग़ྗ ̌ ̍ ̍ ̌
ཧήʔτʹΑΔԋࢉ̐ XORճ࿏ ANDճ࿏ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌
̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ANDճ࿏ ೖग़ྗ XORճ࿏ ೖग़ྗ ̍ ̍ ̍ ̍
ྔࢠήʔτʹ͍ͭͯ
ྔࢠήʔτͷछྨ දతͳྔࢠήʔτ ɾ̍ྔࢠϏοτʹ࡞༻͢Δήʔτ - ΞμϚʔϧήʔτ - Ґ૬ήʔτ - XήʔτɼYήʔτɼZήʔτ ɾෳྔࢠϏοτʹ࡞༻͢Δήʔτ
- CNOTήʔτʢ̎ྔࢠϏοτʣ - τϑΥϦήʔτʢ̏ྔࢠϏο τʣ
ྔࢠήʔτͷઆ໌ͷલʹ දهʹ͍ͭͯઆ໌͢Δɻ ೖྗA ೖྗB ̌ ̌ ̌ ̍ ̍ ̌
̍ ̍ ཧήʔτ ྔࢠήʔτ ݹయίϯϐϡʔλͱྔࢠίϯϐϡʔλͰ ҟͳΔ෦ಛʹͳ͍ɻ Ϗοτͷ̌̍Ͱهࡌ͢Δɻ ※ࠓ͍ͬͯΔ̒̐bitPC Ұͷೖྗ͕̒̐ݸ ೖྗA ೖྗB |̌> |̌> |̌> |̍> |̍> |̌> |̍> |̍> ೖྗ |̌̌> |̌̍> |̍̌> |̍̍> ʹ
̍ྔࢠϏοτʹ࡞༻͢Δήʔτ Blochٿ ̍ྔࢠϏοτͷ࡞༻ ࠨਤͷΑ͏ͳBlochٿ໘্ Ͱߟ͑Δɻ ݹయίϯϐϡʔλࠨਤ Z࣠ํͷ̌,͔̍͠ଘࡏ ͠ͳ͍͕ɼྔࢠίϯϐϡ ʔλͰؒͷঢ়ଶΛར༻ ՄೳͰ͋Δɻ
ྫ͑ɼ+xํͱ-xํͰঢ়ଶ͕ҟͳΔɻ
̍ྔࢠϏοτͷදه ೖྗೋछྨ ೖྗ |̌> |̍> ࣜͰͷهड़ ঢ়ଶΛ࡞Δͱ͖ʹߦྻͰ࡞༻ͤ͞Δɻ ࠷ޙʹଌఆΛߦ͍ɼ͔͔̌̍ΛಘΔɻ
ΞμϚʔϧήʔτ H ঢ়ଶΛࠞͥΔ |̌ʼʹ࡞༻ |̍ʼʹ࡞༻
ΞμϚʔϧήʔτ H ঢ়ଶΛࠞͥΔ |̌ʼʹ࡞༻ |̍ʼʹ࡞༻
ΞμϚʔϧήʔτ ଌఆ H ঢ়ଶΛࠞͥΔ ଌఆʢ̍ʹͳΔظʣͷܭࢉΛߦ͏ ̑̌ˋͷ֬Ͱ̍ʹͳΓɼ ঢ়ଶ͕͍ࠞͬͯ͟ΔͱΘ͔Δɻ
Ґ૬ήʔτ φ ̌ɼ̍ͷ࣠ʢ͉࣠ʣΛج४ʹճసͤ͞Δ |̍>ʹ࡞༻ ΞμϚʔϧήʔτͷޙ ͷঢ়ଶʹ࡞༻(φ=-π/4)
ΞμϚʔϧήʔτͱҐ૬ήʔτΛΈ߹Θ ͤΔ͜ͱͰ̍ྔࢠϏοτʹҙͷঢ়ଶΛ࡞ Ͱ͖Δɻ ҙͷ̍ྔࢠϏοτͷঢ়ଶ̍ H θ H π/2+ φ ճ࿏ͪ͜Β͔Β
ܭࢉͪ͜Β͔Β
ঢ়ଶ|̌ʼʹ࡞༻ͤͯ͞ΈΔ ҙͷ̍ྔࢠϏοτͷঢ়ଶ̎ θ=̌, πͷͱ͖ɼ|̌ʼͱͳΓɼ θ=π/2, 3π/2ͷͱ͖ɼ|̍ʼͱͳΔɻ θ্͕هҎ֎ͷͱ͖ʹɼφΛૢ࡞ͯ͠ҙͷ ঢ়ଶΛ࡞ΕΔɻ
ෳྔࢠϏοτʹ࡞༻͢Δήʔτ ̎ྔࢠϏοτ CNOTήʔτ ೖྗA ೖྗB |̌> |̌> |̌> |̍> |̍>
|̌> |̍> |̍> ೖྗ |̌̌> |̌̍> |̍̌> |̍̍> ʹ ೖྗA͕̍ͷͱ͖͚ͩɼ ೖྗBͷΛస͢Δɻ ॳظঢ়ଶ͕C=̍ɼA=B=D=̌ͷͱ͖ɼCNOT ήʔτΛ࡞༻ͤ͞Δͱɼ|̍̍ʼ͚͕ͩΔ
ෳྔࢠϏοτʹ࡞༻͢Δήʔτ ̏ྔࢠϏοτ τϑΥϦήʔτ CNOTͷ̏ྔࢠϏοτ൛ ̎ͭͷྔࢠϏοτ͕̍ͳΒɼ࠷ޙͷϏοτΛ సͤ͞Δɻ
ྔࢠήʔτΛͬͯ͠ࢉΛߦ͏ ೖྗA ೖྗB CNOT ήʔτ ग़ྗ ࠓͷܻ ग़ྗ ্ܻΓ |̌ʼ
|̌ʼ τϑΥϦή ʔτ ͜ͷߏͰ ཧήʔτΛ ͬͨ͠ࢉ ͱಉ͡ܭࢉ͕ Ͱ͖Δɻ
ྔࢠήʔτΛͬͨԋࢉ·ͱΊ ͨͩͷ͠ࢉΛߦ͏͚ͩͰ͋Εɼ ࠓͷίϯϐϡʔλΛͬͨ΄͏͕ ࠷దԽ͞Ε͍ͯΔͨΊߴ ͨͩɼ్தͰग़͖ͯͨΑ͏ͳ̌ͱ̍ͷؒͷঢ় ଶΛ͏ͷͰ͋ΕߴԽͰ͖Δɻ ྔࢠίϯϐϡʔλ༻ͷΞϧΰϦζϜ͕ඞཁʂ