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

量子コンピュータへの道:2ビットの論理演算に成功」記事へのコメント

  • ところで、量子コンピュータの超並列処理をフルに生かすためのアルゴリズムの
    研究は進んでいるのでしょうか?

    因数分解は高速にできると聞きますが、他に何か特技はないのでしょうか?
    • by Anonymous Coward on 2003年10月31日 0時36分 (#424203)
      一応進んではいます.
      有名どころではGroverのアルゴリズムとか.多数のデータ列の中から
      条件に合うものを高効率で発見できますんで,データベースの検索だの,
      類似データの抽出などに使えると期待されてます.
      他には,量子スピン系などの量子系の物理計算用アルゴリズムとか,
      Deutsch-Jozsaのアルゴリズムとか,いろいろ個別の問題については
      提案されとります.
      それとNTTの基礎研あたりでは,汎用の量子コンパイラ(問題を定義すると
      解くための量子アルゴリズムを構築してくれる)の研究もしていたような.
      #とはいえまだまだ発展途上の研究ではありますが.
      親コメント
      • >有名どころではGroverのアルゴリズムとか.

        これは面白そうですね。
        量子コンピュータらしい特技になりそうな感じですし。

        >汎用の量子コンパイラ

        コンパイラの研究も始まっているのですか・・・。興味津々。

        どっちにしても自分が生きているうちに計算している雄姿を見てみたいものです。

アレゲは一日にしてならず -- アレゲ見習い

処理中...