On the design and analysis of near-term quantum network protocols using Markov decision processes
arXiv:2207.03403 · doi:10.1116/5.0084653
Abstract
The quantum internet is one of the frontiers of quantum information science research. It will revolutionize the way we communicate and do other tasks, and it will allow for tasks that are not possible using the current, classical internet. The backbone of a quantum internet is entanglement distributed globally in order to allow for such novel applications to be performed over long distances. Experimental progress is currently being made to realize quantum networks on a small scale, but much theoretical work is still needed in order to understand how best to distribute entanglement, especially with the limitations of near-term quantum technologies taken into account. This work provides an initial step towards this goal. In this work, we lay out a theory of near-term quantum networks based on Markov decision processes (MDPs), and we show that MDPs provide a precise and systematic mathematical framework to model protocols for near-term quantum networks that is agnostic to the specific implementation platform. We start by simplifying the MDP for elementary links introduced in prior work, and by providing new results on policies for elementary links. In particular, we show that the well-known memory-cutoff policy is optimal. Then we show how the elementary link MDP can be used to analyze a quantum network protocol in which we wait for all elementary links to be active before creating end-to-end links. We then provide an extension of the MDP formalism to two elementary links, which is useful for analyzing more sophisticated quantum network protocols. Here, as new results, we derive linear programs that give us optimal steady-state policies with respect to the expected fidelity and waiting time of the end-to-end link.
arXiv commentv2: 19+37 pages, 17 figures; updated references; minor changes to the structure and presentation; similar to the published version
References in corpus (121)
- Quantum Cryptography
- The Quantum Internet
- Mixed State Entanglement and Quantum Error Correction
- Separability Criterion for Density Matrices
- Quantum cryptography: Public key distribution and coin tossing
- Quantum sensing
- The Security of Practical Quantum Key Distribution
- Separability of Mixed States: Necessary and Sufficient Conditions
- Long-distance quantum communication with atomic ensembles and linear optics
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Persistent entanglement in arrays of interacting particles
- Advances in Quantum Cryptography
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Device-independent security of quantum cryptography against collective attacks
- Secure quantum key distribution with realistic devices
- Quantum privacy amplification and the security of quantum cryptography over noisy channels
- Field test of quantum key distribution in the Tokyo QKD Network
- Teleportation of Quantum States
- Optimal eavesdropping in quantum cryptography with six states
- Quantum repeaters based on entanglement purification
- A quantum network of clocks
- Realization of a multi-node quantum network of remote solid-state qubits
- Distributed Quantum Computation over Noisy Channels
- Device-independent quantum key distribution secure against collective attacks
- Quantum Repeaters with Photon Pair Sources and Multi-Mode Memories
- All photonic quantum repeaters
- Efficient long distance quantum communication
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- Towards a global quantum network
- Long term performance of the SwissQuantum quantum key distribution network in a field environment
- Codes for the Quantum Erasure Channel
- Incoherent and Coherent Eavesdropping in the 6-state Protocol of Quantum Cryptography
- Quantum Clock Synchronization Based on Shared Prior Entanglement
- Capacities of Quantum Erasure Channels
- Quantum Repeater with Encoding
- End-to-end capacities of a quantum communication network
- Multiplexed Memory-Insensitive Quantum Repeaters
- Ultrafast and Fault-Tolerant Quantum Communication across Long Distances
- Field and long-term demonstration of a wide area quantum key distribution network
- A Link Layer Protocol for Quantum Networks
- Advances in Space Quantum Communications
- NetSquid, a NETwork Simulator for QUantum Information using Discrete events
- Long-Distance Quantum Communication with Entangled Photons using Satellites
- A comprehensive design and performance analysis of LEO satellite quantum communication
- Large scale quantum key distribution: challenges and solutions
- Distributed Quantum Sensing Using Continuous-Variable Multipartite Entanglement
- Metropolitan all-pass and inter-city quantum communication network
- Long-Distance Entanglement Distribution with Single-Photon Sources
- Criteria for Continuous-Variable Quantum Teleportation
- Surface code quantum communication
- Postselected versus nonpostselected quantum teleportation using parametric down-conversion
- Loss Tolerant Optical Qubits
- A largely self-contained and complete security proof for quantum key distribution
- A quantum network stack and protocols for reliable entanglement-based networks
- Near-term quantum-repeater experiments with nitrogen-vacancy centers: Overcoming the limitations of direct transmission
- Designing a Quantum Network Protocol
- Rate-loss analysis of an efficient quantum repeater architecture
- Metropolitan quantum key distribution with silicon photonics
- Efficient quantum key distribution secure against no-signalling eavesdroppers
- Entanglement Distribution in a Quantum Network, a Multi-Commodity Flow-Based Approach
- Operator-sum Representation for Bosonic Gaussian Channels
- Measurement-based quantum repeaters
- Satellite-mediated quantum atmospheric links
- Modular architectures for quantum networks
- On the waiting time in quantum repeaters with probabilistic entanglement swapping
- Design and Analysis of Communication Protocols for Quantum Repeater Networks
- Free-space quantum links under diverse weather conditions
- General bounds for sender-receiver capacities in multipoint quantum communications
- Distributing Graph States Over Arbitrary Quantum Networks
- Rate analysis for a hybrid quantum repeater
- Satellite-based links for Quantum Key Distribution: beam effects and weather dependence
- Spooky action at a global distance: analysis of space-based entanglement distribution for the quantum internet
- Fundamental rate-loss tradeoff for the quantum internet
- Tools for quantum network design
- Robust quantum network architectures and topologies for entanglement distribution
- Universal Limitations on Quantum Key Distribution over a Network
- Relative Entropy Bounds on Quantum, Private and Repeater Capacities
- Principles of Quantum Communication Theory: A Modern Approach
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Remote quantum clock synchronization without synchronized clocks
- Measurement-based Quantum Communication
- Parameter regimes for a single sequential quantum repeater
- Long-range big quantum-data transmission
- Optimal entanglement swapping in quantum repeaters
- Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes
- Practical Quantum Repeaters with Parametric Down-Conversion Sources
- Two dimensional quantum repeaters
- Resource requirements for efficient quantum communication using all-photonic graph states generated from a few matter qubits
- Aggregating quantum repeaters for the quantum internet
- Limitations on Quantum Key Repeaters
- Bounds for multi-end communication over quantum networks
- Optimising repeater schemes for the quantum internet
- Large-scale quantum networks based on graphs
- Capacities of repeater-assisted quantum communications
- An All Linear Optical Quantum Memory Based on Quantum Error Correction
- A Lorentz-invariant look at quantum clock synchronization protocols based on distributed entanglement
- Multiplexed entanglement generation over quantum networks using multi-qubit nodes
- Fundamental limitation on quantum broadcast networks
- Efficient computation of the waiting time and fidelity in quantum repeater chains
- Practical repeaters for ultra-long distance quantum communication
- Improved analytical bounds on delivery times of long-distance entanglement
- Multipartite state generation in quantum networks with optimal scaling
- Testing the effects of gravity and motion on quantum entanglement in space-based experiments
- Role of syndrome information on a one-way quantum repeater using teleportation-based error correction
- Policies for elementary links in a quantum network
- Versatile relative entropy bounds for quantum networks
- Optimizing Entanglement Generation and Distribution Using Genetic Algorithms
- Repeater-enhanced distributed quantum sensing based on continuous-variable multipartite entanglement
- Quantum repeater architecture with hierarchically optimized memory buffer times
- Linear programs for entanglement and key distribution in the quantum internet
- Distributed Routing in a Quantum Internet
- Statistical analysis of quantum entangled network generation
- Unconstrained Capacities of Quantum Key Distribution and Entanglement Distillation for Pure-Loss Bosonic Broadcast Channels
- Analytical Methods for High-Rate Global Quantum Networks
- Bounds on entanglement distillation and secret key agreement for quantum broadcast channels
- Semihierarchical quantum repeaters based on moderate lifetime quantum memories
- Second-order coding rates for key distillation in quantum key distribution
- Symmetric extension of bipartite quantum states and its use in quantum key distribution with two-way postprocessing
- Reposition time in probabilistic imperfect memories
- Entanglement Swapping for Repeater Chains with Finite Memory Sizes
Cited by in corpus (8)
- Optimal entanglement distribution policies in homogeneous repeater chains with cutoffs
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Entanglement Distribution in the Quantum Internet: Knowing when to Stop!
- ReQuSim: Faithfully simulating near-term quantum repeaters
- Reducing classical communication costs in multiplexed quantum repeaters using hardware-aware quasi-local policies
- Constant Overhead Entanglement Distillation via Scrambling
- A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks
- Optimising entanglement distribution policies under classical communication constraints assisted by reinforcement learning