実践量子コンピュータ~IBM Qiskitを使って、量子計算してみよう~

2019年4月に、GMOインターネット 次世代システム研究室が渋谷と大阪で開催したトークイベントの発表イベントです。

【概要】
昨今、様々なメディアで目にする量子コンピュータ。凄いことができそうだということは分かるものの、その仕組みを知っている方は多くはないのではないでしょうか。量子コンピュータは、ゲート方式とアニーリング方式に大別できます。アニーリング方式は既に実用化され、導入事例も幾つか現れています。一方、ゲート方式は実用化はまだ先ですが、その潜在的なポテンシャルはアニーリング方式よりも高く、いわば量子コンピュータの「本丸」とも言えます。
そこで、ゲート方式の量子コンピュータの理論と仕組みを簡単に紹介します。IBM社が提供している量子コンピュータSDKのQiskitを用い、簡単な検索と機械学習の問題をシミュレータ上で解くデモを行います。
検索のデモでは量子計算分野では定番のグローバーアルゴリズムを紹介し、機械学習のデモでは最新の論文を参考に誤り訂正の無いマシン(NISQ)向けのアルゴリズムを実装し簡単な分類問題を試みます。

Transcript

1. 
   ʙ*#.
   2JTLJUΛ࢖ͬͯɺྔࢠܭࢉͯ͠ΈΑ͏ʙ ࣮ફྔࢠίϯϐϡʔλ ࣍ੈ୅γεςϜݚڀࣨ
2. 
   ྔࢠͬͯʁʁ
3. 
   http://homework.uoregon.edu/pub/class/155/out155/qt.html ྔࢠॏͶ߹Θͤ cͱc͕ॏͳ͍ͬͯΔঢ়ଶ
4. 
   http://homework.uoregon.edu/pub/class/155/out155/qt.html ྔࢠ΋ͭΕ ԕ͘཭Εཻͨࢠͷؒʹ૬͕ؔ͋Γɺ ޓ͍ʹӨڹΛٴ΅͢ cc
   PS
   cc
5. 
   ྔࢠతੑ࣭ ྔࢠॏͶ߹Θͤɺྔࢠ΋ͭΕʣ Λར༻ͯ͠
   ฒྻܭࢉΛߦ͏ίϯϐϡʔλ ྔࢠίϯϐϡʔλͱ͸
   ͦΕͱ۠ผ͢ΔܗͰɺݱঢ়ͷίϯϐϡʔλΛݹయί ϯϐϡʔλͱݺͿ ݹ͍ͱ͍͏ҙຯͰ͸ͳ͘
   ݹయྗֶʹै͏ͱ͍͏ҙ ຯͰ͢ʣ
6. 
   ྔࢠίϯϐϡʔλʹ஫໨͕ू·͍ͬͯΔ
7. 
   
8. 
   ࣮༻Խʹ͍ۙͷ͸ΞχʔϦϯάࣜ ࠃ಺ͷ஫໨౓΋ߴ͍
9. 
   ࣍ੈ୅γεςϜݚڀࣨͰ͸ɺΞχʔϦϯάࣜ ʹ஫໨͠ɺաڈ̎ճݚڀɺใࠂ͍ͯ͠Δ
10. 
    ྔࢠΞχʔϦϯάʹ͍ͭͯ ʢ؆୯ͳ͓͞Β͍ʣ
11. 
    
    ΞχʔϦϯάํࣜ l ྔࢠΞχʔϦϯά͸ɺ૊Έ߹Θͤ࠷దԽʹಛԽ l ݱঢ়ɺϋʔυ͸%8BWFҰ୒ l ݱࡏɺྔࢠϏοτ RVCJU ·Ͱར༻Մೳ l ೥ࠒʹɺྔࢠϏοτ·Ͱ֦ு༧ఆ
12. 
     ΞχʔϦϯάํࣜͷ࢓૊Έ 
    அ೤աఔΛར༻͠ɺΤωϧΪʔ͕࠷খͱͳΔঢ়ଶΛ୳͢ 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 ࣌ؒൃల 
    ࠷దԽ͍ͨ͠໰୊ΛΠδϯάϞσϧʹॻ͖௚͢ ͜ͷ࢓૊ΈʹΑΓɺ૊Έ߹Θͤ࠷దԽ͕଎͘Ͱ͖Δ Ԡ༻ઌ͸޿͍ʢػցֶश΍ަ௨ɺۚ༥౳ʣ ྔࢠॏͶ߹Θͤঢ়ଶ
