量子コンピュータの基礎から応用まで/quantum summit 2019

by QunaSys

Slide 1

Slide 1 text

量子コンピュータの基礎から応用まで QunaSys Inc. 楊天任・御手洗光祐・中川裕也・藤井啓祐 2019年5月

Slide 2

Slide 2 text

Outline I. 量子コンピュータの歴史 i. はじまり ii. 近年の急速な発展 Ⅱ. 量子コンピュータとは i. 動作原理 ii. なぜ速いのか？ iii. 量子アルゴリズムまとめ iv. 量子アルゴリズムの応用展望 Ⅲ. この数年の量子コンピュータ i. NISQとは ii. NISQアルゴリズムまとめ iii. NISQアルゴリズムの応用展望 Ⅳ. 世界の動き i. 各国の投資 ii. 民間の投資 iii. エコシステム形成 iv. 各企業の取り組み 2

Slide 3

Slide 3 text

本資料について本資料は2019年3月12日〜13日に開催された Quantum Summitの１日目の講演をもとに、QunaSysがまとめたものです。 2日間で200人を超す参加者にご来場頂きました。世界で活躍する業界関係者 24名にご講演頂きました。多くの企業・大学にスポンサー頂きました。 https://www.q-summit.net/ 3

Slide 4

Slide 4 text

本資料での用語定義 4 誤り訂正あり (FTQC) 誤り訂正なし (NISQ) 量子古典 Microsoft Google・IBM・Rigetti・Quantum Circuits Alibaba・Yale・東大中村研究室など超電導イオン光トポロジカル IonQ・Honeywell Xanadu・東大古澤研究室 D-wave・NEC・産総研・Google 日立・富士通・NTT・東芝量子コンピュータアニーリングマシン方式取り組み企業

Slide 5

Slide 5 text

アニーリングマシンについて古くから研究されてきた（狭い意味の）「量子コンピュータ」と、組み合わせ最適化問題の近似解を高速に得る「アニーリングマシン」は、ともに量子力学の原理を活用した次世代計算技術ではあるものの、動作原理・対象とする問題・潜在能力は全く異なっています。しばしばこれら２つは各種メディア・企業プレスリリース等で混同されていますが、これら２つを比較したり、同じものとしてアプリケーションを議論することは、正確な理解の妨げになります。また、アニーリングマシンは商用利用が開始され、量子コンピュータはまだ実用化が遠いとされていますが、世界的に見るとハードウェア開発予算・研究者数・ベンチャーの数などは量子コンピュータの方が圧倒的に多いと言えます。本資料ではアニーリングマシンについては触れませんが、アニーリングに関しては以下の書籍を推薦します。量子アニーリングの基礎西森秀稔・大関真之著 https://www.kyoritsupub.co.jp/bookdetail/9784320035386 5

Slide 6

Slide 6 text

本資料での用語定義古典コンピュータ（古典計算機）私達が一般的に使っている計算機のこと。古典力学で動くので、量子コンピュータ（量子計算機）と対比してこのように呼ばれる。量子計算量子コンピュータで行う計算のこと。量子化学計算ではない。 long-term 誤り訂正を備えた量子コンピュータの実現後。10年以上後だとされている。 near-term 誤り訂正のない実用的な量子コンピュータの実現後。数年以内。 O ,poly 計算量の記号。Wikipedia - ランダウの記号参照。 6

Slide 7

Slide 7 text

本資料での用語定義 7 量子回路シミュレーション量子化学計算機械学習流体・構造解析金融計算最適化暗号解読量子コンピュータのパワーイメージ図現在のコンピュータ量子コンピュータ徐々に発展急速に発展一部の問題で 3年後？計算パワ | Quantum Supremacy(量子超越) 量子回路を古典計算機でシミュレーションできなくなること。 Quantum Speedup（量子加速）実用的な問題で量子コンピュータが優位になること。 2019年？ Supremacy Speedup

Slide 8

Slide 8 text

量子コンピュータの歴史 8

Slide 9

Slide 9 text

量子コンピュータ前史 1981年 Feynmanのアイディアからはじまる 1985年 Deutschが量子チューリング機械として定式化提唱と定式化「自然は古典力学では動かない。もし、自然をシミュレーションしたければ、量子力学に基づいた計算機を作るべきだ。」 Richard Feynman 「計算量理論は万能計算機が行う計算の複雑性を分類したものであるが、これは誤った近似（例えば：古典力学）を含んでいる。」 David Deutsch https://www.newyorker.com/magazine/2011/05/02/dream-machine Simulating Physics with Computers, Int. J. Theor. Phys. 21, 467 (1982) 9 https://www.nobelprize.org/prizes/physics/1965/feynman/biographical/

Slide 10

Slide 10 text

量子コンピュータの発展 1994年 Shorのアルゴリズムが見つけられる量子コンピュータは素因数分解が指数的に速くことが可能だと示される。これによって通信の安全を支える暗号技術（RSA・楕円曲線）が解読される可能性が出る。量子コンピュータが実現した時のパワーの大きさに衝撃 ⇒ 量子コンピュータ第１次ブームに革新的なアルゴリズムの発見 Peter Shor https://arxiv.org/pdf/quant-ph/9508027.pdf 10 http://www-math.mit.edu/~shor/

Slide 11

Slide 11 text

量子コンピュータの発展ただし、量子コンピュータの実現は不可能だと言われた量子ビットは壊れやすく、エラー訂正方法が不明だった ⇒ 途中でエラーが発生しても、気づかずにデタラメな計算結果になる古典コンピュータの誤り訂正の一例量子コンピュータはこの方法で誤り訂正できないなぜなら、量子状態をコピーできないから(no-cloning theorem) 1995年誤り訂正符号の登場 ⇒ 誤り訂正が一部可能にその後全てのエラーを訂正する理論が確立される。誤り訂正理論の登場 000 010 000 エラーが発生多数決で正しい状態に戻す ※ 他のビットも同時にエラーを起こす確率が十分小さいければ 11

Slide 12

Slide 12 text

量子コンピュータの発展 1999年当時NECにいた中村・蔡らが世界初の量子ビットを超電導物質で実現。量子コンピュータの実現に大きく貢献したのは日本 2014年 John Martinisがエラー訂正可能な精度で５qubit量子コンピュータを実現。 ⇒ 第２次量子コンピュータブームに量子ビットの実現 Y. Nakamura et al (NEC), Nature 1999 R. Barends et al., Nature 2014 高忠実度の実現 1量子ゲート操作精度: 99.92% ２量子ゲート操作精度: 99.4% 測定精度: 99% IUUQTQFDUSVNJFFFPSHUFDI UBMLDPNQVUJOHIBSEXBSFHPPHMFIJSFTRVBOUVN DPNQVUJOHFYQFSUKPIONBSUJOJTUPCVJMEOFX IBSEXBSF GoogleがMartinis研究室を買収し、量子コンピュータ開発に乗り出す中村泰信現東京大学教授蔡兆申現東京理科大学教授 12

