量子コンピュータの現状と可能性

Transcript

1. ྔࢠίϯϐϡʔλ
   ͷݱঢ়ͱՄೳੑ
   !"84
   ౻Ҫܒ༞
   େࡕେֶେֶӃجૅ޻ֶݚڀՊ
   γεςϜ૑੒ઐ߈ిࢠޫՊֶྖҬ
   ݉
   େࡕେֶઌಋతֶࡍݚڀػߏྔࢠ৘ใɾྔࢠੜ໋ݚڀ෦໳
   ݉
   +45͖͕͚͞ݚڀһ
   

   View Slide

2. IPAະ౿ϓϩδΣΫτ ྔࢠίϯϐϡʔλ
   w XFC։ൃ޲͚ΦʔϓϯιʔεྔࢠܭࢉϥΠϒϥϦͷ։ൃ
   w ྔࢠίϯϐϡʔλʹΑΔެฏͳநબγεςϜͷ։ൃ
   w ήʔτࣜྔࢠίϯϐϡʔλͱػցֶशʹΑΔߴ଎ϞϯςΧϧϩܭࢉ
   w ม෼ྔࢠճ࿏ͷߴ଎ࣗಈ࠷దԽπʔϧͷ։ൃ
   ϓϩδΣΫτϚωʔδϟ
   

   View Slide

3. IPAະ౿ϓϩδΣΫτ ྔࢠίϯϐϡʔλ
   w XFC։ൃ޲͚ΦʔϓϯιʔεྔࢠܭࢉϥΠϒϥϦͷ։ൃ
   w ྔࢠίϯϐϡʔλʹΑΔެฏͳநબγεςϜͷ։ൃ
   w ήʔτࣜྔࢠίϯϐϡʔλͱػցֶशʹΑΔߴ଎ϞϯςΧϧϩܭࢉ
   w ม෼ྔࢠճ࿏ͷߴ଎ࣗಈ࠷దԽπʔϧͷ։ൃ
   ϓϩδΣΫτϚωʔδϟ
   w ߴ଎γϛϡϨʔλ
   w ࡐྉϝʔΧʔ౳ͱڠۀ
   w ࠃࡍֶձ౳Ͱ࠾୒
   w ࿦จΛൃද
   w ࣮ػͷར༻ 3JHFUUJ
   
   w ڭҭ؀ڥͷ੔උ
   Τϯδ
   χΞɾ
   Ϧαʔνϟʔ
   ઈࢍืूத
   ࢁຊوത
   Engineer
   QunaSys:ྔࢠίϯϐϡʔλιϑτ΢ΣΞϕϯνϟ
   

   View Slide

4. ྔࢠίϯϐϡʔλͷྺ࢙
   ϥϯμ΢Ξ ϑΝΠϯϚϯ
   υΠονϡ
   1920~
   ໿೥ͷख़੒
   ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
   ‘81 ‘85
   ྔࢠྗֶͷ஀ੜ
   ྔࢠίϯϐϡʔλ
   ྔࢠνϡʔϦϯάػց
   γϣΞ
   ૉҼ਺෼ղΞϧΰϦζϜ
   ʢRSA҉߸ʣ
   ୈҰظϒʔϜ
   NEC தଜɾᤚઌੜ
   ‘94 ‘95 ‘98 ‘99
   ݻମૉࢠͰྔࢠϏοτ
   ྔࢠޡΓగਖ਼
   ੢৿ઌੜ
   ʢ౦޻େʣ
   ྔࢠίϯϐϡʔλ͸
   ͋ΔछͷॏཁͳܭࢉΛ
   ࢦ਺తʹߴ଎ʹղ͚Δ
   ྔࢠίϯϐϡʔλ͸σδλϧ
   ਫ਼౓อূͰ͖Δ
   ྔࢠΞχʔϦϯά
   

   View Slide

