摘要
在 OMNeT++ 离散事件模拟框架的基础上,本文提出了一个大规模量子网络的事件驱动模拟包,称为QuISP。该模拟器促进了更大、更复杂的量子网络协议的开发。尽管最近的研究已经揭示了量子网络设备的行为,但它们如何在实际规模的网络中工作仍然是一个悬而未决的问题。 QuISP 旨在模拟大规模量子网络,以研究它们在现实、嘈杂和异构配置下的行为。我们提出的协议架构能够研究错误管理和其他关键决策的不同选择。我们通过将其输出与小型网络的分析结果进行比较来支持我们对模拟器的信心。进行仿真的一个关键原因是在组合大量单独表征的设备时寻找紧急行为。 QuISP 可以在笔记本电脑上处理数十个节点中的数千个量子比特,为全面的量子网络模拟做准备。该模拟器促进了更大、更复杂的量子网络协议的开发。
1.引言
在过去的二十年里,第二次量子革命一直在稳步发展。量子计算机处于最前沿,私营公司竞相制造更大的量子设备,以展示量子霸权。量子网络有望通过利用量子力学的规则来带来增强的,在某些情况下甚至是全新的功能,从而彻底改变通信领域。量子网络的一些主要承诺包括分发用于安全通信的秘钥,根据量子力学的基本定律,恶意方注定会被发现。人们正在探索分布式量子计算的可能性,将量子计算机连接在一起,以合作的方式解决一个困难的计算任务。盲量子计算允许具有有限量子资源的客户端将其计算委托给强大的量子服务器,而不透露输入、计算本身或输出。增强型时钟同步有望提高全球导航的准确性,而分布式量子态可用于构建超灵敏传感器网络。这些应用可能只是冰山一角,量子网络的新用途将被发现。
这些了不起的应用背后的基本资源是纠缠,空间分离的量子态之间的关联性比经典态更强。量子网络的主要工作是将这些纠缠态分布在两个或多个当事方之间。最终目标是建立一个由纠缠量子设备组成的全球量子互联网,所有这些设备都运行在异构硬件上,但仍然能够进行可靠和高效的量子通信。
随着量子技术的迅速发展,量子网络变得不仅仅是一个梦想,早期的量子密钥分发(QKD)网络已经实现。目前,基于中继的量子网络的可行性验证竞赛正在进行中,远距离的纠缠是由较短的纠缠链路递归构建的,一些基本硬件元素正在实验中得到验证。
除了在开发全球量子网络时我们面临的直接技术挑战外,我们还必须处理量子互联网未来的开放性问题。这就是量子网络模拟器成为关键研究和设计工具的地方。一个好的模拟器将非常宝贵的一些领域是:(1)协议设计。特别是测试详细的协议设计,以验证网络经典部分和量子部分之间相互作用的正确操作和研究。 (2) 连接架构和性能预测。提出的几代量子网络 [44] 表现出复杂的行为,使得使用现实参数难以对其性能进行分析预测。 (3)动态行为。重要的悬而未决的问题是量子网络在条件随时间变化时的稳定性以及协议对动态变化的网络拓扑结构的响应。 (4) 紧急行为。随着系统规模的扩大,可能会出现新的和意想不到的行为,而当前的简单量子网络模型没有考虑到这些行为。竞争连接的行为如何?特别是,量子网络是否会出现拥塞崩溃,或者短距离连接会饿死长连接?我们必须用连接保真度(质量)来换取性能吗?朴素的模型表明,端到端的高保真连接始终是可能的,但在动态的全球网络中这是否正确仍然是一个悬而未决的问题。
我们使用量子互联网模拟器模拟大规模量子网络的方法建立在omnet++之上,这是一种模块化的、基于组件的体系结构模拟环境。它的重点是在保持物理层尽可能真实的同时,为大规模复杂的异构网络设计协议。继早期对单线中继器的模拟和早期的网络模拟器之后,在过去的两年里,随着NetSquid、SeQUeNCe和QuNetSim等一系列模拟器的引入,量子网络模拟领域出现了一系列的活动。这些模拟器由于专注于对单个、小型网络的物理逼真模拟而受到限制。QuISP在设计时考虑到了互联,同时保持了完整的物理真实感。我们对模拟器的长期目标是能够处理具有100个网络的互连网络,每个网络有100个节点,每个网络运行独立的错误管理协议、硬件参数和拓扑。
本文的结构如下。 首先,我们在第 2 节中提供了量子信息处理的基本概念和我们针对大量子模拟的新量子态提供建议。然后在第 3 节中介绍了量子网络架构的背景设计。我们关于量子网络模拟器的主要建议在第4节中描述。我们详细解释了基本设计原则和 QuISP 的当前实现。 最后,在第 6 节结束之前,我们在第 5 节中演示了实验以证明 QuISP 的正确性和性能。有关配置模拟器的更多详细信息以及我们新的错误基础模拟的数学在附录中。
2.量子
在本节中,我们简要概述了量子信息处理的基础知识,并讨论了我们的量子网络可扩展模拟方法。
2.1量子信息处理
量子网络将信息编码为量子态。最简单也是最常用的量子系统是量子比特。它由 和 两个基态组成。与经典的0或1比特不同,量子比特可以是两个基态的叠加态,即 ,其中 被称为复概率振幅。他们给出了量子位状态为∣0⟩或∣1⟩|0\rangle或|1\rangle 的相对可能性。状态∣+⟩=(∣0⟩+∣1⟩)/2|+\rangle=(|0\rangle+|1\rangle)/\sqrt{2} 是∣0⟩|0\rangle 和∣1⟩|1\rangle 的相等叠加。这种叠加原理也可以扩展到多个量子位。特别是,量子位A和量子位B可以处于α∣0⟩A∣0⟩B+β∣1⟩A∣1⟩Bα|0\rangle_A|0\rangle_B+β|1\rangle_A|1\rangle_B 的叠加态。这是一个相当特殊的状态,因为不可能把它写成a和b的局部量子比特态的乘积。这种态被称为纠缠态,是大多数量子技术的核心。在量子通信中普遍使用的一种特殊纠缠态是α=β=1/2α=β=1/\sqrt{2} ,称为贝尔对。
转换量子比特状态的基本方法是通过泡利算子X、Y和ZX、Y和Z 。Pauli X是比特翻转的量子模拟。 它翻转了量子位X∣0⟩=∣1⟩X|0\rangle=|1\rangle 的状态,反之亦然。 Pauli Z 在引入相位时没有经典对应物,即Z∣1⟩=eiπ∣1⟩=−∣1⟩Z|1\rangle=e^{iπ}|1\rangle=-|1\rangle 。 当量子比特处于叠加态时,这个阶段很重要,因为Z∣+⟩=(∣0⟩−∣1⟩)/2Z|+\rangle=(|0\rangle-|1\rangle)/\sqrt{2} 在实验上与∣+⟩|+\rangle 是不同的。
量子态断层扫描是通过测量不同碱基中的相同副本来表征量子态的过程,以重建称为密度矩阵的状态的统计描述。 它是提取有关量子状态的有用信息的关键,尤其是它的保真度,这是衡量量子协议的实际输出与其期望输出的接近程度的衡量标准。
量子比特的状态可以通过量子隐形传态在量子网络中传输,而无需物理发送编码量子比特的系统。假设一个客户端希望将量子位CQ1的状态通信到服务器。它们必须在一个Bell对中共享两个量子比特,用CQ2CQ_2 和SQ表示。客户端对量子位CQ1CQ_1 和CQ2CQ_2 进行贝尔态测量(Bell-state measurement, BSM),并将测量的经典结果发送给服务器,服务器对其量子位SQ进行条件校正。这确保了量子比特SQ的状态与量子比特CQ1CQ_1 最初的状态相同。量子位CQ2CQ_2 和SQ之间的纠缠在测量过程中被消耗掉,因此必须在进一步的量子隐形传输之前重新建立。请注意,纠缠并不意味着任何方向性,因此服务器可以将其量子位传输回客户端,前提是它们共享贝尔对。
量子隐形传态可以扩展到纠缠量子比特对,在这种情况下被称为纠缠交换。考虑两个纠缠对,用A−B1A-B_1 和B2−CB_2-C 表示,如图1所示。在量子位B1和B2B_1和B_2 的贝尔基中进行测量将导致量子位A和量子位C发生纠缠。纠缠交换是量子中继器网络的基本组成部分,它允许远距离节点之间建立端到端纠缠连接。