13. 
    
14. 
     l ܭࢉͷ࢓૊Έ͕ҟͳΔ l ࣮ݱ͞Ε͍ͯΔྔࢠϏοτ਺ͷগͳ͍ l ൚༻ੑ͕ߴ͍ l ΠϯύΫτͷ͋ΔΞϧΰϦζϜ͕஌ΒΕ͍ͯΔ ήʔτࣜ͸ΞχʔϦϯάࣜʹରͯ͠ɺ ࠓ೔΍Δͷ ͸ͬͪ͜
15. 
     ήʔτࣜͷར఺ ྔࢠήʔτࣜͷܭࢉػ͕ݹయܭࢉΑΓࢦ਺తʹ଎͘ͳͬͯ ͍Δ͜ͱ͕ʢཧ࿦తʹʣΘ͔͍ͬͯΔ໰୊ɿ ૉҼ਺෼ղ ҉߸ղಡʣ ྔࢠγϛϡϨʔγϣϯ Խֶɺࡐྉʣ ઢܗ୅਺ɺ࠷దԽ ʢػցֶशʣ ΋ͪΖΜ
    ৽ͨͳྔࢠΞϧΰϦζϜͷൃݟ࣍ୈͰ͸
    ৽ͨʹ׆༻͕޿͕Δ͸ͣͰ͋Δ
16. 
     4IPS`T
    BMHPSJUIN 4IPS`T
    BMHPSJUINʹΑΓɺૉҼ਺෼ղ͕଎͘ ଟ߲ࣜ࣌ؒͰ ղ͚Δ͜ͱ͕ࣔ͞Εͨͷ͸ɺੈͷதʹ͔ͳΓͷিܸΛ༩͑ͨ ͳͥͳΒɺΠϯλʔωοτͰ࢖ΘΕ͍ͯΔ҉߸γεςϜ͸ɺ ૉҼ਺෼ղͷ೉͠͞ʢࢦ਺͔͔࣌ؒΔʣΛར༻͍ͯ͠Δ͔ ΒͰ͋Δ Πϯλʔωοτ͕ةͳ͍ʁ ʢࣄ࣮ɺ͜ͷূ໌Λ͖͔͚ͬʹྔࢠܭࢉͷݚڀ͕ա೤࢝͠Ίͨʣ
17. 
     ͨͩ͠
    ҉߸ղಡʹඞཁͳRVCJU਺ 34"
    
     RVCJUT ͔͠΋
    ͜ͷ਺ࣈ͸Τϥʔͷແ͍ཧ૝తͳRVCJUͷ৔߹ Τϥʔగਖ਼ࠐΈͩͱ
    ̍ԯҎ্ͷ෺ཧRVCJU͕ඞཁʜ ࣮ࡍͷRVCJU͸ෆ҆ఆͰ
    Τϥʔగਖ਼͕ඞཁ ݱঢ়ͷϨϕϧ͸
    RVCJU΋ຬͨͳ͍ Πϯλʔωοτ͸ʢ͠͹Β͘ʣ҆શʂ
18. 
     ྔࢠΞϧΰϦζϜ͸
    ཧ૝తͳྔࢠίϯϐϡʔλʢΤϥʔగ ਖ਼ࠐΈʣΛԾఆͨ͠΋ͷ ݱঢ়͠͹Β͘͸
    ࣮ݱ͢ΔݟࠐΈ͸ͳ͍ http://quantumalgorithmzoo.org/ ྔࢠΞϧΰϦζϜΛྻڍͨ͠αΠτ ʢ೔ຊޠ൛΋͋Δʣ ࡌ͍ͬͯΔΞϧΰϦζϜ͸ݸ΄Ͳ
19. 
     http://jbpress.ismedia.jp/articles/-/54979?page=2 ྔࢠίϯϐϡʔλͷੑೳͷݱঢ় ͔ͳΓָ؍తʹݴ͑͹
    ೥ࠒʹສ2VCJU
20. 
     *#.
    2ͷ঺հ  ྔࢠϏοτͱجຊήʔτʹ͍ͭͯ  άϩʔόʔͷΞϧΰϦζϜ  ྔࢠػցֶश ຊ೔ͷςʔϚ
