将来量子计算失去控制时可能会形成更加紧迫的威胁

量子计算机源自科幻小说。例如“TSP问题(Traveling Salesman Problem,旅行商问题)”,假设有一个旅行商人要拜访n个城市,每一个城市只能拜访一次,而后回到原来出发的城市,且要求所走的路程最短。随着城市数量(n)的增长,问题的复杂度成指数上涨。一台计算机须要花费1000年的时间才能计算出22座城市间的最短路径。而量子计算机能够在几分钟,甚至几秒钟以内就能完成计算。算法 传统的
相关文章
相关标签/搜索