web-dev-qa-db-ja.com

本当に機能している量子コンピューターはありますか?

私は this のビデオをyoutubeで量子コンピューティングで見ました。 dwavesysという会社がすでに市販されている量子コンピューターを作ったそうです。 website を確認したところ、存在しています。これはまだ理論上であり、量子コンピュータは遠い未来だと私は思いました。
動画の内容が真実であれば、全体がPublic Key Infrastructure崩壊しますよね?

14
Ashwin

はい、完全に機能する量子コンピューターは公開鍵暗号の根本にある困難な問題を解決できます。そして確かに、D-Wave Systemsは実際に量子コンピューティングのいくつかの特性を持っていると思われるマシンを製造しています。しかし、D-Waveは、コンピュータが RSA問題 または 離散対数問題 などの問題を解決するために必要な量子計算のすべての基準を満たしていることをまだ実証していません。

実際、一部の専門家は、D-Waveコンピューターを量子コンピューターと見なすべきかどうか疑問視しています。 MITスコットアーロンソン准教授が書いた 彼のブログ

私にとって、心に留めておくべき3つの重要なポイントは次のとおりです。

(1)D-Waveはまだ2キュービットのエンタングルメントを実証していません。これは、スケーラブルな量子コンピューティングの交渉不可能な「健全性チェック」の1つと見なしています。言い換えると、エンタングルメントを生成している場合、量子スピードアップが得られる場合と得られない場合がありますが、エンタングルメントを生成していない場合、現在の理解では、量子スピードアップが得られる可能性があることを説明できません。

(2)残念ながら、D-Waveのマシンが特定の問題をある程度の時間で解決し、シミュレートされたアニーリングを実行する(たとえば)特定の従来のコンピューターがより多くの時間を要したという事実は、D-Wave自体が(それ自体)良い証拠ではない量子効果によりスピードアップを実現。 D-Waveは、特定の最適化問題を解決するために、高度に最適化された専用コンピュータに1億ドルから10年ほどの労力を費やしていることを覚えておいてください。したがって、私が言いたいのは、量子効果が「石のスープの中の石」の役割を果たす可能性があるということです。興味、投資、才能のある人々などを引き付け、その専門的なタスクで非常に優れたデバイスを構築しますが、最終的には、そのデバイスの量子コヒーレンスのためではありません。

(3)D-Waveのビジネスモデルの基礎となる量子アルゴリズム、つまり量子断熱アルゴリズムは、デコヒーレンスレートが上昇すると、古典的なシミュレーテッドアニーリングに「緩やかに低下する」という特性があります。これは、基本的に、デバイスのパフォーマンスにおいて量子コヒーレンスがどのような役割を果たしているかを知ることを困難にするものです。 Shorのアルゴリズムを使用して数値を分解しようとした場合、状況はより明確になります。Shorのアルゴリズムのデコヒーレントバージョンは、ランダムなガベージを提供するだけです。しかし、断熱アルゴリズムの非干渉性バージョンでも、かなり優れた(ただし、基本的には「クラシック」)アルゴリズムが提供されます。そのため、ここで何が行われているのかを理解するのが難しくなります。

したがって、少なくとも今のところ、公開鍵暗号を損なうような実用的な量子コンピュータは存在せず、近い将来に期待されるものもありません。一部の専門家は、それはまだ長い道のりだと信じています。

ところで、将来の量子コンピュータが暗号に与える影響を詳しく分析するには、この件について Matthew Greenのブログ投稿 をお勧めします。

21

一種の、いくつかのunisは実験的な量子プロセッサを作りましたが、それらはまだポケット電卓の能力に匹敵することができませんでした。

2
Inverted Llama