量子力学が機械学習による古典的なデータの分析にどのように役立つかに関する質問の一部にのみ答えます。「量子AI」に関連する作品もありますが、それははるかに投機的な(そしてあまり定義されていない)種類のものであり、私は入りたくありません。
それでは、量子コンピューターを使用して、機械学習アルゴリズムを介してデータ分析を高速化できますか?引用スコット・アーロンソンのリード細かい印刷紙、複雑な答えを持つ単純な質問ですね。
まず、この種の質問に答えようとすることは、量子機械学習の研究分野の重要な部分であることに注意してください(最近では、量子強化機械学習または量子支援機械学習という用語が好まれているようです) QMとMLのこのマージを参照し、QMの問題の解決に役立つMLの使用と区別するため)。ウィキペディアのページからわかるように、この分野では多くのことが行われています。関連する論文の包括的なリストをここで試してみても意味がありません。
Schuldらからの引用。2014年、量子支援機械学習(QAML)の背後にある考え方は次のとおりです。
グローバルに保存されるデータの量は毎年約20%増加しているため(現在は数百エクサバイトのオーダー[1])、機械学習への革新的なアプローチを見つける圧力が高まっています。アカデミアと主要IT企業の研究室で現在調査されている有望なアイデアは、古典的な機械学習アルゴリズムを最適化するために量子コンピューティングの可能性を活用しています。
あなたの質問に戻って、最初の一見肯定的な答えがHarrowらによって提供されました。2009年、データが量子状態で保存されているときに機能する、方程式の線形システムを反転させる効率的な量子アルゴリズムを(システム上の多くの条件下で)与えました。この基本的な線形代数演算、同じ著者の一部(で機械学習の問題を解決するために多くの提案の量子アルゴリズムにつながっ発見され1307.0401、1307.0411、1307.0471)だけでなく、他の多くによって。あなたのような、参照のより包括的なリストを取得するために見て持つことができることになりました多くのレビューはあり1409.3097、1512.02900、1611.09347は、1707.08561、1708.09757、ピーターWittekの本、そしておそらくより。
ただし、これが実際にどのように機能するかは確立されていません。その理由のいくつかは、アーロンソンの論文で詳しく説明されています:細かい活字を読む(公開版:nphys3272も参照)。非常に大雑把に言えば、問題は、量子アルゴリズムが一般に量子状態に格納された「データ」を処理し、しばしばベクトルを状態の振幅にエンコードすることです。これは、たとえば、QFTの場合であり、HHL09および派生作品の場合でも同様です。
これに関する大きな問題(または大きな問題の1つ)は、処理のためにこの「量子」状態に「大きな」古典的なデータを効率的にロードする方法が明らかではないことです。これに対する一般的な答えは「qRAMを使用するだけです」が、多くの注意事項もあります。これは、データが入ったら指数関数的高速化を維持するためにこのプロセスを非常に高速にする必要があるためです。量子形式。警告の詳細については、再度アーロンソンの論文を参照してください。