利用随机与量子算法近乎最优求解初值问题
量子物理
2007-05-23 v2
摘要
我们建立了随机与量子设置下初值问题复杂度的本质最优界。为此，我们定义了一系列新算法，其误差/代价特性逐步改善。这些算法给出了新的复杂度上界，其与已知下界仅相差指数中任意一个小的正参数以及对数因子。在随机与量子两种设置下，初值问题被证明本质上与标量积分同样困难。
引用
@article{arxiv.quant-ph/0510045,
title = {Almost Optimal Solution of Initial-Value Problems by Randomized and Quantum Algorithms},
author = {Boleslaw Kacewicz},
journal= {arXiv preprint arXiv:quant-ph/0510045},
year = {2007}
}
备注
16 pages, minor presentation changes