图1:一旦一个中间节点与它的邻居共享纠缠对,它在贝尔基中测量两个共享的量子位B1和B2B_1和B_2 ,导致量子位A与量子位C发生纠缠。
由于光纤中的噪声和损耗,量子网络中相邻节点之间的共享纠缠不是一个确定的过程。即使建立了纠缠,由于量子记忆的退相干,纠缠的质量也会随着时间的推移而恶化。量子网络的工作之一就是通过纠缠净化来管理这些错误。在该协议中,两个不完全纠缠对可以概率地转换为一个更高保真度的单个纠缠对。
2.2 基于误差的模拟
量子系统非常脆弱,并且由于与环境的相互作用而容易出错。 此外,量子网络中的远程节点通过单光子交换进行通信,这意味着光纤中的光子损失成为误差的主要来源。 因此,量子网络模拟器准确地模拟所有与物理相关的误差源至关重要。
用手工或经典计算机计算量子系统的状态可以使用几种表示形式中的一种来完成,它们具有不同的目的和扩展性,如表1所示。许多重要的状态可以用速记方法写下来,例如稀疏Dirac bra- ket 符号或稳定器,但是当状态是纯的或无错误时,一个任意状态的完整表示可能需要多达2n2^n 个复数。利用经典超级计算机上的特殊技术,模拟了涉及多达56或81量子位的特殊情况的计算。
传统的跟踪由n个量子位组成的混合或噪声量子态的演化要困难得多。密度矩阵可以表示任何计算或噪声处理后的任何量子态,但当完全填充时,需要2n×2n2^n×2^n 个复数。在量子网络的背景下,全密度矩阵模拟对于1G网络是可处理的,在1G网络中,模拟必须跟踪许多独立的量子态,但每个态最多由4个量子位组成。这种方法已经在大量的模拟中得到了应用,特别是那些专注于调优低级硬件控制参数的模拟。然而,当转移到2G和3G网络时,这种方法很快就变得难以处理,因为在2G和3G网络中,逻辑贝尔对被编码为一个大的多量子比特状态,用于量子纠错。在每个链路上使用7量子位的纠错码来模拟仅两个2G链路需要16×25616×2^{56} 字节,大约1艾字节。模拟一个100跳长的连接可能需要令人难以置信的3.2×1030113.2×10^{3011} 字节的内存。因此,必须根据它们的目的来分离模拟器;我们的目标是研究网络的架构和协议,而不是设备的物理或完整的量子算法。
QuISP 的工作前提是所需的量子状态是已知的,我们只需要以影响它的误差的形式来跟踪这个理想状态的偏差。该方法改编自量子纠错,代表了一种模拟量子网络的新方法。可以有效地跟踪与理想状态的偏差,从而首次实现超过 1G 的真正全球量子网络的可扩展模拟。这种可扩展性是通过利用量子网络只需要应用固定数量的操作和主要的误差源离散化为一个小集合来实现的。我们的方法是为量子网络模拟量身定制的,不适用于通用量子计算机的模拟。
模拟器跟踪第2节中讨论的Pauli X、Y和ZX、Y和Z 误差。它还跟踪弛豫和激发误差,分别用R和ER和E 表示。弛豫通过将任意初始状态转换为∣0⟩|0\rangle 来捕捉环境噪声引起的能量损失过程,而激发捕捉相反的过程,即任意初始状态转换为∣1⟩|1\rangle 。最后,模拟器也跟踪光子损失LL 。这个列表并不是所有可能的误差的详尽集合,它可以根据所考虑的特定物理场景进行扩展或缩小。
时间tt 的量子态由m+1m+1 个元素的错误概率向量π⃗(t)\vec{π}\left(t\right) 表示,其中mm 是我们正在跟踪的误差数。每个元素πjπ_j 表示量子态在时间tt 受到特定误差jj 影响的概率,