5. ྔࢠίϯϐϡʔλͷྺ࢙
   ϥϯμ΢Ξ ϑΝΠϯϚϯ
   υΠονϡ
   1920~
   ໿೥ͷख़੒
   ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
   ‘81 ‘85
   ྔࢠྗֶͷ஀ੜ
   ྔࢠίϯϐϡʔλ
   ྔࢠνϡʔϦϯάػց ؆୯ͳཧ࿦͸΍Γ
   ਚ͘͞ΕΔ
   ྔࢠϏοτͷ਺͕
   ͳ͔ͳ͔૿͑ͳ͍
   ౻Ҫܒ༞
   ྔࢠίϯϐϡʔλͷ
   ݚڀΛ։࢝͢Δʢ’06ʣ
   ఀ଺ظ
   γϣΞ
   ૉҼ਺෼ղΞϧΰϦζϜ
   ʢRSA҉߸ʣ
   ୈҰظϒʔϜ
   NEC தଜɾᤚઌੜ
   ‘94 ‘95 ‘98 ‘99
   ݻମૉࢠͰྔࢠϏοτ
   ྔࢠޡΓగਖ਼
   ੢৿ઌੜ
   ʢ౦޻େʣ
   ྔࢠίϯϐϡʔλ͸
   ͋ΔछͷॏཁͳܭࢉΛ
   ࢦ਺తʹߴ଎ʹղ͚Δ
   ྔࢠίϯϐϡʔλ͸σδλϧ
   ਫ਼౓อূͰ͖Δ
   ྔࢠΞχʔϦϯά
   

   View Slide

6. ྔࢠίϯϐϡʔλͷྺ࢙
   ϥϯμ΢Ξ ϑΝΠϯϚϯ
   υΠονϡ
   1920~
   ໿೥ͷख़੒
   ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
   ‘81 ‘85
   ྔࢠྗֶͷ஀ੜ
   ྔࢠίϯϐϡʔλ
   ྔࢠνϡʔϦϯάػց ؆୯ͳཧ࿦͸΍Γ
   ਚ͘͞ΕΔ
   ྔࢠϏοτͷ਺͕
   ͳ͔ͳ͔૿͑ͳ͍
   ౻Ҫܒ༞
   ྔࢠίϯϐϡʔλͷ
   ݚڀΛ։࢝͢Δʢ’06ʣ
   ఀ଺ظ
   ‘11
   D-wave(Χφμ)
   Google͕
   D-wave ϚγϯΛ
   ߪೖͯ͠ݚڀΛ։࢝
   ྔࢠΞχʔϥ
   γϣΞ
   ૉҼ਺෼ղΞϧΰϦζϜ
   ʢRSA҉߸ʣ
   ୈҰظϒʔϜ
   NEC தଜɾᤚઌੜ
   ‘94 ‘95 ‘98 ‘99
   ݻମૉࢠͰྔࢠϏοτ
   ྔࢠޡΓగਖ਼
   ੢৿ઌੜ
   ʢ౦޻େʣ
   ྔࢠίϯϐϡʔλ͸
   ͋ΔछͷॏཁͳܭࢉΛ
   ࢦ਺తʹߴ଎ʹղ͚Δ
   ྔࢠίϯϐϡʔλ͸σδλϧ
   ਫ਼౓อূͰ͖Δ
   ྔࢠΞχʔϦϯά
   

   View Slide

