ガジェット

組合せ最適化と量子コンピュータに関する怪しい言説に研究者が間違いを指摘

ニュースや新聞で量子コンピュータが取り上げられることが増え、量子コンピュータであればすべて解決できる的な言説が増え、危機感を感じている研究者がいるそうだ。このため、「むしゃくしゃしてやった,今は反省している日記」の記事では、この問題を指摘しておくことにしたそうだ(むしゃくしゃしてやった,今は反省している日記)。

例えば、古典コンピュータでは組合せ最適化を解けないという考えに関しては、量子じゃないと解けないわけではなく、古典コンピュータでも解くことはでき、むしろ量子アニーリングでは厳密解の意味では解いたことにならないと指摘している。このほか巡回セールスマン問題(TSP)古典コンピュータでは時間がかかるといった問題に関しても指摘を行っている。

すべて読む

| デベロッパーセクション

| テクノロジー

| プログラミング

| サイエンス

| デベロッパー

| 数学
|
この記事をTwitterでつぶやく
この記事をFacebookで共有
この記事をGoogle Plusで共有
このエントリーをはてなブックマークに追加

関連ストーリー:

従来の磁気冷却装置を代替可能な極低温冷却材「イッテルビウム磁性体」
2021年04月16日

中国科技大、光量子コンピュータの量子超越性を実証。Googleに次いで2番目
2020年12月07日

東芝など12事業者、量子暗号通信に関する研究開発委託事業に参加。総務省主導
2020年07月31日

ムーアの法則の終わりに備える準備はできていない
2020年03月06日

内閣府、2050年までのムーンショット目標を決定
2020年02月10日

Source: スラッシュドット