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