将误差概率向量归一化,即∑jπj=1\sum_jπ_j=1 。
误差概率向量的演化由跃迁率矩阵QQ 给出。它是一个右随机矩阵,元素QijQ_{ij} 表示单位时间内从误差态πiπ_i 转移到误差态πjπ_j 的概率,它们满足归一化条件∑jQij=1\sum_jQ_{ij}=1 。 时间tt 的误差概率向量π⃗(t)\vec{π}\left(t\right) 由下式给出

跃迁率矩阵QQ 与时间无关,误差概率向量π⃗(t)\vec{π}\left(t\right) 只取决于π⃗(t−1)\vec{π}\left(t−1\right) ,这意味着量子比特的演化被建模为马尔可夫过程。
模拟器在对量子位进行操作之前对误差概率向量π⃗(t)\vec{π}\left(t\right) 进行采样,并应用采样的错误类型。必须重复模拟来收集关于量子比特真实状态的统计信息,并获得关于量子比特保真度的信息。
扩展到多量子比特系统很简单。 QuISP 中 N 个量子比特的状态由N(m+1)N\left(m+1\right) 个元素错误概率向量描述,其中前m+1m+1 组描述量子比特 1,第二组m+1m+1 描述量子比特 2,依此类推。NN 个量子位的完整转换率矩阵由NN 个单量子位转换率矩阵组成的块对角矩阵给出。
3.网络设计
在本节中,我们将讨论 QuISP 假设的基本网络设计。
3.1量子网络架构
目前,对于量子网络的最佳总体网络架构还没有达成共识,尽管关键原则正在进入人们的视野,并且一些协议元素已经被提出。支持这一领域的进一步研究是QuISP的主要目的。然而,越来越清楚的是,一些基本的硬件和软件组件极有可能在未来的候选架构之间共享。我们将在本小节简要介绍这些组件。
硬件架构:有许多适合编码量子比特的潜在候选物理系统,大致分为两类。静态量子比特或物质量子比特被设想为在充当主机的量子网络节点处存储和处理信息。候选物理系统包括金刚石中的氮空位中心、捕获离子、原子系综和超导量子比特。
节点间量子通信是通过将飞行的量子比特编码到穿过光纤的单光子上实现的。我们把这些纤维称为量子链路。光子是理想的信息载体,因为它们与环境没有强烈的相互作用,而且它们的传播速度非常快。利用飞行的量子比特,可以在量子网络的两个遥远节点之间分布纠缠贝尔对。这可以使用图2所示的三种现有量子链路架构中的一种来实现。MemoryMemory (MM)链路直接连接两个量子节点,其中任何一个节点都配备了贝尔态分析仪(BSA),这是一种光学设备,对两个传入的光子执行贝尔态测量。内存-干涉-内存(MIM)链路将BSA放在量子链路的中间。MSM (Memory-Source-Memory)链路用纠缠光子对(EPPS)源取代了量子链路中间的BSA。尽管架构看起来非常相似,但它们在性能以及实现它们所需的技术成熟度方面存在显著差异。

