一水 发自 凹非寺 量子位 | 公众号 QbitAI 量子领域的一个核心开放问题，就这样被两位华人研究员解决了？！ 事情是这样的。 一直以来，量子的随机性在计算和密码学中极为有用。 一方面，它可以用来提升算法效率、优化复杂系统模拟，还能验证量子计算结果的可靠性；另一方面，量子随机性可用于生成真正随机的密 钥，增强密钥分发的安全性，从而保障信息安全。 但问题是， 实现这种随机性的成本很高 。 因此，无数科学家们尝试找出伪造这种随机性的方法。 直到去年十月，华人研究员Fermi Ma和黃信元发表了一篇论文，提出了一种伪造随机性的新方法。 按量子杂志的说法， 他们的新方法"优雅且安全"，还无需大量计算开销 。 同时，MIT量子计算研究员Alexander Poremba也表示： 我们首次有了确凿的证据证明伪随机性是一个真实存在的概念。 具体咋回事儿？下面咱们接着看。 核心用10页论文证明了PRUs的存在 概括而言，两位作者用76页论文 （核心证明过程仅10页） 证明了假设存在任何量子安全单向函数的情况下，伪随机幺正态（PRUs）的存 在。 要想理解这项研究，我们首先需要了解 随机幺正（Random unitarie ...