量子分类算法的最新技术是什么？

作为对我的量子bogosort问题的出色回答的结果，我想知道量子算法用于分类的最新技术是什么。

确切地说，此处的排序定义为以下问题：

给定一个数组整数（可以自由选择自己的代表的，但要清楚这一点，我觉得这已经是不平凡的！）大小的，我们希望这个数组转换为数组使得阵列是对彼此的改组和进行排序，即对所有。$A$$A$$n$$A_s$$A_s$$A_s[i]\leq A_s[j]$$i\leq j$

对此有什么了解？某些模型是否存在复杂性界限或猜想？有实用的算法吗？我们可以击败经典排序吗（甚至是在他们自己的游戏中用桶或基数排序吗（即在它们工作良好的情况下？））

对于基于比较的排序（和搜索）范围，似乎适合经典计算机的范围：用于排序，用于搜索，如Hoyer等人所示。在“ 基于纠缠量子位{00，11}的量子排序算法”的 “相关工作”部分中列出了一些量子排序算法。$\Omega(N\log N)$$\Omega(\log N)$

Robert Beals，Stephen Brierley，Oliver Gray，Aram Harrow，Samuel Kutin，Noah Linden，Dan Shepherd和Mark Stather都有新的结果。他们在高效分布式量子计算的表2上显示了冒泡排序和插入排序的结果，它主要用于“网络排序”，但是他们提供了更多有关排序的参考。

对本文的快速而简短的描述可以是：我们可以说，本文展示了如何解决一些问题，例如在不损失叠加的情况下访问量子存储器（它们为此付出了代价）。此外，本文还提出了对量子网络进行量子排序的问题（问题之一是操作的可逆性）。我喜欢这篇论文，因为它提出了一些问题，并且作者为某些问题提供了解决方案。我认为很难总结，我真的建议阅读。

我希望我能提供帮助。