Scifaro

中文

基于复杂查询的量子搜索的复杂性探讨

量子物理 2007-05-23 v1

作者: Markus Grassl , Thomas Beth

在 arXiv 上查看 ↗ PDF ↗

摘要

我们讨论了 Grover 最近发表的（quant-ph/9706005）基于复杂查询的量子搜索算法。我们重述该算法并补充一些细节，说明需要计算的是哪一个复杂查询。基于该算法版本，我们讨论了其复杂性。

关键词

量子搜索复杂查询 Grover 算法算法复杂性量子计算

引用

@article{arxiv.quant-ph/9706052,
  title  = {On the Complexity of Quantum Searching Using Complex Queries},
  author = {Markus Grassl and Thomas Beth},
  journal= {arXiv preprint arXiv:quant-ph/9706052},
  year   = {2007}
}

备注

4 pages, RevTeX, no figures