アカウント名:
パスワード:
>現機能のみでもいいからはやく実現してほしくて
そういう意味ならすでに「実現」はしている。ビット数少ないけど。
単なる実現ではなく、実用的なレベルに持っていく上での課題は
・スケーラブルにqubit数を増やす方法がわからない わからないというか、現時点で出来る素子がない、というほうがいいかもしれないけど。 十分多数のqubit間でエンタングルさせる方法もわからない。・エンタングルメントを十分長く保つ方法がわからない 量子誤り訂正とかあるけど、そうすると今度は必要ビット数が増えて･･････・十分巨大なqubit系が出来たとき、初期化できるかどうかわからない
・十分巨大なqubit系が出来たとき、初期化できるかどうかわからない
以前から量子コンピューティングが腑に落ちない点がここでした。
よく例に出される因数分解でも、確かにショアーのアルゴリズムは正しそうで、理想的な量子状態を回路上に実現できれば解が出てきそうなんですが、従来の手続き的な計算量の理論を超越する代わりに、なにかが犠牲になっている気がしてならない。因数分解できるけど、そのための初期状態を得るのに、手続き的計算量に比例する回数の試行が必要とか、、、
凡人の頭脳では理解できない、すばらしい方法があるのを期待しつつ、、、
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
目玉の数さえ十分あれば、どんなバグも深刻ではない -- Eric Raymond
実現化 (スコア:0)
Re: (スコア:5, 参考になる)
>現機能のみでもいいからはやく実現してほしくて
そういう意味ならすでに「実現」はしている。ビット数少ないけど。
単なる実現ではなく、実用的なレベルに持っていく上での課題は
・スケーラブルにqubit数を増やす方法がわからない
わからないというか、現時点で出来る素子がない、というほうがいいかもしれないけど。
十分多数のqubit間でエンタングルさせる方法もわからない。
・エンタングルメントを十分長く保つ方法がわからない
量子誤り訂正とかあるけど、そうすると今度は必要ビット数が増えて･･････
・十分巨大なqubit系が出来たとき、初期化できるかどうかわからない
Re:実現化 (スコア:1)
以前から量子コンピューティングが腑に落ちない点がここでした。
よく例に出される因数分解でも、確かにショアーのアルゴリズムは正しそうで、理想的な量子状態を回路上に実現できれば解が出てきそうなんですが、従来の手続き的な計算量の理論を超越する代わりに、なにかが犠牲になっている気がしてならない。因数分解できるけど、そのための初期状態を得るのに、手続き的計算量に比例する回数の試行が必要とか、、、
凡人の頭脳では理解できない、すばらしい方法があるのを期待しつつ、、、