图2:三个量子链路架构。MM和MIM的区别主要在于BSA的位置,而MSM用EPPS代替了中间的BSA。
由于量子通信是在单光子水平上进行的,因此衰减成为误差的主要来源。与经典比特不同,由于不可克隆定理,量子比特不能被复制和重发,这是量子力学的一个基本性质,禁止确定性地复制量子系统的任意状态。单光子水平的放大也变得无效。这将量子链的实际长度限制在仅仅几十公里。
为了解决这一问题,引入了一种新型节点,称为量子中继器。量子中继器的工作之一是与相邻节点共享贝尔对,并实现纠缠交换,以便在这些节点之间创建贝尔对。这样可以避开不可克隆定理,减少光子损失,从而在任意分离的量子主机之间建立端到端贝尔对的可能性。图3描述了量子中继器的硬件和软件组成。

图3:我们的目标量子中继器架构。上面的蓝色部分表示由正文中讨论的五个不同软件组件组成的QRSA。每个组件外面的箭头表示消息的方向。下面的橙色部分是QNIC,它包含多个固定的量子比特来保存量子信息,并通过纠缠交换操作这些量子比特来扩展纠缠。
量子中继器的一个特别重要的组件是量子网络接口卡(QNIC)。QNIC是经典NIC的量子模拟物,其主要区别在于QNIC能够对存储的量子信息应用量子操作,使其成为功能有限的量子计算机。特别是,QNIC能够应用单量子位和双量子比特门以及单量子比特和双量子比特测量。
软件架构:在设计高效的基于中继器的量子网络时,运行在量子中继器上的经典软件将发挥至关重要的作用。我们提出的软件架构,量子中继器软件体系结构(QRSA),如图3所示,由五个软件组件组成。
- 连接管理器(CM): CM管理从启动器到响应器的连接。连接设置请求在启动器上发起后,将通过特定路径传递给响应器。此时,中间节点提供所需的信息,例如QNIC接口信息。连接管理器最重要的任务是生成规则集,这将在第3.2节中讨论。
- 硬件监控器(HM):HM负责监控相邻网络节点之间的量子链路。 在量子网络中,链路的质量对于端到端贝尔对的最终质量至关重要。 HM 收集有关 RD 和 CM 使用的保真度和生成速率的信息。
- 规则引擎(RE):RE 的主要职责是执行 CM 发布的规则集。 为此,RE 不断监控可用的量子资源并管理这些资源。 执行操作的结果会报告回 RE,并在适当的时候分发给合作伙伴节点。 RE 根据来自自身和其他节点的传入消息更新量子比特的状态。
- 实时控制器 (RC):RC 负责初始化物理量子比特并协调它们的光子发射,以实现纠缠分布。 RC 选择计划在什么时间发射光子的量子比特。 在量子比特不再参与纠缠分布后,RC 重新初始化它们。 RC 是设备驱动程序和具有硬实时组件的低级软件,直接连接到硬件。
- 路由守护进程 (RD):RD 的职责是为量子接口创建和维护路由表。 它根据标准化的路由协议与相邻节点中的 RD 交换信息。 它将到达其他终端节点(目的地)所需的有关路由和 QNIC 标识符的信息传达给 QRSA 的其他组件。
这些组件根据需要进行通信,以传达何时开始操作和设备的当前状态。
端节点具有与中继器几乎相同的功能,但它还具有一个负责执行端到端应用程序的应用程序组件。
3.2 规则集协议
为了分发端到端的纠缠,端节点和量子中继器都必须知道要执行什么动作,何时执行它们,以及如果需要协调这些动作,其他节点将参与该过程。 例如,中继器在执行纠缠交换时必须知道与它共享贝尔对的节点,因为过程的结果必须与这些节点共享。
为此,提出了QuISP 支持的 RuleSet 协议。该协议的目标是量子中继器的分散、自主但协调的动作,具有最小的经典节点间通信。 图 4 是 RuleSet 结构的示例。 RuleSet 是规则的集合,例如净化和纠缠交换。 这些规则集是在第 3.3 节讨论的连接设置阶段构建的,并以指定的顺序执行。 在采取行动之后,属于特定规则的贝尔对将依次传递给下一个规则。

图 4:规则集示例。 路径中的每个节点都有一个用于连接的 RuleSet。 规则在与适当的操作伙伴沟通时从上到下执行。 水平箭头代表正在协调行动的合作伙伴,垂直箭头代表执行顺序。 ES 是纠缠交换。
图5描述了规则集和规则的详细信息。每个规则都有一个条件和相应的动作。动作在满足局部条件时执行,通常与可用量子资源(贝尔对)的数量和质量有关。在量子网络中,共享的Bell对必须由每个节点以协调的方式管理,而适当结构的规则集在量子操作方面提供了这种所需的一致性。

