arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.3093quant-phcs.CC
收藏

高斯噪声灵敏度与BosonSampling

Gaussian Noise Sensitivity and BosonSampling

Gil Kalai, Guy Kindler

摘要:

我们研究的敏感性噪声|永久(X)|^2,并证明了当噪声水平为ω(1)/n时,有噪和无噪结果之间的相关性渐近趋于零。这表明,在某些合理的噪声模型下,噪声玻色子采样产生的概率分布对噪声非常敏感。我们还表明,当噪声量是常数的噪声值|永久(X)|^2可以在经典计算机上有效地近似。这些结果似乎削弱了通过没有量子容错的玻色子采样来证明量子加速的可能性。

英文摘要:

We study the sensitivity to noise of |permanent(X)|^2 for random real and complex n x n Gaussian matrices X, and show that asymptotically the correlation between the noisy and noiseless outcomes tends to zero when the noise level is ω(1)/n. This suggests that, under certain reasonable noise models, the probability distributions produced by noisy BosonSampling are very sensitive to noise. We also show that when the amount of noise is constant the noisy value of |permanent(X)|^2 can be approximated efficiently on a classical computer. These results seem to weaken the possibility of demonstrating quantum-speedup via BosonSampling without quantum fault-tolerance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