Slide 13

Slide 13 text

量子コンピュータの発展量子コンピュータを作る時にコヒーレンス時間（T1,T2）が重要になる T1: 量子ビットが初期化されてしまう時間 T2: 量子ビットの量子的な重ね合わせが崩れる時間量子ビットの量子性を保つ時間(コヒーレンス時間)の伸び中村らが1999年に実現した時は数nsだったコヒーレンス時間が、エラー訂正に必要な100µsを超す (この100µsはエラーを検出して、訂正の制御をかけるまでに必要な時間の大まかな見積もり) 左図から分かるように、歴史的に量子ビット製作で強いのは中村らのチームとYale大学のチーム（IBM・Rigetti・Quantum Circuitsのメンバーも Yale大学の流れを汲む） http://francis.naukas.com/2017/11/16/la-ley-de-schoelkopf-el-tiempo-de-decoherencia-se-multiplica-por-10-cada-3-anos/ 3年でコヒーレンス時間が10倍になるシェルコフの法則 13

Slide 14

Slide 14 text

量子コンピュータの発展 Qubit数の推移量子コンピュータのサイズ（qubit数）も重要な指標になる。暗号を破るのには1億qubit以上必要だと信じられている。現在IBMが50qubit、 Googleが72qubitチップを製作中企業 Qubit数現状 Google 22 qubit 実現した最大qubit数 IBM 20 qubit 安定してクラウド利用可能 IonQ 79 qubit 1qubitゲート操作を実現した最大qubit数量子超越 NISQ era Noisy Intermediate Scale Quantum Technology 1 10 102 103 104 2 2 2 2 2 2 105 106 2 2 2 2 2 Google IBM IonQ Rigetti 誤り訂正量子コンピュータ 108 107 14

Slide 15

Slide 15 text

量子コンピュータの発展操作精度も重要な指標になる。有益な計算をするために、量子ゲート操作・測定を高精度で行う必要がある。さもなければ、欲しい答えがノイズに埋もれてしまう。 IBMは操作と測定エラー、結合度、コンパイラなどを総合的に評価する Quantum Volumeを提唱。 IBMは今までQuantum Volumeを毎年2倍に増やして来た。操作精度の向上 https://newsroom.ibm.com/2019-03-04-IBM-Achieves-Highest-Quantum- Volume-to-Date-Establishes-Roadmap-for-Reaching-Quantum-Advantage 15

Slide 16

Slide 16 text

量子コンピュータ開発の展望 Googleが描くタイムライン https://twitter.com/quantumVerd/status/1103653028702420993 2019年量子スプレマシーの実現ただし社会的に有意義な問題は解けないため、この後期待が下火に 2022年量子コンピュータの有用なアプリケーションの発見(200qubit程度？) 2030年エラー訂正が可能になる予想されるイベント量子技術への期待値 16

Slide 17

Slide 17 text

量子コンピュータとは 17

Slide 18

Slide 18 text

量子コンピュータの動作原理量子力学は、ここに物質が存在している！という我々の日常の直感に反する世界である。量子力学について電子ここに電子がいる! (我々の日常の直感) 18

Slide 19

Slide 19 text

量子コンピュータの動作原理粒子の存在確率の波で表さられるのが、本当の電子の状態になる。どこにいるか確定していない、重ね合わせ状態にある。量子力学について電子正確な説明は「新版量子論の基礎（清水明著）」などを参照 19

Slide 20

Slide 20 text

量子コンピュータの動作原理古典ビットと量子ビット古典ビット（古典コンピュータ）量子ビット（量子コンピュータ） 3ビットで8つの状態のいずれかを表す 0か1のいずれかの状態 3量子ビットで8つの状態を同時に表せる 0と1を重ね合わせて同時に表す量子コンピュータは重ね合わせ状態を上手に利用する 20

Slide 21

Slide 21 text

量子コンピュータの動作原理 1qubitゲートの動作原理 0と1の間の操作方法（超電導量子ビットの場合） 0と1のエネルギー差に相当する電磁波を照射する 21

Slide 22

Slide 22 text

量子コンピュータの動作原理 1qubitゲートの動作原理（超電導量子ビットの場合）重ね合わせ状態の作り方 0から1への操作を、途中で止めた場合、電子対（クーパー対）はこれ以上分割できない ⇒ 誤：半分あるという状態正： 0と1が重ね合わせっている状態 https://www.qmedia.jp/development-of-quantum-computer/ 22

Slide 23

Slide 23 text

量子コンピュータの動作原理電磁波のパルス操作がゲートの操作に対応する。縦軸が電磁波の強度実線が１qubitゲート操作で、点線が２qubitゲートの交流パルス操作ゲート操作と量子回路図の対応（超電導量子ビットの場合） https://journals.aps.org/prx/abstract/10.1103/PhysRevX.6.031007 量子回路図になる。量子操作に対応するゲートがあり、アルゴリズムを考える時はこの形で考える。ゲート型量子コンピュータと呼ばれるのはこのようにゲート操作を次々と行うから。 2qubit(青・赤)の物理的操作例を示した図 2qubit(青・赤)の理論的操作例を示した量子回路図パルスを量子ゲートで表すと 23

Slide 24

Slide 24 text

量子コンピュータの動作原理万能量子コンピュータと呼ばれる所以古典ビット（古典コンピュータ）量子ビット（量子コンピュータ） NAND演算を組み合わせれば任意の計算が可能 CNOT, Hadamard, Tゲートがあれば任意の計算が可能（ただし速いかは別問題） 24

Slide 25

Slide 25 text

ハードウェアの種類量子コンピュータを実現する物理系：量子的な振る舞いをする物質ならなんでも良い。ただし、パワフルな計算をするのに有利・不利な量子系があり、実現に必要な基準が提唱されている。 DiVicenzo Criteria 量子コンピュータを実現する物理系 DiVincenzo, D. P. The physical implementation of quantum computation. Fortschr. Phys. 48, 771–783 (2000) εέʔϥϏϦςΟ Ϣχόʔαϧͳԋࢉ గਖ਼Մೳੑ qubit数を増やす時に配線・サイズが指数的に増大してはならない。制御演算のリソースが指数的に増大してはならない。初期化と測定を効率的に行い、エラーを訂正可能でなければならない。 25