图 5:规则集执行。 1. 条件子句一一检查。 2.如果所有条件子句都满足,则进行步骤3,否则返回步骤1,等待下一次资源分配。 3. 规则开始执行动作。 4. 动作将结果通知给规则引擎。 5. RuleEngine 将资源从一个规则提升到下一个规则。
条件子句由单个或多个条件组成,在执行动作之前必须满足。例如,如果节点A需要与节点B有两个纠缠态才能执行一个动作,则A必须跟踪与B共享的纠缠态的数量。在这种情况下,使用的条件是足够资源子句,当与适当伙伴共享的纠缠对的总数大于一个阈值(在本例中,阈值为2)时,满足该条件。除了足够的资源子句之外,这个模拟器还支持其他几个子句。
动作子句是一组操作,包括资源分配更改、量子位操作和经典消息传输。一旦满足条件子句,立即执行相应的操作。例如,Swap指属于Rule的资源表,并识别相应的量子位。然后,该动作选择一个纠缠在其左侧的状态和一个纠缠在其右侧的状态,并应用Bell状态测量。将贝尔状态测量的结果通知合作伙伴是行动的责任之一。
3.3连接设置
连接设置是收集所有信息以创建要为将参与端到端贝尔对生成的节点执行的规则集所需的步骤。QuISP中使用的连接设置过程改编自Van Meter和Matsuo概述的协议。图6显示了连接设置的过程。它涉及两个过程,从试图建立连接的节点(Initiator)开始沿路径收集链接信息,并计划将 RuleSet 分布在连接的另一半路径上的节点之间(Responder) 。

图6:在启动器和响应器之间建立协议的连接设置过程
第一部分,在Initiator节点上,它接收来自应用程序级别的连接要求,如连接质量(端到端贝尔对的保真度)和贝尔对的数量。在此出站通道中,路径上的每个节点都将其链接特征包含在消息中,保留 QNIC,并将此连接建立消息中继到下一跳。 如果由于 QNIC 已被另一个连接使用而无法保留 QNIC,则该节点将拒绝该请求,并且将向该路径上的所有先前节点发送连接建立拒绝消息。
当连接设置消息到达Responder节点时,Responder的任务是计划每个节点应该如何执行各自的工作份额,以便成功创建端到端Bell对。在为所有节点规划和创建规则集之后,响应器将带有规则集的连接设置响应发送回路径上的所有节点。
4.模拟器
在前一节中,我们解释了QuISP基础的网络设计。这里我们介绍了它的实现和使用,并给出了一个模拟例子。
4.1目标和要求
开发 QuISP 的长期目标是以可扩展的方式支持 1G、2G 和 3G 量子网络(按错误处理类型分类的世代)和互联网络,以便为每一代建立高度可靠的协议。 在更高几代的量子网络中,数千个量子比特将在创建单个端到端逻辑贝尔对时协同工作。 此外,该模拟器将使我们能够复制具有复杂网络拓扑的量子网络和互联网络的动态行为,包括异构性和网络边界的概念。
正如在引言中提到的,我们的长期目标是100个网络,每个网络有100个节点。在一些硬件架构中,中继器之间的间隔低至10km,路由器之间需要长链中继器来实现距离。由于初始链路性能较低,路由器级拓扑必须丰富,才能提供足够的连通性和资源可用性。我们希望这种规模的模拟可以帮助评估具有这种现实世界限制条件的网络。
4.2设计基本原则
现在,我们重点介绍在设计QuISP时作为指南使用的主要原则。
现实性。模拟应该提供有关在量子网络中分布的物理状态的准确信息。 这反过来又提供了有关分布式状态保真度的准确信息。 QuISP 的设计重点放在了真实的噪声模型上。 存储在量子存储器中的量子位将经历退相干过程,这些过程会冲走它们的量子特性并导致保真度下降。 光纤中的光子损失是误差的主要来源,因此必须在模拟器中加以考虑。 早期的模拟工作假设有2n2^n 个跃点,长度和保真度都相同,但这并不现实。
物理层模拟的实现必须与节点本身的软件实现完全分离。路由器软件只能知道它在现实世界中会知道的东西:它可以从量子硬件的经典测量输出和与其他节点交换消息中了解到的信息。
可扩展性。该模拟器的主要目标之一是研究大规模量子网络及其涌现的复杂行为。可扩展方面的问题有两种:单个量子态所涉及的量子位的数量,以及整个网络中节点、链接和连接的数量。一般的多量子比特状态很难进行经典的模拟。我们在2.2节讨论的误差基础上工作的新方法允许我们以每个量子比特只需几个经典比特的代价来模拟量子网络,并使QuISP适合于模拟任何一代真正大规模的量子网络。
灵活性。这个模拟器的设计目的是为用户提供大量的可定制性。目前,有许多物理系统被认为是实现量子网络物理层的有希望的候选者。然而,所有这些候选系统在诸如内存一致性时间和操作时钟率等参数方面存在很大差异。QuISP允许用户自定义影响物理层的错误类型以及与错误率对应的各个参数。这确保了QuISP能够精确模拟任何当前和未来的量子硬件。此外,量子网络的拓扑可以很容易地定义,该模拟器提供了一组预定义的每个节点量子位的数量和拓扑结构。
4.3用OMNeT++进行事件模拟
OMNeT++ 是一个基于 C++ 的离散事件模拟器,主要用于经典网络模拟。 OMNeT++ 模型由通过消息进行通信的模块组成。 第一批消息是在模块初始化期间创建的。 它们的目的地可以是连接到发送模块或自身的任何其他模块。 在接收到构成事件的消息后,模块处理该消息并通常创建另一批要发送的消息。 在某个模块中触发执行功能的唯一正确方法是接收消息。 假设事件的处理花费零时间,并且在两个事件之间没有发生任何有意义的事情。 当没有消息需要处理或模拟达到用户设置的时间限制时,模拟结束。 模拟时间由事件的时间戳跟踪,该时间戳由消息计划发送的时间确定。
OMNeT++ 中的模块和消息相应地由 cSimpleModule 和 cMessage 类提供。 cSimpleModule 是 OMNeT++ 中的主动组件,可以通过添加 C++ 代码或将多个简单模块组合成一个复合模块来扩展其功能。
此外,QuISP 还提供了来自 OMNeT++ IDE 的图形用户界面来操作存储在 NED 文件中的网络拓扑,该文件以非常结构化的方式定义网络设备。模拟器还允许用户在启动时使用 INI 配置文件更改初始模拟参数或变量。 还可以可视化许多统计数据,例如模拟过程中的参数变化。 这些功能使我们能够调试和检查模拟是否正常工作,并进行直观的性能测量。
4.4基本实现
图 7 显示了概述我们实现的简明图表。软件模块(QRSA、应用程序等)构建在支持标准消息处理程序的 cSimpleModule 之上。 Stationary Qubit 也是 cSimpleModule 的子类,但它将其量子特性作为其变量,并表现为量子存储器。 这些软件组件可以发出注册的经典数据包,例如用 cMessage 编写的 ConnectionSetupRequest。 飞行的量子比特可以被认为是固定量子比特发出的信息。 因此,飞行量子比特被实现为通过量子通道传递的经典数据包的扩展。

