Single-shot online sequence classification with unbounded quantum memory advantage

想象一位在广袤且不断变化的景观中穿行的旅行者。每走一步，他都会接收到一条新的信息——一种声音、一个景象或一个信号——并且必须实时决定这一系列事件意味着什么。路径是通向危险吗？市场是在趋于稳定吗？为了做出正确的判断，旅行者不能仅仅对当下做出反应；他必须留住过去，记住早期的信号是如何与现在结合在一起，从而揭示旅程的真实本质。在计算的世界里，这位旅行者就是一个算法，而它用来存储这些过往细节的“记忆”是一种珍贵的、有限的资源。几十年来，科学家们一直在思考，量子力学的奇特定律是否能让旅行者背负一个更轻便的行囊，在记住与经典机器同样多的信息的同时，使用更少的空间。

这个问题正是南洋理工大学及其合作者开展的一项新研究的核心。他们构建了一种特定的谜题，其中的代理人（agent）必须在数据到达的过程中对其进行分类，且每次仅接收一个片段，而永远无法一次性看到全貌。研究人员提出了一个简单却深刻的问题：随着环境复杂度的增加，经典计算机为了解决这个谜题，其所需的内存是否会无限制地增长，或者量子计算机能否保持其内存使用的规模小且稳定？他们发现的答案是明确且令人惊讶的。他们证明了对于某些复杂的任务，经典代理人必须无限扩大其内存才能保持准确，而量子代理人可以完美地解决完全相同的任务，且使用固定的、有界的内存量，无论环境变得多么复杂，其内存需求都不需要增长。

要理解这一突破，首先必须理解挑战的本质。研究人员设计了一系列涉及旋转轮盘的游戏，轮盘上有许多扇区，每个扇区都可能装着一颗有颜色的弹珠。轮盘从一个已知位置开始，但随着每一次转动，它都会旋转一定的角度。观察轮盘的代理人并不会看到轮盘本身；他只能看到指示轮盘转动了多少的数字。目标是在轮盘停止时，预测当前位于固定标记下的弹珠颜色。难点在于，代理人必须仅根据他所见到的转动序列做出预测，而永远无法看到轮盘当前的实际状态。如果轮盘的可能位置很多，经典代理人必须为每一个位置都做一个独特的心理笔记，以确保绝不出错。随着可能位置数量的增加，实现完美追踪所需的内存也会越来越大，最终变得无穷大。

研究人员证明了这不仅仅是一个理论上的限制，而是一个硬性的障碍。他们表明，如果一个经典代理人试图使用比可能位置总数更少的内存，其性能就会崩溃。在特定条件下，这样的代理人表现得并不比随机猜测更好，失去了区分不同结果的能力。这就像是代理人已经忘记了自己走过的路径，正在黑暗中蹒跚前行。这创造了一个鲜明的分水岭：为了达到完美，经典机器必须携带一个随观测世界复杂度直接增长的内存负载。

相比之下，研究人员构建的量子代理人的行为则截然不同。通过将轮盘旋转的历史编码进量子系统微妙的状态中，这些代理人可以在无需为每一个可能的位置存储单独笔记的情况下，追踪同样复杂的环境。研究人员构建了一种特定的量子策略，允许代理人利用一个不取决于轮盘总位置数、而是取决于“碰撞旋转”（colliding rotations）数量的内存大小，来维持对轮盘状态的完美记录。这里的“碰撞旋转”是指那些会导致不同颜色结果的不同轮盘位置的特定实例。虽然经典内存需求随总位置数增长，但量子内存需求受限于此碰撞计数。在许多情况下，即使轮盘的总位置数变得极其巨大，这个计数仍能保持较小且恒定。然而，这种优势并非普遍适用；如果不同颜色弹珠的数量相对于位置数过多，量子优势就会消失。研究人员在数学上证明了他们的量子策略是最有效的；没有任何其他方法（无论是经典还是量子）能以更少的内存完成这项工作。

这一发现的意义不仅限于这个旋转轮盘的游戏。它在在线决策的背景下，确立了经典计算与量子计算在内存成本方面清晰且无界的差异。在许多现实世界的场景中，从监控金融市场到检测传感器数据中的异常，信息是以连续流的形式到达的，系统必须即时进行分类。这项研究表明，对于这类问题，量子力学提供了一种根本性的优势：以固定的、最小的内存处理复杂且演化的信息。这并非关乎速度或处理能力，而是关于信息存储与检索的效率。研究人员展示了量子世界允许一种在经典世界中无法实现的内存压缩方式，使得代理人能够以经典代理人无法企及的轻盈感去应对复杂的环境。

这项工作也明确了这种优势的界限。研究人员并未声称量子计算机擅长处理所有任务，也没有暗示这种优势出现在所有情境中。相反，他们识别出了一类特定的问题，在这些问题中，差异是绝对且可证实的。他们表明，量子优势不是一种模糊的可能性，而是一个可以被精确测量和计算的现实。通过证明他们的量子构建是能够解决该任务的最小内存系统，他们为实现目标提供了精确的基准。这为科学家理解智能和决策所需的底层资源提供了一个新工具，揭示了量子领域提供了一条实现效率的独特路径，这是经典物理学无法复制的。

最终，这项研究改变了我们看待记忆与复杂度之间关系的方式。它表明，记住过去的代价并非由世界的大小决定的固定价格，而是一个取决于观察者性质的变量。对于一个经典观察者而言，一个复杂的世界要求一个复杂的头脑。对于一个量子观察者而言，同一个复杂的世界可以用一个保持精简且稳定的头脑来理解。这一区别开启了研究信息的新篇章，表明量子力学的定律提供了一种在不承担无限内存负担的情况下，承载过去重量的方法。