組合せ最適化と量子コンピュータに関する怪しい言説に研究者が間違いを指摘 42
ストーリー by nagazou
なんでもはできない、できることだけ 部門より
なんでもはできない、できることだけ 部門より
ニュースや新聞で量子コンピュータが取り上げられることが増え、量子コンピュータであればすべて解決できる的な言説が増え、危機感を感じている研究者がいるそうだ。このため、「むしゃくしゃしてやった,今は反省している日記」の記事では、この問題を指摘しておくことにしたそうだ(むしゃくしゃしてやった,今は反省している日記)。
例えば、古典コンピュータでは組合せ最適化を解けないという考えに関しては、量子じゃないと解けないわけではなく、古典コンピュータでも解くことはでき、むしろ量子アニーリングでは厳密解の意味では解いたことにならないと指摘している。このほか巡回セールスマン問題(TSP)古典コンピュータでは時間がかかるといった問題に関しても指摘を行っている。
例えば、古典コンピュータでは組合せ最適化を解けないという考えに関しては、量子じゃないと解けないわけではなく、古典コンピュータでも解くことはでき、むしろ量子アニーリングでは厳密解の意味では解いたことにならないと指摘している。このほか巡回セールスマン問題(TSP)古典コンピュータでは時間がかかるといった問題に関しても指摘を行っている。