Questions tagged «speedup»

引用伯爵·坎贝尔的这篇博客文章： 魔术状态是一种特殊的成分或资源，它可使量子计算机比传统计算机运行得更快。 该博客文章中提到的一个有趣的示例是，对于单个量子位，除保利矩阵的本征态之外的任何状态都是魔术。 如何更一般地定义这些魔术状态？是真的只是不是稳定器状态的任何状态，还是其他状态？

11 speedup  fault-tolerance 

上帝的电话号码是最糟糕的情况下，神的算法是 这个概念源自对解决魔方拼图的方法的讨论，但是也可以应用于其他组合拼图和数学游戏。它指的是产生具有最少可能动作的解决方案的任何算法，其思想是无所不知的人将从任何给定的配置中知道最佳步骤。 计算神的数字为20，需要“ 35个CPU年的空闲（经典）计算机时间”。 量子方法可以实现哪种加速？

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

在这里，作者认为，使用大量参数化门来创建可伸缩量子神经网络的努力被认为对于大量的量子位失败。这是由于以下事实：由于Levy的引理，高维空间中函数的梯度在任何地方都几乎为零。 我想知道该论点是否还可以应用于其他混合量子经典优化方法，例如VQE（可变量子本征求解器）或QAOA（量子近似优化算法）。 你怎么看？

9 algorithm  speedup  optimization  neural-network  qaoa 

与整数分解问题一样，与经典算法相比，已知Shor算法可提供实质性（指数级）加速。关于更基本的数学，例如评估先验函数，是否有类似的结果？ 假设我要计算，或。在古典世界中，我可能会使用泰勒级数或某些迭代算法之类的扩展。是否有量子算法可以比经典计算机更快的速度，渐近更好，以相同精度进行的迭代次数更少，或以挂钟时间更快的速度？罪2罪⁡2\sin2ln5ln⁡5\ln{5}科什10科什⁡10\cosh10

9 algorithm  speedup 

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

9 algorithm  complexity-theory  speedup 

众所周知，通过利用量子并行性，我们可以同时为许多不同值计算函数。但是，需要一些巧妙的操作来提取每个值的信息，即使用Deutsch算法。f(x)f(x)f(x)xxx 考虑相反的情况：我们可以使用量子并行性为单个值x_0同时计算许多函数（例如f(x),g(x),…f(x),g(x),…f(x),g(x),\dots）吗？x0x0x_0

9 algorithm  speedup