深層学習ニューラルネットワークは量子コンピューターで実行されますか?


15

ディープラーニング(教師ありおよび教師なしの機械学習タスクで使用される人工ニューラルネットワークの複数層)は、画像認識、ビデオ認識、音声認識など、最も難しい機械学習タスクの多くにとって非常に強力なツールです。最も強力な機械学習アルゴリズムの1つであり、クアンタムコンピューティングは一般に特定の非常に難しい計算タスクのゲームチェンジャーと見なされています。

  • 深層学習アルゴリズムを量子コンピューターで実行できますか?
  • 試すのは理にかなっていますか?
  • 深層学習を無関係にする他の量子アルゴリズムはありますか?

1
私は専門家ではありませんが、このコンテキストではHHLアルゴリズムが役立つと思います。
DaftWullie

回答:


8
  1. はい、すべての古典的なアルゴリズムは量子コンピューターで実行でき、さらに検索を含む古典的なアルゴリズムはすべてgroversアルゴリズムの使用による元の時間ブースト。頭に浮かぶ例は、ニューラルネットワークパラメーターの微調整を「係数の検索」問題として扱うことです。元の時間

  2. 実際、一部のプロセスでは明確な計算上のゲインがあります。はい。

  3. 私が知っていることではありません。しかし、必要に応じて、より専門知識のある人がここに集まることができます。頭に浮かぶのは、シミュレーションが高価または非現実的であるため、化学や物理学の問題を研究するために、ディープラーニングや他の形態の人工知能を使用することが多いということです。この領域では、量子コンピューターは、量子システム(核化学のシステムなど)を効果的にリアルタイムまたはより高速でネイティブにシミュレートする能力があるため、従来の祖先を虐殺する可能性があります。

最後に彼と話をしたところ、マリオ・セゲディはまさにこれに興味を持っていた。たぶん今、他の多くの研究者もそれに取り組んでいるだろう。


6
ここでは、Groverのアルゴリズムが関連しているとは思いません。Groverのアルゴリズムは特定の出力を正確に生成する1つの一意の入力を見つけます。OTOH、ニューラルネットワークは本質的に非常に一意ではなく、実際には正確でもありません-せいぜい漸近的に正確です。
leftaround

重みが存在する可能性があるすべての状態のスーパーポジションを調べることで、データベース検索問題として扱うことができます。重みが標準入力のニューラルネットの微分のノルムがいくつかの所望の許容誤差未満。
-frogeyedpeas

1
それはまったく役に立たないでしょう。自明でない問題の場合、勾配がゼロになる重みの組み合わせが多数あります。Groverのアルゴリズムがこれらのいずれかを提供したとしても、一般的には最小値ではなく、グローバルな最小値ではありません。
leftaround

次のプロトコルを考慮すると、私は同意しません:ある閾値までのバニラ勾配降下、そして非常に制限された重みの空間の中でグローバーの検索を適用して、エラーバウンド内のハードミニマムを選びますゆっくりとローカルの最適化まで、そしてそれがグローバー検索に頼ることが興味深い場合、私は好奇心が強くなります
-frogeyedpeas

1
うん、うまくいくかもしれない。ただし、その最後の部分では、古典的な手段を使用して勾配降下よりもはるかに優れた結果を得ることができると確信しています。Biconjugate-gradientは明らかな候補です。
leftaroundabout

13

これは非常に未解決の質問ですが、はい、この面でかなりの量の作業が行われています。

いくつかの説明

まず第一に、機械学習(特にディープラーニング)と量子力学/量子コンピューティングを統合する2つの主な方法があることに注意してください。

量子力学/量子情報/量子計算のコンテキストで発生する問題に取り組むために、古典的な機械学習技術を適用します。この分野はあまりにも急速に成長しているので、まともな参照リストを試すことすらできないので、この方向の最新の作品にリンクします: 1803.04114著者は、オーバーラップを計算するための回路を見つけるために、機械学習アプローチを使用しました2つの状態の間(この同じ方向に他の多くの作品があります)、1803.05193で著者は、深層ニューラルネットワークを使用して量子制御補正スキームを見つける方法を研究しました。

ML

