arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv quant-ph/0611294quant-ph
收藏

熵数的量子下界

Quantum Lower Bounds by Entropy Numbers

Stefan Heinrich

摘要:

我们使用熵数与多项式方法相结合,推导出一个新的一般下界的第n个最小错误的量子设置的信息为基础的复杂性。作为应用,我们改进了有限维L_p空间嵌入和Sobolev嵌入的量子近似的一些下界。

英文摘要:

We use entropy numbers in combination with the polynomial method to derive a new general lower bound for the n-th minimal error in the quantum setting of information-based complexity. As an application, we improve some lower bounds on quantum approximation of embeddings between finite dimensional L_p spaces and of Sobolev embeddings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