アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ見習い
量子アルゴリズム? (スコア:0)
研究は進んでいるのでしょうか?
因数分解は高速にできると聞きますが、他に何か特技はないのでしょうか?
Re:量子アルゴリズム? (スコア:3, 参考になる)
有名どころではGroverのアルゴリズムとか.多数のデータ列の中から
条件に合うものを高効率で発見できますんで,データベースの検索だの,
類似データの抽出などに使えると期待されてます.
他には,量子スピン系などの量子系の物理計算用アルゴリズムとか,
Deutsch-Jozsaのアルゴリズムとか,いろいろ個別の問題については
提案されとります.
それとNTTの基礎研あたりでは,汎用の量子コンパイラ(問題を定義すると
解くための量子アルゴリズムを構築してくれる)の研究もしていたような.
#とはいえまだまだ発展途上の研究ではありますが.
#424157 を書いた AC です。 (スコア:0)
これは面白そうですね。
量子コンピュータらしい特技になりそうな感じですし。
>汎用の量子コンパイラ
コンパイラの研究も始まっているのですか・・・。興味津々。
どっちにしても自分が生きているうちに計算している雄姿を見てみたいものです。