入門 量子コンピュータの世界

Transcript

1. ೖ໳ ྔࢠίϯϐϡʔλͷੈք 2018/09/25
2. ໨࣍ ྔࢠίϯϐϡʔλ ▸ ͳͥྔࢠίϯϐϡʔλΛςʔϚʹͨ͠ͷ͔ ▸ ྔࢠίϯϐϡʔλͱ͸ ▸ ྔࢠίϯϐϡʔλͷల๬
3. ͳͥ͜ͷςʔϚʹ ͨ͠ͷ͔
4. ʮػցֶशҎ֎ʹ΋Կ͔΍Γ͍ͨͶɻ ϒϩοΫνϡʔϯͱ͔͸ʁ ྔࢠίϯϐϡʔλ΋དྷ͍ͯΔΑɻʯ νʔϜͷϝϯόʔ ͳͥྔࢠίϯϐϡʔλΛςʔϚʹͨ͠ͷ͔
5. ͳͥྔࢠίϯϐϡʔλΛςʔϚʹͨ͠ͷ͔ ΨʔτφʔɾϋΠϓαΠΫϧ ▸ Ψʔτφʔ͕ࣾຖ೥ൃද͍ͯ͠Δٕज़τϨϯυ ͷைྲྀ ▸ 5೥ʙ10೥Ҏ಺ʹྔࢠίϯϐϡʔλ͸ɺٕज़ͱ͠ ͯ੒ख़͢Δ https://it.impressbm.co.jp/articles/-/16586
6. ͳͥྔࢠίϯϐϡʔλΛςʔϚʹͨ͠ͷ͔ ͳΜ͔ͦ͢͝͏͚ͩͲɺ݁ہͳʹʁ ▸ Αࣖ͘ʹ͸͢Δ͚Ͳɺ࣮ࡍԿ͔ͱݴΘΕΔͱࠔ Δʂ ▸ ٕज़ͱͯ͠͸ɺࠓޙൃలͦ͠͏͚ͩͲɺϏδω εతʹɺͦͯ͠ੈͷதʹ޿͕͍ͬͯ͘Մೳੑ͕ ͋Δͷ͔ɺΘ͔Βͳ͍ɻ ▸ Ͱ΋ɺྔࢠͱ͔ฉ͘ͱͳΜ͔೉ͦ͠͏ʂ
7. ྔࢠίϯϐϡʔλͱ͸
8. ྔࢠίϯϐϡʔλͱ͸ ͦ΋ͦ΋ྔࢠͬͯͳʹʁ ▸ ෺࣭΍ΤωϧΪʔͷ୯Ґ ▸ ΊͬͪΌখ͍͞ʢਓؒ΋஍ٿ͢Β΋ૉ௨Γ͢Δ ͘Β͍ʣ ▸ ෺ཧ๏ଇ͕௨͡ͳ͍ʢೋॏεϦοτͷ࣮ݧɺྔ ࢠςϨϙʔςʔγϣϯʣ ▸ ࠷ۙͩͱεʔύʔΧϛΦΧϯσϯͷχϡʔτϦϊ ͱ͔͕༗໊
9. ೋॏεϦοτͷ࣮ݧ
19. ྔࢠίϯϐϡʔλͱ͸ ͦ΋ͦ΋ྔࢠͬͯͳʹʁ ▸ ෺࣭΍ΤωϧΪʔͷ୯Ґ ▸ ΊͬͪΌখ͍͞ʢਓؒ΋஍ٿ͢Β΋ૉ௨Γ͢Δ ͘Β͍ʣ ▸ ෺ཧ๏ଇ͕௨͡ͳ͍ʢೋॏεϦοτͷ࣮ݧɺྔ ࢠςϨϙʔςʔγϣϯʣ ▸ ࠷ۙͩͱεʔύʔΧϛΦΧϯσϯͷχϡʔτϦϊ ͱ͔͕༗໊
20. ྔࢠίϯϐϡʔλͱ͸ ຊ୊ʂྔࢠίϯϐϡʔλͱ͸ ▸ ͜Ε·Ͱίϯϐϡʔλ͸ɺ”0”ͱ”1”Λѻ͍ͬͯͨɻ ▸ ྔࢠίϯϐϡʔλ͸ɺ”0”ͱ”1”ͱͦΕ͕ॏͳͬͨঢ়ଶΛѻ͏͜ͱ͕Ͱ͖Δɻ ▸ ઐ༻ػʹͳΔʢྫ͑͹ɺ҉߸ͷղಡͳͲૉҼ਺෼ղʹڧ͍ίϯϐϡʔλͱ͔ɻʣ ▸ ྔࢠίϯϐϡʔλ͕ڧ͍෼໺͸ɺʮૉҼ਺෼ղʯʮ࠷దԽʯ
21. ྔࢠίϯϐϡʔλͱ͸ ઌ೔ʹλΠʹߦͬͨ ▸ λΠͷ؍ޫ஍ΛճΔͨΊʹ2ധ3೔Ͱ40kmา͍ ͨɻʢແବʹҠಈ͍ͯͨ͠ʁʣ ▸ 10݅ͷ؍ޫ஍ΛճΔํ๏͸ɺ10×9×8…ͱ362ສ ௨Γɺ12݅ʹͳΔͱ4ԯۙ͋͘Γɺී௨ͷίϯ ϐϡʔλͰ͸ܭࢉͰ͖ͳ͍ ▸ ྔࢠίϯϐϡʔλΛ࢖͑͹ɺҰؾʹߴ଎ʹܭࢉ Ͱ͖Δɻ
22. ྔࢠίϯϐϡʔλͱ͸ ຊ୊ʂྔࢠίϯϐϡʔλͱ͸ ▸ ࣮ࡍɺੈͷதʹ͢Ͱʹଘࡏ͍ͯ͠Δɻ ▸ ໊લ͸ɺྔࢠΞχʔϦϯάɻ ▸ GoogleͱNASA͕ߪೖ࣮ͯ͠ݧ͍ͯ͠Δɻ ▸ νοϓࣗମ͸খ͍͚͞Ͳɺྫྷ٫૷ஔ͕Ͱ͔͍ͷ Ͱਓ͕ೖΕΔ͘Β͍ͷίϯϐϡʔλʢੲͷϝΠ ϯϑϨʔϜΈ͍ͨͳײ͡ʣ
23. ྔࢠίϯϐϡʔλͷ ల๬
24. ྔࢠίϯϐϡʔλͷల๬ ٕज़తͳՄೳੑ ▸ ࠓ͸ɺઐ༻ػతʹ͔͠Ͱ͖ͳ͍ɻ ▸ Ͱ΋ɺ࣮༻ԽΛߟ͑ΔͱࠓͷPCΈ͍ͨʹ͍ͨͬͯ͠ߟ͑Δͷ͕ී௨ʂ ▸ ͔ͩΒɺΈΜͳͦ͜Λ໨ࢦ͍ͯ͘͠͸ͣɻ ▸ Կ೥͔ޙʹ͸ɺεϚϗͱ͔খ͍͞ͳ୺຤ʹ౥ࡌ͞Ε͍ͯΔͱࢥͬͯ·͢ʂʢر๬ త؍ଌʣ
25. ྔࢠίϯϐϡʔλͷల๬ ϏδωεతͳՄೳੑ ▸ ࠷దԽ໰୊΍૊Έ߹Θͤ໰୊͕ಘҙ෼໺ ▸ ๲େͳܭࢉྔʹରͯ͠ߴ଎ॲཧ͕Մೳ ▸ ߴ଎Ϩεϙϯε͕ٻΊΒΕɺܭࢉྔ͕ଟ͍ϏδωεͰར༻͞Ε͍ͯ͘ɻ ▸ ΧʔφϏɺਓࡐͳͲϚονϯάϏδωεɺҩྍݱ৔ ▸ ϒϩοΫνΣʔϯ×ྔࢠίϯϐϡʔλʔ