Current Location:home > Detailed Browse

Article Detail

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

Submit Time: 2021-04-22
Author: 张武荣 1 ;
Institute: 1.NicestGo Technologies Co. Ltd;

Abstracts

本文证明高斯玻色采样问题和矩阵积和式计算问题一样,仍然是指数复杂度问题。对于使用有限采样时钟频率的物理光学装置,即使采样到一个有效样本都是难以完成的任务。本文提出通过高斯玻色采样来证明量子计算优越性的新方案:该方案采用量子真随机数和大型计算机相结合,用量子真随机数实现量子的内禀随机性,并使用大型计算机完成采样状态模拟和判断,从而整体无差错实现高斯玻色采样问题,完成单纯经典超级计算机无法完成的计算任务,最终证明量子计算的优越性。本文提出的行为级模拟方案,可以使用伪随机数有效仿真玻色采样问题中的大概率事件,从而可以很方便地验证物理采样装置的有效性和正确性。
Download Comment Hits:5824 Downloads:349
From: 刘向军
DOI:10.12074/202104.00131
Recommended references: 张武荣.(2021).玻色采样的行为模拟和其复杂度量化分析.[ChinaXiv:202104.00131] (Click&Copy)
Version History
[V1] 2021-04-22 21:54:03 chinaXiv:202104.00131V1 Download
Related Paper

Download

Current Browse

Change Subject Browse

Cross Subject Browse

  • - NO