论量子求和中的一个问题
量子物理
2013-04-16 v1 数值分析
摘要
我们考虑在量子计算模型下序列均值的计算。对于满足 -可求和条件()的序列,我们确定了其查询复杂度。这解决了Heinrich(2001)中遗留的一个开放问题。
引用
@article{arxiv.quant-ph/0109038,
title = {On a Problem in Quantum Summation},
author = {Stefan Heinrich and Erich Novak},
journal= {arXiv preprint arXiv:quant-ph/0109038},
year = {2013}
}
备注
21 pages, paper submitted to the Journal of Complexity