アカウント名:
パスワード:
解説記事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がチェスチャンピョンに勝ったといったニュースに近いものらしい。今回の成果は、量子コンピュータが古典コンピュータに勝てる(=超越性を示せる)問題を巧妙に見つけ出したことが
学術的にはP≠BQPでしょ。それを証明した論文であるはずはないし現実の計算機を回して証明できる性質のものでもないが
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
皆さんもソースを読むときに、行と行の間を読むような気持ちで見てほしい -- あるハッカー
関連リンク (スコア: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がチェスチャンピョンに勝ったといったニュースに近いものらしい。
今回の成果は、量子コンピュータが古典コンピュータに勝てる(=超越性を示せる)問題を巧妙に見つけ出したことが
Re:関連リンク (スコア:0)
学術的にはP≠BQPでしょ。それを証明した論文であるはずはないし現実の計算機を回して証明できる性質のものでもないが