量子情報勉強会，量子ゲートについて

代表的な論理ゲートと量子ゲートをまとめて，
足し算を行ってみました。

１量子ビットに対して量子ゲートを作用させたときの，
ブロッホ球の描写を行いました。

Transcript

1. ྔࢠ৘ใษڧձ ྔࢠήʔτͷछྨ ാɹྒྷհ
2. ࢀߟจݙ •  ͍ͪ͹Μ΍͍͞͠ྔࢠίϯϐϡʔλʔͷ ڭຊ ਓؾߨࢣ͕ڭ͑Δੈք͕஫໨͢Δ࠷ ৽ςΫϊϩδʔ (ʮ͍ͪ͹Μ΍͍͞͠ڭ ຊʯγϦʔζ) ື༤Ұ࿠ (ஶ) •  Quantum Optics, Miguel Orzag, Chap 21 •  Blochٿͷඳࣸ, QuTiP, ίʔυ͸ https://github.com/ryosukehata/qutip/blob/ master/03_QuTiP_Bolch_sphere_gate.ipynb
3. ྔࢠήʔτͬͯʁ •  ݹయίϯϐϡʔλ࿦ཧήʔτͷྔࢠ൛ •  ݹయίϯϐϡʔλͷ࿦ཧήʔτͱ͸ʁʁ → ೖྗʹରԠͨ͠ग़ྗ͕ಘΒΕΔճ࿏ – ྫ.ANDճ࿏ – ྫ.XORճ࿏ ը૾͸wikipediaΑΓ https://ja.wikipedia.org/wiki / %E8%AB%96%E7%90%86%E5% ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ೖྗΛ൓సͤ͞Δ NOTήʔτ΋͋Δ
4. ࿦ཧήʔτʹ͍ͭͯ
5. ࿦ཧήʔτʹΑΔԋࢉ̍ ؆୯ͷͨΊʹ଍͠ࢉʹ͍ͭͯߟ͑Δ ίϯϐϡʔλ͸̎ਐ਺ͳͷͰɼ ̍ʴ̍ʹ̍̌ ͱͳΔɻ ͜ͷԋࢉΛ࿦ཧήʔτʹΑͬͯͲͷΑ͏ʹ ߦ͏ͷ͔ߟ͑ͯΈΔ
6. ࿦ཧήʔτʹΑΔԋࢉ̎ XORճ࿏ ANDճ࿏ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ANDճ࿏ ೖग़ྗ XORճ࿏ ೖग़ྗ ্ܻΓ ࠓͷܻ A B
7. ࿦ཧήʔτʹΑΔԋࢉ̏ XORճ࿏ ANDճ࿏ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ANDճ࿏ ೖग़ྗ XORճ࿏ ೖग़ྗ ̌ ̍ ̍ ̌
8. ࿦ཧήʔτʹΑΔԋࢉ̐ XORճ࿏ ANDճ࿏ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̌ ̍ ̌ ̌ ̍ ̍ ̍ ೖྗA ೖྗB ग़ྗ ̌ ̌ ̌ ̌ ̍ ̍ ̍ ̌ ̍ ̍ ̍ ̌ ANDճ࿏ ೖग़ྗ XORճ࿏ ೖग़ྗ ̍ ̍ ̍ ̍
9. ྔࢠήʔτʹ͍ͭͯ
10. ྔࢠήʔτͷछྨ ୅දతͳྔࢠήʔτ ɾ̍ྔࢠϏοτʹ࡞༻͢Δήʔτ - ΞμϚʔϧήʔτ - Ґ૬ήʔτ - XήʔτɼYήʔτɼZήʔτ౳ ɾෳ਺ྔࢠϏοτʹ࡞༻͢Δήʔτ - CNOTήʔτʢ̎ྔࢠϏοτʣ - τϑΥϦήʔτʢ̏ྔࢠϏο τʣ
11. ྔࢠήʔτͷઆ໌ͷલʹ දهʹ͍ͭͯઆ໌͢Δɻ ೖྗA ೖྗB ̌ ̌ ̌ ̍ ̍ ̌ ̍ ̍ ࿦ཧήʔτ ྔࢠήʔτ ݹయίϯϐϡʔλͱྔࢠίϯϐϡʔλͰ ҟͳΔ෦෼͸ಛʹͳ͍ɻ Ϗοτ਺෼ͷ̌̍Ͱهࡌ͢Δɻ ※ࠓ࢖͍ͬͯΔ̒̐bitPC͸ Ұ౓ͷೖྗ͕̒̐ݸ ೖྗA ೖྗB |̌> |̌> |̌> |̍> |̍> |̌> |̍> |̍> ೖྗ |̌̌> |̌̍> |̍̌> |̍̍> ʹ
12. ̍ྔࢠϏοτʹ࡞༻͢Δήʔτ Blochٿ ̍ྔࢠϏοτ΁ͷ࡞༻͸ ࠨਤͷΑ͏ͳBlochٿ໘্ Ͱߟ͑Δɻ ݹయίϯϐϡʔλ͸ࠨਤ Z࣠ํ޲ͷ̌,͔̍͠ଘࡏ ͠ͳ͍͕ɼྔࢠίϯϐϡ ʔλͰ͸ؒͷঢ়ଶΛར༻ ՄೳͰ͋Δɻ ྫ͑͹ɼ+xํ޲ͱ-xํ޲Ͱ͸ঢ়ଶ͕ҟͳΔɻ
13. ̍ྔࢠϏοτͷදه ೖྗ͸ೋछྨ ೖྗ |̌> |̍> ਺ࣜͰͷهड़ ঢ়ଶΛ࡞Δͱ͖ʹ͸ߦྻͰ࡞༻ͤ͞Δɻ ࠷ޙʹଌఆΛߦ͍ɼ͔͔̌̍஋ΛಘΔɻ
14. ΞμϚʔϧήʔτ H ঢ়ଶΛࠞͥΔ |̌ʼʹ࡞༻ |̍ʼʹ࡞༻
15. ΞμϚʔϧήʔτ H ঢ়ଶΛࠞͥΔ |̌ʼʹ࡞༻ |̍ʼʹ࡞༻
16. ΞμϚʔϧήʔτ ଌఆ஋ H ঢ়ଶΛࠞͥΔ ଌఆ஋ʢ̍ʹͳΔظ଴஋ʣͷܭࢉΛߦ͏ ̑̌ˋͷ֬཰Ͱ̍ʹͳΓɼ ঢ়ଶ͕͍ࠞͬͯ͟ΔͱΘ͔Δɻ
17. Ґ૬ήʔτ φ ̌ɼ̍ͷ࣠ʢ͉࣠ʣΛج४ʹճసͤ͞Δ |̍>ʹ࡞༻ ΞμϚʔϧήʔτͷޙ ͷঢ়ଶʹ࡞༻(φ=-π/4)
18. ΞμϚʔϧήʔτͱҐ૬ήʔτΛ૊Έ߹Θ ͤΔ͜ͱͰ̍ྔࢠϏοτʹ೚ҙͷঢ়ଶΛ࡞ ੒Ͱ͖Δɻ ೚ҙͷ̍ྔࢠϏοτͷঢ়ଶ̍ H θ H π/2+ φ ճ࿏͸ͪ͜Β͔Β ܭࢉ͸ͪ͜Β͔Β
19. ঢ়ଶ|̌ʼʹ࡞༻ͤͯ͞ΈΔ ೚ҙͷ̍ྔࢠϏοτͷঢ়ଶ̎ θ=̌, πͷͱ͖ɼ|̌ʼͱͳΓɼ θ=π/2, 3π/2ͷͱ͖ɼ|̍ʼͱͳΔɻ θ্͕هҎ֎ͷͱ͖ʹɼφΛૢ࡞ͯ͠೚ҙͷ ঢ়ଶΛ࡞ΕΔɻ
20. ෳ਺ྔࢠϏοτʹ࡞༻͢Δήʔτ ̎ྔࢠϏοτ CNOTήʔτ ೖྗA ೖྗB |̌> |̌> |̌> |̍> |̍> |̌> |̍> |̍> ೖྗ |̌̌> |̌̍> |̍̌> |̍̍> ʹ ೖྗA͕̍ͷͱ͖͚ͩɼ ೖྗBͷ஋Λ൓స͢Δɻ ॳظঢ়ଶ͕C=̍ɼA=B=D=̌ͷͱ͖ɼCNOT ήʔτΛ࡞༻ͤ͞Δͱɼ|̍̍ʼ͚͕ͩ࢒Δ
21. ෳ਺ྔࢠϏοτʹ࡞༻͢Δήʔτ ̏ྔࢠϏοτ τϑΥϦήʔτ CNOTͷ̏ྔࢠϏοτ൛ ̎ͭͷྔࢠϏοτ͕̍ͳΒɼ࠷ޙͷϏοτΛ ൓సͤ͞Δɻ
22. ྔࢠήʔτΛ࢖ͬͯ଍͠ࢉΛߦ͏ ೖྗA ೖྗB CNOT ήʔτ ग़ྗ ࠓͷܻ ग़ྗ ্ܻΓ |̌ʼ |̌ʼ τϑΥϦή ʔτ ͜ͷߏ੒Ͱ ࿦ཧήʔτΛ ࢖ͬͨ଍͠ࢉ ͱಉ͡ܭࢉ͕ Ͱ͖Δɻ
23. ྔࢠήʔτΛ࢖ͬͨԋࢉ·ͱΊ ͨͩͷ଍͠ࢉΛߦ͏͚ͩͰ͋Ε͹ɼ ࠓͷίϯϐϡʔλΛ࢖ͬͨ΄͏͕ ࠷దԽ͞Ε͍ͯΔͨΊߴ଎ ͨͩɼ్தͰग़͖ͯͨΑ͏ͳ̌ͱ̍ͷؒͷঢ় ଶΛ࢖͏ͷͰ͋Ε͹ߴ଎ԽͰ͖Δɻ ྔࢠίϯϐϡʔλ༻ͷΞϧΰϦζϜ͕ඞཁʂ