アカウント名:
パスワード:
たかだか50qbit程度の量子コンピュータで現代のセキュリティの崩壊を危惧するのはまさに杞憂。投資家も脊髄反射でビットコインを売っててやれやれだ。
実際、仮想通貨のマイニング破られるとするとどれくらいの性能が必要?
処理キャパシティとして 50qbit の量子コンピュータは 50qpitの問題しか扱えません。そもそもの話として量子ビットはコピーができないので、量子ビット数=扱えるメモリ空間全体です。なので 1024ビットの問題を解くには、どんなアルゴリズムだろうと1024qbitの量子コンピュータが必要です。よく知られているFFTみたいな物だと 倍のビット数を使うので、実際には1024ビットでは足りないんじゃないかと思います。仮想通貨の暗号ビット数はよくしらんですけど、いまどきなので 2048とか4096とかはあるんじゃないですかね?
いまは1ビット増やすとハードウェアの体積が倍になるとかだったりするので、当面は物理的なサイズとしてそんなオーダーの量子計算機は作れそうにないですね。量子ビットを保持する手段もいろいろ考えられてて、光量子による表現が実現したら物理サイズの問題は一気に解決するかもしれません。
現実の問題を扱うには、まだブレイクスルーが何段階か必要ではありますが、処理速度は、ビット数に影響されないので、50qbitが3分で解決するなら 1024ビットの問題も3分で解けます。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
コンピュータは旧約聖書の神に似ている、規則は多く、慈悲は無い -- Joseph Campbell
たかだか50qbit程度の量子コンピュータで (スコア:1)
たかだか50qbit程度の量子コンピュータで現代のセキュリティの崩壊を危惧するのはまさに杞憂。
投資家も脊髄反射でビットコインを売っててやれやれだ。
Re: (スコア:1)
実際、仮想通貨のマイニング破られるとするとどれくらいの性能が必要?
Re:たかだか50qbit程度の量子コンピュータで (スコア:2)
処理キャパシティとして 50qbit の量子コンピュータは 50qpitの問題しか扱えません。
そもそもの話として量子ビットはコピーができないので、量子ビット数=扱えるメモリ空間全体です。
なので 1024ビットの問題を解くには、どんなアルゴリズムだろうと1024qbitの量子コンピュータが必要です。よく知られているFFTみたいな物だと 倍のビット数を使うので、実際には1024ビットでは足りないんじゃないかと思います。
仮想通貨の暗号ビット数はよくしらんですけど、いまどきなので 2048とか4096とかはあるんじゃないですかね?
いまは1ビット増やすとハードウェアの体積が倍になるとかだったりするので、当面は物理的なサイズとしてそんなオーダーの量子計算機は作れそうにないですね。量子ビットを保持する手段もいろいろ考えられてて、光量子による表現が実現したら物理サイズの問題は一気に解決するかもしれません。
現実の問題を扱うには、まだブレイクスルーが何段階か必要ではありますが、処理速度は、ビット数に影響されないので、50qbitが3分で解決するなら 1024ビットの問題も3分で解けます。