图 7:QuISP 的实施。 用户可以将模拟配置作为 INI 文件提供,该文件可以更改已定义模块的变量。 基本软件组件和通道被实现为 cSimpleModule 和 cDatarateChannel 的子类。 从这些组件发出的消息和飞行量子位在 .msg 文件中定义,当它们被 OMNeT++ 编译时,它们会转换为程序源。
作为飞行量子比特载体的量子通道被实现为cDatarateChannel的子类。影响量子比特飞行的误差是根据两个节点之间的距离计算的。
4.5支持功能
QuISP目前支持端到端基于层析成像的连接质量分析作为应用。模拟的输出是用于每个连接的路径的特征,在第5节中详细解释。
用户可以轻松定义复杂的拓扑结构。几乎所有影响链路特性的因素,例如节点的位置、节点之间的距离、链路类型、每个接口中的缓冲量子位的数量、通道错误和丢失率,以及对1G和2G技术有贡献的大多数组件的效率,都可以单独设置或从默认设置。
该模拟器还支持选择如何生成端到端Bell对的选项。纠缠交换的顺序可以在通常的二叉树结构之间选择,也可以在每个节点的交换一次就绪之间进行选择。用户还可以修改纠缠交换发生之前执行的净化轮数,并选择我们目前提供的四种净化方法 中的一种。
由于基于 RuleSet 协议的大部分基础工作已经实现,好奇的用户可以修改模拟器代码,编写自己的纠缠交换策略或净化方法,并尝试如何实现更高质量的连接。
4.6可配置参数
正如我们在前一节中提到的,用户可以对错误率、净化次数、纠缠交换的方式做出自己的决定。目前,可以通过INI文件给出的参数类型超过50种。以下参数最有可能由用户配置。
- 网络。用NED语言写的网络名称,指定节点的数量和类型以及网络拓扑结构。
- 通道错误。 量子通道上的错误。 这指定了特定距离内错误的数量和类型。 目前支持所有泡利误差和光子损失误差,用户可以指定每个误差的比例。
- 内存错误。 除了泡利误差,我们还支持松弛和激发误差。 随着模拟时间的流逝,这个误差会在每个量子位上累积。
- 门错误。在假设设备不完美的现实情况下,量子门总是存在微小的操作误差。我们可以处理基本门集(泡利门、阿达玛门、可控x门)上的错误。
- 测量错误。必须测量量子记忆以获得影响量子态本身的内部信息。测量误差由泡利误差组成。
- BSA 错误。 内部和外部 BSA 可能有不同的错误。 可调参数是光子损失、光子检测率和暗计数概率。
- 光子发射成功概率。量子存储器成功发射光子并被光纤捕获的概率。
- 交通模式。 流量生成模式的可配置参数。 目前,该模拟器支持从一个节点到另一个随机节点的单次流量生成和从所有端节点到随机选择的节点的多次流量生成。
- 测量计数。层析成像中测量的次数。当要求的层析成像精度越高时,需要的测量次数就越多。
4.7模拟输出
当目标配置包含层析成像时,模拟器在模拟结束时返回性能统计数据。输出文件包含以下信息。
- 保真度。通过软件层析成像过程计算,这表明两端节点之间的Bell对的质量。
- 贝尔对秒数。 一秒内生成的贝尔对数(以模拟时间计)。
- 断层扫描时间。 直到整个断层扫描过程完成的时间。
- 断层扫描测量。层析成像的测量次数。
除了这些属性,输出统计信息还包括更多的链接信息。第4.8节中的清单2给出了一个示例输出。
4.8模拟例子
我们演示了在图8所示的网络上模拟发起者和响应者之间端到端纠缠生成的工作流。
首先,我们准备一个与目标网络对应的NED文件。节点被定义为网络的子模块。在枚举所有涉及的节点之后,我们定义这些节点之间的经典连接和量子连接。
1 [Config Example_end_to_end_tomography] 2 network = Example_Network 3 sim-time-limit = 15s 4 seed-set = 1 5 **.buffers = 100 6 **.TrafficPattern = 2 7 **.EndToEndConnection = true 8 **.distant_measure_count = 8000 9 **.emission_success_probability = 0.8 10 **.Measurement_error_rate = 0.0450074 11 **.Measurement_X_error_ratio = 0.018 12 **.Measurement_Y_error_ratio = 0.06 13 **.Measurement_Z_error_ratio = 0.06
清单1:INI文件中的示例配置

