Questions tagged «shors-algorithm»

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

3
Shor算法已考虑了哪些整数?
预计Shor的算法将使我们能够分解远大于在现代经典计算机上可行的整数。 目前,仅分解了较小的整数。例如,本文讨论因式分解15=5×315=5×315=5{\times}3。 从这个意义上说,最新的研究是什么?最近是否有任何论文说已经分解了一些更大的数字?

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.