7. ྔࢠίϯϐϡʔλͷྺ࢙
   ϥϯμ΢Ξ ϑΝΠϯϚϯ
   υΠονϡ
   1920~
   ໿೥ͷख़੒
   ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
   ‘81 ‘85
   ྔࢠྗֶͷ஀ੜ
   ྔࢠίϯϐϡʔλ
   ྔࢠνϡʔϦϯάػց ؆୯ͳཧ࿦͸΍Γ
   ਚ͘͞ΕΔ
   ྔࢠϏοτͷ਺͕
   ͳ͔ͳ͔૿͑ͳ͍
   ౻Ҫܒ༞
   ྔࢠίϯϐϡʔλͷ
   ݚڀΛ։࢝͢Δʢ’06ʣ
   ఀ଺ظ
   ‘11
   D-wave(Χφμ)
   Google͕
   D-wave ϚγϯΛ
   ߪೖͯ͠ݚڀΛ։࢝
   ྔࢠΞχʔϥ
   ‘14
   ௒ߴ஧࣮౓Λ࣮ݱ
   Googleήʔτܕྔࢠί
   ϯϐϡʔλʹࢀઓ Ϛϧνωε
   5-ྔࢠϏοτ
   γϣΞ
   ૉҼ਺෼ղΞϧΰϦζϜ
   ʢRSA҉߸ʣ
   ୈҰظϒʔϜ
   NEC தଜɾᤚઌੜ
   ‘94 ‘95 ‘98 ‘99
   ݻମૉࢠͰྔࢠϏοτ
   ྔࢠޡΓగਖ਼
   ੢৿ઌੜ
   ʢ౦޻େʣ
   ྔࢠίϯϐϡʔλ͸
   ͋ΔछͷॏཁͳܭࢉΛ
   ࢦ਺తʹߴ଎ʹղ͚Δ
   ྔࢠίϯϐϡʔλ͸σδλϧ
   ਫ਼౓อূͰ͖Δ
   ྔࢠΞχʔϦϯά
   

   View Slide

8. ྔࢠίϯϐϡʔλͷྺ࢙
   ϥϯμ΢Ξ ϑΝΠϯϚϯ
   υΠονϡ
   1920~
   ໿೥ͷख़੒
   ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
   ‘81 ‘85
   ྔࢠྗֶͷ஀ੜ
   ྔࢠίϯϐϡʔλ
   ྔࢠνϡʔϦϯάػց
   ྔࢠ௒ӽੑ
   2019೥
   (ྔࢠՃ଎ͷ࣮ূ)
   ‘16 ‘17
   20-50ྔࢠϏοτ
   IBM͕IBMQ
   ΛΫϥ΢υͰެ։
   ୈೋظϒʔϜ
   ؆୯ͳཧ࿦͸΍Γ
   ਚ͘͞ΕΔ
   ྔࢠϏοτͷ਺͕
   ͳ͔ͳ͔૿͑ͳ͍
   ౻Ҫܒ༞
   ྔࢠίϯϐϡʔλͷ
   ݚڀΛ։࢝͢Δʢ’06ʣ
   ఀ଺ظ
   ‘11
   D-wave(Χφμ)
   Google͕
   D-wave ϚγϯΛ
   ߪೖͯ͠ݚڀΛ։࢝
   ྔࢠΞχʔϥ
   ‘14
   ௒ߴ஧࣮౓Λ࣮ݱ
   Googleήʔτܕྔࢠί
   ϯϐϡʔλʹࢀઓ Ϛϧνωε
   5-ྔࢠϏοτ
   γϣΞ
   ૉҼ਺෼ղΞϧΰϦζϜ
   ʢRSA҉߸ʣ
   ୈҰظϒʔϜ
   NEC தଜɾᤚઌੜ
   ‘94 ‘95 ‘98 ‘99
   ݻମૉࢠͰྔࢠϏοτ
   ྔࢠޡΓగਖ਼
   ੢৿ઌੜ
   ʢ౦޻େʣ
   ྔࢠίϯϐϡʔλ͸
   ͋ΔछͷॏཁͳܭࢉΛ
   ࢦ਺తʹߴ଎ʹղ͚Δ
   ྔࢠίϯϐϡʔλ͸σδλϧ
   ਫ਼౓อূͰ͖Δ
   ྔࢠΞχʔϦϯά
   

   View Slide

