quantum computer

量子コンピュータについて調査メモ

Transcript

1. ྔࢠίϯϐϡʔλ 2018.1.29 ASAKO TOYAMA
2. ͖͔͚ͬ ྔࢠίϯϐϡʔλͬͯ • ڈ೥ɺ։ൃνʔϜͰྔࢠίϯϐϡʔλ͕࿩୊ʹͳΓ·ͨ͠ • ྔࢠίϯϐϡʔλܥͰ෺ࣄ͕ਐΜͰ͍ΔΒ͍͠ • ͳΜ͔ͩɺঢ়گ͕͸͖ͬΓ͠ͳ͍
3. ͋Εʁ ྔࢠίϯϐϡʔλͬͯ ࣮༻Խ͸10೥ઌͬͯ ӠΘΕ͍ͯͳ͔͚ͬͨͬʁ ͦ͏͍͑͹ IBM Qͱ͔ൃද͕͋ͬͨΑ͏ͳɾɾɾɾ
4. ࣗ෼Ͱ΋ άάΓͳ͕Β ௐ΂ͯΈͨ
5. HISTORY
6. 1980೥୅ ྔࢠίϯϐϡʔλྺ࢙ • ཧ࿦తՄೳੑΛߟ͍͑ͯͨ࣌ ୅ • Richard Feynman͕࠷ॳʹఏ এͨ͠ͱ͔ɺ͠ͳ͍ͱ͔ • David Deutsch
 ྔࢠίϯϐϡʔλͷܭࢉϞσ ϧΛఏএ
7. ྔࢠίϯϐϡʔλྺ࢙ 1990೥୅ • ࣮ݱͷͨΊͷΞϧΰϦζϜΛߟ͍͑ͯͨ࣌୅ • 1994
 Peter Shor
 Ҽ਺෼ղΛߴ଎Ͱߦ͏ྔࢠΞϧΰϧζϜͷൃݟ ref. https://en.wikipedia.org/wiki/Shor%27s_algorithm
8. 2000೥୅ ྔࢠίϯϐϡʔλྺ࢙ • ࣮ݱͷͨΊͷΞϧΰϦζϜΛ ߟ͍͑ͯͨ࣌୅ͷଓ͖ • ͦͷҰํͰϋʔυͷਐల • ௒ిಋૉࢠ • ࣓֩ؾڞ໐ • ిࢠεϐϯڞ໐ • ΠΦϯτϥοϓ • ྔࢠޫࢠ ref.https://newsroom.intel.com/news/intel-delivers-17-qubit-superconducting-chip-advanced-packaging-qutech/ Intel ͕։ൃͨ͠17-qubit superconducting chip ϓϩτλΠϓ൛
9. 2010೥୅ ྔࢠίϯϐϡʔλྺ࢙ • 2011 D-Wage Systems
 D-Waveൃද • 2017 IBM
 5ྔࢠϏοτͷྔࢠίϯϐϡʔλ ΦϯϥΠϯެ։ • 2017 IBM
 17ྔࢠϏοτͷྔࢠίϯϐϡʔλΛΦϯϥΠϯެ։ • 2017 IBM
 20ྔࢠϏοτͷྔࢠίϯϐϡʔλΛΦϯϥΠϯެ։ • 2017 Google
 49ྔࢠϏοτͷྔࢠίϯϐϡʔλΛ೥಺ʹ੡଄ɺੑೳ࣮ূΛ͢Δ͜ͱΛൃද • 2017 IBM
 50ྔࢠϏοτ ϓϩηοα ϓϩτλΠϓߏங੒ޭΛൃද • 2017 NTT & Nii
 QNNΫϥ΢υγεςϜʢྔࢠχϡʔϥϧωοτϫʔΫʣΦϯϥΠϯެ։
10. Ճ଎౓తʹ ੝Γ্͕͍ͬͯΔ
11. ͳΜͰ ࣮༻͸·ͩઌɾɾɾͱ ࢥ͍ͬͯͨͷ͔
12. ༷ʑͳ࣮ݱํࣜ
13. ྔࢠήʔτܕ
14. ήʔτԋࢉܕ ྔࢠήʔτܕ • 0ͱ1ͷॏͶ߹Θ͕ͤՄೳͳྔࢠϏοτΛଟ਺༻ҙ • ྔࢠঢ়ଶΛϢχλϦԋࢉʢྔࢠ࿦ཧԋࢉʣΛ࣮ݱ͢Δ
 ࠓύιίϯͰ࣮ࢪ͍ͯ͠Δ࢛ଇԋࢉ΋Ͱ͖Δ • IBM Q / Google͕࣮༻ԽΛ໨ࢦ͍ͯ͠Δྔࢠίϯϐϡʔλ࣮ݱํࣜ
