Policies for elementary links in a quantum network
arXiv:2007.03193 · doi:10.22331/q-2021-09-07-537
Abstract
Distributing entanglement over long distances is one of the central tasks in quantum networks. An important problem, especially for near-term quantum networks, is to develop optimal entanglement distribution protocols that take into account the limitations of current and near-term hardware, such as quantum memories with limited coherence time. We address this problem by initiating the study of quantum network protocols for entanglement distribution using the theory of decision processes, such that optimal protocols (referred to as policies in the context of decision processes) can be found using dynamic programming or reinforcement learning algorithms. As a first step, in this work we focus exclusively on the elementary link level. We start by defining a quantum decision process for elementary links, along with figures of merit for evaluating policies. We then provide two algorithms for determining policies, one of which we prove to be optimal (with respect to fidelity and success probability) among all policies. Then we show that the previously-studied memory-cutoff protocol can be phrased as a policy within our decision process framework, allowing us to obtain several new fundamental results about it. The conceptual developments and results of this work pave the way for the systematic study of the fundamental limitations of near-term quantum networks, and the requirements for physically realizing them.
arXiv comment17+38 pages, 5 figures. Minor changes; accepted for publication in Quantum
References in corpus (103)
- Quantum Cryptography
- The Quantum Internet
- Quantum cryptography: Public key distribution and coin tossing
- Quantum sensing
- The Security of Practical Quantum Key Distribution
- Long-distance quantum communication with atomic ensembles and linear optics
- Heralded entanglement between solid-state qubits separated by 3 meters
- Field test of quantum key distribution in the Tokyo QKD Network
- An Elementary Quantum Network of Single Atoms in Optical Cavities
- Teleportation of Quantum 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
- Quantum Repeaters with Photon Pair Sources and Multi-Mode Memories
- All photonic quantum repeaters
- Deterministic delivery of remote entanglement on a quantum network
- Theoretical framework for quantum networks
- Efficient long distance quantum communication
- Quantum-enhanced machine learning
- Entanglement Distillation between Solid-State Quantum Network Nodes
- Quantum Circuits Architecture
- Towards a global quantum network
- Long term performance of the SwissQuantum quantum key distribution network in a field environment
- Quantum Clock Synchronization Based on Shared Prior Entanglement
- Generation of heralded entanglement between distant hole spins
- Quantum Repeater with Encoding
- Multi-parameter estimation in networked quantum sensors
- End-to-end capacities of a quantum communication network
- Multiplexed Memory-Insensitive Quantum Repeaters
- High-rate, high-fidelity entanglement of qubits across an elementary quantum network
- 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
- NetSquid, a NETwork Simulator for QUantum Information using Discrete events
- 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
- Phase-tuned entangled state generation between distant spin qubits
- Criteria for Continuous-Variable Quantum Teleportation
- Surface code quantum communication
- System Design for a Long-Line Quantum Repeater
- Loss Tolerant Optical Qubits
- Optimal and Secure Measurement Protocols for Quantum Sensor Networks
- 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
- Rate-loss analysis of an efficient quantum repeater architecture
- Toward a general theory of quantum games
- Metropolitan quantum key distribution with silicon photonics
- Quantum repeaters with imperfect memories: cost and scalability
- Space-borne quantum memories for global quantum communication
- Entanglement Distribution in a Quantum Network, a Multi-Commodity Flow-Based Approach
- Entanglement over global distances via quantum repeaters with satellite links
- Machine learning for long-distance quantum communication
- Measurement-based quantum repeaters
- Modular architectures for quantum networks
- Quantum network routing and local complementation
- On the waiting time in quantum repeaters with probabilistic entanglement swapping
- SimulaQron - A simulator for developing quantum internet software
- Design and Analysis of Communication Protocols for Quantum Repeater Networks
- QuNetSim: A Software Framework for Quantum Networks
- Distributing Graph States Over Arbitrary Quantum Networks
- On the role of memory errors in quantum repeaters
- Rate analysis for a hybrid quantum repeater
- Spooky action at a global distance: analysis of space-based entanglement distribution for the quantum internet
- Fundamental rate-loss tradeoff for the quantum internet
- Robust quantum network architectures and topologies for entanglement distribution
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Optimal approach to quantum communication using dynamic programming
- A heralded quantum gate between remote quantum memories
- Quantum POMDPs
- 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
- Practical Quantum Repeaters with Parametric Down-Conversion Sources
- On the Stochastic Analysis of a Quantum Entanglement Switch
- Quantum repeaters in space
- 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
- Bounds for multi-end communication over quantum networks
- Optimising repeater schemes for the quantum internet
- Quantum link bootstrapping using a RuleSet-based communication protocol
- Large-scale quantum networks based on graphs
- An All Linear Optical Quantum Memory Based on Quantum Error Correction
- Multiplexed entanglement generation over quantum networks using multi-qubit nodes
- A Lorentz-invariant look at quantum clock synchronization protocols based on distributed entanglement
- 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
- Quantum Proofs
- Multipartite state generation in quantum networks with optimal scaling
- Role of syndrome information on a one-way quantum repeater using teleportation-based error correction
- Optimizing Entanglement Generation and Distribution Using Genetic Algorithms
- Versatile relative entropy bounds for quantum networks
- Repeater-enhanced distributed quantum sensing based on continuous-variable multipartite entanglement
- Quantum repeater architecture with hierarchically optimized memory buffer times
- Statistical analysis of quantum entangled network generation
- Asymptotic expansions of the hypergeometric function with two large parameters application to the partition function of a lattice gas in a field of traps
- Scalable repeater architectures for multi-party states
- Semihierarchical quantum repeaters based on moderate lifetime quantum memories
Cited by in corpus (17)
- Tools for quantum network design
- Simulating quantum repeater strategies for multiple satellites
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Deep reinforcement learning for key distribution based on quantum repeaters
- Entanglement Distribution in the Quantum Internet: Knowing when to Stop!
- On the design and analysis of near-term quantum network protocols using Markov decision processes
- ReQuSim: Faithfully simulating near-term quantum repeaters
- No-Go Theorems for Universal Entanglement Purification
- Reducing classical communication costs in multiplexed quantum repeaters using hardware-aware quasi-local policies
- Modeling the performance and bandwidth of single-atom adiabatic quantum memories
- Asymmetric node placement in fiber-based quantum networks
- Research progress of artificial intelligence empowered quantum communication and quantum sensing systems
- Quantum Advantage in Distributed Sensing with Noisy Quantum Networks
- Surrogate-guided optimization in quantum networks
- Provable Optimality of the Square-Tooth Atomic Frequency Comb Quantum Memory
- Boosting end-to-end entanglement fidelity in quantum repeater networks via hybridized strategies
- A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks