量子逼近 II：索伯列夫嵌入
量子物理
2007-05-23 v1
摘要
从量子计算的角度考虑了逼近论的一个基本问题，即在 L_q([0,1]^d) 范数下逼近索伯列夫空间 W_p^r([0,1]^d) 中的函数。我们确定了该问题的量子查询复杂度（直到对数因子）。结果表明，在参数 p,q,r,d 域的某些区域，量子计算可以达到大约经典确定性或随机逼近方法收敛速度平方的加速。在其他区域，所有三种设置的最佳可能速率是一致的。
引用
@article{arxiv.quant-ph/0305031,
title = {Quantum Approximation II. Sobolev Embeddings},
author = {Stefan Heinrich},
journal= {arXiv preprint arXiv:quant-ph/0305031},
year = {2007}
}
备注
23 pages, paper submitted to the Journal of Complexity