Interpreting Quantum Learning Models via Stochastic Processes
本文提出了一个概率框架,通过在将量子动力学表示为具有负概率的马尔可夫映射,或表示为具有高阶记忆依赖的正向随机过程之间建立一种权衡,将量子学习模型解释为随机过程,从而在量子力学与诸如投影模拟(Projective Simulation)之类的经典学习模型之间架起桥梁。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一下你正试图理解一台复杂的机器是如何做出决策的。在经典计算机的世界里,这就像是在观察一颗弹珠在迷宫中滚动。你可以精确地看到弹珠在每一秒的位置,并且你知道如果它处于某个特定的路口,它下一步会走哪条路仅取决于它现在所处的位置。这是一个“马尔可夫”(Markovian)过程:未来由现在决定,而历史并不重要。科学家们称之为“随机过程”(stochastic process),这只是一个高级说法,意指带有明确规则的随机漫步。
但现在,想象一下那台机器是一台量子计算机。它不滚动弹珠;它像池塘中的涟漪一样波动。在量子世界中,事物可以同时处于许多地方,并且可以像重叠的波一样相互干涉。这使得它极其强大,但也让解释变得极其困难。如果你试图像追踪弹珠路径那样去追踪一个量子的决策,规则就会失效。未来不仅仅取决于量子“弹珠”现在在哪里;它似乎还取决于它曾经可能出现在的所有地方的整个历史。这篇论文提出了一个大问题:我们能否将这种奇特的、波浪式的量子行为,强行纳入一个简单的、弹珠滚动的叙事框架中?如果我们能做到,为了让它契合,我们又必须放弃什么?
这篇论文的作者 Johannes Fankhauser、Lukas J. Fiderer 和 Hans J. Briegel 通过尝试将量子机器学习模型转化为随机漫步的语言来解决这个谜题。他们发现你不能全都要。你必须在两个选项之间做出选择,就像是在一个宇宙级的自动售货机前做抉择一样。
第一个选项:“幽灵”漫步
第一种翻译量子动力学的方法是使用一张完美的、完整的地图。想象你有一张城市地图,它显示了每一条街道、每一条小巷和每一个屋顶。如果你使用这张地图,你只需观察当前位置就能预测旅程的下一步。规则是简单且即时的(这被称为“马尔可夫”)。然而,有一个陷阱:为了让数学运算成立,地图必须包含“幽灵街道”。这些路径具有负概率。在我们日常生活中,概率不能是负数——你不可能有 -50% 的降水概率。但在这种量子地图中,这些负数对于抵消奇特的波效应是必要的。所以,你得到的是一个简单、循序渐进的故事,但这个故事包含了不可能存在的、“幽灵般的”步骤。
第二个选项:“记忆”漫步
第二种方法是使用一张只显示主干道的地图(就像标准的街道地图)。这张地图是“真实的”——每条路径都有正向的、正常的概率。这里没有幽灵。但因为地图是不完整的,你无法仅凭当前位置来预测下一步。要了解旅行者接下来会去哪里,你必须记住他们十步之前、甚至二十步之前的样子。旅行者需要很长的记忆。这被称为“非马尔可夫”(non-Markovian)过程。规则并不简单;它们依赖于整个漫步的历史。
巨大的权衡
论文表明,这是描述量子机器故事的仅有的两种方式。你要么拥有一个包含“幽灵”步骤(负数)的简单故事,要么拥有一个拥有长记忆(历史依赖性)的真实故事。你无法同时拥有一个既简单又真实的故事。如果你试图将一个量子过程强行塞入一个简单的、真实的叙事中,它就会破坏概率规则。如果你试图将其强行塞入一个没有记忆的简单、真实的叙事中,数学就会失效。
为什么这对于学习很重要
作者随后将这一想法应用于一种称为“投影模拟”(Projective Simulation)的模型。可以把这想象成一个通过在记忆网络(称为“片段/clips”)中游走来学习的数字智能体。在经典版本中,智能体在记忆之间行走,你可以清晰地看到它所走的路径。在量子版本中,智能体仍在游走,但游走的规则不同了。
如果你使用“幽灵”地图,智能体的路径是一条直线,但它行走在一条包含不可能步骤的路径上。如果你使用“记忆”地图,智能体行走在真实的路径上,但它的下一步取决于一长串过去的记忆。作者展示了,尽管量子智能体正在做一些奇怪的事情,但只要我们愿意接受负数或长记忆,我们仍然可以将它理解为一次随机漫步。
这篇论文并未讨论的内容
需要注意的是,这篇论文并没有做什么。它并没有说量子计算机在现实世界中真的在记忆迷宫中漫步。作者非常谨慎地表示,这仅仅是一种解释数学的方法,一种让数字变得有意义的方法。他们并不声称已经解决了宇宙运作的奥秘,也不说量子计算机仅仅是具有更长记忆的经典计算机。他们只是表明,如果你想将量子学习描述为一次随机漫步,你必须做出选择:要么接受负概率,要么接受系统拥有长久的记忆。
底线
最后,这篇论文表明,量子学习的“魔力”并不是一种单一的、神秘的力量。它只是另一种平衡账目的方式。如果你想要故事是简单的,你就必须用一种带有负数的语言来书写。如果你想要故事是真实的,你就必须写一段非常长、非常详细的历史。作者提供了一本新的字典,用于在这两种语言之间进行翻译,帮助我们看到,即使是最奇怪的量子决策,只要我们足够灵活地改变观察路径的方式,也可以被理解为在可能性空间中的一次漫步。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。