Scifaro

中文

参数积分的量子复杂度

量子物理 2007-05-23 v2

作者: Carsten Wiegand

在 arXiv 上查看 ↗ PDF ↗

摘要

我们在量子计算模型中研究从类 C^r([0,1]^{d_1+d_2}) 到 C([0,1]^{d_1}) 的函数的参数积分。我们分析了该模型中参数积分的收敛速率，并表明它总是快于最优确定性速率，且在某些情况下快于最优随机化经典算法的速率。

关键词

参数积分量子复杂度量子计算模型收敛速率确定性算法随机化经典算法

引用

@article{arxiv.quant-ph/0305103,
  title  = {Quantum Complexity of Parametric Integration},
  author = {Carsten Wiegand},
  journal= {arXiv preprint arXiv:quant-ph/0305103},
  year   = {2007}
}

备注

Paper submitted to the Journal of Complexity, 28 pages