量子计算机哪种类型的算法更快？

我是CS的入门生，正在学习算法。我听说即使使用量子计算机，通用排序算法也永远不会比时间更好。但是，我也知道分解算法会更快。一般来说，量子计算机将使哪种算法变得更快？ $n\log n$

algorithms quantum-computing

— g
source

我建议你改个问题。您是在问量子计算机可以更快地解决哪些问题。

— Yuval Filmus

Scott Aaronson（量子计算专家）已经（一个版本的两个版本）确切地谈论了这个主题，标题为“量子计算机何时才能够提供加速？”。您可以在以下位置找到（或更确切地说，它们）：scottaaronson.com/会谈。

— 尤瓦Filmus

据我所知，没有。我们需要新的算法。（cf Yuval的第一则评论。）

— 拉斐尔

实际上并没有证明保理速度更快，只是推测，等等，这是一个开放的问题P？= BQP等

— vzn 2015年

— 吉尔斯（Gillles）“所以-别再邪恶了”

— 卢克·马蒂森（Luke Mathieson）
source