Current Location:home > Browse

1. chinaXiv:202104.00131 [pdf]

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

张武荣
Subjects: Information Science and Systems Science >> Simulation Science and Technology

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

submitted time 2021-04-22 Hits7234Downloads421 Comment 0

  [1 Pages/ 1 Totals]