Optimal approach to quantum communication using dynamic programming
arXiv:0710.5808 · doi:10.1073/pnas.0703284104
Abstract
Reliable preparation of entanglement between distant systems is an outstanding problem in quantum information science and quantum communication. In practice, this has to be accomplished via noisy channels (such as optical fibers) that generally result in exponential attenuation of quantum signals at large distances. A special class of quantum error correction protocols--quantum repeater protocols--can be used to overcome such losses. In this work, we introduce a method for systematically optimizing existing protocols and developing new, more efficient protocols. Our approach makes use of a dynamic programming-based searching algorithm, the complexity of which scales only polynomially with the communication distance, letting us efficiently determine near-optimal solutions. We find significant improvements in both the speed and the final state fidelity for preparing long distance entangled states.
9 pages, 6 figures
References in corpus (17)
- Quantum Cryptography
- Long-distance quantum communication with atomic ensembles and linear optics
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Quantum Teleportation is a Universal Computational Primitive
- Quantum privacy amplification and the security of quantum cryptography over noisy channels
- Quantum repeaters based on entanglement purification
- Fault-tolerant Quantum Communication with Minimal Physical Requirements
- Quantum interference between two single photons emitted by independently trapped atoms
- Multiplexed Memory-Insensitive Quantum Repeaters
- Hybrid quantum repeater using bright coherent light
- Fault-tolerant quantum repeaters with minimal physical resources, and implementations based on single photon emitters
- Quantum Interference of Photon Pairs from Two Trapped Atomic Ions
- Robust creation of entanglement between remote memory qubits
- Hybrid quantum repeater based on dispersive CQED interactions between matter qubits and bright coherent light
- A fast and robust approach to long-distance quantum communication with atomic ensembles
- Entanglement purification for Quantum Computation
- On the role of memory errors in quantum repeaters
Cited by in corpus (43)
- Quantum repeaters: From quantum networks to the quantum internet
- Efficient long distance quantum communication
- Distributed Quantum Computation Based-on Small Quantum Registers
- Quantum Repeater with Encoding
- Ultrafast and Fault-Tolerant Quantum Communication across Long Distances
- System Design for a Long-Line Quantum Repeater
- Measurement-based quantum repeaters
- Anyonic interferometry and protected memories in atomic spin lattices
- QuISP: a Quantum Internet Simulation Package
- Long-range big quantum-data transmission
- Quantum repeaters and quantum key distribution: analysis of secret key rates
- Two dimensional quantum repeaters
- Attacking the Quantum Internet
- Efficient Quantum Network Communication using Optimized Entanglement-Swapping Trees
- Quantum link bootstrapping using a RuleSet-based communication protocol
- Optimal entanglement distribution policies in homogeneous repeater chains with cutoffs
- Optimising repeater schemes for the quantum internet
- Quantum repeaters and quantum key distribution: the impact of entanglement distillation on the secret key rate
- Quantum Information Processing With Integrated Silicon Carbide Photonics
- Long-distance entanglement distribution using individual atoms in optical cavities
- Optimizing Entanglement Generation and Distribution Using Genetic Algorithms
- Policies for elementary links in a quantum network
- Requirements for a processing-node quantum repeater on a real-world fiber grid
- Quantum repeater architecture with hierarchically optimized memory buffer times
- Serialized Quantum Error Correction Protocol for High-Bandwidth Quantum Repeaters
- Toward a 2D Local Implementation of Quantum LDPC Codes
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Entanglement Distribution in Quantum Repeater with Purification and Optimized Buffer Time
- Deep reinforcement learning for key distribution based on quantum repeaters
- Coherent control of collective atom phase for ultralong, inversion-free photon echoes
- Interoperability in encoded quantum repeater networks
- Quantum Advantage for Shared Randomness Generation
- The Network Impact of Hijacking a Quantum Repeater
- Scalable Quantum Networks based on Few-Qubit Registers
- Entanglement Swapping for Repeater Chains with Finite Memory Sizes
- Near-unit fidelity entanglement distribution using Gaussian communication
- Thermodynamics of quantum information in noisy polarizers
- Asymmetric node placement in fiber-based quantum networks
- Optimization of Quantum-Repeater Networks using Stochastic Automatic Differentiation
- Protocols for creating and distilling multipartite GHZ states with Bell pairs
- On-demand control of photon echoes far exceeding the spin coherence constraint via coherence swapping between optical and spin transitions
- Optimizing quantum codes with an application to the loss channel with partial erasure information
- Ultralong Efficient Photon Storage Using Optical Locking