Feb, 2015

关于桶旅队量子 RAM 鲁棒性的研究

TL;DR本文研究了量子存储器的稳健性及其在量子搜索中的应用,发现一个逼真的错误模型需要经受超多项式查询错误率的超多项式下降。因此,本文推测对于任何实际错误模型,其错误率都必须超过多项式,特别是对于超多项式查询的算法,需要超多项式降低错误率,进一步说明量子纠错的必要性。