アカウント名:
パスワード:
量子コンピュータの処理能力がすごいのは分かります。最近ぽつぽつ何々の技術が開発されました、というニュースも見かけます。しかし実現するまでの距離感がまったく掴めません。
従来のシリコンコンピュータの知識は役に立たないかもしれませんが、詳しい方がいましたら最低限の骨組み完成までにあと何が足りないのか教えて頂きたい。
>あと何が足りないのか
何もかもが足りません。
まず決定的に足りていないのが、多ビット化の方法。量子演算を有効に使おうと思うと、基本的に全ビットに対し同時に操作を行う必要があります。つまり、100bitの数を扱おうと思うと100bitの演算器が要るようなものです。そして現在実現しているのはおよそ10bit。素因数分解だ何だという話に対しては絶望的に足りません。実際、実証として素因数分解したのなんて15を3*5と分解したとかそんな程度で、まさに理論の実証レベルです。特に、多くの多ビット系量子コンピュータは分子内の原子核のスピンを使っています
全くの素人の勘でしかないですが、この、大きなビットのコヒーレンスを成立できる確率かなにかが、指数的に小さくなっていく、というオチが待っていそうな気がしています。例えばショアのアルゴリズムで、コヒーレンスが成立すれば n のオーダで因数分解できるが、コヒーレンスを成立させるためには、2^nのオーダの試行が必要とか。で、結局NPはNP。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ見習い
あと何が必要? (スコア:0)
量子コンピュータの処理能力がすごいのは分かります。
最近ぽつぽつ何々の技術が開発されました、というニュースも見かけます。
しかし実現するまでの距離感がまったく掴めません。
従来のシリコンコンピュータの知識は役に立たないかもしれませんが、
詳しい方がいましたら最低限の骨組み完成までにあと何が足りないのか教えて頂きたい。
Re: (スコア:1, 参考になる)
>あと何が足りないのか
何もかもが足りません。
まず決定的に足りていないのが、多ビット化の方法。量子演算を有効に使おうと思うと、基本的に全ビットに対し同時に操作を行う必要があります。つまり、100bitの数を扱おうと思うと100bitの演算器が要るようなものです。そして現在実現しているのはおよそ10bit。素因数分解だ何だという話に対しては絶望的に足りません。実際、実証として素因数分解したのなんて15を3*5と分解したとかそんな程度で、まさに理論の実証レベルです。
特に、多くの多ビット系量子コンピュータは分子内の原子核のスピンを使っています
Re:あと何が必要? (スコア:1)
全くの素人の勘でしかないですが、この、大きなビットのコヒーレンスを成立できる確率かなにかが、指数的に小さくなっていく、というオチが待っていそうな気がしています。
例えばショアのアルゴリズムで、コヒーレンスが成立すれば n のオーダで因数分解できるが、コヒーレンスを成立させるためには、2^nのオーダの試行が必要とか。で、結局NPはNP。