21. 
    *#.
    2
    
22. 
    
    ɾϒϥ΢β্Ͱྔࢠܭࢉ͕Ͱ͖Δ ɾϑϦʔʢཁొ࿥ʣ ɾRVCJU·Ͱ *#.
    2
    &YQFSJFODF
    
23. 
     • ྔࢠܭࢉ 4%, 1ZUIPOϕʔεʣ • Φʔϓϯιʔε • ࣮Ϛγϯ͸RVCJU·Ͱ 5FSSB جຊػೳ "FS γϛϡϨʔλ *HOJT ϊΠζଌఆ
    Τϥʔิਖ਼ "RVB ΞϓϦʢԽֶɺۚ༥ɺ.-ʣ Ϟδϡʔϧߏ੒ *#.
    2JTLJU
24. 
     ͞·͟·ͳ'SBNFXPSL جຊ
    1ZUIPOϕʔε
    .JDSPTPGU͸ಠࣗ࢓༷ 2
25. 
     ࠓճ͸ɺυΩϡϝϯτͷॆ࣮͞ɺۀքʹ͓͚Δϓ ϨθϯεΛཧ༝ʹ*#.
    2ͷϑϨʔϜϫʔΫΛબ୒ ͨͩ͠ɺجຊɺήʔτࣜྔࢠίϯϐϡʔλͷϑϨʔϜϫʔΫ ͳΒɺͲΕ΋େࠩͳ͍ͱࢥ͏
26. 
     ήʔτํࣜྔࢠܭࢉͷखॱ  ֤ྔࢠϏοτʹର͠
    ήʔτΛ࡞༻ͤ͞Δ  ؍ଌ݁ՌΛଌఆ͢Δ
    ݁Ռ͸ྔࢠঢ়ଶʹґଘͯ͠
    ֬཰తʹܾ·Δ݁Ռ͸ݹయϏοτʹॻ͖ࠐΉ
     ଌఆʹΑΓɺྔࢠঢ়ଶ͸յΕΔ
    ͳͷͰɺͱΛ ܁Γฦͯ͠
    ฏۉ஋Λܭࢉ
27. 
     σϞ̍ɿ *#.
    2Λ͍ͬͯ͡ΈΔ ΞμϚʔϧήʔτͰྔࢠॏͶ߹ΘͤΛ࡞Ζ͏
28. 
     #  q = QuantumRegister(2, name='q') c = ClassicalRegister(2, name=c) #
    qc = QuantumCircuit(q, c) #
    qc.h(q[0]) qc.h(q[1]) #  qc.measure(q, c) #  sim_job = execute(qc, backend, shots=1024) ࢓૊Έ͸୯७ʂʂ ͨͩ͠ɺ͋Δఔ౓ɺ ήʔτͷ஌͕ࣝඞཁ͕ ͋Δɻ
29. 
     ྔࢠϏοτͱ جຊήʔτʹ͍ͭͯ
30. 
    ྔࢠίϯϐϡʔλͷجຊ ྔࢠϏοτͱ͸ʮͱ̍ͷঢ়ଶͷॏͶ߹Θͤʯ • D
    D ͸ෳૉ਺Ͱ
    ঢ়ଶͷॏΈΛද͢
    • ؍ଌ͢Δͱɺ֬཰cD cͰc
    
    cD cͰcͱͳΔ • ݩͷྔࢠॏͶ߹Θͤঢ়ଶ͸ഁյ͞ΕΔ ԋࢉ͸ྔࢠήʔτΛར༻ • ήʔτૢ࡞ʹΑΓ
    ܎਺DΛม͑Δ
31. 
    ྔࢠঢ়ଶͷϕΫτϧදࣔ ͱ͢Δͱɺྔࢠঢ়ଶ͸ϕΫτϧͰදͤΔ ΑΓɺcRͷʮ௕͞ʯ͸ʹ੍ݶ͞ΕΔ ͭ·Γɺ ྔࢠঢ়ଶ͸ෳૉۭؒͷٿ໘্ͷ̍఺ͱͯ͠දݱͰ͖Δ
32. 
    ྔࢠϏοτঢ়ଶͷٿ໘্දݱ 
    ৼ෯ͷେ͖͞ ͷมԽ ܦ౓ПͷมԽ 
    Ґ૬ͷมԽ cͷූ߸ Ң౓ВͷมԽ
