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
1.1k
Monocular 3D Object Detection Survey
ryosukehata
3
470
pytorchで機械学習しない
ryosukehata
3
1k
Other Decks in Science
See All in Science
SpatialBiologyWestCoastUS2024
lcolladotor
0
140
創薬における機械学習技術について
kanojikajino
16
5.3k
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
990
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
870
高校生就活へのDA導入の提案
shunyanoda
0
390
機械学習 - pandas入門
trycycle
PRO
0
280
Factorized Diffusion: Perceptual Illusions by Noise Decomposition
tomoaki0705
0
390
Explanatory material
yuki1986
0
330
データベース03: 関係データモデル
trycycle
PRO
1
120
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
mfonobong
2
130
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
trycycle
PRO
0
670
生成AIと学ぶPythonデータ分析再入門-Pythonによるクラスタリング・可視化をサクサク実施-
datascientistsociety
PRO
4
1.6k
Featured
See All Featured
The Art of Programming - Codeland 2020
erikaheidi
54
13k
Why You Should Never Use an ORM
jnunemaker
PRO
58
9.4k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
126
52k
Optimizing for Happiness
mojombo
379
70k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.4k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.4k
Six Lessons from altMBA
skipperchong
28
3.9k
Gamification - CAS2011
davidbonilla
81
5.4k
Building Adaptive Systems
keathley
43
2.7k
Raft: Consensus for Rubyists
vanstee
140
7k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
Adopting Sorbet at Scale
ufuk
77
9.4k
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 ήʔτ ग़ྗ ࠓͷܻ ग़ྗ ্ܻΓ |̌ʼ
|̌ʼ τϑΥϦή ʔτ ͜ͷߏͰ ཧήʔτΛ ͬͨ͠ࢉ ͱಉ͡ܭࢉ͕ Ͱ͖Δɻ
ྔࢠήʔτΛͬͨԋࢉ·ͱΊ ͨͩͷ͠ࢉΛߦ͏͚ͩͰ͋Εɼ ࠓͷίϯϐϡʔλΛͬͨ΄͏͕ ࠷దԽ͞Ε͍ͯΔͨΊߴ ͨͩɼ్தͰग़͖ͯͨΑ͏ͳ̌ͱ̍ͷؒͷঢ় ଶΛ͏ͷͰ͋ΕߴԽͰ͖Δɻ ྔࢠίϯϐϡʔλ༻ͷΞϧΰϦζϜ͕ඞཁʂ