两位华人76页论文解决量子领域核心问题：首次证明伪随机性真实存在

主要观点总结

本文介绍了量子计算领域的一个核心开放问题，即实现量子随机性的高成本问题。两位华人研究员Fermi Ma和黃信元提出了一种伪造随机性的新方法，证明了伪随机幺正态（PRUs）的存在。该方法在存在量子安全单向函数的合理假设下，通过净化技术和路径记录模拟方法，实现了对随机幺正的模拟，提高了量子计算效率，降低了生成量子随机性的成本。

关键观点总结

关键观点1: 量子随机性在计算和密码学中的重要性

量子随机性可用于提升算法效率、优化复杂系统模拟，验证量子计算结果的可靠性，以及生成真正随机的密钥，增强密钥分发的安全性，保障信息安全。

关键观点2: 华人研究员的新方法

Fermi Ma和黃信元提出了伪造随机性的新方法，通过证明伪随机幺正态（PRUs）的存在，使得随机幺正变换更加高效。该方法基于量子安全单向函数的假设，使用了净化技术和路径记录模拟这一新方法。

关键观点3: PRUs的概念及其重要性

PRUs是量子计算中的一种概念，其出现是为了解决随机幺正变换需要大量时间和计算资源的问题。一旦证明存在PRUs，随机幺正变换也能变得更加高效。两位华人研究员首次证明了PRUs的存在，这一成果对量子计算领域具有重大意义。

关键观点4: 论文作者及背景

论文作者为两位华人研究员Fermi Ma和黃信元。Ma是西蒙斯-伯克利博士后研究员，黃信元是谷歌量子人工智能的高级研究科学家。论文详细介绍了他们的研究成果和方法。