> When I refereed the Science paper, I asked why the authors directly verified the results of their experiment only for up to 26-30 photons, relying on plausible extrapolations beyond that. While directly verifying the results of n-photon BosonSampling takes ~2n time for any known classical algorithm, I said, surely it should be possible with existing computers to go up to n=40 or n=50? A couple weeks later, the authors responded, saying that they’d now verified their results up to n=40, but it burned $400,000 worth of supercomputer time so they decided to stop there. This was by far the most expensive referee report I ever wrote!
关于潘建伟陆朝阳组刚刚发在 Science上的量子霸权项目「九章」，中文自媒体已经发了好几篇报道了。但有一篇英文博客还是值得看一下：http://t.cn/A6qvTQDd。 作者是 Scott Aaronson，这个领域最重要的专家之一，也是潘陆这篇论文的审稿人之一。 摘录几个好玩的点： 1. 这个结果跟去年 Google team 相比，最大的好处是堵上了 IBM 的嘴。有些人可能还记得 IBM 在 Google 的量子霸权结果出来的时候非常不服气，说你这个我们传统方法也能做！根本不能证明量子计算的优越性！但潘陆这次的结果已经是传统方法很难模拟的了。 2. Gil Kalai （一个非常著名的数学家，量子霸权的怀疑派，在 Google 的结果出来的时候反复表示不信）曾经专门写过好几篇文章论证为何用多个光子做玻色采样（正是潘陆这次做出来的结果）理论上绝不可能成功。这么喜闻乐见的打脸机会 Scott 怎么会轻易放过呢…… 3. Scott 审稿的时候问你们为啥只做三十个光子？感觉你这个办法可以多做点啊。过了几个礼拜，作者回复说我们听你的做了四十个光子的，结果花了四十万美金，心疼钱决定不再做更多的了。 4. 陆朝阳在年初中国口罩产能回复但美国到处买不到口罩的时候给 Scott 寄了两百个口罩过去。Scott 说：我当然很感激啦但我绝对没有在审稿的时候因此有所偏向！ 最后加一点评论。去年 Google 首次实现量子霸权的时候，Google CEO Pichai 说这是量子计算领域的 Hello World moment。量子霸权这个词的发明人 John Preskill 当时是这么评论的：他在 2012 年提出量子霸权这个概念的时候问过，大规模量子计算究竟是非常非常困难，还是不可思议地困难？前者意味着还有几十年的路要走，后者意味着可能还要几个世纪。Google 这个成果让他更相信前者了。 一年后潘陆这篇论文就又把 Google 的工作往前推进了一大步。现在看来，可能真的是前者。
论文稿审评人的 quote
摘录几个好玩的点：
1. 这个结果跟去年 Google team 相比，最大的好处是堵上了 IBM 的嘴。有些人可能还记得 IBM 在 Google 的量子霸权结果出来的时候非常不服气，说你这个我们传统方法也能做！根本不能证明量子计算的优越性！但潘陆这次的结果已经是传统方法很难模拟的了。
2. Gil Kalai （一个非常著名的数学家，量子霸权的怀疑派，在 Google 的结果出来的时候反复表示不信）曾经专门写过好几篇文章论证为何用多个光子做玻色采样（正是潘陆这次做出来的结果）理论上绝不可能成功。这么喜闻乐见的打脸机会 Scott 怎么会轻易放过呢……
3. Scott 审稿的时候问你们为啥只做三十个光子？感觉你这个办法可以多做点啊。过了几个礼拜，作者回复说我们听你的做了四十个光子的，结果花了四十万美金，心疼钱决定不再做更多的了。
4. 陆朝阳在年初中国口罩产能回复但美国到处买不到口罩的时候给 Scott 寄了两百个口罩过去。Scott 说：我当然很感激啦但我绝对没有在审稿的时候因此有所偏向！
最后加一点评论。去年 Google 首次实现量子霸权的时候，Google CEO Pichai 说这是量子计算领域的 Hello World moment。量子霸权这个词的发明人 John Preskill 当时是这么评论的：他在 2012 年提出量子霸权这个概念的时候问过，大规模量子计算究竟是非常非常困难，还是不可思议地困难？前者意味着还有几十年的路要走，后者意味着可能还要几个世纪。Google 这个成果让他更相信前者了。
一年后潘陆这篇论文就又把 Google 的工作往前推进了一大步。现在看来，可能真的是前者。