理論面から説明しようとすると、とてもじゃないけど800字で書ききれないんで、
それ以外の面から書いてみたいと思います。
あと、全ての記述は単なる素人の耳学問なんで、鵜呑みにして信じないように(笑)
詳しくは、「量子コンピュータ」で検索すると山のように情報がわいてくると思う
ので、ご自分で学習してください。
・それってコンピュータ?
コンピュータです。
・今のコンピュータと比べてどう違うの?
ぜんぜん違います。量子コンピュータは、現在のコンピュータが苦手としている、
総当り的な処理、たとえば、「1~ン十兆の間のすべての数を因数分解してみて、
最初に指定した答えと一致するものを見つける」といった処理が得意です(って
いうか、この手の処理しかできない。)
こういう計算は、下手すりゃスーパーコンピュータ使ってン十万年かかったりす
るわけですが、量子コンピュータはいわば「一つのハードウェアでン十兆個同時
に計算する」的な処理を行うため、ものの数分で計算できてしまう、と、言われ
ています。
ちなみに、現在主流の暗号化方式は、この、「普通に計算したらとてつもない時
間がかかる=ほぼ解読不能」という原理に基づいているので、量子コンピュータ
が実現されるまでに、この状況を何とかしないと、かなりヤバイです。
・現在の完成度は?
「全然」といっていいです。基本的な量子デバイスは試作されたらしいですが、
実現までは、まだかなりの技術的問題を乗り越えなくてはならないでしょう。
少なくとも、後十年は実用化されることは無いんじゃないかと思います。