2
自Grover和Shor以来，量子算法是否有真正突破性的进展？
（对一个有点业余的问题很抱歉） 我从2004年到2007年研究了量子计算，但是从那以后，我就再也不了解该领域了。当时有很多关于质量控制的炒作和讨论，它们可能通过超越传统计算机来解决各种问题，但是实际上实际上只有两个理论突破： Shor的算法确实显示出显着的速度提升，但是适用性有限，并且在整数分解之外并没有真正的用处。 Grover算法适用于更广泛的问题类别（因为它可以用于解决NP-Complete问题），但是与传统计算机相比，该算法仅能提高多项式速度。 还讨论了量子退火，但是尚不清楚它是否真的比经典的模拟退火好。基于测量的质量控制和质量控制的图形状态表示法也是热门话题，但是在这方面也没有任何确定的证据。 从那时起，在量子算法领域是否取得了任何进展？特别是： 除Grover和Shor之外，是否还有真正突破性的算法？ 在定义BQP与P，BPP和NP的关系方面是否有任何进展？ 除了说“一定是由于纠缠”之外，我们在理解量子加速的性质方面是否取得了进展？