玻色采样的行为模拟和其复杂度量化分析

分类： 信息科学与系统科学 >> 仿真科学技术 提交时间： 2021-04-22

张武荣

摘要： 本文证明高斯玻色采样问题和矩阵积和式计算问题一样，仍然是指数复杂度问题。对于使用有限采样时钟频率的物理光学装置，即使采样到一个有效样本都是难以完成的任务。本文提出通过高斯玻色采样来证明量子计算优越性的新方案：该方案采用量子真随机数和大型计算机相结合，用量子真随机数实现量子的内禀随机性，并使用大型计算机完成采样状态模拟和判断，从而整体无差错实现高斯玻色采样问题，完成单纯经典超级计算机无法完成的计算任务，最终证明量子计算的优越性。本文提出的行为级模拟方案，可以使用伪随机数有效仿真玻色采样问题中的大概率事件，从而可以很方便地验证物理采样装置的有效性和正确性。

同行评议状态:待评议

 点击量 18735  下载量 1263  评论