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
950
Monocular 3D Object Detection Survey
ryosukehata
3
460
pytorchで機械学習しない
ryosukehata
3
970
Other Decks in Science
See All in Science
化学におけるAI・シミュレーション活用のトレンドと 汎用原子レベルシミュレーター: Matlantisを使った素材開発
matlantis
0
430
非同期コミュニケーションの構造 -チャットツールを用いた組織における情報の流れの設計について-
koisono
0
210
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
sip3ristex
0
120
解説!データ基盤の進化を後押しする手順とタイミング
shomaekawa
1
400
(論文読み)贈り物の交換による地位の競争と社会構造の変化 - 文化人類学への統計物理学的アプローチ -
__ymgc__
1
170
LIMEを用いた判断根拠の可視化
kentaitakura
0
430
多次元展開法を用いた 多値バイクラスタリング モデルの提案
kosugitti
0
230
WCS-LA-2024
lcolladotor
0
180
Machine Learning for Materials (Challenge)
aronwalsh
0
100
事業会社における 機械学習・推薦システム技術の活用事例と必要な能力 / ml-recsys-in-layerx-wantedly-2024
yuya4
4
290
最適化超入門
tkm2261
14
3.5k
The thin line between reconstruction, classification, and hallucination in brain decoding
ykamit
1
1.2k
Featured
See All Featured
Unsuck your backbone
ammeep
669
57k
Fashionably flexible responsive web design (full day workshop)
malarkey
406
66k
Testing 201, or: Great Expectations
jmmastey
42
7.2k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
6
550
Faster Mobile Websites
deanohume
306
31k
The Cult of Friendly URLs
andyhume
78
6.2k
Java REST API Framework Comparison - PWX 2021
mraible
28
8.4k
The Pragmatic Product Professional
lauravandoore
32
6.4k
Automating Front-end Workflow
addyosmani
1368
200k
A Modern Web Designer's Workflow
chriscoyier
693
190k
How GitHub (no longer) Works
holman
314
140k
Designing for humans not robots
tammielis
250
25k
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 ήʔτ ग़ྗ ࠓͷܻ ग़ྗ ্ܻΓ |̌ʼ
|̌ʼ τϑΥϦή ʔτ ͜ͷߏͰ ཧήʔτΛ ͬͨ͠ࢉ ͱಉ͡ܭࢉ͕ Ͱ͖Δɻ
ྔࢠήʔτΛͬͨԋࢉ·ͱΊ ͨͩͷ͠ࢉΛߦ͏͚ͩͰ͋Εɼ ࠓͷίϯϐϡʔλΛͬͨ΄͏͕ ࠷దԽ͞Ε͍ͯΔͨΊߴ ͨͩɼ్தͰग़͖ͯͨΑ͏ͳ̌ͱ̍ͷؒͷঢ় ଶΛ͏ͷͰ͋ΕߴԽͰ͖Δɻ ྔࢠίϯϐϡʔλ༻ͷΞϧΰϦζϜ͕ඞཁʂ