パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

世界初の実用量子コンピュータのデモが行われる」記事へのコメント

  • Google Scholarで名前を検索して特許を眺めたり,blogの写真を眺めただけなので,完全に理解しているわけではありませんが,今回の話は磁束量子による量子計算を実現した,という主張のようですね。
    純粋なエンタングル状態をどこまで作れるのか,デコヒーレンスをどこまで排除できるのかはわかりませんが, 一番重要なこれらの話に言及しない以上,疑ってかかる必要はあると思います。独立な qubit が16個あるだけで 16qubits の計算はできないのではないかとすら思います。(言い換えれば Shor のアルゴリズムを実行するのは難しいのではないでしょうか。)

    b
    • そもそもqubit自体が、NP (非決定的線形探索)そのものなんだから、NP完全問題が解ける、
      ってのは問題ないです。アナログコンピュータのアナロジーは通じるところと通じない
      ところがあるね。因数分解はNP完全ではないので、NPよりは易しいらしい。

      独立なqubitとか言っている方が「素人くさい」yo...
      • by Anonymous Coward on 2007年02月12日 22時21分 (#1108956)
        >因数分解はNP完全ではないので、NPよりは易しいらしい。

        横からもうすこし突っ込ませて頂くと、因数分解がNP完全で無いことは証明されていません。
        親コメント

計算機科学者とは、壊れていないものを修理する人々のことである

処理中...