15. 2ͭͷೖྗ͕͋ͬͯɺ1ͭͷग़ྗ͕͋Δ ݹయίϯϐϡʔλͷ࿦ཧԋࢉճ࿏ ͜͏͍͏࿦ཧήʔτΛճ࿏ʹूੵͯ͠ίϯϐϡʔλ͕ಈ͍͍ͯΔΘ͚Ͱ͢
16. ෳ਺ͷೖྗ͕͋ͬͯɺෳ਺ͷ֬཰తͳग़ྗ͕͋Δ ྔࢠ࿦ཧԋࢉճ࿏ • https://www.ibm.com/developerworks/jp/cloud/library/cl-quantum-computing/ index.html ΛݟͯΈΔ • 5ྔࢠϏοτͷೖྗ͕͋ͬͯɺͦΕͧΕͷྔࢠΛଌఆͯ͠ɺ౴͑ΛಘΔ • AND ͱ͔ OR ͷԋࢉࢠ͡Όͳ͍
 ͬ͞ͺΓΘ͔Βͳ͍͕ɺྔࢠܭࢉతͳήʔτΛઃఆ͢Δ • Ϗοτ൓సԋࢉࢠ • Ґ૬൓సԋࢉࢠ • ΞμϚʔϧήʔτ • ੍ޚϊοτήʔτ
17. ͜͜·Ͱ͖ͯɺ͋ͱҰาʁ • ཻࢠ͕ू·Δͱྔࢠྗֶతಛੑ͕ͳ͘ͳΓɺݹయత๏ଇʹै͏Α͏ ʹͳΔ • ͳͷͰɺ10ྔࢠϏοτఔ౓ͷϓϩτλΠϓ͔Βઌʹߦ͍ͬͯͳ͍ • খ͍͞ྔࢠίϯϐϡʔλΛͨ͘͞Μͭ͘Γɺྔࢠతੑ࣭Λཚͣ͞ʹ ϦϯΫΛுΔΞϓϩʔν͕໛ࡧ͞Ε͍ͯΔ
18. ྔࢠΠδϯάܕ ྔࢠΞχʔϦϯά
19. ྔࢠΞχʔϦϯά ྔࢠΠδϯάϞσϧํࣜ • D-Wave Systems͕঎༻Ϛγϯͱͯ͠։ൃͨ͠ͷ͕͜ͷྔࢠΞχʔϦϯάܕ • ௒ిಋૉࢠΛ݁߹ͯ֨͠ࢠΛ࡞੒͍ͯ͠Δ • ΠδϯάϞσϧͱ͸֨ࢠؒͷిࢠεϐϯ͕΋ͬͱ΋҆ఆͨ͠ঢ়ଶΛࢉग़͢Δ ܭࢉํ๏Β͍͠ • ૊Έ߹Θͤ࠷దԽ໰୊ʹಛԽ͍ͯ͠Δ
 ࢛ଇԋࢉ͕ɺͰ͖ͳ͍Θ͚Ͱͳ͍͕ɺۤख • ࠓͷݹయతίϯϐϡʔλͰΠδϯάϞσϧΛܭࢉͤ͞Δ͜ͱ͸Մೳ • ϋʔυͰΠδϯάϞσϧߏங͍ͯ͠Δ͚ͩͰྔࢠήʔτΛ࣮ݱ͍ͯ͠ΔΘ͚ Ͱ͸ͳ͍ D-WAVE SYSTEMS
20. ྔࢠΞχʔϦϯά ྔࢠΠδϯάϞσϧํࣜ • 2048ྔࢠϏοτͷϚγϯΛൃද • طଘͷίϯϐϡʔλͷ1ԯഒͱ͔ɺ1ສഒͷܭࢉ଎౓ͱ͍͏৮ΕࠐΈ • ͜Ε͸େຊӦൃදͳͷͰ൷൑తͳҙݟ͕ଟ͋͘Δ
 - ࣗ෼ʹಘҙͳ໰୊͔͠ղ͔ͤͳ͍
 - ൺֱର৅ͷݹయίϯϐϡʔλʹνϡʔχϯάͤ͞ͳ͍
 - ൺֱର৅ͷݹయίϯϐϡʔλʹ࠷దͷΞϧΰϦζϜΛબ୒ͤ͞ͳ͍ D-WAVE SYSTEMS ref. http://www.dwavesys.com/sites/default/files/D-Wave%202000Q%20Tech%20Collateral_0117F.pdf
