え？そうなんですか？
なんかNスペで量子コンピュータの特集やってたとき巡回セールスマン問題が多項式時間でとけるって言ってた記憶があるんですが、あれデタラメ？
まぁ、数理系のマスコミの情報って時々あてにならないけど。