量子コンピューティング攻撃とは何ですか？
私が知る限り、量子攻撃は量子コンピュータによって実行されるブルートフォース攻撃です。ソース： wiki
この非常に単純な定義は正しいですか？または、量子コンピューティング攻撃の範囲が大きくなります。
まず、非常に大きい[〜＃〜]いいえ[〜＃〜]。
Quantum Computer（QC）が多数のアクション（この場合はブルートフォーシング）を同時に実行して結果をすばやく取得することは、誤解です。 Quantum Computerは、答えを見つけるために利用可能な一連のアクションを強引に実行しません。 QCが多くのことを同時に行うのは、QCが指数関数的に多くの状態の重ね合わせ状態にあるためです。プロセッサーが同時に多くの異なるものに対して非常に高速に動作しているわけではありません。それがどのように行われるかについての詳細は、以下に提供されているリンクをご覧ください。それとは別に、論理ゲートはQCでは基本的に異なります。古典的なコンピューターでは、NOTゲートを除くすべての論理ゲートは不可逆ですが、 QCの場合、すべてのゲートは可逆です です。
QCは（ビットではなく）キュービットに依存しているため、従来のコンピューターとは根本的に異なります。 1つのキュビットは、一度に0、1、または両方にすることができます（両方の重ね合わせ）。 2つの量子ビットは4つの状態を同時に表すことができ、100量子ビットは1.3兆4,000億の状態を表すことができます。これにより、QCはデータセット内のパターンをすばやく見つけることができます。
非対称暗号システムのセキュリティは、古典的なコンピュータによる非常に大きな数の実行不可能な因数分解に依存しています。 QCにとっては時間の問題です。
Quoraで私の この答え を確認してください。それはあなたが探しているものの完全な説明に加えてさらに持っています。本当にすべてを繰り返すような気がしないでください。
いいえ。これは、従来のコンピュータでは効率的に実行できないShorのアルゴリズムなどのアルゴリズムを使用した攻撃です。十分に強力な量子コンピュータは整数を多項式時間で因数分解でき、多くの暗号化アルゴリズムは大きな数を因数分解する困難さに依存しています。
古いトピックですが、Groversアルゴリズムに言及する必要があります。このアルゴリズムを使用すると、ソートされていないデータベースをリニアよりも高速に検索できます。つまり、groverを使用すると、ブルートフォース攻撃をより効率的に実行できる可能性があります。
https://en.wikipedia.org/wiki/Grover%27s_algorithm
補足：これは、機械学習の分野でも非常に興味深いものです。たとえば、パターン認識のためのニューラルネットワークの記憶容量は、グローバーの量子ニューラルネットワークで増加します（量子ビットと同様に、ニューロンは発火するか、発火しないか、または火の重ね合わせになり、発火しない可能性があります。/look（または見る可能性さえある）システムは、デコヒーレンスのために量子的な振る舞いを失います]）。
自分で遊ぶことができます。 IBMは彼らの古い量子マシンへのアクセスを許可したので、シミュレーションされた量子の振る舞い「のみ」ではなく、実際の量子技術を試すことができます。必要なのはアカウント（無料）とPythonだけです。見てください;）
IBM： https://quantumexperience.ng.bluemix.net/qx/experience
Python： https://qiskit.org/