Scifaro

中文

存在故障预言机时量子加速的不可能性

量子物理 2012-02-07 v1

作者: Oded Regev , Liron Schiff

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑在每次预言机查询都有较小失败概率的环境下的 Grover 非结构化搜索问题。我们证明在这种情况下不可能实现量子加速。

关键词

量子加速故障预言机 Grover 搜索非结构化搜索

引用

@article{arxiv.1202.1027,
  title  = {Impossibility of a Quantum Speed-up with a Faulty Oracle},
  author = {Oded Regev and Liron Schiff},
  journal= {arXiv preprint arXiv:1202.1027},
  year   = {2012}
}

备注

Appeared in ICALP'08