33. 
    
    ྔࢠήʔτͷߦྻදࣔ ྔࢠঢ়ଶΛϕΫτϧͱ͢Δͱ
    ͦͷม׵͸ߦྻͰද͢ͷ͕ࣗવ ͱ͢Δ
    ೋͭฒ΂Δͱ
    cͷ࡞༻ ޙ
    cͷ࡞༻ ޙͷঢ়ଶ ͭ·Γɺ ήʔτม׵͸ෳૉۭؒ಺ͷٿ໘্ͷճసͱΈͳͤΔ ·ͨɺม׵ޙ΋ྔࢠঢ়ଶͷʮ௕͞ʯ͸ͷ··
34. 
     ྔࢠঢ়ଶ 
    ϕΫτϧɺྔࢠήʔτ 
    ߦྻ ݁ہͷͱ͜Ζɺ ྔࢠܭࢉͷ໰୊͸ɺઢܗ୅਺ͷ໰୊ʹؼண͞ΕΔ ྔࢠ࿦͕෼͔Βͳͯ͘΋ɺ ͨͿΜʣ໰୊ͳ͍ʂ ,
35. 
     , جຊήʔτ 4JOHMF2VCJU
    (BUF n ΞμϚʔϧɾήʔτ ʢ) n ύ΢Ϧɾήʔτ 9
    :
    ; n Ґ૬ɾήʔτ 4 5 n ճసɾήʔτ 5XP2VCJU
    (BUF n $POUSPMMFE/PU
    (BUF ڪॖͰ͕͢ɺ͔ͳΓͬ͘͟ͱ঺հ
36. 
     ΞμϚʔϧɾήʔτ H ॏͶ߹Θͤঢ়ଶΛ࡞Δήʔτ Α͘࢖͏ ߦྻදࣔ
37. 
     #MPDI
    ٿ໘্ͷճస )͸9 ;࣠Λத৺ʹɺКճస
38. 
     ΞμϚʔϧɾήʔτᶄ ෳ਺ͷRVCJUʹ࡞༻ͤ͞ɺࢦ਺తॏͶ߹Θͤ ͕࡞ΕΔ
39. 
     ύ΢Ϧɾήʔτ X ༝དྷ͸ɺεϐϯԋࢉࢠͷߦྻ͔Β 9
    :͸CJUΛ൓సͤ͞Δɺ;͸CJU͸ͦͷ··
40. 
    #MPDI
    ٿ໘্ͷճస 9͸9࣠Λத৺ʹɺКճస :
    ;΋ಉ༷
41. 
    4JOHMF
    2VCJUɾήʔτ ·ͱΊ ΞμϚʔϧ ήʔτ ύ΢Ϧ ήʔτ Ґ૬ ήʔτ
42. 
    ճస(BUF 9
    :
    ;࣠Λத৺ʹ ճస͢Δήʔτ ࣮਺ΛҾ਺ʹऔΔ ೚ҙͷॏͶ߹Θͤঢ়ଶΛ࡞ΕΔ
43. 
    RVCJUHBUF͚ͩͰ͸ɺ RVCJUؒʹ૬ؔΛ΋ͨͤΒΕͳ͍ 
    ଟ༷ͳྔࢠঢ়ଶ͕ੜ੒Ͱ͖ͳ͍ 
    ಉ࣌ʹRVCJUʹ࡞༻͢Δήʔτ͕ඞཁ
44. 
    
    $POUSPMMFE/05
    $/05
    (BUF $POUSPM
    CJU
    5BSHFU
    CJU
    $POUSPM
    CJU͕ͷͱ͖ͷΈɺ5BSHFU
    CJUΛ൓స͢Δ ·ͱΊͯॻ͘ͱɺ
45. 
     $POUSPMMFE/05
    (BUFᶄ $POUSPM
    CJU͕ͷͱ͖ɺ 5BSHFU
    CJUΛ൓స͍ͨ͠৔߹͸ "
    $POUSPM
    CJU
    ʹ9ήʔτΛ࢖͏ X X
46. 
     5PGGPMJ $$/05
    (BUF $POUSPM
    CJU͕ͭಉ࣌ʹͷͱ͖ͷΈ
    5BSHFU
    CJUΛ൓స͢Δ $$/05
    (BUF͸RVCJU
    PQFSBUJPO $/05ͱҐ૬ήʔτͰ࡞ΕΔ
47. 
     Ҏ্ɺجຊήʔτʹ͍ͭͯʢ͔ͳΓͬͬ͘͟ Γʣ঺հ͠·ͨ͠ Ͱ͕͢ɺ͜ΕͰҙຯͷ͋ΔܭࢉΛ͢Δͷ͸ ͳ͔ͳ͔Πϝʔδ͕༙͖ʹ͍͘ͷͰ͸ͳ͍Ͱ ͠ΐ͏͔ ͦͷͨΊʹɺΞϧΰϦζϜ͕ඞཁͳͷͰ͢
48. 
     
    (SPWFSͷΞϧΰϦζϜ
49. 
     (SPWFSͷΞϧΰϦζϜͷ໰୊ઃఆ ະ੔ྻͷ/ݸͷσʔλΛ࣋ͭσʔλϕʔεʹରͯ͠ɺ ֘౰͢ΔσʔλΛ୳ࡧ͍ͨ͠ʂʂ ʹରͯ͠ ͱͯ͠ Λຬͨ͢YΛ୳͢ٯؔ਺໰୊ͱݴ͑Δ ͜ͷ໰୊Λ਺ֶతʹݴ͍׵͑Δͱ
50. 
    (SPWFSͷΞϧΰϦζϜͷར఺ ௨ৗͷݹయܭࢉػͰ͸ɺ/ݸͷσʔλʹରͯ͠ ͠ΒΈ௵͠ʹ୳͔͢͠ͳ͍ ܭࢉྔ͸ Ͱ͋Δ ҰํɺάϩʔόʔͷΞϧΰϦζϜͰ͸ɺ ͷܭࢉྔͰࡁΉ ࢦ਺తͱ͸͍͔ͳ͍͕ɺޮՌ͸େ͖͍ʂ ࠓճ͸ɺ࣌ؒͷ౎߹্ΞϧΰϦζϜͷৄࡉͳղઆ͸͠·ͤΜ
51. 
    (SPWFSͷΞϧΰϦζϜͷΠϝʔδ ᶅ Ћ ᶃ ॏͶ߹Θͤঢ়ଶΛੜ੒ खॱ ᶄ ౴͑ͷঢ়ଶͷΈৼ෯ΛϚΠφεʹ͢Δ ᶅ ৼ෯ͷฏۉ஋Λ࣠ʹКճస ᶆ ᶄͱᶅΛ ճ܁Γฦ͢ 
    
     
    
    
    
    
    
     ᶃ ᶄ ᶇ ଌఆ ঢ়ଶͷॏΈ
52. 
    άϩʔόʔͷΞϧΰϦζϜͷྫɿ2VCJU ᶃྔࢠॏͶ߹Θͤ ᶄ౴͑ͷঢ়ଶͷΈ ϚΠφεֻ͚ ᶅฏۉपΓͷճస ᶇଌఆ ิॿRVCJU ೖྗRVCJU ͜͜Ͱ͸ɺ͕౴͑ͱ͢Δ
53. 
    σϞɿάϩʔόʔͷΞϧ ΰϦζϜΛ࣮ߦͯ͠ΈΔ
54. 
    
    ྔࢠػցֶश
55. 
    
    /*42 Τϥʔగਖ਼͋Γྔࢠܭࢉػ͕೥ Ҏ಺ʹ࣮ݱ͢ΔՄೳੑ͸௿͍ʜ /*42 /PJTZ
    *OUFSNFEJBUF4DBMF
    2VBOUVN ͷఏএ J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum 2, 79 (2018) ਺ඦఔ౓ͷྔࢠϏοτͰɺΤϥʔగਖ਼ແ͠ͷྔࢠίϯ ϐϡʔλΛ͏·͘࢖ͬͯɺҙຯͷ͋ΔܭࢉΛ͍ͨ͠ Ԡ༻ࣄྫ͸ɺԽֶɺ࠷దԽɺػցֶशͳͲ ྔࢠͱݹయͷϋΠϒϦουܕͷΞϧΰϦζϜͷ։ൃ͕ਐΉ
56. 
     ྔࢠԽֶ BS9JWW <RVBOUQI> )
    -J)
    )#F) ) 0 arXiv:1902.10171v2 [quant-ph] ݱঢ়ɺҰ൪ਐల͕͋Δͷ͸Խֶ
57. 
     ྔࢠػցֶश Supervised learning with quantum enhanced feature spaces Nature volume 567, pages209–212 (2019) Quantum Circuit Learning arXiv:1803.00745v2 [quant-ph]
58. 
     ྔࢠػցֶश arXiv:1806.08321v1 [quant-ph] ࠓճͷσϞͰ͸ػցֶशͰͷݕূΛࢼΈΔ
59. 
     ྔࢠػցֶश ྔࢠίϯϐϡʔλΛػցֶशʹద༻͢Δࡍͷ՝୊ ᶃྔࢠճ࿏ʹֶशσʔλΛͲ͏΍ͬͯVQMPBE͢Δ͔ʁ ᶄ༧ଌ஋Λฦ͢ύϥϝτϦοΫͳؔ਺ΛͲ͏දݱ͢Δ͔ʁ /࣍ݩσʔλΛ0 MPH/ Ͱදݱ͢Δ͜ͱ͸ཧ࿦తʹՄೳ 2VBOUVN
    3BOEPN
    "DDFTT
    .FNPSZ ͔͠͠ɺ/*42σόΠεͰͦΕΛ࣮ݱ͢Δͷ೉͍͠ ಛʹᶃʹ͍ͭͯ
60. 
    ྔࢠػցֶश ࠓճ͸ɺσʔλͱϞσϧ܎਺Λճసήʔτͷύϥϝʔλͱ ͯ͠༩͑Δ͜ͱͰɺ༧ଌؔ਺Λදݱ͢Δ ճసήʔτɿ ඇઢܗੑ $/05 ྔࢠ΋ͭΕ ɿ σʔλؒͷ૬ؔ ݹయͰ͸දݱͰ͖ͳ͍ྔࢠඇઢܗੑͷಋೖ JOQVU
    
    σʔλ В
    Ϟσϧͷ܎਺ X PVUQVU
    
    RVCJU໨͕ͱ؍ଌ͞ΕΔ֬཰ͷਪܭ஋
61. 
    ྔࢠػցֶश ࠓճ͸ɺ̎Ϋϥε෼ྨ 
    PS
     ༧ଌؔ਺G͸Ϋϥε̍ʹ෼ྨ͞ΕΔ֬཰QΛද͢ͱ͢Δ ֤σʔλʹରͯ͠ ͷܭࢉ ظ଴஋ධՁʣ 2$Ͱܭࢉͨ͠༧ଌ֬཰Ͱ ໬౓ؔ਺ʢΫϩεΤϯτϩϐʔʣ ͷܭࢉ ໬౓ؔ਺͕େ͖͘ͳΔΑ͏ɺ ύϥϝʔλΛมߋ ্ͷखॱΛऩଋ͢Δ·Ͱɺ܁Γฦ͢ $16 216
62. 
    σϞɿྔࢠػցֶशΛ ࣮ߦͯ͠ΈΔ 903σʔλ
63. 
    ݱঢ়
    /*42Ϛγϯʹ͓͍ͯ΋
    ྔࢠܭࢉ ͰͳΜͱ͔ࣝผ໰୊͕ղ͚Δ͜ͱ͕ࣔ͞ Εͨఔ౓
    ݚڀ͸࢝·ͬͨ͹͔Γɺࠓޙʹظ଴
64. 
    
    ·ͱΊ
65. 
    ·ͱΊ l ήʔτࣜྔࢠίϯϐϡʔλ͸
    Ҽ਺෼ղ΍ྔࢠγϛϡ Ϩʔγϣϯ౳ͷॏཁͳ໰୊ΛղܾͰ͖ΔՄೳੑ͕͋Δ l ͔͠͠ɺͦͷ࣮ݱʹରͯ͠ݱঢ়ͷεϖοΫͰ͸ෆे෼ Ͱɺ࣮༻Խʹ͸·͕͔͔ͩ࣌ؒΔ l ࠓճɺγϛϡϨʔλͰ͋Δ*#.ͷ2JTLJUΛ࢖༻ͨ͠
    ز ͔ͭͷσϞΛ௨ͯ͡ɺ؆୯ʹྔࢠΞϧΰϦζϜ͕࣮ߦ Ͱ͖Δ͜ͱΛ֬ೝͨ͠ l Τϥʔగਖ਼ແ͠ͷதن໛ͳ(NISQ)ϚγϯͰྔࢠܭࢉΛ ׆༻͠Α͏ͱ͢ΔࢼΈ͕࠷ۙਐΜͰ͍Δ. ͦͷ୅දతͳ Ԡ༻ઌ͸Խֶɺػցֶशɺ࠷దԽͰ͋Δ.
66. 
    
    ࠓޙͷల๬ l ྔࢠίϯϐϡʔλͷݚڀ։ൃ͸ɺΞϧΰϦζϜɺϋʔυ྆໘ʹ͓͍ͯɺ ࠓޙ΋׆ൃతʹܧଓ͞ΕΔͩΖ͏ l ࣮༻Խʹ͸·͕͔͔ͩ࣌ؒΔͱड़΂͕ͨɺ΋͔ͨ͠͠ΒϒϨΠΫε ϧʔ͕͓͖ͯɺ࣮༻Խ͸ҙ֎ʹ଎͘ى͖Δ͔΋
    ೥લɺΈΜͳ͕ε ϚϗΛ΋ͬͯɺΠϯλʔωοτʹΞΫηεͰ͖ΔະདྷͳΜͯ૝૾Ͱ͖ ͨʁʣ l ݱঢ়ɺ΋ͬͱ΋ਐΜͰ͍Δͷ௒ిಋܕ͕ͩɺܾఆతͳੑೳͰ͸ͳ͍
    ଞͷλΠϓʢΠΦϯτϥοϓܕɺྔࢠυοτɺޫྔࢠʣ౳͕ήʔϜ νΣϯδϟʔʹͳΔՄೳੑ͸े෼ʹ͋Δ
    l ࠓޙ΋ɺྔࢠίϯϐϡʔλͷਐల͸ਵ࣌XBUDI͍͖͍ͯͨ͠
    ಛʹਐ ల͕׆ൃͳྔࢠػցֶशɺ͞Βʹਂ۷Γ͍͖͍ͯͨ͠ l ܭࢉҎ֎ʹ΋
    ྔࢠ҉߸ɺྔࢠΠϯλʔωοτͱ͍ͬͨڵຯਂ͍ςʔ Ϛ͕͋ΔͷͰɺͦͷྖҬ΋ؾʹͳΔͱ͜Ζ
67. 
     ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠
68. 
     લఏɿྔࢠΦϥΫϧͷଘࡏ ࣮༻্͸ɺG Y ͔Β0G Λߏ੒͢Δඞཁ͕͋Δ͕ɺ͜͜Ͱ͸Ұ୴͓͍ ͓ͯ͘ɻͪͳΈʹɺ/ݸͷσʔλΛྔࢠήʔτ্Ͱදݱ͢Δͷ͸ɺ େมࠔ೉Ͱ͋ΔɻG Y ͸4"5΍)"4)ؔ਺ͷΑ͏ͳ΋ͷͩͬͨΒ࣮ ૷Ͱ͖ͦ͏͔ʜ άϩʔόʔͷΞϧΰϦζϜͷৄࡉᶃ
69. 
     ᶄ ౴͑ͷঢ়ଶͷΈৼ෯ΛϚΠφεʹ͢Δ άϩʔόʔͷΞϧΰϦζϜͷৄࡉᶄ X X
70. 
    ᶄ ৼ෯Λͦͷฏۉ·ΘΓʹКճస ͱͯ͠ɺ֘౰͢Δήʔτ͸ɺ ͱͳΔ ЋL ͕ϚΠφεͳΒɺฏۉपΓͷճసޙͷ֘౰͢Δৼ෯͸ ૿େ͢Δ ͳͥͳΒɺ೚ҙͷॏͶ߹Θͤঢ়ଶʹ࡞༻ͤ͞Δͱɺ άϩʔόʔͷΞϧΰϦζϜͷৄࡉᶅ ͱͳΔ
71. 
    ͞Βʹల։͢Δͱ தͷ߲͸ɺcҎ֎ͷঢ়ଶ͸͢΂ͯҐ૬ γϑτͤ͞Δ1IBTF
    4IJGU
    0QFSBUPS ɾJOQVU͕CJUͷ৔߹ͷ. H H H H H H X X X X X X H H 1IBTF
    4IJGU
    0QFSBUPS X X X X X X  άϩʔόʔͷΞϧΰϦζϜͷৄࡉᶆ