arXiv:2503.14712 · v3
Near-Optimal Techniques for Distributed Entanglement Generation and Purification
摘要
We develop a purification-aware optimization framework for distributing high-fidelity entangled states over quantum networks. In repeater-based architectures, the framework jointly selects entanglement swapping, fusion or graph-state growth, and purification operations to maximize generation rate under a fidelity threshold. Different purification models can be incorporated through their fidelity-update, success-probability, and latency rules. We introduce purification-augmented generation trees and dynamic programming (DP) algorithms for entangled-pair (EP) distribution. Hypergraph-flow linear programming (LP) formulations support level-based structures and concurrent generation across multiple trees and demands. We extend the framework to GHZ states and arbitrary graph states constructed from remote EP resources, introduce graph-state construction primitives, and derive closed-form fidelity-vector updates for GHZ fusion and purification and graph-state growth and purification. We provide optimal formulations under the adopted models, discretization, and purification bounds, together with efficient DP and LP heuristics. We bound fidelity- and rate-discretization errors and establish convergence for fixed constructions under stated regularity conditions. NetSquid simulations of EP generation using our LP approach show an average 160% increase in generation rate over the compared prior approaches, with gains up to 330% in some scenarios. GHZ and graph-state simulations demonstrate the heuristics' effectiveness in balancing generation rate, output fidelity, and computational overhead.
作者备注:52 pages. Substantially expanded journal manuscript, extending the conference version in v1-v2 with arbitrary graph-state generation and purification, full fidelity-vector analysis, discretization bounds, additional proofs, and expanded evaluations. Title and author order updated