アカウント名:
パスワード:
私は最適化問題は重要だと思うので、「汎用じゃなくても最適化問題は高速に解けます」という方針は「有り」だと思うな。
使ってみたい人はそれなりにいると思うけど、お高いんでしょうなー。簡単にググったくらいだと価格が出てこないっすね。
意外とshorのアルゴリズムから20年なので、本物が出てきてもアリかもね。
わかっているコメントとわかっていないコメントが混在すること必至なので、自分なりに簡単に説明してみる。今の普通のコンピュータ:チューリングマシンがモデルで、クロックに合わせて状態遷移とテープ書き換えで計算する。状態は有限状態機械、テープは1マス1文字、とどれもはっきりしている。ワだか7だか区別のつかない書き方は許されない。
量子コンピュータ:量子力学的考え方を拝借(これ重要)して構成素子(キュービット)を使って計算をやらせる。量子力学
補足:キュービットそのものを単独で実現できると文句ないのだが、難しい。そこで現在知られている量子計算アルゴリズム(ショア、グローバーなど)を実現できるキュービットとその確率を操作する基本操作の組合せが量子ゲートと呼ばれるもので、この量子ゲートを実現させるのが主流の方式。
このタレこみの量子アニーリングは、キュービットを使ってシミュレーティットアニーリングを行うアルゴリズムをひとまとめにしたもの。理論としては、キュービットの定義は明確だし、アニーリングアルゴリズムのキュービット版も正確に矛盾なく書けている。量子ゲートでは、今の普通のコンピュータをシミュレートできるが、量子アニーリングだとキュービットとアニーリングアルゴリズムがセットで記述されているので、今のコンピュータをシミュレートできるかどうかはまだ未知。計算スピードは、どちらの方式でもNP完全問題が多項式時間でできる?(ここは自信なし)
で、今回の問題はそれをどうやって現実の物質で実現したか。
> 計算スピードは、どちらの方式でもNP完全問題が多項式時間でできる?(ここは自信なし)
NPとの関係はわかっていないらしhttp://ja.wikipedia.org/wiki/BQP [wikipedia.org]
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
長期的な見通しやビジョンはあえて持たないようにしてる -- Linus Torvalds
最適化問題の重要性 (スコア:0)
私は最適化問題は重要だと思うので、
「汎用じゃなくても最適化問題は高速に解けます」
という方針は「有り」だと思うな。
使ってみたい人はそれなりにいると思うけど、
お高いんでしょうなー。
簡単にググったくらいだと価格が出てこないっすね。
Re: (スコア:4, 参考になる)
意外とshorのアルゴリズムから20年なので、本物が出てきてもアリかもね。
わかっているコメントとわかっていないコメントが混在すること必至なので、自分なりに簡単に説明してみる。
今の普通のコンピュータ:チューリングマシンがモデルで、クロックに合わせて状態遷移とテープ書き換えで計算する。
状態は有限状態機械、テープは1マス1文字、とどれもはっきりしている。ワだか7だか区別のつかない書き方は許されない。
量子コンピュータ:量子力学的考え方を拝借(これ重要)して構成素子(キュービット)を使って計算をやらせる。
量子力学
Re:最適化問題の重要性 (スコア:3, 参考になる)
補足:
キュービットそのものを単独で実現できると文句ないのだが、難しい。そこで現在知られている量子計算アルゴリズム
(ショア、グローバーなど)を実現できるキュービットとその確率を操作する基本操作の組合せが量子ゲートと呼ばれるもので、
この量子ゲートを実現させるのが主流の方式。
このタレこみの量子アニーリングは、キュービットを使ってシミュレーティットアニーリングを行うアルゴリズムをひとまとめにしたもの。
理論としては、キュービットの定義は明確だし、アニーリングアルゴリズムのキュービット版も正確に矛盾なく書けている。
量子ゲートでは、今の普通のコンピュータをシミュレートできるが、量子アニーリングだとキュービットとアニーリングアルゴリズムが
セットで記述されているので、今のコンピュータをシミュレートできるかどうかはまだ未知。
計算スピードは、どちらの方式でもNP完全問題が多項式時間でできる?(ここは自信なし)
で、今回の問題はそれをどうやって現実の物質で実現したか。
Re: (スコア:0)
> 計算スピードは、どちらの方式でもNP完全問題が多項式時間でできる?(ここは自信なし)
NPとの関係はわかっていないらし
http://ja.wikipedia.org/wiki/BQP [wikipedia.org]