ニュース 2019年11月20日 本当に量子アニーリングは「巡回セールスマン問題」が解けないのか? 東北大・大関准教授の視点(要約) [井上輝一,ITmedia] 「巡回セールスマン問題」が解けないのはハードとソフトに問題あり調整すれば解けるというのが大関准教授の意見しかし、巡回セールスマン問題は「NP困難」といわれる難しい問題量子アニーリングが向いている問題は「交通渋滞」など 続きを読む