[论文解读] Purification and Entanglement Routing on Quantum Networks

Michelle Victora, Stefan Krastanov+3 more|arXiv (Cornell University)|Nov 23, 2020

Quantum Computing Algorithms and Architecture被引用 4

一句话总结

本文提出了一种混合方法，用于在存在有限内存相干性和非理想信道保真度等现实约束条件下，优化量子网络中的纠缠路由与纯化。通过将启发式链路成本与自适应纯化协议相结合，作者在路径选择上实现了接近暴力搜索的性能，同时最大化可 distill 的纠缠，表明在网格和六边形晶格等各类拓扑结构中，受限路径长度的多路径路由可显著提升网络效率。

ABSTRACT

We present an approach to purification and entanglement routing on complex quantum network architectures, that is, how a quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement between users. We explore how network parameters influence the performance of path-finding algorithms necessary for optimizing routing and, in particular, we explore the interplay between the bandwidth of a quantum channels and the choice of purification protocol. Finally, we demonstrate multi-path routing on various network topologies with resource constraints, in an effort to inform future design choices for quantum network configurations. Our work optimizes both the choice of path over the quantum network and the choice of purification schemes used between nodes. We consider not only pair-production rate, but optimize over the fidelity of the delivered entangled state. We introduce effective heuristics enabling fast path-finding algorithms for maximizing entanglement shared between two nodes on a quantum network, with performance comparable to that of a computationally-expensive brute-force path search.

研究动机与目标

• 解决在信道不完美且内存相干性有限的条件下，跨量子网络分发高保真度纠缠的挑战。
• 在信道带宽和门保真度等资源约束下，优化纯化协议与路由策略之间的相互作用。
• 开发快速、高效的启发式路径查找方法，使其性能可媲美计算成本高昂的暴力搜索方法。
• 评估网络拓扑结构和多路径路由在现实硬件限制下对纠缠生成速率的影响。
• 通过分析路径长度、节点度数和资源等价性框架对可 distill 纠缠的影响，为未来量子网络设计提供指导。

提出的方法

• 作者使用端点、量子信道和中继器对量子网络进行建模，通过概率性源生成纠缠，并通过本地操作进行管理。
• 他们为 Dijkstra 算法引入加权链路成本模型，结合信道保真度和纯化效率以指导路径选择。
• 基于输入态保真度、门保真度和电路宽度优化纯化协议，采用基于排列的方案以提高转换效率。
• 在多种拓扑结构（如网格、六边形晶格）中实现多路径路由，路径选择基于平衡路径长度与资源使用的有效启发式方法。
• 采用两种资源等价性框架——等效信道 EGR 和等效中继器 EGR——以比较不同网络参数下的可 distill 纠缠性能。
• 模拟使用 Python 中的 NetworkX 分析网络拓扑结构，并在不同信道带宽和退相干时间下评估纠缠速率。

实验结果

研究问题

• RQ1 在内存相干性有限且存在信道噪声的网络中，纯化协议的选择如何影响纠缠路由性能？
• RQ2 在资源约束下，多路径量子路由中路径长度与可用路径数量之间的最优权衡是什么？
• RQ3 启发式路径查找算法能否在保持大规模网络可扩展性的同时，实现与暴力搜索相当的性能？
• RQ4 在相同资源约束下，不同网络拓扑结构（如网格与六边形晶格）如何影响可实现的可 distill 纠缠？
• RQ5 当信道支持多个纠缠流时，具有重叠（非边不相交）路径的多路径路由在多大程度上能提升纠缠生成速率？

主要发现

• 多路径路由显著提升了可 distill 纠缠速率，尤其在路径长度受限时，即使在节点度数较高的六边形晶格等拓扑中亦是如此。
• 路径查找算法的性能对链路成本度量的选择极为敏感，启发式成本相比暴力搜索已实现近乎最优结果。
• 节点度数较高的网络并不一定带来更好的纠缠速率，除非最小化路径长度的不平衡性。
• 使用等效信道和等效中继器 EGR 框架表明，资源约束——尤其是信道带宽和内存时间——对纠缠扩展具有关键限制作用。
• 针对电路宽度和门保真度优化的纯化协议在低带宽或高噪声环境下优于标准协议。
• 本研究表明，尽管目前尚未完整建模，但重叠的多路径路由可通过在共享信道上支持并行流，实现更高的纠缠速率。