アカウント名:
パスワード:
解説記事Quantum supremacy: the gloves are offhttps://www.scottaaronson.com/blog/?p=4372 [scottaaronson.com]
これに関するHacker Newshttps://news.ycombinator.com/item?id=21335907 [ycombinator.com]
これによると、「量子超越性」という言葉は曖昧で学術的な意義は乏しい。(例えば、古典コンピュータによるもっと高速なアルゴリズムが発見されれば結論がかわってしまう)どちらかというとプロモーション用語で、Deep Blueがチェスチャンピョンに勝ったといったニュースに近いものらしい。今回の成果は、量子コンピュータが古典コンピュータに勝てる(=超越性を示せる)問題を巧妙に見つけ出したことがポイントで、Googleの量子コンピュータ自体に大きなブレイクスルーがあったわけではない。
しかし、間違いなく量子状態の指数的性質(exponential character of the quantum states in that chip)を利用した計算がなされ、計算速度や計算結果の正しさが確認されたことには意義がある、ということらしい。D-Waveなどはこれがあやしくて、本当に量子コンピュータなのか?という疑問が度々出されていた。今回はその点が疑いなく、量子コンピュータ開発における画期といって差し支えない成果のようだ。
古典コンピュータで量子コンピュータよりも早いアルゴリズムを発見した人もいるからな~https://www.itmedia.co.jp/news/articles/1907/30/news030.html [itmedia.co.jp]
でも量子コンピュータは調べてみると結構面白い機械であることは間違いない、今なら新しい量子アルゴリズム発見し放題だから一生懸命(量子コンピュータの)勉強すれば歴史に名が残せるかも?
それは量子コンピュータじゃなくてもとより量子超越性の疑わしかった量子アニーリングマシン。最近はようやく報道でも区別するようになった
まあ、どんな古典コンピュータと対決するか? にも依ってくるし。並列度を高めることでそれなりに高速化できる類の計算なら、IBMの主張するようにスーパーコンピュータで3日で解けるなら、世界中全ての古典コンピュータのリソースを突っ込んだら数秒で終わるだろうし。
その計算を最も「安く」で済ませたいなら、古典コンピュータをたくさん並べるより量子コンピュータを使った方が良い、とか何か制限を加えないことには厳密な議論にはならない。
そういう意味で上手いこと最初に言ったもん勝ちな側面がありつつ、今回の成果は勝ち名乗りを上げるに十分っぽい。
学術的にはP≠BQPでしょ。それを証明した論文であるはずはないし現実の計算機を回して証明できる性質のものでもないが
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs
関連リンク (スコア:4, 参考になる)
解説記事
Quantum supremacy: the gloves are off
https://www.scottaaronson.com/blog/?p=4372 [scottaaronson.com]
これに関するHacker News
https://news.ycombinator.com/item?id=21335907 [ycombinator.com]
これによると、「量子超越性」という言葉は曖昧で学術的な意義は乏しい。
(例えば、古典コンピュータによるもっと高速なアルゴリズムが発見されれば結論がかわってしまう)
どちらかというとプロモーション用語で、Deep Blueがチェスチャンピョンに勝ったといったニュースに近いものらしい。
今回の成果は、量子コンピュータが古典コンピュータに勝てる(=超越性を示せる)問題を巧妙に見つけ出したことが
ポイントで、Googleの量子コンピュータ自体に大きなブレイクスルーがあったわけではない。
しかし、間違いなく量子状態の指数的性質(exponential character of the quantum states in that chip)を利用した計算がなされ、
計算速度や計算結果の正しさが確認されたことには意義がある、ということらしい。
D-Waveなどはこれがあやしくて、本当に量子コンピュータなのか?という疑問が度々出されていた。
今回はその点が疑いなく、量子コンピュータ開発における画期といって差し支えない成果のようだ。
Re:関連リンク (スコア:2, 参考になる)
古典コンピュータで量子コンピュータよりも早いアルゴリズムを発見した人もいるからな~
https://www.itmedia.co.jp/news/articles/1907/30/news030.html [itmedia.co.jp]
でも量子コンピュータは調べてみると結構面白い機械であることは間違いない、
今なら新しい量子アルゴリズム発見し放題だから一生懸命(量子コンピュータの)勉強すれば歴史に名が残せるかも?
Re: (スコア:0)
それは量子コンピュータじゃなくてもとより量子超越性の疑わしかった量子アニーリングマシン。最近はようやく報道でも区別するようになった
Re: (スコア:0)
まあ、どんな古典コンピュータと対決するか? にも依ってくるし。並列度を高めることでそれなりに高速化できる類の計算なら、IBMの主張するようにスーパーコンピュータで3日で解けるなら、世界中全ての古典コンピュータのリソースを突っ込んだら数秒で終わるだろうし。
その計算を最も「安く」で済ませたいなら、古典コンピュータをたくさん並べるより量子コンピュータを使った方が良い、とか何か制限を加えないことには厳密な議論にはならない。
そういう意味で上手いこと最初に言ったもん勝ちな側面がありつつ、今回の成果は勝ち名乗りを上げるに十分っぽい。
Re: (スコア:0)
学術的にはP≠BQPでしょ。それを証明した論文であるはずはないし現実の計算機を回して証明できる性質のものでもないが