Slide 26

Slide 26 text

ハードウェアの種類量子コンピュータを実現する物理系 l 超電導物質で構成 l 磁束, 電荷, 位相を量子ビットとして利用 Nakamura et al., Nature 398, 786 (1999) ௒ిಋྔࢠϏοτ ΠΦϯτϥοϓ ΩϟϏςΟ2&% 26 l レーザーによって真空中でイオンを冷却・捕捉したものを量子ビットとして利用 l イオンの量子状態をレーザーで制御する l 共振器に閉じ込められた光と原子の相互作用を利用 ֓ཁ ௕ॴ ୹ॴ औ૊Έ اۀ l IC の製造と同様の技術で集積化できる／量子ビット間の相互作用が強く、高速に量子ゲートを作用させることができる l 隣の量子ビット間でしか2量子ビット操作が出来ない／デコヒーレンスの排除が困難 l コヒーレンス時間が長い／離れた量子ビット間で2量子ビット操作ができる／ゲート忠実度が高い l アーキテクチャへ大規模化への課題が多い l 光子を介して長距離の量子ドット間交換相互作用を実現する事ができる／量子通信との自然な連携ができる l 原子・光子を一つの粒子レベルで操作する必要があり技術的に複雑である／光子の生成・観測の効率が低い他 R. Blatt & D. Wineland, Nature 453, 1008 (2008) S. Deléglise et al., Nature 455, 510 (2008)

Slide 27

Slide 27 text