9. ྔࢠίϯϐϡʔλͷྺ࢙
   ϥϯμ΢Ξ ϑΝΠϯϚϯ
   υΠονϡ
   1920~
   ໿೥ͷख़੒
   ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
   ‘81 ‘85
   ྔࢠྗֶͷ஀ੜ
   ྔࢠίϯϐϡʔλ
   ྔࢠνϡʔϦϯάػց
   ྔࢠ௒ӽੑ
   2019೥
   (ྔࢠՃ଎ͷ࣮ূ)
   ‘16 ‘17
   20-50ྔࢠϏοτ
   IBM͕IBMQ
   ΛΫϥ΢υͰެ։
   ୈೋظϒʔϜ
   ؆୯ͳཧ࿦͸΍Γ
   ਚ͘͞ΕΔ
   ྔࢠϏοτͷ਺͕
   ͳ͔ͳ͔૿͑ͳ͍
   ౻Ҫܒ༞
   ྔࢠίϯϐϡʔλͷ
   ݚڀΛ։࢝͢Δʢ’06ʣ
   ఀ଺ظ
   ‘11
   D-wave(Χφμ)
   Google͕
   D-wave ϚγϯΛ
   ߪೖͯ͠ݚڀΛ։࢝
   ྔࢠΞχʔϥ
   ‘14
   ௒ߴ஧࣮౓Λ࣮ݱ
   Googleήʔτܕྔࢠί
   ϯϐϡʔλʹࢀઓ Ϛϧνωε
   5-ྔࢠϏοτ
   γϣΞ
   ૉҼ਺෼ղΞϧΰϦζϜ
   ʢRSA҉߸ʣ
   ୈҰظϒʔϜ
   NEC தଜɾᤚઌੜ
   ‘94 ‘95 ‘98 ‘99
   ݻମૉࢠͰྔࢠϏοτ
   ྔࢠޡΓగਖ਼
   ੢৿ઌੜ
   ʢ౦޻େʣ
   ྔࢠίϯϐϡʔλ͸
   ͋ΔछͷॏཁͳܭࢉΛ
   ࢦ਺తʹߴ଎ʹղ͚Δ
   ྔࢠίϯϐϡʔλ͸σδλϧ
   ਫ਼౓อূͰ͖Δ
   ྔࢠΞχʔϦϯά
   2014.8.25
   

   View Slide

10. ྔࢠίϯϐϡʔλͷྺ࢙
    ϥϯμ΢Ξ ϑΝΠϯϚϯ
    υΠονϡ
    1920~
    ໿೥ͷख़੒
    ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
    ‘81 ‘85
    ྔࢠྗֶͷ஀ੜ
    ྔࢠίϯϐϡʔλ
    ྔࢠνϡʔϦϯάػց
    ྔࢠ௒ӽੑ
    2019೥
    (ྔࢠՃ଎ͷ࣮ূ)
    ‘16 ‘17
    20-50ྔࢠϏοτ
    IBM͕IBMQ
    ΛΫϥ΢υͰެ։
    ୈೋظϒʔϜ
    ؆୯ͳཧ࿦͸΍Γ
    ਚ͘͞ΕΔ
    ྔࢠϏοτͷ਺͕
    ͳ͔ͳ͔૿͑ͳ͍
    ౻Ҫܒ༞
    ྔࢠίϯϐϡʔλͷ
    ݚڀΛ։࢝͢Δʢ’06ʣ
    ఀ଺ظ
    ‘11
    D-wave(Χφμ)
    Google͕
    D-wave ϚγϯΛ
    ߪೖͯ͠ݚڀΛ։࢝
    ྔࢠΞχʔϥ
    ‘14
    ௒ߴ஧࣮౓Λ࣮ݱ
    Googleήʔτܕྔࢠί
    ϯϐϡʔλʹࢀઓ Ϛϧνωε
    5-ྔࢠϏοτ
    γϣΞ
    ૉҼ਺෼ղΞϧΰϦζϜ
    ʢRSA҉߸ʣ
    ୈҰظϒʔϜ
    NEC தଜɾᤚઌੜ
    ‘94 ‘95 ‘98 ‘99
    ݻମૉࢠͰྔࢠϏοτ
    ྔࢠޡΓగਖ਼
    ੢৿ઌੜ
    ʢ౦޻େʣ
    ྔࢠίϯϐϡʔλ͸
    ͋ΔछͷॏཁͳܭࢉΛ
    ࢦ਺తʹߴ଎ʹղ͚Δ
    ྔࢠίϯϐϡʔλ͸σδλϧ
    ਫ਼౓อূͰ͖Δ
    ྔࢠΞχʔϦϯά
    2014.8.25
    IUUQTQFDUSVNJFFFPSHUFDIUBMLDPNQVUJOHIBSEXBSFHPPHMFIJSFTRVBOUVN
    DPNQVUJOHFYQFSUKPIONBSUJOJTUPCVJMEOFXIBSEXBSF
    

    View Slide

11. ྔࢠίϯϐϡʔλͷྺ࢙
    ϥϯμ΢Ξ ϑΝΠϯϚϯ
    υΠονϡ
    1920~
    ໿೥ͷख़੒
    ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
    ‘81 ‘85
    ྔࢠྗֶͷ஀ੜ
    ྔࢠίϯϐϡʔλ
    ྔࢠνϡʔϦϯάػց
    ྔࢠ௒ӽੑ
    2019೥
    (ྔࢠՃ଎ͷ࣮ূ)
    ‘16 ‘17
    20-50ྔࢠϏοτ
    IBM͕IBMQ
    ΛΫϥ΢υͰެ։
    ୈೋظϒʔϜ
    ؆୯ͳཧ࿦͸΍Γ
    ਚ͘͞ΕΔ
    ྔࢠϏοτͷ਺͕
    ͳ͔ͳ͔૿͑ͳ͍
    ౻Ҫܒ༞
    ྔࢠίϯϐϡʔλͷ
    ݚڀΛ։࢝͢Δʢ’06ʣ
    ఀ଺ظ
    ‘11
    D-wave(Χφμ)
    Google͕
    D-wave ϚγϯΛ
    ߪೖͯ͠ݚڀΛ։࢝
    ྔࢠΞχʔϥ
    ‘14
    ௒ߴ஧࣮౓Λ࣮ݱ
    Googleήʔτܕྔࢠί
    ϯϐϡʔλʹࢀઓ Ϛϧνωε
    5-ྔࢠϏοτ
    γϣΞ
    ૉҼ਺෼ղΞϧΰϦζϜ
    ʢRSA҉߸ʣ
    ୈҰظϒʔϜ
    NEC தଜɾᤚઌੜ
    ‘94 ‘95 ‘98 ‘99
    ݻମૉࢠͰྔࢠϏοτ
    ྔࢠޡΓగਖ਼
    ੢৿ઌੜ
    ʢ౦޻େʣ
    ྔࢠίϯϐϡʔλ͸
    ͋ΔछͷॏཁͳܭࢉΛ
    ࢦ਺తʹߴ଎ʹղ͚Δ
    ྔࢠίϯϐϡʔλ͸σδλϧ
    ਫ਼౓อূͰ͖Δ
    ྔࢠΞχʔϦϯά
    

    View Slide

12. ྔࢠίϯϐϡʔλͷྺ࢙
    ϥϯμ΢Ξ ϑΝΠϯϚϯ
    υΠονϡ
    1920~
    ໿೥ͷख़੒
    ϋΠθϯϕϧά γϡϨʔσΟϯΨʔ
    ‘81 ‘85
    ྔࢠྗֶͷ஀ੜ
    ྔࢠίϯϐϡʔλ
    ྔࢠνϡʔϦϯάػց
    ྔࢠ௒ӽੑ
    2019೥
    (ྔࢠՃ଎ͷ࣮ূ)
    ‘16 ‘17
    20-50ྔࢠϏοτ
    IBM͕IBMQ
    ΛΫϥ΢υͰެ։
    ୈೋظϒʔϜ
    ؆୯ͳཧ࿦͸΍Γ
    ਚ͘͞ΕΔ
    ྔࢠϏοτͷ਺͕
    ͳ͔ͳ͔૿͑ͳ͍
    ౻Ҫܒ༞
    ྔࢠίϯϐϡʔλͷ
    ݚڀΛ։࢝͢Δʢ’06ʣ
    ఀ଺ظ
    ‘11
    D-wave(Χφμ)
    Google͕
    D-wave ϚγϯΛ
    ߪೖͯ͠ݚڀΛ։࢝
    ྔࢠΞχʔϥ
    ‘14
    ௒ߴ஧࣮౓Λ࣮ݱ
    Googleήʔτܕྔࢠί
    ϯϐϡʔλʹࢀઓ Ϛϧνωε
    5-ྔࢠϏοτ
    γϣΞ
    ૉҼ਺෼ղΞϧΰϦζϜ
    ʢRSA҉߸ʣ
    ୈҰظϒʔϜ
    NEC தଜɾᤚઌੜ
    ‘94 ‘95 ‘98 ‘99
    ݻମૉࢠͰྔࢠϏοτ
    ྔࢠޡΓగਖ਼
    ੢৿ઌੜ
    ʢ౦޻େʣ
    ྔࢠίϯϐϡʔλ͸
    ͋ΔछͷॏཁͳܭࢉΛ
    ࢦ਺తʹߴ଎ʹղ͚Δ
    ྔࢠίϯϐϡʔλ͸σδλϧ
    ਫ਼౓อূͰ͖Δ
    ྔࢠΞχʔϦϯά
    

    View Slide

13. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

14. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    *PO22 2
    
    22
    HFNPO2
    22.
    CSJTUPMDPOF2
    2
    4ZDBNPSF2
    *#.24ZTUFN0OF2
    2 2
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

15. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    *PO22 2
    
    22
    HFNPO2
    22.
    CSJTUPMDPOF2
    2
    4ZDBNPSF2
    *#.24ZTUFN0OF2
    2 2
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

16. Googleͷྔࢠ௒ӽੑͱ͸
    Google team, Nature 574 510 (2019)
    ྔࢠϏοτ
    º࣍ݩ
    

    View Slide

17. Googleͷྔࢠ௒ӽੑͱ͸
    Google team, Nature 574 510 (2019)
    ྔࢠϏοτ
    º࣍ݩ
    ࣍ݩਖ਼ํ֨ࢠ্ͰϥϯμϜͳྔࢠճ࿏
    
    º
    º
    
    

    View Slide

18. Googleͷྔࢠ௒ӽੑͱ͸
    Google team, Nature 574 510 (2019)
    ྔࢠϏοτ
    º࣍ݩ
    ग़ྗͷݕূͱγϛϡϨʔγϣϯ࣌ؒͷਪఆ
    ࣍ݩਖ਼ํ֨ࢠ্ͰϥϯμϜͳྔࢠճ࿏
    
    º
    º
    
    

    View Slide

19. Googleͷྔࢠ௒ӽੑͱ͸
    wྔࢠ௒ӽੑʹඞཁͳཁૉ
    ϓϩάϥϜՄೳͳ෺ཧܥ
    ਺ֶతʹఆࣜԽՄೳͳλεΫ
    ैདྷίϯϐϡʔλΛ྇կ εύίϯͰ΋೉͘͠ͳΔΑ͏ͳαΠζͰ
    ݹయͷط஌ͷϕετΞϧΰϦζϜʹ͍ͨͯ͠εέʔϦϯάͷࠩ
    
    200ඵ 10000೥ (2.5 days)
    74
    IBM͔Βͷ൓࿦
    wҙຯͷ͋ΔλεΫͰ͸ͳ͘ɺ௚ͪʹ໾ʹཱͭΘ͚Ͱ͸ͳ͍
    Google team, Nature 574 510 (2019)
    

    View Slide

20. Googleͷྔࢠ௒ӽੑͱ͸
    wྔࢠ௒ӽੑʹඞཁͳཁૉ
    ϓϩάϥϜՄೳͳ෺ཧܥ
    ਺ֶతʹఆࣜԽՄೳͳλεΫ
    ैདྷίϯϐϡʔλΛ྇կ εύίϯͰ΋೉͘͠ͳΔΑ͏ͳαΠζͰ
    ݹయͷط஌ͷϕετΞϧΰϦζϜʹ͍ͨͯ͠εέʔϦϯάͷࠩ
    
    200ඵ 10000೥ (2.5 days)
    74
    IBM͔Βͷ൓࿦
    wҙຯͷ͋ΔλεΫͰ͸ͳ͘ɺ௚ͪʹ໾ʹཱͭΘ͚Ͱ͸ͳ͍
    Google team, Nature 574 510 (2019)
    

    View Slide

