量子计算机上函数最大值搜索的复杂性
量子物理
2007-05-23 v2
摘要
我们处理在量子计算机上求 Holder 类中函数最大值的问题。我们给出了该问题复杂性的匹配下界与上界。我们通过构造一个利用离散序列最大值搜索算法的算法来证明上界。为证下界，我们使用比特序列逻辑或搜索的结果。我们表明量子计算相对于确定性与随机算法取得了二次加速。
引用
@article{arxiv.quant-ph/0507060,
title = {On the Complexity of Searching Maximum of a Function on a Quantum Computer},
author = {Maciej Gocwin},
journal= {arXiv preprint arXiv:quant-ph/0507060},
year = {2007}
}
备注
10 pages, LaTeX2e, presentation changed, paper shortered