21. ྔࢠΠδϯάܕ ྔࢠχϡʔϥϧωοτϫʔΫ (ίώʔϨϯτɾΠδϯάɾϚγϯʣ
22. ྔࢠχϡʔϥϧωοτϫʔΫ ྔࢠΠδϯάϞσϧํࣜ • ίώʔϨϯτɾΠδϯάɾϚγϯͱ΋͍͏ • ૊Έ߹Θͤ࠷దԽ໰୊ʹಛԽ͍ͯ͠Δ
 ΠδϯάϞσϧͱ͍͏ͷ͸ɺͦ͏͍͏΋ͷΒ͍͠ • QNN (Quantum Nural NetworkʣͷϖʔδΛ೷͍ͯΈΔͱ
 
 QNNܭࢉ૷ஔ ޫύϥϝτϦοΫൃৼث(OPO)ͱݺ͹ΕΔ৽ܕϨʔβͷྔࢠྗֶతಛੑ Λ༻͍ͯ࠷దԽ໰୊Λܭࢉ͠·͢ɻ௕͍ޫϑΝΠόϦϯάதΛपճ͢Δͨ͘͞Μͷ OPOύϧεؒʹɺղ͖͍ͨ໰୊ʹରԠ͢Δ૬ޓ࡞༻ΛྔࢠଌఆϑΟʔυόοΫճ࿏ʹ Α࣮ͬͯݱ͠·͢ɻܗ੒͞ΕͨOPOύϧεωοτϫʔΫ͸ɺଟ਺ճͷपճͷޙʹɺશ ମͱͯ͠࠷΋҆ఆͱͳΔ0Ґ૬·ͨ͸πҐ૬ͷ૊߹ͤΛ୳͠ग़͠ɺ໰୊ͷ౴͑Λಋ͖ग़ ͠·͢ɻ • ͝ΊΜɻ೔ຊޠͳͷʹΑ͘Θ͔Βͳ͍ɻ NTT & NII & ౦ژେֶ & ..
23. ྔࢠχϡʔϥϧωοτϫʔΫ ྔࢠΠδϯάϞσϧํࣜ • ྔࢠΛར༻ͨ͠ܭࢉΛ͍ͯ͠ΔΘ͚Ͱ͸ͳ͍ • ৽͍͠ޫΞφϩάίϯϐϡʔλʁͱ΋ӠΘΕ͍ͯΔΒ͍͠ɹ • ϥΠόϧ͸ྔࢠΞχʔϦϯά NTT & NII & ౦ژେֶ & ..
24. XXXX ྔࢠίϯϐϡʔλ࣮ݱํࣜ ref. http://itpro.nikkeibp.co.jp/article/COLUMN/20140314/543707/?rt=nocnt
25. ΠδϯάɾϚγϯͷ هࣄΛಡΜͰ͍Δͱ Α͘Θ͔Βͳ͍ͳ͕Β΋ ࢲ͕΅Μ΍Γࢥ͍ͬͯͨ ྔࢠίϯϐϡʔλͱ͸ গ͠ҧ͏Α͏ͳ…..
26. ࢲ͕ ྔࢠίϯϐϡʔλ ͱ ཧղ͍ͯͨ͠ͷ͸ ྔࢠήʔτํࣜ ͱ ൑໌ͨ͠
27. ͭ·Γ…
28. ྔࢠήʔτํࣜίϯϐϡʔλ ͷ ࣮༻Խ ͸ ·ͩগ͔͔͠Δ
29. ͳΜͱͳ͘ ͖ͬ͢Γͨ͠
30. ͓ΘΓ
31. ྔࢠίϯϐϡʔλͱ͸ͳʹ͔ ࢀߟϏσΦ • ྔࢠίϯϐϡʔλͷઆ໌ • https://www.youtube.com/watch?v=g_IaVepNDT4
 (ӳޠࣈນ͋Γʣ
 ຐ๏࢖͍ͷΑ͏ͳ͓͡͞Μ͕આ໌ͯ͘͠ΕͯπϘͩͬͨ • https://www.youtube.com/watch?v=JhHMJCUmq28
 (೔ຊޠࣈນ͋Γʣ