ビッグデータを分析するための量子アルゴリズムの研究。これは、多くの場合、古典的な機械学習アルゴリズムの「量子一般化」を探すことになります。あなたは私のこの他の答えを見て、このトピックに関するいくつかの基本的な参照を得ることができます。より具体的には、ディープラーニングの場合、 1412.3489(適切に Quantum Deep Learningと呼ばれる)で、著者は一般に、ディープで制限されたボルツマンマシンのトレーニングを高速化する方法(効果的には、量子アルゴリズム)を提案しています。ここで関連するもう1つの参考文献は1712.05304で、著者は、量子ボルツマンマシンをトレーニングするための低深度量子アルゴリズムを開発しています。1708.09757を参照、およびリンクされた回答のリファレンスを参照して、これに関するさらに多くの作品を見つけてください。これらの作品で主張されている高速化は、指数関数的な高速化から多項式的な高速化まで、大きく異なる可能性があることに注意してください。

場合によっては、特定の線形代数問題を解決するために量子アルゴリズムを使用することで高速化が生じます(たとえば(1707.08561)の表1を参照してください。物事(しかし、ほとんどはこれら2)DunjkoとBriegelから引用。ここに

MLの量子増強のアイデアは、2つのグループに大まかに分類できます。a)Groverの探索と振幅増幅に依存して2次までの高速化を得るアプローチと、b)関連情報を量子振幅にエンコードするアプローチ、さらに指数関数的に改善される可能性があります。アプローチの2番目のグループは、おそらく量子MLで最も開発された研究ラインを形成し、量子MLの提案で使用される、特に顕著な量子線形代数を収集します。

3つの質問に対するより直接的な回答

上記を言った後、あなたが挙げた3つのポイントにもっと直接答えさせてください。

  1. 深層学習アルゴリズムを量子コンピューターで実行できますか?最も間違いなく、古典的なコンピューターで何かを実行できるのであれば、量子コンピューターでも実行できます。ただし、質問する必要があるのは、量子(深)機械学習アルゴリズムを従来の同等物よりも効率的にすることができるということです。答えこの質問はトリッキーです。おそらくはい、この方向には多くの提案がありますが、何がうまくいくか、何がうまくいかないかを言うのは早すぎます。

  2. 試すのは理にかなっていますか?はい!

  3. ディープラーニングを無関係にする他の量子アルゴリズムはありますか?これは、「無関係」の意味に大きく依存します。つまり、現時点で知られていることですが、ディープラーニングを「無関係」にする古典的なアルゴリズムが非常によくあるかもしれません。

3
この答えの文脈では、量子近似最適化アルゴリズムを使用して、ユニバーサル量子コンピューターで近似ギブスサンプリングを採用することにより、ニューラルネットワーク(制限付きボルツマンマシン)をトレーニングする方法を示すこの最近の論文に言及したいと思います。
マークフィンガーハス

1
@MarkFingerhuth私は答えにそれを追加しました、ポインターに感謝します(そしてサイトにようこそ!)
glS

2

ここにザナドゥ、模倣ニューラルネットワーク、フォトニック量子回路からの最新の開発です。これは、量子コンピューターで実行されているニューラルネットワークの例です。

このフォトニック回路には、NNの計量機能を模倣する干渉計とスクイージングゲート、バイアスとして機能する変位ゲート、NNのReLU機能に類似した非線形変換が含まれています。

また、この回路を使用してネットワークをトレーニングし、量子状態を生成し、量子ゲートを実装しました。

ここに回路を訓練するのに使用される彼らの出版物コードがあります。ここに彼らの回路を説明する中記事があります。


2

ここでの答えはすべて、基本的な実用上の制限を無視しているようです:

ディープラーニングは、特にビッグデータで最適に機能します。MNISTは60000画像、ImageNetは1400万画像です。

一方、最大の量子コンピューターは現在50〜72 Qビットです。

最も楽観的なシナリオでも、従来のモデリング手法ではなくディープラーニングアルゴリズムを必要とする大量のデータを処理できる量子コンピューターは、すぐには登場しません。

したがって、QCをディープラーニングに適用するのは理論的には好奇心が強いかもしれませんが、すぐに実用化されるものではありません。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.