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

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

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

    b
    • by sososou (29894) on 2007年02月12日 22時54分 (#1108969)
      理論計算機科学に対して素人くさいのは同意ですが、NP完全問題を多項式時間で解けるとも言っていない気がします。blogでquadratic speed upとは言っているようですが。
      超多項式時間のアルゴリズムで「解けた」と、僕はそう推測しています。

      それと、「結婚式等で客を座席に割り振る問題」は安定結婚問題(stable marriage problem)なのでしょうか。
      安定結婚問題は問題設定によってはPに入るので、その辺りからもこのタレコミを疑っているのですけど。
      親コメント

日本発のオープンソースソフトウェアは42件 -- ある官僚

処理中...