互联网的未来可能不仅仅是速度更快，而是会发生根本性的变化。科学家们正在构建一个量子网络，这是一个旨在将计算机连接起来的系统，允许它们共享一种被称为“纠缠”的奇特且无形的连接。这种连接是各种强大新应用的动力源泉，从不可破解的通信到超精密传感器。然而，为了让这些应用发挥作用，网络两端的计算机不仅要接收这种连接，还必须进行本地计算并使用标准信号相互通信。这些任务需要时间。在目前的设计中，网络被迫在每一次尝试建立连接之间进行暂停，以确保计算机在下一次尝试开始前已经完成了工作。这种等待期是一种安全措施，但它造成了显著的瓶颈，导致网络在未能成功建立连接时处于闲置状态并浪费宝贵的时间。
来自荷兰 QuTech 的一个研究小组开发出了一种回收这些浪费时间的新方法。他们意识到，系统中内置的严格暂停时间通常比实际需要的更长。通过使用数学模型来精确预测连接可能准备就绪的时刻，他们发现了一种方法，可以在不破坏硬件规则的前提下缩短两次尝试之间的预定间隔。他们的方法将网络调度视为一条灵活的时间线，而非一个僵化的时钟。系统不再在每次尝试后都等待完整的、保守的安全余量，而是现在更早地安排下一次尝试，从而回收闲置时间。如果连接提前发生，系统只需向前推进即可；如果连接延迟发生，系统则跳过那次特定的尝试以避免冲突，但由于间隔变短了，完成任务的总时间仍然减少了。
研究人员在一个模拟真实量子硬件行为（特别是基于捕获离子系统的硬件，这类系统是当今最先进的量子设备之一）的环境中测试了这个想法。他们模拟了一个场景：网络必须交付特定数量的纠缠连接，以完成一次应用程序会话。在模拟中，他们将保持完整安全间隔的传统方法与他们的新优化方法进行了对比。结果显示，通过仔细调整时序，网络完成单个应用会话的速度可以提高多达 7.6%。就实际时间而言，这意味着在单次会话中节省了多达 42 分钟。当多个应用同时运行时，这种改进更为显著。当研究人员安排两个不同的应用共享网络资源时，它们任务的自然重叠提供了额外的间隔，使得系统能够将每个应用的总体服务时间减少 26% 到 30%，即为每个应用节省 16 到 29 分钟。
这项发现的核心在于理解速度与风险之间的权衡。如果网络安排尝试的时间过于紧凑，就有可能出现计算机在下一次尝试开始时仍在进行计算的情况。在这种情况下，网络必须跳过该次尝试以防止错误。研究人员创建了一个工具，用于计算完美的平衡点：既要缩短间隔以节省时间，又不能缩短过多以至于跳过的尝试次数过多，从而无法完成任务。他们发现，对于许多当前的硬件设置，跳过尝试的风险足够低，因此缩短间隔总是大有裨益的。然而，他们也确定了一个极限：如果硬件速度极快，以至于连接几乎注定会在最后一刻才发生，那么缩短间隔就会适得其反，因为跳过的尝试次数会抵消所节省的时间。
这项工作不需要新的硬件或对量子网络进行重新设计。相反，它提供了一种软件层面的优化方案，可以用于目前管理这些系统的网络调度器。该方法轻量且快速，意味着它可以随着网络的运行进行实时计算。研究人员通过运行了数千次试验的大规模计算机模拟验证了他们的发现，以确保结果的可靠性。他们确认，即使在更短的间隔下，网络仍能以未来应用所要求的极高可靠性成功交付所需数量的连接。这项研究表明，虽然量子硬件的物理极限是固定的，但我们管理操作之间的时间方式可以得到显著改善。通过填补此前被视为必要的闲置时刻，这种新方法使量子网络变得更加高效，使量子互联网的承诺离现实又近了一步。
技术摘要：用于减少近期量子网络服务时间的工具
问题陈述
在近期的量子网络中，诸如 Arqon 之类的架构负责管理多用户应用的纠缠生成。这些应用要求末端节点在消耗纠缠链路后执行局部操作与经典通信（LOCC），以完成一个应用实例。由于末端节点通常共享用于纠缠消耗和 LOCC 的硬件，因此在连续的纠缠生成消耗之间需要一个最小间隔（tminsep）。
目前的调度方法过于保守地在每个调度的纠缠生成尝试块（即数据包生成尝试，或称 PGA）之间强制执行完整的最小间隔，无论前一个块是提前成功还是失败。这导致了显著的网络空闲时间，因为即使在发生失败或在块内提前生成数据包时，网络仍会等待完整个间隔时间，尽管此时并无待处理的 LOCC。
将调度的间隔降低到 tminsep 以下可以回收这些空闲时间。然而，这样做会引入风险：如果数据包在 PGA 的后期生成，后续的 PGA 可能会在末端节点完成其 LOCC 之前就开始，从而违反最小间隔约束。在这种情况下，末端节点必须跳过后续的 PGA，这可能导致正在进行的计算被丢弃或会话被延迟。核心挑战在于寻找一种最优调度间隔，在平衡减少空闲时间带来的收益与跳过数据块带来的惩罚之间，最小化总会话执行时间，同时保持所需的业务概率。
方法论
作者提出了一个创新的分析框架，用于计算给定应用会话的最优调度间隔。该方法包含三个组成部分：
分析执行模型（马尔可夫链）：
会话执行被建模为基于已执行块和被跳过块的马尔可夫链。状态空间追踪累计执行的 PGA 数量，以及当前步骤是执行块（G）还是跳过块（Gˉ）。
- 转换逻辑： 从执行块到跳过块的转换仅在数据包成功生成且其生成时间（tgen）落在 PGA 末端的“违规区”内时发生。
- 单次跳过机制（Single-Skip Regime）： 分析将优化限制在“单次跳过”机制内，确保即使在最坏的情况下（即数据包在 PGA 的最后时刻生成），后续的 PGA 会被跳过，但再下一个 PGA 则不会。这设定了一个间隔下界：T′≥max(0,(tminsep−E)/2)，其中 E 是 PGA 持续时间。
概率违规查找：
由于 PGA 内数据包生成时间的分布没有闭式解，因此使用蒙特卡洛模拟预先计算最小间隔违规的概率（pmv）。该概率是以成功生成数据包为条件的，并取决于 PGA 入口参数 α（即缩短间隔的比例）和数据包生成概率 ppacket。这些数值被存储在查找表中，以便于网络调度器进行轻量级运行时评估。
约束优化：
该框架通过构建一个约束优化问题来确定最优入口 α∗。其目标是在满足以下条件的情况下最小化预期会话执行时间（或最大化加速比）：
- 几何约束（非负间隔）。
- 单次跳过约束。
- 服务可行性约束，确保生成的预期数据包数量在分配的调度 PGA 数量（NSI）内达到目标 Ninst。
作者推导出了预期加速比的一个闭式下界，将其分解为“释放时间减少项”和“跳过惩罚项”。这使得调度器无需重复模拟即可预测性能。
核心贡献
- 调度间隔的分析优化： 本文引入了一种通过将会话执行建模为马尔可夫链，使网络交付进度与末端节点消耗对齐的方法。这产生了一个关于预期执行加速比的闭式下界，并提供了无需运行时模拟即可确定最优间隔的工具。
- 在现实硬件参数下的评估： 这些工具在 Arqon 架构下，结合最先进的（俘获离子）及预测的硬件参数进行了评估。研究量化了减少间隔与跳过惩罚之间的权衡。
- 多会话调度的扩展： 该分析扩展到了协同调度的轮询调度。作者证明，其他会话提供的自然间隔可以减轻或消除跳过惩罚，从而允许更激进的间隔缩减。
结果
评估是在 Arqon 架构下针对两个参数区间进行的：一个是最先进的（SOTA）俘获离子区间，另一个是乐观的预测区间。
单会话性能：
- 在 SOTA 区间内，对于单个应用，网络服务时间减少了高达 42 分钟 (7.6%)，对应于会话执行加速比为 6.1%。
- 在预测区间内，减少量达到了高达 2.8 小时 (6.5%)，加速比为 5.1%。
- 分析预测（马尔可夫界限）与蒙特卡洛模拟结果高度吻合，其下界仅低估了实际加速比 0.1–0.7 个百分点。
- 研究表明，加速比取决于数据包生成概率（ppacket）。当 ppacket 接近于一（unity）时，跳过惩罚会占据主导地位，从而抵消了减少间隔带来的任何收益。
多会话性能：
- 当两个会话使用轮询调度进行协同调度时，它们之间 PGA 的自然间隔减少了规避违规所需的有效入口（ingress）。
- 这种配置产生了显著更高的收益：每个应用的网络服务时间减少了 16–29 分钟 (26–30%)，对应于执行加速比为 25–27%。
- 在许多协同调度的案例中，剩余的入口足够小，以至于跳过惩罚实际上被消除了。
重要性与主张
本文声称解决了当前量子网络架构中的一个特定局限性，即固定的最小间隔会导致网络资源利用不足。所提方法允许网络调度器动态优化纠缠生成尝试之间的间隔，以减少总服务时间。
作者强调，他们的方法广泛适用于任何末端节点需要在纠缠生成和 LOCC 之间共享硬件的量子网络架构。他们断言，这些工具足够轻量，可供网络调度器在线使用。虽然分析框架提供了一个保守的加速比下界，并且并未正式保证概率性的业务协议（这一点通过模拟进行了经验验证），但结果表明，在不损害应用会话完成情况的前提下，可以实现显著的效率提升。该工作凸显了协同调度是最大化近期量子网络中这些收益的一个特别有效的机制。
每周获取最佳 quantum physics 论文。
受到斯坦福、剑桥和法国科学院研究人员的信赖。
请查收邮箱确认订阅。
出了点问题，再试一次？
无垃圾邮件，随时退订。