机构名称：
¥ 1.0
量子查询复杂性（有关经典调查，请参见[24]）是对量子计算机需要对输入字符串X进行多少查询以学习X的各种属性的研究。关键在于，一个查询可以访问X个叠加状态的每个分支中的多个位。已有30多年了，这个主题一直是我们对量子计算机的功能和局限性所了解的核心来源。我认为，查询复杂性在整个量子计算理论中发挥了如此重要的作用有两个原因。首先，碰巧的是，大多数著名的量子算法包括Deutsch-Jozsa [26]，Bernstein-Vazirani [21] [21]，Simon [48]，Shor [47]和Grover [47]和Grover [33] - 自然而然地进入了Shor's Algorith的Case Algorith的构造中，第二，查询复杂性不仅可以证明上限，而且还可以证明非平凡和信息性的下限 - 如1994年开创性的Bennett，Bernstein和Vazirani [20]所示，量子计算机需要ω（√
与量子查询复杂性有关的开放问题
主要关键词
相关文件推荐
