パスワードを忘れた? アカウント作成
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
2021年7月9日のデベロッパー記事一覧(全1件)
15342507 story
テクノロジー

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

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

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

ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ

読み込み中...