FENDI: Toward High-Fidelity Entanglement Distribution in the Quantum Internet
- 13 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 32 (6) , 5033-5048
Abstract
A quantum network distributes quantum entanglements between remote nodes, and is key to many applications in secure communication, quantum sensing and distributed quantum computing. This paper explores the fundamental trade-off between the throughput and the quality of entanglement distribution in a multi-hop quantum repeater network. Compared to existing work which aims to heuristically maximize the entanglement distribution rate (EDR) and/or entanglement fidelity, our goal is to characterize the maximum achievable worst-case fidelity, while satisfying a bound on the maximum achievable expected EDR between an arbitrary pair of quantum nodes. This characterization will provide fundamental bounds on the achievable performance region of a quantum network, which can assist with the design of quantum network topology, protocols and applications. However, the task is highly non-trivial and is NP-hard as we shall prove. Our main contribution is a fully polynomial-time approximation scheme to approximate the achievable worst-case fidelity subject to a strict expected EDR bound, combining an optimal fidelity-agnostic EDR-maximizing formulation and a worst-case isotropic noise model. The EDR and fidelity guarantees can be implemented by a post-selection-and-storage protocol with quantum memories. By developing a discrete-time quantum network simulator, we conduct simulations to show the characterized performance region (the approximate Pareto frontier) of a network, and demonstrate that the designed protocol can achieve the performance region while existing protocols exhibit a substantial gap.Keywords
All Related Versions
Funding Information
- NSF (2045539, 2350152)
- NSF (2304118, 2326746)
- NSF (2304118, 2326746)
- U.S. Department of Energy, Office of Science, Advanced Scientific Computing Research (ASCR) Program (ERKJ432)
- Performance Integrated Quantum Scalable Internet (PiQSci) Quantum Networking Project
- NSF (2007083)
This publication has 58 references indexed in Scilit:
- Fast, noise-free atomic optical memory with 35-percent end-to-end efficiencyCommunications Physics, 2023
- Robust quantum-network memory based on spin qubits in isotopically engineered diamondnpj Quantum Information, 2022
- A quantum router architecture for high-fidelity entanglement flows in quantum networksnpj Quantum Information, 2022
- Design of a quantum repeater using quantum circuits and benchmarking its performance on an IBM quantum computerQuantum Information Processing, 2021
- Routing entanglement in the quantum internetnpj Quantum Information, 2019
- Fundamental limits of repeaterless quantum communicationsNature Communications, 2017
- Optimal architectures for long distance quantum communicationScientific Reports, 2016
- Quantum cryptography: Public key distribution and coin tossingTheoretical Computer Science, 2014
- Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problemsApplied Mathematics and Computation, 2009
- The SECOQC quantum key distribution network in ViennaNew Journal of Physics, 2009