图 8:QuISP 中的示例网络配置,多种链接类型和一个连接标记为红色。 最外面的计算机图标代表执行应用程序的终端节点。 当链路类型为 MIM 时,两端节点之间有中继器、路由器和 BSA。
其次,我们准备一个INI文件。清单1所示的INI文件表示在Example_Network拓扑(网络)上执行的模拟,每个QNIC(缓冲区)有100个量子位,所有量子位都有一定数量的测量误差(Measurement_error_rate)。光子从一个量子存储器发射成功的概率为0.8 (emission_success_probability)。路径是随机生成的(TrafficPattern),在规则执行结束时,端点节点测量8000个Bell对,用于断层扫描(remote_measure_count)。该模拟在模拟中经过一定时间(sim-time-limit)后停止。除了这些变量之外,模拟使用默认值(例如链接上没有错误)。
一旦用户编译了源代码,模拟就开始了。所有节点都使用上述参数启动。QRSA启动,如果链路上指示的层析成像(用于填充路由的链路信息)开始。对于应用程序流量,每个端节点充当一个发起者,随机选择另一个端节点作为响应者,并发出一个“连接建立请求”。例如,对于图8中红色突出显示的路径,启动器发出一个连接设置请求并将其发送给响应者。
模拟自动停止并调用后处理函数进行统计。清单2显示了一个示例输出文件。注意,清单中的保真度是从应用程序运行的量子态断层扫描构造的密度矩阵中获得的,因此对应于实际软件从其测试中实际确定的内容。
1 EndNode[0]<-->QuantumChannel{
2 cost=0.00160205;
3 distance=28km;
4 fidelity=0.983016;
5 bellpair_per_sec=645.955;
6 tomography_time=10.83666473934;
7 tomography_measurements=7000;
8 actual_meas=7000;
9 GOD_clean_pair_total=6887;
10 GOD_X_pair_total=1;
11 GOD_Y_pair_total=1;
12 GOD_Z_pair_total=111;
13 }<-->EndNode[0];
14 F=0.983016;
15 // Error probabilities
16 X=-0.000188593;
17 Z=0.0169845;
18 Y=0.000188593;
19 ...
清单2:两个endnode之间的示例模拟结果。
5.正确性和性能
在前面讨论模拟器设计和使用的基础上,我们现在研究它的有效性和性能。首先,通过一个简单的数值实验验证了模拟结果与理论值是否一致。之后,我们扩展了实验的规模来测量性能。
5.1正确性
为了测试QuISP的正确性,我们建立了一个由两个端节点 A 和 C 组成的小型线性网络,其中一个中继器B如图1所示。末端节点与中继器之间的距离为dd 。
为了使这个测试在分析上易于处理,我们考虑了一个简化的量子链路误差模型,假设只有 Pauli X 误差可能影响飞行的量子比特,每公里光纤的概率为PXP_X 。该误差模型可以将理想贝尔对∣Φ+⟩=(∣00⟩+∣11⟩)/2|Φ^+\rangle=(|00\rangle+|11\rangle)/\sqrt{2} 转化为新的状态∣Ψ+⟩=(∣01⟩+∣10⟩)/2|Ψ^+\rangle=(|01\rangle+|10\rangle)/\sqrt{2} ,反之亦然。飞行的量子位到达中继器B后的两个量子位的状态由|Φ+i(概率pclean)和|Ψ+i(概率1−pclean)的统计混合给出,其中

当飞行的量子比特到达中继器节点 B 时,它们在贝尔基上被一起测量。 如果A−B1A-B_1 和B2−CB_2-C 对都是干净的或者如果两者都出现错误,这将导致量子比特A−CA-C 之间的所需状态∣Φ+⟩|Φ^+\rangle 。 因此,量子比特对A−CA-C 的保真度由下式给出

我们用Px=0.02P_x=0.02 和 7000 次测量模拟了这个网络。 我们重复了十次模拟。 得到的平均经验保真度及其标准偏差与理论保真度 FAC 一起显示在图 9 中。 我们将距离dd 从 1 公里变为 10 公里。 实证结果与理论预测相符。