21. ࢒೦ͳ͓஌ΒͤN @@
    N
    ݱஈ֊ͷྔࢠίϯϐϡʔλ͸҉߸ղಡʢૉ
    Ҽ਺෼ղʣΛؚΊɺ໾ʹཱͭ໰୊͕ߴ଎ʹ
    ղ͚ΔϨϕϧͰ͸͍͟͝·ͤΜ
    ϩʔϚ͸Ұ೔ʹͯ͠੒Βͣ
    

    View Slide

22. ࢒೦ͳ͓஌ΒͤN @@
    N
    ݱஈ֊ͷྔࢠίϯϐϡʔλ͸҉߸ղಡʢૉ
    Ҽ਺෼ղʣΛؚΊɺ໾ʹཱͭ໰୊͕ߴ଎ʹ
    ղ͚ΔϨϕϧͰ͸͍͟͝·ͤΜ
    ϩʔϚ͸Ұ೔ʹͯ͠੒Βͣ
    

    View Slide

23. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

24. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    ޡΓ଱ੑྔࢠίϯϐϡʔλ
    ཧ࿦తʹੑೳ͕อো͞ΕͨྔࢠΞϧΰϦζϜ
    ʹΑΔࢦ਺ؔ਺తͳܭࢉͷՃ଎
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

25. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    NISQ
    (noisy intermediate scale quantum technology)
    খɾதن໛ͰϊΠζΛؚΉྔࢠίϯϐϡʔλ
    ޡΓ଱ੑྔࢠίϯϐϡʔλ
    ཧ࿦తʹੑೳ͕อো͞ΕͨྔࢠΞϧΰϦζϜ
    ʹΑΔࢦ਺ؔ਺తͳܭࢉͷՃ଎
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

26. ྔࢠճ࿏ֶश
    “Quantum Circuit Learning”,
    K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii Phys. Rev. A 98, 032309 (2018)
    NISQͷͨΊͷྔࢠػցֶशΞϧΰϦζϜ(ྔࢠճ࿏ֶश)ͱͦͷύϥϝʔλ
    ௐ੔๏ΛఏҊ
    ඇઢܗؔ਺ͷֶशʢ൚Խʣ
    ̎஋෼ྨ໰୊ͷֶश
    ɾɾɾ
    ɾɾɾ
    ೖྗ
    σʔλͷ
    ຒΊࠐΈ
    R(✓(i)
    1
    )
    R(✓(i)
    2
    )
    R(✓(i)
    3
    )
    R(✓(i)
    4
    )
    R(✓(i)
    n
    )
    U(i)
    entangle
    ɾɾɾ
    
    
    

    View Slide

27. “Quantum Circuit Learning”,
    K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii Phys. Rev. A 98, 032309 (2018)
    NISQͷͨΊͷྔࢠػցֶशΞϧΰϦζϜ(ྔࢠճ࿏ֶश)ͱͦͷύϥϝʔλ
    ௐ੔๏ΛఏҊ
    ඇઢܗؔ਺ͷֶशʢ൚Խʣ
    ̎஋෼ྨ໰୊ͷֶश
    ɾɾɾ
    ɾɾɾ
    ೖྗ
    σʔλͷ
    ຒΊࠐΈ
    R(✓(i)
    1
    )
    R(✓(i)
    2
    )
    R(✓(i)
    3
    )
    R(✓(i)
    4
    )
    R(✓(i)
    n
    )
    U(i)
    entangle
    ɾɾɾ
    
    
    ྔࢠճ࿏ֶश
    

    View Slide

