量子コンピュータの実現可能性は？

質問

下記の記事群を読むと、途方もない夢物語のようにも思えますが、

(1) 実際のところ、量子コンピュータ（ Quanum Computer ）
　　が実現（実用化）される可能性はどの程度でしょうか？

https://www.nikkei4946.com/today/0203/15.html

http://www.senko-corp.co.jp/qcs/ja/wqc.html

http://pcweb.mycom.co.jp/news/2003/01/01/05.html

http://www.zdnet.co.jp/news/0302/20/nj00_quantumcom.html

http://www.nanoelectronics.jp/kaitai/quantumcom/

(2) 仮に、近い未来、実用化されたとして（上記URLの中に、「実現の見通しが立っていない」旨の記事もありますが・・・）暗号を利用したセキュリティの無力化に対してどのような対策が考えられるでしょうか？
（新たな暗号化アルゴリズムの創出？）

物理学、電子工学の専門家の方々のコメントをお待ちしております。

回答No.1

replay · ベストアンサー

(1)量子コンピュータはジョセフソンコンピュータと同じような歴史をたどる可能性があります。

世界初のジョセフソンコンピュータ　ETL-JC(1989)
http://cpn.aist.go.jp/cpn/cpnadmin/JSP/QandAView.jsp?CQ=7891

ジョセフソンコンピュータは、14年経っても未だに実用化されておりません。

(2)因数分解に頼らない暗号アルゴリズムを採用することでしょう。

http://www.hitachi.co.jp/Prod/comp/soft1/keymate/html/cp_oval.html
http://www.watch.impress.co.jp/internet/www/article/2000/0414/109.htm

(1)(2)ともにですが、コストの問題が一番です。
コスト的に量子コンピュータが見合わない限り、現在のシリコンデバイスコンピュータを駆逐できないでしょう。既存のシリコンデバイスとの親和性から量子コンピュータが実用化されるとしたら量子ドットが一番有望だと思います。

お礼

コメントありがとうございます。

> コスト的に量子コンピュータが見合わない限り、

おっしゃる通りですが、技術上の問題がボトルネックでない限り、コストが将来的に低減される可能性はあるのではないかと思っています。
かつては高コストだったものが、インフラ（生産設備）の整備や大量生産によるスケールメリットにより低価格化した例は多数ありますので。

回答No.3

mastao

１
実現できないと言うより、実用できないといった感じのようです。
つまりは、現存する理論では実用できるレベルには到達できないと言うわけですね
画期的な理論の出現を待つばかりです・・・(汗

２
量子コンピュータだけに「量子暗号」なんかは相性よさそうですね^^
http://www.keyman.or.jp/search/30000190_1.html

お礼

コメントありがとうございます。

> 現存する理論では実用できるレベルには到達できない

ということは、実装技術以前に理論の段階で壁にぶつかっている、ということですね。

> 量子コンピュータだけに「量子暗号」なんかは相性よさそうです

ありがとうございます。
これはなかなかおもしろそうですね。

回答No.2

RunNoWhere

> (1)
世間で知られていない情報を持っている人がいたとしたら、企業秘密か国家機密に値するほどの重みがあるでしょうから、ここで質問しても教科書通り以上のコメントが付くとは思えません。

> (2)
犯罪の歴史は新種の犯罪と対抗策、取り締まる法律とのイタチごっこの繰り返し、と言えます。
量子コンピュータに限らず、従来のコンピュータにおいても同様ですし、携帯電話等、新しい情報機器や通信手段が登場する度に、それを悪用した新種の犯罪が生まれたのは周知の事実でしょう。（現に携帯による書籍や雑誌の「盗み撮り」が問題化していますし）
現在主流とされる暗号化アルゴリズムが無力化したとしても、そこで終わりではなく、必ず新たな対策が講じられるに違いありません。

お礼

コメントありがとうございます。

> ここで質問しても教科書通り以上のコメントが付くとは思えません。

おっしゃる通りかもしれませんね。
明確な結論が出る状況なら、誰も苦労しない訳で・・・。

> 新種の犯罪と対抗策、取り締まる法律とのイタチごっこの繰り返し

まさにその通りですね。