1

量子アルゴリズムは役に立ちますか?

量子アルゴリズムの利用に成功した人はいますか?

4

7 に答える 7

7

「量子アルゴリズム」は、量子コンピューターで実行されるアルゴリズムです。

古典的な計算では可能であることが知られていない(または信じられていない)量子計算モデルですばやく実行できることがあります。またはBPP）。したがって、量子コンピューターが構築された場合、RSA および最新の暗号を破ることができることが知られています。

でも、

  • 量子コンピューターは、多項式時間で NP 完全問題を解くことができません (つまり、信じられていません)。さらに重要なことに、
  • まだ誰も量子コンピューターを構築したことはありません。また、デコヒーレンスを回避するなどして、構築できるかどうかさえ明らかではありません。しかし、明らかにそれらは何の役にも立ちません。)
「まあ、15を因数分解できる量子コンピューターがあるから、4ビットRSAを使っている人は心配しなくていいよ」-- ブルース・シュナイアー

[量子チャネル上の暗号である量子暗号の考え方もあり、量子計算とはまったく異なるものです。]

于 2009-01-01T18:49:10.457 に答える
6

唯一の論理的な答えは、それらが有用であると同時に有用でないということです。;-)

于 2009-01-01T14:57:31.047 に答える
2

私の理解では、現在の量子コンピューティング機能を使用して、キーを安全に交換できます。交換されたキーは、従来の暗号化を実行するために使用できます。

于 2009-01-01T14:15:36.030 に答える
2

私が量子コンピューティングとアルゴリズムについて知っている限り.暗号での量子アルゴリズムの使用法をかなり見てきました.暗号に本当に興味がある場合は、それらのことを確認してください.基本的にすべての問題は、量子力学と離散数学の基礎をどれだけよく知っているかです. . 例: ショールのアルゴリズムのような難しいアルゴリズムを見ているに違いありません。この基本的には整数因数分解です。基本的に整数因数分解は、通常のアルゴリズムを使用すると簡単です。量子コンピューターで物事を実行しているため、アルゴリズムが変更され、Shor などのアルゴリズムを使用する必要があります。

基本的に量子コンピューティングについてよく理解してから、量子アルゴリズムを見てください。

于 2011-03-26T20:03:52.747 に答える
0

Stackoverflowは、ある種の量子コンピューターで実行されます。

ファインマンは、量子確率が人間の創造性の源である可能性を暗示しています。

群衆の中の個人は答えを提示し、正しい確率でのみそれらに投票します。群衆を何度もサンプリングすることによってのみ、確率を自信のあるレベルに上げることができます。

したがって、Stackoverflowは、量子アルゴリズムの実装の成功を実証しているのかもしれません。

どう思いますか？

于 2009-03-13T03:59:49.230 に答える
0

現在の技術で実行できる量子デバイスの1つの良い使用法は、乱数ジェネレーターです。

真にランダムなビットを生成することは重要な暗号プリミティブであり、たとえば、RSAアルゴリズムで秘密鍵を生成するために使用されます。私たちのPCでは、ソースにエントロピーがないという意味で、乱数ジェネレーターはまったくランダムではありません。したがって、実際にはまったくランダムではありません。

于 2011-05-09T12:38:25.560 に答える
0

また、量子コンピューティングを使用して、大きな数の素因数分解などの難しい問題を解決できるかどうかについての研究もあります (これが実行可能である場合、現在の暗号化技術が壊れます)。

于 2009-01-01T12:52:12.047 に答える