量子求和及其在积分中的应用
量子物理
2007-05-23 v1
摘要
我们研究了量子计算模型中的序列求和与积分。我们开发了用于计算满足p-可和性条件的序列均值以及Lebesgue空间L_p([0,1]^d)函数积分的量子算法，并分析了它们的收敛速率。我们还证明了其下界，表明所提出的算法在许多情况下在量子计算设置内是最优的。这扩展了Brassard, Hoyer, Mosca和Tapp (2000)关于有界序列均值计算的最新结果，并补充了Novak (2001)关于Hoelder类函数积分的结果。
引用
@article{arxiv.quant-ph/0105116,
title = {Quantum Summation with an Application to Integration},
author = {Stefan Heinrich},
journal= {arXiv preprint arXiv:quant-ph/0105116},
year = {2007}
}
备注
48 pages, paper submitted to the Journal of Complexity