The Cost of a Real Grover Oracle: Minecraft Seed Search from Software to Quantum Hardware
本文证明，针对 Minecraft 种子恢复预言机对已知常数算术进行专门化处理，能显著降低量子资源需求，将门数量从数千个减少至数万个，并使在当前硬件上成功执行成为可能，同时强调了路由和执行上下文对性能的关键影响。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
想象一个这样的世界：每当你开始一个新游戏时，计算机都会根据一个被称为“种子”的起始数字，从零开始构建一个独特的景观——山脉、河流、森林和隐藏的宝藏都会按照特定的顺序出现。在流行的游戏《我的世界》（Minecraft）中，这个种子就像一把万能钥匙；如果你知道它，就能完全重现之前存在的任何特定世界。多年来，玩家和程序员一直试图对这一过程进行逆向工程，通过观察世界中出现的结构（例如停靠在海滩上的沉船），并反向推导产生该结构的原始种子。这是一个困难的谜题，因为生成世界的计算机使用一套复杂的、隐藏的随机数序列来决定一切的位置。虽然经典计算机可以通过检查数百万种可能性来解决这个问题，但一种新的方法建议使用量子计算机，利用量子力学的原理来更快地搜索各种可能性。然而，为了实现这种速度，量子计算机必须能够执行所需的特定数学运算，而不会被庞大的计算规模所拖累。
最近，一组研究人员针对这一挑战，开发了一个专门用于根据沉船位置寻找《我的世界》种子之量子程序。他们不仅提出了一个理论，还构建了实际可以在量子计算机上运行的数字电路，并在真实硬件上进行了测试，精确测量了它们所需的能量和空间。他们工作的核心是创建一个用于寻找游戏隐藏种子的“搜索引擎”。在量子搜索中，计算机同时检查许多种可能性，但它需要一种方法来瞬间识别出它是否找到了正确答案。研究人员必须构建一个复杂的逻辑过滤器，该过滤器能够接收一个候选种子，向前运行游戏生成规则，并查看生成的沉ло船是否与现实世界中观察到的相匹配。如果匹配，过滤器就会将该种子标记为答案。难点在于如何让这个过滤器足够高效，使其能够适配目前内存和处理能力都非常有限的量子计算机。
团队发现，编写此过滤器的数学方式对计算机的性能有着巨大的影响。最初，他们尝试了一种标准的计算方法，将每个数字都视为可以变化的变量，这需要大量的内存以及许多复杂的步骤来进行简单的加法和乘法。通过改变方法，将游戏中已知的规则视为固定常数，他们能够剔除不必要的步骤。这种专业化处理使他们能够显著缩小量子程序的大小。对于该问题的全规模版本，他们的新方法仅需不到 300 个量子内存单位，而旧方法则需要近 500 个。更重要的是，运行程序所需的逻辑操作次数从超过两百万次降至不足 5 万次。这种减少不仅仅是一个小幅度的改进；它将这个问题从一个在现有机器上可能无法运行的任务，转变为一个在理论上可行的任务。
为了证明他们的专业化设计确实有效，研究人员将这些简化后的较小规模程序在来自两家不同公司的真实量子计算机上进行了运行，其中一台使用超导电路，另一台使用离子阱。他们设置了一个测试，要求计算机在八种可能性中找到一个正确答案。在每一次测试中，他们的专业化设计都比标准、未经优化的设计更有效地增加了找到正确种子的概率。结果表明，即使在机器存在缺陷且容易出错的情况下，新方法也能产生更强的正确答案信号。这证实了他们开发的数学捷径不仅是理论上的节省，而且确实转化为了物理硬件上的更好表现。研究还显示，这些程序的成功很大程度上取决于计算机内部线路的排列方式，这意味着程序针对机器进行的特定编译方式与程序本身的逻辑同样重要。
研究人员还观察了当你尝试解决更难版本的谜题（例如，利用多个沉船的位置来缩小种子范围）时会发生什么。他们发现，虽然增加线索可以减少可能的种子数量，但也会增加计算机检查这些线索的工作量。存在这样一个临界点：当你增加线索时，由于计算机在检查线索上花费了太多时间，以至于其效率反而不如直接逐一检查剩余的可能性。他们的分析表明，对于特定的测试案例，使用六个沉船位置提供了一个良好的平衡点——既减少了候选者至极少数的八个，又没有让计算变得过于沉重以至于抵消了量子搜索带来的益处。这种对资源的详细统计提供了一个清晰的图景，展示了运行此类算法的实际成本，即超越抽象概念，给出关于究竟需要多少步和多少内存的具体数字。
这项工作表明，要让量子计算机在处理像游戏生成或密码学这样的现实任务时发挥作用，搜索工具的设计必须针对其解决的具体问题进行定制。通用的方法（试图以同样的方式处理所有类型的数学运算）对于当今的技术来说过于沉重且缓慢。通过理解游戏的特定规则，并构建一个能够利用这些规则的定制化搜索引擎，研究人员展示了可以将资源需求降低四十分之一以上。这并不意味着量子计算机现在就能在几秒钟内破解任何《我的世界》种子，但它证明了路径的存在。这项研究为如何构建这些专业化工具提供了蓝图，表明解锁量子搜索潜力的关键不仅在于拥有更强大的机器，还在于编写更聪明、更高效、且尊重硬件独特约束的程序。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。