参量积分的量子复杂性
Quantum Complexity of Parametric Integration
摘要:
本文研究了量子计算模型中从函数类C^r([0,1]^{d_1+d_2})到C([0,1]^{d_1})的参数积分。我们分析了该模型中参数积分的收敛速度,并表明它总是比最优确定性速度快,在某些情况下比最优随机经典算法的速度快。
英文摘要:
We study parametric integration of functions from the class C^r([0,1]^{d_1+d_2}) to C([0,1]^{d_1}) in the quantum model of computation. We analyze the convergence rate of parametric integration in this model and show that it is always faster than the optimal deterministic rate and in some cases faster than the rate of optimal randomized classical algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。