將來量子計算失去控制時可能會形成更加緊迫的威脅

量子計算機源自科幻小說。例如「TSP問題(Traveling Salesman Problem,旅行商問題)」,假設有一個旅行商人要拜訪n個城市,每一個城市只能拜訪一次,而後回到原來出發的城市,且要求所走的路程最短。隨着城市數量(n)的增長,問題的複雜度成指數上漲。一臺計算機須要花費1000年的時間才能計算出22座城市間的最短路徑。而量子計算機能夠在幾分鐘,甚至幾秒鐘以內就能完成計算。算法 傳統的
相關文章
相關標籤/搜索