.png){kind=icon}
返回
A Heuristic Remote Entanglement Distribution Algorithm on Memory-Limited Quantum Paths
.png){kind=icon}
OA
AI
DOI：10.1109/TCOMM.2022.3205683.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Remote entanglement distribution plays a crucial role in large-scale quantum networks, and the key enabler for entanglement distribution is quantum routers (or repeaters) that can extend the entanglement transmission distance. However, the performance of quantum routers is far from perfect yet. Amongst the causes, the limited quantum memories in quantum routers largely affect the rate and efficiency of entanglement distribution. To overcome this challenge, this paper presents a new modeling for the maximization of entanglement distribution rate (EDR) on a memory-limited path, which is then transformed into entanglement generation and swapping sub-problems. We propose a greedy algorithm for short-distance entanglement generation so that the quantum memories can be efficiently used. As for the entanglement swapping sub-problem, we model it using an Entanglement Graph (EG), whose solution is yet found to be at least NP-complete. In light of it, we propose a heuristic algorithm by dividing the original EG into several sub-problems, each of which can be solved using dynamic programming (DP) in polynomial time. By conducting simulations, the results show that our proposed scheme can achieve a high EDR, and the developed algorithm has a polynomial-time upper bound and reasonable average runtime complexity.
Keyword:
Quantum network
entanglement swapping
entanglement distribution
dynamic programming
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
分享收藏Efficient Computation of the Waiting Time and Fidelity in Quantum Repeater Chains量子中继器链中等待时间和保真度的有效计算
OAAI
OAAI分享收藏The Regulation of Cyclin-Dependent Kinase 5 Activity through the Metabolism of p35 or p39 Cdk5 Activator.png)
Neurosignals
NeurosignalsIF0
PREAI
分享收藏Perception Versus Reality: Gay Male American Athletes and Coming-out Stories from Outsports.com
PREAI
分享收藏
查看更多内容