28. “Quantum Circuit Learning”,
    K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii Phys. Rev. A 98, 032309 (2018)
    NISQͷͨΊͷྔࢠػցֶशΞϧΰϦζϜ(ྔࢠճ࿏ֶश)ͱͦͷύϥϝʔλ
    ௐ੔๏ΛఏҊ
    ඇઢܗؔ਺ͷֶशʢ൚Խʣ
    ̎஋෼ྨ໰୊ͷֶश
    ɾɾɾ
    ɾɾɾ
    ೖྗ
    σʔλͷ
    ຒΊࠐΈ
    R(✓(i)
    1
    )
    R(✓(i)
    2
    )
    R(✓(i)
    3
    )
    R(✓(i)
    4
    )
    R(✓(i)
    n
    )
    U(i)
    entangle
    ɾɾɾ
    
    
    ໿೥Ͱ݅ͷҾ༻ (PPHMFTDIPMBS
    
    *#. ถ
    3JHFUUJ ถ
    9BOBEV Χφμ
    ຊݯྔࢠ தࠃ
    2Y#SBODI ถ
    2$XBSF ถ
    
    ;BQBUB ถ
    ΛؚΉ
    ྔࢠճ࿏ֶश
    

    View Slide

29. “Quantum Circuit Learning”,
    K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii Phys. Rev. A 98, 032309 (2018)
    NISQͷͨΊͷྔࢠػցֶशΞϧΰϦζϜ(ྔࢠճ࿏ֶश)ͱͦͷύϥϝʔλ
    ௐ੔๏ΛఏҊ
    ඇઢܗؔ਺ͷֶशʢ൚Խʣ
    ̎஋෼ྨ໰୊ͷֶश
    ɾɾɾ
    ɾɾɾ
    ೖྗ
    σʔλͷ
    ຒΊࠐΈ
    R(✓(i)
    1
    )
    R(✓(i)
    2
    )
    R(✓(i)
    3
    )
    R(✓(i)
    4
    )
    R(✓(i)
    n
    )
    U(i)
    entangle
    ɾɾɾ
    AIͷྺ࢙Ͱ͸ୈʔ࣍ϒʔϜ͔Βୈೋ࣍ϒʔϜʹ૬౰.
    ࠜຊతͳ࿮૊Έͮ͘ΓʹߩݙͰ͖ΔϑΣΠζ
    →ڝ૪͸ܹԽத(ಛʹɺถࠃɾதࠃɾΧφμ)
    
    
    ໿೥Ͱ݅ͷҾ༻ (PPHMFTDIPMBS
    
    *#. ถ
    3JHFUUJ ถ
    9BOBEV Χφμ
    ຊݯྔࢠ தࠃ
    2Y#SBODI ถ
    2$XBSF ถ
    
    ;BQBUB ถ
    ΛؚΉ
    ྔࢠճ࿏ֶश
    

    View Slide

30. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    NISQ
    (noisy intermediate scale quantum technology)
    খɾதن໛ͰϊΠζΛؚΉྔࢠίϯϐϡʔλ
    ޡΓ଱ੑྔࢠίϯϐϡʔλ
    ཧ࿦తʹੑೳ͕อো͞ΕͨྔࢠΞϧΰϦζϜ
    ʹΑΔࢦ਺ؔ਺తͳܭࢉͷՃ଎
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide

31. 1
    10
    102
    103
    104
    
    2!HPPHMF
    
    2!HPPHMF
    
    2!HPPHMF
    
    
    2!HPPHMF
    2!*#.
    2!*#.
    
    2!"MJCBCB
    
    2
    !3JHFUUJ
    ྔࢠ௒ӽ
    105
    106
    108
    107
    
    2!*PO2
    2!*#.
    2!*PO2
    NISQ
    (noisy intermediate scale quantum technology)
    খɾதن໛ͰϊΠζΛؚΉྔࢠίϯϐϡʔλ
    ޡΓ଱ੑྔࢠίϯϐϡʔλ
    ཧ࿦తʹੑೳ͕อো͞ΕͨྔࢠΞϧΰϦζϜ
    ʹΑΔࢦ਺ؔ਺తͳܭࢉͷՃ଎
    “ྔࢠ൛” ϜʔΞͷ๏ଇ?
    2!HPPHMF ྔࢠϏοτˠ1#ZUF
    
    
    
    

    View Slide