18岁华裔少年击倒量子计算!
Share
18岁华裔少年“击倒”量子计算? 他的算法让经典计算机也能媲美量子!
**美国德克萨斯州——**2018年8月10日,一名来自得州的18岁华裔少年埃文·唐(EwinTang)发表一篇论文,引发了科技界的一片哗然。唐的论文证明了一种全新的经典算法,能够解决之前被认为只有量子计算机才能胜任的“推荐问题”。
这项突破意味着,经典计算机在某些领域计算速度不再逊于量子计算机,挑战了人们对量子计算领域的认知。
从难题到灵感:
唐2017年春天开始研究该问题,一开始试图证明更快的经典算法不存在。然而,随着研究深入,他逐渐意识到存在这样的可能性。
受启发于两年前克里尼迪斯与普拉卡什提出的量子算法,唐将量子抽样思想应用到经典算法中,最终成功开发出一种运行在多重对数时间内的算法。这项算法的运算速度与以往的经典算法相比有指数级提升。
同行肯定:
为了确认算法的正确性,唐在加州大学伯克利分校的量子计算研讨会上进行了演讲,并获得了众多专家包括克里尼迪斯和普拉卡什的认可。
对量子计算的影响:
尽管这项突破挑战了人们对量子计算优越性的认知,但同时也表明了量子算法与经典算法之间的相互影响和促进作用。量子算法为经典算法的发展提供了灵感,而经典算法也反过来推动着量子算法的进步。
唐的成就无疑是华人科技界的光荣时刻,他的故事激励着一代又一代科技人才不断探索、勇于创新。