原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
想象你正坐在桌前玩一种名为**斯卡特（Skat）**的纸牌游戏。这是一种流行的德国游戏，共有三名玩家，但关键在于：你只能看到自己手中的10张牌。其余22张牌是隐藏的——有些在对手手中，有两张则面朝下放在一个称为“斯卡特”的牌堆里。
由于你无法看到全局，你必须进行推测。你不得不问自己：“如果我打出这张牌，获胜的几率有多大？”
几十年来，对于经典计算机而言，找出此类游戏中的完美一步一直是个噩梦。隐藏牌可能出现的排列组合数量如此庞大，以至于即使是最快的超级计算机，也需要数百万年才能检查每一种可能性。
本文提出了一种不同的方法：如果我们用量子计算机来玩这个游戏会怎样？
以下是他们想法的分解，使用简单的类比来说明：
1. “魔法叠加态”（起跑线）
在普通计算机中，要解决一个问题，它必须检查一条路径，然后是另一条，再是下一条，就像一次只走一个转弯穿过迷宫一样。
在这种量子方法中，计算机并非逐个穿越迷宫。相反，它创造了一种**“叠加态”。想象这就像一副魔法纸牌，计算机并非持有某种特定的排列，而是同时持有隐藏牌的所有可能排列**。
- 类比：想象你有一副牌。经典计算机洗牌，查看一种顺序，将其放回，再次洗牌，然后查看下一种顺序。而量子计算机则让牌处于一种状态，即它同时是所有可能的顺序。
2. “幽灵规则”（进行游戏）
研究人员建立了一套“量子规则”（称为量子门），它们就像裁判一样发挥作用。这些规则告诉量子计算机游戏如何进行。
- 类比：想象一位幽灵裁判，能够同时观察所有正在发生的可能对局。当一名玩家打出一张牌时，裁判会在完全相同的时刻更新所有并行对局。如果在某种现实版本中打出了一张牌，那么在所有该移动合法的版本中，这张牌都会被打出。
- 论文展示了如何将牌（谁持有它们，它们在桌上的位置）编码进称为**量子比特（qubits）**的微小信息单元中。
3. “获胜过滤器”（得分算子）
在经历了相当于数千年可能性的叠加态对局后，计算机需要知道：“玩家A赢了吗？”
他们使用一种称为**得分算子（Score Operator）**的特殊工具。
- 类比：想象你有一个巨大的筛子。你将所有可能的游戏结果倒入其中。这个筛子被设计为只让“获胜”的结果漏到底部。
- 随后，量子计算机计算有多少获胜结果通过了筛子，并与总结果数进行比较。这就得出了获胜概率。
4. 为何这很重要（加速优势）
论文指出，虽然经典计算机必须逐个计算获胜路径（这需要耗费永恒的时间），但量子计算机可以使用一种称为**量子计数（Quantum Counting）**的技术，更快地找到答案。
- 类比：如果你想知道一个装有十亿颗混合弹珠的罐子里有多少颗红色弹珠：
- 经典计算机：拿起一颗弹珠，检查它是否是红色的，将其放回，然后重复十亿次。
- 量子计算机：一次性观察整个罐子，并能在极短的时间内估算出红色弹珠的数量。
5. 现实核查（他们实际做了什么）
必须注意的是，这篇论文没有做到以下两点：
- 他们没有建造一台真正的量子计算机，在当下与人类对战斯卡特。
- 他们没有在真实硬件上解决完整的32张牌游戏（目前的量子计算机还不够大或不够稳定）。
相反，他们进行了一项理论概念验证：
- 他们展示了如何从数学上将斯卡特的规则翻译成量子语言。
- 他们在标准笔记本电脑模拟器上，对游戏的微小版本（例如两名玩家的4张牌游戏）进行了测试。
- 他们证明了该逻辑是可行的：量子计算机可以模拟游戏、计算获胜次数，并建议最佳的一步。
核心结论
该论文声称，量子计算机在理论上具备解决带有隐藏信息的复杂纸牌游戏的能力，方法是同时检查所有可能的情景。
他们估计，对于完整的斯卡特游戏，经典计算机需要870万年才能找到完美策略。一旦量子计算机足够强大，它有可能在合理的时间内完成这一任务，从而根据最高的获胜概率，为玩家提供关于下一步行动的“合理建议”。
目前，这只是一份蓝图。它就像绘制一辆飞行汽车的图纸并证明其物理原理可行，即使我们尚未拥有制造它所需的引擎。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。