ハードウェアの種類量子コンピュータを実現する物理系 l 単一光子(空間モード，偏光モード）を量子ビットとして利用 ޫྔࢠϏοτ ྔࢠυοτ τϙϩδΧϧྔࢠϏοτ l 固体中（半導体量子井戸）に電子を捕獲し、その電子が作るエネルギー準位を利用 l マヨラナゼロモード (半導体ナノワイヤ+超電導)を量子ビットとして利用 ֓ཁ ௕ॴ ୹ॴ औ૊Έ اۀ l コヒーレンス時間が格段に長い／室温で動作できる／量子通信へ技術を応用できる l 光子損失によるエラー率が高い／ 2量子ゲート精度が低い／集積化・スケールアップが比較的困難 l 半導体技術を大いに利用することができる l 2量子ビットゲートの高精度化に課題がある l エラー耐性が強いコヒーレンス状態を長時間保持できる l 具体的な操作方法などが不明 J. Carolan et al., Science 349, 711 (2015) T.D. Ladd et al., Nature 464, 45 (2010) S. M. Albrecht et al., Nature 531, 206 (2016) 27

Slide 28

Slide 28 text

超電導量子コンピュータの作り方 Googleが実験中の72qubit量子コンピュータの写真左写真：希釈冷凍機。量子ビットを安定して動かすために先端部は数十mK（宇宙より低温）になる。先端部にチップがあり、チップに繋がる大量の配線がある。右写真：制御装置。実行したい量子計算に対応するマイクロ波を生成するFPGAなどから構成される。装置全体 28 https://arxiv.org/pdf/1905.00444.pdf

Slide 29

Slide 29 text

超電導量子コンピュータの作り方東京大学中村研究室が製作予定の 64qubitチップのイメージ図希釈冷凍機の先端にこのチップがあり、外にある制御装置からこのチップ上の量子ビットを制御し、読み出し装置から計算結果を読み出す。量子ビットが 8x8 で並んでおり、外辺以外の量子ビットは、他の4つのビットと相互作用する。 4qubit毎に１つ読み出し共振器がある。チップ 29 http://www.mext.go.jp/b_menu/boshu/detail/__icsFiles/afieldfile/2018/09/19/1409113_2_1.pdf 量子ビット読み出し共振器

Slide 30

Slide 30 text

光量子コンピュータの作り方基礎原理光の最小単位＝光子 01 量子ビット 0・1の重ね合わせ 01 01 01 01 01 01 01 01 制御NOT 回転波長板 3次の非線形光学効果縦・横偏光の重ね合わせ非線形の操作は難しい東京大学武田特任講師提供資料を元に、QunaSysが作成 30

Slide 31

Slide 31 text

光量子コンピュータの作り方展望1：確率的な演算を克服する光の波動性全演算を確率1に！光の粒子性 CNOTが確率的になる。 θ1 θ2 θ3 θ4 光源光源光源光源確率1の基本演算ブロック基本回路開発済 Nature 500, 315 (2013) Phys. Rev. Lett. 114, 110501 (2015) 振幅・位相の制御素子粒子性（光子の粒子数固有状態）を利用した CNOTゲートは、確率1で実行することが困難。波動性（光の振幅や位相）を利用した量子論理ゲートでは、確率1での CNOTが実現可能。東京大学武田特任講師提供資料を元に、QunaSysが作成 31

Slide 32

Slide 32 text

光量子コンピュータの作り方展望2：光回路の拡張性を高める光導波路チップ光学テーブルミラー・レンズ・変調器・検出器など計500個以上１つの素子を作るために、１つのテーブルが必要だとスケールしない。小型するために光導波路チップ化された。 26mm Nat. Photon. 11, 447 (2017) 4.2m 1.5m θ1 θ2 θ3 θ4 光源光源光源光源東京大学武田特任講師提供資料を元に、QunaSysが作成 32

Slide 33

Slide 33 text

光量子コンピュータの作り方展望2：光回路の拡張性を高めるループ構造にして、１つの演算回路を繰り返し利用する。またループを大きくするとメモリの役割になる。 θ g 光源提案: Phys. Rev. Lett. 119, 120504 (2017) 実験: arXiv:1811.10704 拡張可能性汎用性低開発コスト東京大学武田特任講師提供資料を元に、QunaSysが作成 33

Slide 34

Slide 34 text

量子コンピュータはなぜ速いのか 34

Slide 35

Slide 35 text

量子コンピュータはなぜ速いのか指数のパワー x 300個１つの量子ビット (qubit) = 2300 全宇宙の原子の数 1080 > 2300は全宇宙の原子（星ではなく！）より多い。量子コンピュータは膨大な通りを同時に計算できる。 35

Slide 36

Slide 36 text

量子コンピュータはなぜ速いのかよくある間違え量子コンピュータは指数的に多くのパターンを並列化して計算するから速い間違っている理由：重ね合わせ状態を同時に計算することは可能。ただ、量子状態を測定すると、１つの状態に収束する ⇒ 欲しい状態を得る確率は指数的に低い ⇒ 欲しい状態を得るために指数的に多い回数試したら速くない間違い 36

Slide 37

Slide 37 text

量子コンピュータはなぜ速いのか 0000000000 1111111111 0000000001 0000000010 1101011101 1101101010 (全てのパターンの重ね合わせ状態 =並列計算) " 9 入力 ౴͑ 量子状態 ɾɾɾ ɾɾɾ 指数的に小さい ೾ͷׯব # $ % & ' ɾ ɾ ɾ 37

Slide 38

Slide 38 text

量子コンピュータはなぜ速いのか 0000000000 1111111111 0000000001 0000000010 1101011101 1101101010 " 9 入力 ౴͑ 量子状態 ɾɾɾ ɾɾɾ 指数的に小さい ೾ͷׯব # $ % & ' ɾ ɾ ɾ 波を干渉させて欲しい状態が出る確率を上げる操作をする (全てのパターンの重ね合わせ状態 =並列計算) 38

Slide 39

Slide 39 text

量子コンピュータはなぜ速いのか 0000000000 1111111111 0000000001 0000000010 1101011101 1101101010 " 9 入力 ౴͑ 量子状態 ɾɾɾ ɾɾɾ 指数的に小さい ೾ͷׯব # $ % & ' ɾ ɾ ɾ 特定の問題では正しい答えの確率を集めることができるグローバー探索、素因数分解、量子化学計算、半正定値計画 etc (60種類程度) (全てのパターンの重ね合わせ状態 =並列計算) 39

Slide 40

Slide 40 text

量子コンピュータはなぜ速いのか例：Nを問題サイズとして、計算量が古典 2N ⇒ 量子 N3 になるアルゴリズム正確な説明量子コンピュータは重ね合わせを上手く利用することで計算量を減らせる場合があるから量子コンピュータ答えを出すまで N3回操作で済む (N=300でも高々数千万) スーパーコンピュータ答えを出すまで 2N回操作が必要 (N=300になると全宇宙の原子の数すら超える… 計算不可能) 40

Slide 41

Slide 41 text

量子コンピュータの動作は遅い今のパソコンの制御信号：GHz 超電導量子コンピュータの制御パルス：MHz 万能計算が可能なため、古典コンピュータの全ての計算を量子コンピュータで実行可能であるが、動作スピード1000倍は遅い。（誤り訂正を行うと更に遅くなる）計算量が減るアルゴリズムがあっても問題が小さいと速くない。大規模な問題を解く時にアルゴリズムによる加速があれば大幅に速くなる。このように量子コンピュータとはスーパーコンピュータの上位互換ではなく、得意な特定な問題を解くアクセラレーターである。ただ、光量子コンピュータはTHzオーダーの動作が可能と期待される。 41

Slide 42

Slide 42 text

量子アルゴリズムまとめ 42

Slide 43

Slide 43 text

量子アルゴリズム Long-termアルゴリズムとは、誤り訂正をした量子コンピュータで動くアルゴリズムそのようなアルゴリズムがAlgorithm Zooにまとまっている。 l 現在あるアルゴリズム数：６０個程度 l 社会的に有用なアルゴリズム: １０個未満 ⇒ まだまだ新しいアルゴリズムの開発が必要 Long-term アルゴリズムの概要オリジナルサイト：http://quantumalgorithmzoo.org 日本語訳：https://www.qmedia.jp/algorithm-zoo/ 43

Slide 44

Slide 44 text

量子アルゴリズム：位相とはアダマールテスト ʹ 1 2 + 1 2 &' Ґ૬ H &' H |0⟩ ֬཰ アダマールテスト：位相θを測定確率として読み出せる 44

Slide 45

Slide 45 text

量子アルゴリズム：位相推定 H H |0⟩ &' ɾɾɾ ɾɾɾ ࢦ਺తʹେ͖ͳϢχλϦʔߦྻ ֬཰ 0 or 1 ݻ༗஋В 1ビット contol-U操作によって、 Uの固有値eiθを 1ビット精度で読み出す 45

Slide 46

Slide 46 text

量子アルゴリズム：位相推定 Phase Estimation アルゴリズム（PEA） ࢦ਺తʹେ͖ͳϢχλϦʔߦྻ H |0⟩ &' ɾɾɾ ɾɾɾ H |0⟩ H |0⟩ ɾɾ ྔࢠ ϑʔϦΤ ม׵ ɾɾɾ ݻ༗஋В kビット contol-U操作と量子フーリエ変換によって、 Uの固有値eiθをkビット精度で読み出す 46

Slide 47

Slide 47 text

量子アルゴリズム：素因数分解 Shorのアルゴリズム整数Nの素因数分解という関数(xは素因数の候補を生成する整数)の重ね合わせ計算を行う量子回路の固有値eiθが鍵 H |0⟩ &' ɾɾ ɾɾ H |0⟩ H |0⟩ ɾ ɾ ྔࢠ ϑʔϦΤ ม׵ ɾɾ ɾ kビット = mod 47

Slide 48

Slide 48 text

量子アルゴリズム：量子化学計算 Phase Estimationアルゴリズム(PEA) ݻ༗஋В ˠ෼ࢠͷΤωϧΪʔ ਖ਼֬ͳΤωϧΪʔΛ஌Δ͜ͱ ͕ࡐྉɾༀͷ։ൃʹඞཁɻ H |0⟩ &' ɾɾ H |0⟩ H |0⟩ ɾ ɾ ɾ ྔࢠ ϑʔϦΤ ม׵ ɾɾ ɾ kビット ෼ࢠͷ ௿ΤωϧΪʔ ঢ়ଶ ෼ࢠͷμΠφϛΫε6FJ)U 48

Slide 49

Slide 49 text

量子アルゴリズム：逆行列計算 HHLアルゴリズム H |0⟩ &' ɾɾ ɾɾ H |0⟩ H |0⟩ ɾ ɾ ɾ ྔࢠ ϑʔϦ Τ ม׵ ϕΫτϧ b ˠ ݻ༗஋ ͷٯ਺ Λ࡞༻ ٯߦྻܭࢉ ݻ༗஋ ࡞༻͍ͤͨ͞ٯߦྻ" "C |⟩ 連立一次方程式 Ax=b (AはN×N行列、 bはN成分ベクトル) → Aの固有値を位相推定しつつその逆数を作用させる回路を用いる 49

Slide 50

Slide 50 text

振幅増幅アルゴリズム Groverのアルゴリズムデータ数Nの整理されていないデータベースをで検索全ての未整理データNを検索する時は古典コンピュータでは総当たり量子コンピュータでは、全てのデータ Nが等振幅で重ね合わせている状態を作ると振幅はそれぞれ1/ 特定の状態が出る確率を上げる振幅増幅(Amplitude Amplification)操作を /4 回行うと、振幅が１に近くなる（＝高確率で欲しい状態が出る）量子コンピュータではで計算可 50 : ; > ? > 2 振幅増幅振幅増幅 /4 回

Slide 51

Slide 51 text

量子アルゴリズムの応用先 51

Slide 52

Slide 52 text

long-term アルゴリズムの応用展開 1. Shor の素因数分解 2. 量子シミュレーション 3. HHL の行列積計算 4. Grover のアルゴリズム RSA 暗号解読分子・物質の性質解析物理現象・機械学習・金融最適化問題 52

Slide 53

Slide 53 text

暗号解読：RSA暗号解読 Shorのアルゴリズムの応用 RSA 暗号解読 = 素因数分解古典コンピュータによる解読世界記録 = RSA 786 bit 解読 = 素因数分解の難しさ bit 数指数的増大量子コンピュータ (Shor のアルゴリズム) 古典コンピュータでは Shor のアルゴリズムを実際に動かすには 2048 bit の素因数分解 10 日 >1億 physical qubit 1億physical qubitが必要とは言え量子コンピュータに優位性がある N. Cody Jones et. al. Phys. Rev. X, 2, 031007 (2012) 計算時間 53

Slide 54

Slide 54 text

暗号解読：ブロックチェーン Shorのアルゴリズムの応用 Bitcoin の暗号解読 Bitcoin の暗号 = 楕円曲線暗号 → 素因数分解と類似のアルゴリズムで解読可能 D. Aggarwal et. al. arXiv:1710.10377 (2017) 10 分以内の解読は？非常に楽観的な試算でも、10分以内の解読が可能となるのは、 2027年以降。 10分 2027年 54

Slide 55

Slide 55 text

分子・物質の性質解明（PEA）量子シミュレーションの必要性と難しさほとんどの物質の性質は、電子の動きで決まる電子=量子の動きをシミュレートできれば、物質の性質を解き明かすことができる量子アルゴリズムの活用余地画像: Oriental J. Chem. 32, 253 (2016) M 個の原子に N 個の電子を配置するやり方は M CN 通り。全ての場合の重ね合わせを考える。電子数シミュレーション時間指数的増大量子コンピュータ古典コンピュータでは量子コンピュータに優位性がある計算時間 55

Slide 56

Slide 56 text

分子・物質の性質解明（PEA）量子シミュレーションを実際に動かすには R. Babbush et. al. Phys. Rev. X 8, 041015 (2018) (現在の)古典コンピュータで不可能 100万 physical qubit が必要 56

Slide 57

Slide 57 text

物理現象解析（HHL）物理現象のシミュレーション物理現象も、計算量は莫大になりうる l 電磁界シミュレーション＝微分方程式を解く l 構造力学シミュレーション＝微分方程式を解く量子アルゴリズムの活用余地微分方程式を解く ≒ 有限要素法微分方程式離散化線形連立方程式 = HHL アルゴリズムの適用メッシュ数 N シミュレーション時間量子コンピュータ log(N) 古典コンピュータでは多項式的に増大 57

Slide 58

Slide 58 text

物理現象解析（HHL）電磁界シミュレーションを実際に動かすには A. Scherer, et. al., Quantum Inf Process, 16: 60 (2017) Based on the technique in B. D. Clader, et. al., Phys. Rev. Lett., 110, 250504, (2013) 二次元の電磁界シミュレーションにおける試算メッシュ数 3×108 必要なゲート数 ~ 1025 計算時間 ~ 1011 yr (1ゲート1μs) 一方で、アルゴリズムの改良も続いている。アルゴリズムの誤差 ε に対する計算時間のスケーリング 2009年 1/ε A.W. Harrow, et. al., Phys. Rev. Lett. 103, 150502 (2009) A. Childs, et. al., SIAM Journal on Computing 46, 1920-1950 (2017) 2017年 log(1/ε) 58

Slide 59

Slide 59 text

機械学習（HHL） HHLアルゴリズムの応用機械学習のアルゴリズム量子アルゴリズムの活用余地 l 線形回帰 l サポートベクターマシン l ニューラルネットワーク l Quantum linear regression l Quantum support vector machine などなど… データ数 N に対して log(N) の時間で動作? 量子コンピュータにデータを効率的に転送できる装置 = Quantum Random Access Memory (QRAM) が必要。 G. Wang, Phys. Rev. A. 96, 012335 (2017) P. Rebentrost, Phys. Rev. Lett. 113, 130503 (2017) 59

Slide 60

Slide 60 text

ポートフォリオ最適化（HHL） HHLアルゴリズムの応用一定のリスク内での最大のリターンの組み合わせは？時間リターンリスク大、でもリターン期待値大リスク小、でもリターン期待値小 Markovitz モデル Ø ポートフォリオ最適化を逆行列計算に帰着 Ø 投資先の数 N に対して log(N) の時間で動作? これもQRAMが必要 60

Slide 61

Slide 61 text

最適化問題（Grover） Groverアルゴリズムの応用画像：http://statrstart.github.io/2014/10/18/巡回セールスマン問題Concorde法/ 例えば：巡回セールスマン問題全ての都市を一度ずつ訪れる経路のうち、一番距離が少ないのはどの経路か？厳密解法にかかる時間都市数を N とするとき、古典ベストアルゴリズム O(N22N) その量子バージョン O(poly(N)1.728N) A. Ambainis, et. al. arxiv:1807.05209 試算待ち 61

Slide 62

Slide 62 text

Long-termアルゴリズムの展望応用先と課題 1. Shor の素因数分解 2. 量子シミュレーション 3. HHL の行列積計算 4. Grover のアルゴリズム RSA 暗号解読分子・固体の物性解析物理現象解析機械学習・金融計算最適化問題 1億 physical qubit必要 100万 physical qubit必要アルゴリズム改良待ち QRAM 待ち試算待ち 62

Slide 63

Slide 63 text

Long term アルゴリズムの展望 l 今後は、アルゴリズムの更なる改良が見込まれる Ø 1994年にShorのアルゴリズムが出てから一部の研究者によって 25年研究された程度。 Ø 実際HHLアルゴリズムの改良などが行われて来た l ただし、Groverのアルゴリズムはより速くならないことが証明されている。膨大なデータでないとデータベース検索・最適化の優位性は低い。今後の展望 63

Slide 64

Slide 64 text

この数年の量子コンピュータ 64

Slide 65

Slide 65 text

誤り訂正の必要性量子コンピュータでは計算を進めると各種ノイズにより計算が誤る。誤り訂正の理論はあるが、オーバーヘッドが大きい 1 logical qubitを作るのに1000倍以上のphysical qubitが必要 Physical qubit = 物理的な qubit Logical qubit = 誤りのない論理 qubit https://www.qmedia.jp/is-quantum-computer-fast/ 65

Slide 66

Slide 66 text

qubit数 NISQ量子コンピュータ NISQは数年以内の実用化が期待されている 66 数年以内の実用が期待されている量子コンピュータノイズがあり中規模（50~1000qubit）サイズの量子デバイス Noisy Intermediate Scale Quantum device 出典:Google Googleの開発計画 1. 量子スプレマシーの実証 2. NISQアプリ探索 3. エラー訂正の実証 4. 大規模エラー訂正の実現 https://www.qmedia.jp/nisq-era-john-preskill/

Slide 67

Slide 67 text

NISQアルゴリズムまとめ 67

Slide 68

Slide 68 text

NISQアルゴリズム量子ゲート数が少なくても動作するアルゴリズムが急速に増えている。全て変分法を用いたHeuristicアルゴリズムなため、有用性は数学的証明が難しい。本当に早いかは試さないと分からない⇒ Quantum Supremacyの実証後に本格的探索が始まる。誤り訂正がなくても、実用的な使い方の探索が始まる。 https://tech.nikkeibp.co.jp/atcl/nxt/column/18/00419/083100004/ ※ 注) VQFは素因数分解を最適化問題として扱いQAOA を行った提案だが、暗号解読に必要な素因数分解を行うのは非現実的だと考えられている。 68

Slide 69

Slide 69 text

物性解析 Variational Quantum Eigensolver 量子コンピュータ上に電子の波動関数を作り出す手法。量子コンピュータの状態は古典コンピュータでは表現できない。古典コンピュータでは作り出せない波動関数を作りだせる。 VQE の強みかもしれない 69

Slide 70

Slide 70 text

物性解析 VQEの弱み精度が悪い U1 U2 U3 エネルギーはサンプリングによって測定 U4 A. Kandala et al., Nature 549, 242 (2017). 必要なサンプル数 > O(1/(必要な精度)2) 化学精度に必要なサンプル数 > 106 (H2のような小分子) エネルギーを測定するだけで ~ 1時間かかる。 (1 sample/ms として) 70

Slide 71

Slide 71 text

物性解析 VQEの応用可能性電子数 ∝ 原子数精度分子軌道法 Hartree-Fock MP2 CCSD, CCSD(T) Full-CI DFT VQE 古典コンピュータ手法通常の基底状態解析ではアルゴリズムが大幅に改良されなければ優位性は低い。 71

Slide 72

Slide 72 text

物性解析 VQEの応用可能性しかし、励起状態解析などではすぐに使えるかもしれない。他にも強相関電子系・ハミルトニアンダイナミックスなど。電子数 ∝ 原子数精度分子軌道法 TD-HF, CIS CASPT2 DFT/MRCI Full-CI TDDFT VQE 古典コンピュータ手法ここなら… 72

Slide 73

Slide 73 text

最適化問題 NISQ向けアルゴリズム Quantum Approximate Optimization Algorithm NISQ によって最適化問題を解くためのアルゴリズム Rigetti によって実験が行われている。 QAOA の応用可能性理論的に高速であるという証明は無い。人工的な例で、QAOA には解きやすく QA/SA（アニーリング）には解きにくい問題は得られている。 M. Streif and M. Lieb, arxiv: 1901.01903 73 https://arxiv.org/abs/1712.05771

Slide 74

Slide 74 text

機械学習 NISQ向けアルゴリズム Quantum Circuit Learning NISQ で教師あり機械学習を行うためのアルゴリズム x f ：教師データ U1 U2 U3 U4 U(x) 学習強み元の特徴量を指数的に高い次元の特徴量空間へ写せる。古典コンピュータではとらえられなかった特徴を見つけられるかも。弱み特徴量をそんなに多く使う利点？実問題に応用可能かどうか不明。 74

Slide 75

Slide 75 text

量子-insired アルゴリズム 75

Slide 76

Slide 76 text

量子-inspiredアルゴリズム量子コンピュータで速くなるアルゴリズムは、解くために制約がある。同じ制約を設ければ古典コンピュータでも同じくらい速くなるのでは？ 0qubit量子コンピュータアプリケーションとも言われる。量子アルゴリズムを古典計算機で動かす？！解説はEwin Tangブログを参考 https://ewintang.com/blog/2019/01/28/an-overview-of-quantum-inspired-sampling/ Ewin Tang 量子推薦アルゴリズム顧客の嗜好に合った商品を推薦するためのアルゴリズム産業応用可能な量子加速アルゴリズム (Amazon, Netflix, ...) ユーザー数を N として O(poly(N)) → O(poly(log N)) 量子-inspired 推薦アルゴリズム E. Tang, arXiv:1807.04271 (2018) その問題設定なら … 古典コンピュータでもO(poly(log N))! 使えるかどうかは未知数。英語解説記事 https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/ 76

Slide 77

Slide 77 text

世界の動き 77

Slide 78

Slide 78 text

量子技術を取り巻く諸外国の動向 ○ 米欧中を中心に海外では、「量子技術」はこれまでの常識を凌駕し、社会に変革をもたらす重要な技術と位置づけ、政府主導で研究開発戦略を策定し、研究開発投資額を増加。 ○ 各国の大手ＩＴ企業も積極的な投資を進めており、ベンチャー企業の設立・資金調達も進んでいる。 ✓ 2018年9月、国家科学技術会議が｢量子情報科学の国家戦略概要｣を策定 ✓ 毎年2億ドル(約218億円)オーダーの投資を現在実施。2018 年12月、2019年より5年間で 13億ドル(約1,400億円)規模の投資に関する法律が成立 ✓2017年6月、欧州委員会の有識者会議が｢量子技術フラッグシップ最終報告書｣をとりまとめ ✓2018年から10年間で、10億ユーロ(約1250億円)規模のプロジェクト「Quantum Technology Flagship 」を開始 ✓量子技術に関する大型プロジェクトを2014 年より総額 2.7億ポンド(約456億円)で実施 (５年計画) ✓｢科学技術イノベーション第13次五カ年計画 (2016年)｣において、量子通信と量子コンピュータを重大科学技術プロジェクトとして位置づけている ✓｢量子情報科学国家実験室｣を安徽省合肥市に約70億元(約1,200 億円)かけて建設中 (2020年完成予定) ✓2018年9月、｢量子技術の基本計画｣を閣議決定 ✓2021年までに、量子技術の研究開発のために6.5億ユーロ(約845 億円)を投資 ○政府の取組世界的な競争が激化する中、量子技術をどのように推進するか岐路に立たされている文部科学省提供資料を元に、QunaSysが作成 78

Slide 79

Slide 79 text

我が国の量子技術の取組現状文部科学省提供資料を元に、QunaSysが作成 79

Slide 80

Slide 80 text

民間の投資民間企業の取り組みの増加ハードウェア実用を見据えて研究開始アプリケーション（ソフトウェア）ハードウェア制作をサポート 80

Slide 81

Slide 81 text

ハードウェアの開発大手企業の取り組み 2014年にUCSBのJohn Martinisの研究室を買収。 Qubitの操作は世界最高精度。 72qubit Bristleconeを製作中・2qubitゲートを動かすためにキャリブレーションの自動化を行っている模様（2019年3月現在）。 2016年に量子コンピュータをクラウド公開し、IBM Q Experienceを広げる。 IBM System One 20qubitチップ発表し、50qubit チップを製作中。事業会社・スタートアップとの連携を進めている。 81

Slide 82

Slide 82 text

ハードウェアの開発 IBMのPublic devices IBMは、誰でも使うことのできるPublicデバイスを世界に先駆けて提供。世界中からアクセスがある。 82

Slide 83

Slide 83 text

ハードウェアの開発注目ベンチャー Yale大学 Robert Schoelkopf研究室発のベンチャー。 20億円以上調達。基礎技術開発に力を入れる。 IBMからスピンアウトし、YCombinatorを卒業したベンチャー。累計100億円以上を調達。Quantum Colud Serviceを開始。 Maryland大学Chris Monroeが率いるベンチャー。 22億円以上調達。イオントラップ方式で高精度11qubit実現。光量子コンピュータの開発を行うベンチャー。 7億円以上調達。機械学習の論文多数。 83

Slide 84

Slide 84 text

大企業の参加 https://arxiv.org/pdf/1812.06814.pdf UCCSD ansatz（量子回路）がNISQで実行できるかの見積もり量子コンピュータを電池開発に 84

Slide 85

Slide 85 text

JSRの取り組み新たな成長戦略の柱としてのデジタル化推進中期経営計画「JSR 20i9」よりＪＳＲが将来を見据えた成長戦略の柱としてデジタル化を一段と進めている。（中略）従来にない新機能を備える部材や薬剤の開発には量子コンピューティングが必須とみて、量子コンピューターの開発で先行する米ＩＢＭと数年前から協業している。（2019/01/22 化学工業日報）なぜ量子コンピュータをやっているのか、とよく聞かれるが、量子コンピュータが一番最初に使われる分野は化学の計算と株ですよ、と。われわれとしては、ある意味でデジタルツインを作りたい。フィジカル世界の化学の開発と同じものを、デジタルでシミュレーションなどを使って作る。それによって、研究開発のスピードは恐らく１０倍、１００倍に上がる。（2019/04/25 化学工業日報小柴社長インタビュー）デジタル化推進の一環として、量子コンピュータを活用した新材料開発を目論む 85

Slide 86

Slide 86 text

新技術の社会実装に必要な取り組み革新的な新技術の社会実装に向けては、エコシステム形成＝関連プレイヤーが一丸となって事業推進を進める必要がある近年のイノベーションの潮流踏まえ Innovation 3.0 エコシステムの再定義顧客自社競合パートナーサプライヤ行政・自治体 Innovation 2.0 顧客の悩み起点顧客自社顧客自社顧客自社 Innovation 1.0 技術性能自社中心顧客自社競合パートナー＋＋イノベーションは、性能追求型からエコシステム型へ多くの日系製造業 Arthur. D. Little提供資料を元に、QunaSysが作成 86

Slide 87

Slide 87 text

エコシステム形成に向けた動き産官学連携コンソーシアムの立ち上げ Primary R&D goals of QuTech: developing scalable prototypes of quantum computers and quantum internet. In addition, QuTech has a fourth roadmap, Shared Technology Development (STD), led by TNO. These businesses, academic institutions, startups and research organizations are part of the IBM Q Network and putting quantum to use. Quantum Economic Development Consortium (QED-C) aims to support enabling technology R&D: e.g. quantum device components, instrumentation, and performance standards NIST: https://www.nist.gov/news-events/news/2018/09/nist-launches-consortium-support-development-quantum-industry QuTech: https://qutech.nl/roadmaps/ IBM Q: https://www.research.ibm.com/ibm-q/network/ ※ 日本のみ記載 87

Slide 88

Slide 88 text

エコシステム形成に向けた動き IBM Qネットワークハブのミッションと連携形態 IBM提供資料を元に、QunaSysが作成領域・目的に応じ、今後同様の試みを広げていく必要がある 88

Slide 89

Slide 89 text

素材エコシステム形成の重要性素材のイノベーションがもたらす波及効果 Arthur. D. Little提供資料を元に、QunaSysが作成サービス・システムハードウェア部品素材通常のイノベーションの対象 ≒ 既存素材を前提とした戦略 ૉࡐͷ Πϊϕʔγϣϯ͸ ࢈ۀͦͷ΋ͷΛ ࠶ߏஙͤ͞Δ ೾ ٴ ޮ Ռ େ 素材のイノベーションは、素材企業だけでなくサービス・システム企業にとってもインパクトをもたらすため、バリューチェーン横断でのエコシステム形成が求められる 89

Slide 90

Slide 90 text

量子の時代に備える方法 l 量子コンピュータは何でもできると思われがちだが、産業ごとに立ち上がりの時期とインパクトは大きく異なる l また、アルゴリズムの改良によって時期やインパクトが大きく変わる可能性も l まずは、技術を正しく理解し、オープンに可能性を議論する取り組みが必要正しい知識に基づいた、可能性の見極め BCG作成レポートより、引用（https://www.bcg.com/ja-jp/publications/2018/next-decade-quantum-computing-how-play.aspx）化学（特にスペシャリティケミカル）は最も実現性が高いとされる 90

Slide 91

Slide 91 text

QunaSysの取り組み 91

Slide 92

Slide 92 text

会社紹介株式会社QunaSys（キュナシス）設立 2018年2月事業内容・万能量子コンピュータのアルゴリズム・ソフト開発・共同研究正社員４名 92 概要 https://jp.techcrunch.com/2018/04/25/qunasys-fundraising/ http://www.nikkei-science.com/?p=56535 メディア掲載

Slide 93

Slide 93 text

Our Focus 93 量子コンピュータは、量子力学のシミュレーションが得意 ⇒ 最初のアプリケーションの量子化学計算にフォーカス N qubit量子コンピュータは 2Nの空間（ヒルベルト空間）の表現力 ⇒ 量子的なデータ（VQEが作り出す波動関数等）の学習が応用先？機械学習エラー訂正のプロトコルの改善 ⇒ 誤り訂正の実現が近づく NISQではエラーの軽減が重要になるエラー訂正量子化学計算

Slide 94

Slide 94 text

QunaSysの行う事業基礎研究に立脚した事業展開勉強会量子コンピュータの基本から化学計算方法までの勉強会基礎アルゴリズム開発量子コンピュータのアルゴリズムを深く理解し、効率の良い使い方を生み出す研究ツール提供化学シミュレーション用量子コンピュータ活用ツールの提供共同研究材料開発の現場に生かすための活用方法の検討新規アルゴリズム共同開発 94

Slide 95

Slide 95 text

アルゴリズムの開発 Quantum Circuit Learning (MiNKiF derivatives) 教師あり学習を行うために、勾配の計算が必須。量子回路の勾配計算を可能にした論文。 95 機械学習各社ライブラリへ搭載 Qiskit Aqua (IBM) Grove (Rigetti) PENNY LANE (Xanadu) VQNet(本源量子) https://journals.aps.org/pra/abstract/10.1103/PhysRevA.98.032309 QCLを元にした実験論文 V. Havlicek et al., Nature 567, 209 (2019) IBM Watson Groupによる二値分類実験

Slide 96

Slide 96 text

アルゴリズムの開発 Subspace-search VQE 励起状態の計算は古典計算機では難しい問題 NISQデバイスで効率よく励起状態を求める手法を新規開発 ⇒ アメリカ物理学会で発表 96 量子化学計算 4spin 横磁場イジングモデルの基底〜第3励起状態を同時に計算 https://arxiv.org/pdf/1810.09434.pdf https://arxiv.org/pdf/1810.04482.pdf 水素分子の原子間距離6点のエネルギーを求めて汎化 Generalization of VQE VQEでは原子間距離毎に量子回路の最適化が必要 ⇒ 波動関数を学習することにより最適化の回数を減らせる

Slide 97

Slide 97 text

Qulacs Plus 量子コンピュータのアルゴリズムは急速に増えている ◯ 様々なアルゴリズムを試して、得たい物性値に応じた量子コンピュータ利用ノウハウ構築を補助するツール ⇒ 量子コンピュータをいち早く活用する準備 ⇒ 社内の量子コンピュータ使いの育成に今夏β版リリース予定ツール利用のために量子コンピュータ勉強会からスタートする企業募集。 97 化学メーカー向け量子アルゴリズムパッケージ顧問の藤井教授が開発した高速量子回路エミュレータQulacsをベースにしている。

Slide 98

Slide 98 text

Quantum Native Dojo 98 量子コンピュータ勉強教材目次 ===== 第1部：基礎編 ===== 0. そもそも量子コンピュータとは？ 1. 量子情報の基礎 2. 量子アルゴリズム入門 3. 量子アルゴリズムの実行環境 ===== 第2部：NISQ編 ===== 4. 量子ダイナミクスシミュレーション 5. 変分量子回路に基づくアルゴリズム 6. 量子化学計算 ===== 第3部：Long-term編 ===== 7. 位相推定に基づくアルゴリズム 8. オラクルアルゴリズム 9. 量子誤り訂正入門量子コンピュータに関する前提知識不要な勉強教材。 Near termからLong termアルゴリズムまでを広くカバーし無料！ Google Colabを使ってプログラミング環境がなくても実装コードを動かしながら学べる。 https://dojo.qulacs.org https://github.com/qulacs/quantum-native-dojo

Slide 99

Slide 99 text

Qmedia 99 量子関連情報を正しく伝えるメディア量子コンピュータ・量子技術を正しく伝えるメディアを運営。オススメ記事：「量子コンピューターの “よくある誤解” Top10」 https://www.qmedia.jp/misunderstandin g-of-qc/ 「量子コンピュータの挑戦：スーパーコンピュータに勝てるだろうか？」 https://www.qmedia.jp/quantum- beat-super-computer/

Slide 100

Slide 100 text

Our Mission QunaSysは量子コンピュータの活用事例を増やし、ハードウェアの性能向上を巻き込んだ好循環を生み出します。 100

Slide 101

Slide 101 text

まとめ 101

Slide 102

Slide 102 text

まとめ量子コンピュータとは量子力学の重ね合わせを上手く利用し、一部の問題で計算量が減り、計算が高速化するマシン。究極の量子コンピュータ実現には誤り訂正が必須であるが、近年は誤り訂正のないNISQデバイスの活用可能性の探索が始まる。最初のインパクトが大きいアプリケーションとして期待されているのが、化学計算。実用のためには良いハードウェアは必須であるが、良いアルゴリズムがあれば実用が早まる。政府や民間からの巨額の投資が始まりハードウェア・ソフトウェア両面で多くのブレイクスルーが生まれていくであろう。まずは、技術を正しく理解し、可能性をオープンに議論するべき。 102

Slide 103

Slide 103 text

推薦資料 ◯日本語（戦略プロポーザル）みんなの量子コンピューター https://www.jst.go.jp/crds/pdf/2018/SP/CRDS-FY2018-SP-04.pdf ◯ English Focus on Quantum Science and Technology Initiatives Around the World https://iopscience.iop.org/journal/2058- 9565/page/Focus_on_quantum_science_and_technology_initiatives_around_the_world The Coming Quantum Leap in Computing https://www.bcg.com/ja-jp/publications/2018/coming-quantum-leap-computing.aspx The Next Decade in Quantum Computing—and How to Play https://www.bcg.com/ja-jp/publications/2018/next-decade-quantum-computing-how-play.aspx 103

Slide 104

Slide 104 text

We are Quantum Native.