組合せ最適化と量子コンピュータに関する怪しい言説に研究者が間違いを指摘
例えば、古典コンピュータでは組合せ最適化を解けないという考えに関しては、量子じゃないと解けないわけではなく、古典コンピュータでも解くことはでき、むしろ量子アニーリングでは厳密解の意味では解いたことにならないと指摘している。このほか巡回セールスマン問題(TSP)古典コンピュータでは時間がかかるといった問題に関しても指摘を行っている。
すべて読む
| デベロッパーセクション
| テクノロジー
| プログラミング
| サイエンス
| デベロッパー
| 数学
|
関連ストーリー:
従来の磁気冷却装置を代替可能な極低温冷却材「イッテルビウム磁性体」
2021年04月16日
中国科技大、光量子コンピュータの量子超越性を実証。Googleに次いで2番目
2020年12月07日
東芝など12事業者、量子暗号通信に関する研究開発委託事業に参加。総務省主導
2020年07月31日
ムーアの法則の終わりに備える準備はできていない
2020年03月06日
内閣府、2050年までのムーンショット目標を決定
2020年02月10日