我们可以从“量子bogosort”中学到什么？
最近，我在一些Wiki上阅读了有关“量子Bogosort”的信息。基本思想是，像bogosort一样，我们只是对数组进行改组，希望它被“偶然”排序并重试失败。 所不同的是，现在，我们有了“ 魔术量子”，因此我们可以一次尝试在“平行宇宙”中一次尝试所有排列，并在排序不好的地方“摧毁所有不良宇宙”。 现在，显然，这是行不通的。量子是物理学，而不是魔术。主要问题是 “平行宇宙”仅仅是对量子效应的一种解释，而不是量子计算所利用的东西。我的意思是，我们可以在这里使用硬数字，我认为解释只会混淆这里的事情。 “摧毁所有不良宇宙”有点像量子位纠错，这是量子计算中一个非常棘手的问题。 Bogo排序仍然很愚蠢。如果我们可以通过量子加速分类，为什么不基于一个好的分类算法呢？（但是，我们需要随机性，我的邻居抗议！是的，但是您能不能想到一种依赖于随机性的更好的经典算法？） 虽然此算法主要是一个玩笑，但它可能是一个“教育性玩笑”，就像“经典” bogosort一样，因为随机算法的最佳情况，最坏情况和平均情况复杂度之间的区别在这里很容易而且非常清楚。（根据记录，最好的情况是Θ （n ）Θ（ñ）\Theta(n)，我们很幸运，但仍然必须通过扫描数组来检查答案是否正确，预期时间简直糟透了（IIRC，与排列数量成正比，所以O （n ！）Ø（ñ！）O(n!)），最糟糕的情况是我们永远无法完成） 那么，我们可以从“量子bogosort”中学到什么呢？特别是，是否存在类似的真实量子算法，或者这在理论上或实践上都是不可能的？此外，是否有关于“量子排序算法”的研究？如果没有，为什么？