送交者: Veritas 于 July 03, 2018 03:05:45:[新观察/xgc2000.org]
回答: 中国人很高兴看到美国又追上来了。总是领先是很寂寞的 由 徽 于 June 30, 2018 05:13:56:
量子通信是我党所谓“领先”的部分，这个方面（特别在工程上）主要靠人傻钱多。量子通信建立在传统对称密钥之上，“量子”部分主要在密钥分发上，效果差劲的很，要搞的主要理由是传统密钥分发基于素数分解，这是个量子计算机能解的快(Shor算法）而传统计算机不知道怎么解的快的问题。注意是不知道怎么在传统计算机上解的快，既没有证明一定不能解得快，也没有快速的算法。基于阴谋论，我党认为NSA可能已经知道如何在传统计算机上解决素数分解了，只是秘而不宣，迟早打我党一个措手不及，因此开发量子通信必须上马。这种说法当然有很多漏洞，加上实用性太差，又特别耗钱，因此欧美基本不上马。但是我党不差钱，我党研究者差钱，金风玉露一相逢，胜却人间无数，量子通信的春天就来到了我国。
量子计算复杂度，现在中国的Andrew姚是开拓这个领域的人之一，不过现在主要是以美犹和印度人为主，我党对于这种"使国家更加值得保卫"的东东也兴趣不大。量子计算复杂度主要研究到底有什么问题是可以严格证明能被量子计算机解的快，而传统计算机无法解的快。素数分解就是一个可能的问题，不过到现在为止谁也没有证明素数分解在传统计算机上就一定不能解的快。反华发的帖子中的犹太人们就是找到了一个稍稍打了擦边球的问题可以严格证明能被量子计算机解的快，而传统计算机无法解的快。（主要是这个快打了擦边球，一般是考虑多项式运行时间，这里是用Oracle询问次数）纯研究者们当然认为这个证明和实际关系不大。但是聪明的我党研究者们可以用这个作为噱头进一步从我党那儿搞来经费，乃是化腐朽为神奇的方法之一，不在话下。
量子计算机，这个还早的很，但是各种量子算法（比如前面的Shor算法）要投入实用都得在真的有意义的量子计算机上跑才行。这个也是我党投入方向之一，Google等各路人马也投入甚多，争夺较为激烈。不过做量子计算复杂度的一般认为这都是在搞笑，因为通用量子计算机是如此难以搞出来，这些现在在搞的“量子计算机”更多的是单片机搞法，也就是说只能搞一种特定的计算，并且效率还低。这里有一定搞理论的人的偏见，也有一定道理。但Google和我党研究者都有点功夫在诗外，Google是要坚持Google永远争第一的噱头，我党研究者则项庄舞剑意在沛公，只要这个方面有一定进展，即可从我党处搞来更多的钱来搞量子通信。