Routing in Quantum Networks with End-to-End Knowledge

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Kumar, Vinay, Cicconetti, Claudio, Conti, Marco, Passarella, Andrea
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911112642953216
author Kumar, Vinay
Cicconetti, Claudio
Conti, Marco
Passarella, Andrea
author_facet Kumar, Vinay
Cicconetti, Claudio
Conti, Marco
Passarella, Andrea
contents Given the diverse array of physical systems available for quantum computing and the absence of a well-defined quantum internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address this, we introduce an approach that facilitates the establishment of paths capable of delivering end-to-end fidelity above a specified threshold, without requiring detailed knowledge of the quantum network properties. In this study, we define algorithms that are specific instances of this approach and evaluate them in comparison to Dijkstra shortest path algorithm and a fully knowledge-aware algorithm through simulations. Our results demonstrate that one of the proposed algorithms consistently outperforms the other methods in delivering paths above the fidelity threshold, across various network topologies and the number of source-destination pairs involved, while maintaining significant levels of fairness among the users and being robust to inaccurate estimations of the expected end-to-end fidelity.
format Preprint
id arxiv_https___arxiv_org_abs_2407_14407
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Routing in Quantum Networks with End-to-End Knowledge
Kumar, Vinay
Cicconetti, Claudio
Conti, Marco
Passarella, Andrea
Quantum Physics
Networking and Internet Architecture
Given the diverse array of physical systems available for quantum computing and the absence of a well-defined quantum internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address this, we introduce an approach that facilitates the establishment of paths capable of delivering end-to-end fidelity above a specified threshold, without requiring detailed knowledge of the quantum network properties. In this study, we define algorithms that are specific instances of this approach and evaluate them in comparison to Dijkstra shortest path algorithm and a fully knowledge-aware algorithm through simulations. Our results demonstrate that one of the proposed algorithms consistently outperforms the other methods in delivering paths above the fidelity threshold, across various network topologies and the number of source-destination pairs involved, while maintaining significant levels of fairness among the users and being robust to inaccurate estimations of the expected end-to-end fidelity.
title Routing in Quantum Networks with End-to-End Knowledge
topic Quantum Physics
Networking and Internet Architecture
url https://arxiv.org/abs/2407.14407