随机与量子算法在初值问题上给出加速

量子算法与复杂度近来不仅针对离散问题，也针对一些数值问题得到了研究。迄今为止最受关注的是积分问题，已表明量子计算机相对于经典计算机上的确定性与随机算法具有加速。本文处理初值问题的随机与量子复杂度。对于这一非线性问题，我们证明随机算法与量子算法都相对于确定算法给出了加速。随机与量子设定下复杂度的上界通过构造具有适当代价的算法给出，其中构造基于积分信息。下界则由积分问题的相应界得出。