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
230
量子情報勉強会,量子ゲートについて
代表的な論理ゲートと量子ゲートをまとめて,
足し算を行ってみました。
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
480
pytorchで機械学習しない
ryosukehata
3
1k
Other Decks in Science
See All in Science
データベース12: 正規化(2/2) - データ従属性に基づく正規化
trycycle
PRO
0
960
局所保存性・相似変換対称性を満たす機械学習モデルによる数値流体力学
yellowshippo
1
310
機械学習 - ニューラルネットワーク入門
trycycle
PRO
0
840
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
sip3ristex
0
600
白金鉱業Meetup Vol.16_【初学者向け発表】 数理最適化のはじめの一歩 〜身近な問題で学ぶ最適化の面白さ〜
brainpadpr
11
2.3k
動的トリートメント・レジームを推定するDynTxRegimeパッケージ
saltcooky12
0
180
データベース05: SQL(2/3) 結合質問
trycycle
PRO
0
790
Celebrate UTIG: Staff and Student Awards 2025
utig
0
150
Hakonwa-Quaternion
hiranabe
1
130
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
konakalab
1
390
データベース14: B+木 & ハッシュ索引
trycycle
PRO
0
440
Lean4による汎化誤差評価の形式化
milano0017
1
300
Featured
See All Featured
We Have a Design System, Now What?
morganepeng
53
7.8k
Java REST API Framework Comparison - PWX 2021
mraible
33
8.8k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.1k
Why You Should Never Use an ORM
jnunemaker
PRO
59
9.5k
Rails Girls Zürich Keynote
gr2m
95
14k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
1.1k
Statistics for Hackers
jakevdp
799
220k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
53
2.9k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
Unsuck your backbone
ammeep
671
58k
Faster Mobile Websites
deanohume
309
31k
How to train your dragon (web standard)
notwaldorf
96
6.2k
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 ήʔτ ग़ྗ ࠓͷܻ ग़ྗ ্ܻΓ |̌ʼ
|̌ʼ τϑΥϦή ʔτ ͜ͷߏͰ ཧήʔτΛ ͬͨ͠ࢉ ͱಉ͡ܭࢉ͕ Ͱ͖Δɻ
ྔࢠήʔτΛͬͨԋࢉ·ͱΊ ͨͩͷ͠ࢉΛߦ͏͚ͩͰ͋Εɼ ࠓͷίϯϐϡʔλΛͬͨ΄͏͕ ࠷దԽ͞Ε͍ͯΔͨΊߴ ͨͩɼ్தͰग़͖ͯͨΑ͏ͳ̌ͱ̍ͷؒͷঢ় ଶΛ͏ͷͰ͋ΕߴԽͰ͖Δɻ ྔࢠίϯϐϡʔλ༻ͷΞϧΰϦζϜ͕ඞཁʂ