Entanglement Routing Based on Fidelity Curves

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Coutinho, Bruno C., Monteiro, Raul, Bugalho, Luís, Monteiro, Francisco A.
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916385131593728
author Coutinho, Bruno C.
Monteiro, Raul
Bugalho, Luís
Monteiro, Francisco A.
author_facet Coutinho, Bruno C.
Monteiro, Raul
Bugalho, Luís
Monteiro, Francisco A.
contents How to efficiently distribute entanglement over large-scale quantum networks is still an open problem that greatly depends on the technology considered. In this work, we consider quantum networks where each link is characterized by a trade-off between the entanglement generation rate and fidelity. For such networks, we look at the two following problems: the one of finding the best path to connect any two given nodes, and the problem of finding the best starting node in order to connect three nodes in the network multipartite entanglement routing. Two entanglement distribution models are considered: one where entangled qubits are distributed one at a time, and a flow model where a large number of entangled qubits are distributed simultaneously. The paper proposes of a quite general methodology that uses continuous fidelity curves (i.e., entanglement generation fidelity vs. rate) as the main routing metric. Combined with multi-objective path-finding algorithms, the fidelity curves describing each link allow finding a set of paths that maximize both the end-to-end fidelity and the entanglement generation rate. For the link models and networks considered, it is proven that the algorithm always converges to the optimal solution. It is also shown through simulation that the execution time grows polynomially with the number of network nodes (growing with a power between $1$ and $1.4$, depending on the network)
format Preprint
id arxiv_https___arxiv_org_abs_2303_12864
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Entanglement Routing Based on Fidelity Curves
Coutinho, Bruno C.
Monteiro, Raul
Bugalho, Luís
Monteiro, Francisco A.
Quantum Physics
Information Theory
How to efficiently distribute entanglement over large-scale quantum networks is still an open problem that greatly depends on the technology considered. In this work, we consider quantum networks where each link is characterized by a trade-off between the entanglement generation rate and fidelity. For such networks, we look at the two following problems: the one of finding the best path to connect any two given nodes, and the problem of finding the best starting node in order to connect three nodes in the network multipartite entanglement routing. Two entanglement distribution models are considered: one where entangled qubits are distributed one at a time, and a flow model where a large number of entangled qubits are distributed simultaneously. The paper proposes of a quite general methodology that uses continuous fidelity curves (i.e., entanglement generation fidelity vs. rate) as the main routing metric. Combined with multi-objective path-finding algorithms, the fidelity curves describing each link allow finding a set of paths that maximize both the end-to-end fidelity and the entanglement generation rate. For the link models and networks considered, it is proven that the algorithm always converges to the optimal solution. It is also shown through simulation that the execution time grows polynomially with the number of network nodes (growing with a power between $1$ and $1.4$, depending on the network)
title Entanglement Routing Based on Fidelity Curves
topic Quantum Physics
Information Theory
url https://arxiv.org/abs/2303.12864