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

by KeisukeFujii

Slide 1

Slide 1 text

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

Slide 2

Slide 2 text

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

Slide 3

Slide 3 text

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

Slide 4

Slide 4 text

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

Slide 5

Slide 5 text

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

Slide 6

Slide 6 text

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

Slide 7

Slide 7 text

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

Slide 8

Slide 8 text

ྔࢠίϯϐϡʔλͷྺ࢙ ϥϯμ΢Ξ ϑΝΠϯϚϯ υΠονϡ 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 ݻମૉࢠͰྔࢠϏοτ ྔࢠޡΓగਖ਼ ੢৿ઌੜ ʢ౦޻େʣ ྔࢠίϯϐϡʔλ͸ ͋ΔछͷॏཁͳܭࢉΛ ࢦ਺తʹߴ଎ʹղ͚Δ ྔࢠίϯϐϡʔλ͸σδλϧ ਫ਼౓อূͰ͖Δ ྔࢠΞχʔϦϯά

Slide 9

Slide 9 text

Slide 10

Slide 10 text

Slide 11

Slide 11 text

Slide 12

Slide 12 text

Slide 13

Slide 13 text

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

Slide 14

Slide 14 text

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

Slide 15

Slide 15 text

Slide 16

Slide 16 text

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

Slide 17

Slide 17 text

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

Slide 18

Slide 18 text

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

Slide 19

Slide 19 text

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

Slide 20

Slide 20 text

Slide 21

Slide 21 text

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

Slide 22

Slide 22 text

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

Slide 23

Slide 23 text

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

Slide 24

Slide 24 text

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

Slide 25

Slide 25 text

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

Slide 26

Slide 26 text

ྔࢠճ࿏ֶश “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 ɾɾɾ

Slide 27

Slide 27 text

Slide 28

Slide 28 text

“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 ถ ΛؚΉ ྔࢠճ࿏ֶश

Slide 29

Slide 29 text

“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 ถ ΛؚΉ ྔࢠճ࿏ֶश

Slide 1

Slide 1 text

Slide 2

Slide 2 text

Slide 3

Slide 3 text

Slide 4

Slide 4 text

Slide 5

Slide 5 text

Slide 6

Slide 6 text

Slide 7

Slide 7 text

Slide 8

Slide 8 text

Slide 9

Slide 9 text

Slide 10

Slide 10 text

Slide 11

Slide 11 text

Slide 12

Slide 12 text

Slide 13

Slide 13 text

Slide 14

Slide 14 text

Slide 15

Slide 15 text

Slide 16

Slide 16 text

Slide 17

Slide 17 text

Slide 18

Slide 18 text

Slide 19

Slide 19 text

Slide 20

Slide 20 text

Slide 21

Slide 21 text

Slide 22

Slide 22 text

Slide 23

Slide 23 text

Slide 24

Slide 24 text

Slide 25

Slide 25 text

Slide 26

Slide 26 text

Slide 27

Slide 27 text

Slide 28

Slide 28 text

Slide 29

Slide 29 text

Slide 30

Slide 30 text

Slide 31

Slide 31 text