基于熵数的量子下界
量子物理
2007-05-23 v1
摘要
我们结合熵数与多项式方法,导出了基于信息复杂度的量子情形下第 n 个最小误差的一个新的通用下界。作为一个应用,我们改进了关于有限维 L_p 空间之间嵌入以及 Sobolev 嵌入的量子逼近的一些下界。
引用
@article{arxiv.quant-ph/0611294,
title = {Quantum Lower Bounds by Entropy Numbers},
author = {Stefan Heinrich},
journal= {arXiv preprint arXiv:quant-ph/0611294},
year = {2007}
}
备注
Submitted to J. Complexity