这再次掀起了量子计算机到底能在多大程度上实现“量子加速”乃至“量子霸权”，超越经典计算机的讨论。

“这曾是量子加速的最好例证，但现在不成立了。”这位得州大学奥斯汀分校的毕业生告诉Quanta Magazine杂志。毕业几周后，唐在导师阿伦森（Scott Aaronson）的带领下，在加州大学伯克利分校的一个重磅量子计算会议上公布了这个成果。

给神童布置的作业

今年九月，唐将去华盛顿大学攻读博士学位。他的学习经历颇有神童色彩，14岁时就连跳三级，直接进入得州大学奥斯汀分校就读计算机和数学专业。

阿伦森是顶尖的量子计算专家，专注于测试“量子霸权”。这是一个由加州理工学院教授John Preskill在2012年提出的概念，即量子计算机在特定问题上表现超过世上最好的经典计算机。传统的计算机运用要么是“0”，要么是“1”的二进制比特进行计算，量子计算机使用的量子比特则可以是“0”或“1”。理论上，10个量子比特就可以同时计算2的10次方次。

他估计，“量子霸权”需要超过49个量子比特。

阿伦森在教授一堂量子信息课程时，很快就发掘了唐的天赋。他交给唐一些需要独立解决的问题，由他自己挑选。

唐不太情愿地选择了“推荐问题”：“这看起来是个难题，但这已经是他给我的问题最简单的一个了。”

一个视频网站拥有的数据，就是所有用户曾在上面浏览过的影片。据此，它要如何猜出你可能想要观看的新影片？

这些数据等于一个网格，横向是不同的电影，纵向是不同的用户，依据用户对该电影的喜好程度，可以在网格中填入相应的数值。

相关报道: