Effective routing design for remote entanglement generation on quantum networks
Abstract Quantum network is a promising platform for many ground-breaking applications that lie beyond the capability of its classical counterparts. Efficient entanglement generation on quantum networks with relatively limited resources such as quantum memories is essential to fully realize the netw...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/d171c9f51abf4ca3a66d107a462d59f9 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:d171c9f51abf4ca3a66d107a462d59f9 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:d171c9f51abf4ca3a66d107a462d59f92021-12-02T13:24:27ZEffective routing design for remote entanglement generation on quantum networks10.1038/s41534-020-00344-42056-6387https://doaj.org/article/d171c9f51abf4ca3a66d107a462d59f92021-01-01T00:00:00Zhttps://doi.org/10.1038/s41534-020-00344-4https://doaj.org/toc/2056-6387Abstract Quantum network is a promising platform for many ground-breaking applications that lie beyond the capability of its classical counterparts. Efficient entanglement generation on quantum networks with relatively limited resources such as quantum memories is essential to fully realize the network’s capabilities, the solution to which calls for delicate network design and is currently at the primitive stage. In this study we propose an effective routing scheme to enable automatic responses for multiple requests of entanglement generation between source-terminal stations on a quantum lattice network with finite edge capacities. Multiple connection paths are exploited for each connection request while entanglement fidelity is ensured for each path by performing entanglement purification. The routing scheme is highly modularized with a flexible nature, embedding quantum operations within the algorithmic workflow, whose performance is evaluated from multiple perspectives. In particular, three algorithms are proposed and compared for the scheduling of capacity allocation on the edges of quantum network. Embodying the ideas of proportional share and progressive filling that have been well-studied in classical routing problems, we design another scheduling algorithm, the propagatory update method, which in certain aspects overrides the two algorithms based on classical heuristics in scheduling performances. The general solution scheme paves the road for effective design of efficient routing and flow control protocols on applicational quantum networks.Changhao LiTianyi LiYi-Xiang LiuPaola CappellaroNature PortfolioarticlePhysicsQC1-999Electronic computers. Computer scienceQA75.5-76.95ENnpj Quantum Information, Vol 7, Iss 1, Pp 1-12 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 |
spellingShingle |
Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 Changhao Li Tianyi Li Yi-Xiang Liu Paola Cappellaro Effective routing design for remote entanglement generation on quantum networks |
description |
Abstract Quantum network is a promising platform for many ground-breaking applications that lie beyond the capability of its classical counterparts. Efficient entanglement generation on quantum networks with relatively limited resources such as quantum memories is essential to fully realize the network’s capabilities, the solution to which calls for delicate network design and is currently at the primitive stage. In this study we propose an effective routing scheme to enable automatic responses for multiple requests of entanglement generation between source-terminal stations on a quantum lattice network with finite edge capacities. Multiple connection paths are exploited for each connection request while entanglement fidelity is ensured for each path by performing entanglement purification. The routing scheme is highly modularized with a flexible nature, embedding quantum operations within the algorithmic workflow, whose performance is evaluated from multiple perspectives. In particular, three algorithms are proposed and compared for the scheduling of capacity allocation on the edges of quantum network. Embodying the ideas of proportional share and progressive filling that have been well-studied in classical routing problems, we design another scheduling algorithm, the propagatory update method, which in certain aspects overrides the two algorithms based on classical heuristics in scheduling performances. The general solution scheme paves the road for effective design of efficient routing and flow control protocols on applicational quantum networks. |
format |
article |
author |
Changhao Li Tianyi Li Yi-Xiang Liu Paola Cappellaro |
author_facet |
Changhao Li Tianyi Li Yi-Xiang Liu Paola Cappellaro |
author_sort |
Changhao Li |
title |
Effective routing design for remote entanglement generation on quantum networks |
title_short |
Effective routing design for remote entanglement generation on quantum networks |
title_full |
Effective routing design for remote entanglement generation on quantum networks |
title_fullStr |
Effective routing design for remote entanglement generation on quantum networks |
title_full_unstemmed |
Effective routing design for remote entanglement generation on quantum networks |
title_sort |
effective routing design for remote entanglement generation on quantum networks |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/d171c9f51abf4ca3a66d107a462d59f9 |
work_keys_str_mv |
AT changhaoli effectiveroutingdesignforremoteentanglementgenerationonquantumnetworks AT tianyili effectiveroutingdesignforremoteentanglementgenerationonquantumnetworks AT yixiangliu effectiveroutingdesignforremoteentanglementgenerationonquantumnetworks AT paolacappellaro effectiveroutingdesignforremoteentanglementgenerationonquantumnetworks |
_version_ |
1718393121922875392 |