图 9:小型网络最终状态保真度的理论和经验结果比较。 在经验结果中,10 个数据点的平均值和标准偏差被描述为误差线。
5.2可扩展性
为了证明QuISP可以扩展到4.1节中提到的目标,我们从每秒处理的事件和生成一个端到端Bell对所花费的CPU时间的角度研究了QuISP的性能。这些结果可以表明实验规模与运行模拟所需时间之间的关系。尽管事件的总数取决于多种因素,如协议的复杂性、网络大小和每个节点拥有的缓冲区量子位的数量,但它可以为我们提供关于所需总工作的一些指示。
对于这些测试,我们决定使用QuISP提供的Docker环境。表2详细描述了模拟环境。
表2:模拟环境

运行模拟所需的工作可以分为三个主要部分:用于链接生成的例行后台任务、连接设置和RuleSet执行。总的模拟持续时间将是建立每个连接所需时间的聚合,每个连接根据跳数、所需的Bell对的数量和链路生成的成功概率进行缩放。由于RuleSet执行的负载与任何网络大小的连接数量直接相关,并且连接设置是一项非常轻量级的任务,因此我们决定使用最简单的情况(只有一个连接的线性拓扑)来展示QuISP的性能。
图10是我们用于性能分析的网络。我们在这两个端节点之间使用200个端到端贝尔对进行量子态断层扫描,链路产生的概率为0.32。我们可以调整两个端节点之间的中继器的数量,随着我们增加链接,端到端距离也会增加。每个中继器有两个 QNIC,每个 QNIC 有nQn_Q 个量子位。 末端节点包含一个具有nQn_Q 个量子位的 QNIC。 因此,量子比特的总数为N=2nQ(nR+1)N=2n_Q\left(n_R+1\right) ,其中nRn_{_R} 是中继器的数量。

图10:不同中继器数量的线性网络。一个中继器有两个QNIC,两端节点都有一个QNIC。
我们在这个基准测试中使用的RuleSet结构类似于图4所示的结构。在每一步进行纠缠交换之前,Bell对被净化一次。纠缠交换的顺序选择为二叉树结构。在进行断层扫描前,还对两个端节点之间共享的端到端Bell对进行了净化。
图11显示了每个生成的端到端Bell对的平均CPU时间(以秒为单位)。当中继器数量增加时,产生一个端到端贝尔对的时间就会增加,因为它包含了更多的操作(更多纠缠交换操作和更多轮次净化),而不是中继器数量较少的情况。理论上,用N个中继器生成端到端贝尔对所需的功是线性的(O(NlogN)O\left(N\log N\right) )。我们可以清楚地看到,我们的模拟时间的比例增长并不比多项式差。

图11:生成一个端到端具有不同数量中继器的Bell对所需的CPU时间。每个网络的5个数据点和具有不同种子值的缓冲量子位的数量。
我们还调查了每秒处理的事件数。 图 12 显示了不同网络规模和 QNIC 内量子比特数的每秒事件数。

图12:不同网络和不同量子比特数量下的每秒事件数。
如我们所料,增加中继器的数量将导致在缩放过程中模拟时间的延长。另一方面,将QNIC内的缓冲区量子位增加一倍(从100到200),即使处理的事件总数相似,模拟时间也会增加一倍左右。这表明QuISP可能有某种非预期的开销,它随缓冲区量子位的数量呈线性增长,我们希望在近期发布的版本中解决这个问题。
6.结论
本文提出了一种基于 OMNeT++ 的大规模量子网络离散事件模拟器。 QuISP 基于两个基本方面,即规则集协议和错误基础模拟。 RuleSet 协议允许我们建立完全异步和自主运行的端到端连接。 误差基是量子态的一种新表示,它只跟踪误差的转换,而不是完整的量子态,从而使模拟能够有效地在涉及单个量子态的量子比特以及网络节点、链接和连接的数量上进行扩展。
我们提供的证据表明,QuISP通过比较小型网络的仿真结果和分析结果,正确地模拟了真实世界。我们还根据实际的CPU时间和每秒处理的事件数量来评估QuISP的性能。虽然这种成本随着配置的不同而不同,但模拟成本不会激增,并且模拟完成的速度足以让研究人员顺利地探索设计空间的各个方面。
模拟器还在开发中,但已经足够完整,可以作为研究工具使用了。事实上,我们的团队有几个项目是并行运行的,每个项目的开始都是定义管理一种新型网络功能的规则。我们目前的高级项目正在扩展功能,包括2G、全光、多方协议和互联网络。
计划中的改进可以分为三类:核心功能、性能和扩展。 连接拆除是不完整的,并且路由在正确处理异构性的同时是静态的; 这些限制了我们有效比较多路复用方案的能力,并将很快得到纠正。 性能测量表明有很大的改进空间,我们希望达到模拟由 100 个网络组成的互联网的目标,每个网络有 100 个节点。
当然,所有这一切都是为了追求一个功能性的、健壮的、可扩展的,而且最重要的是有用的量子互联网。为了达到这个目标,我们必须设计和测试架构和协议,强调规模和异构性。我们期望QuISP将有助于推进这一设计和实现。
原文链接:https://arxiv.org/pdf/2112.07093.pdf
---煤油灯科技victorlamp.com翻译整理---








