Decentralized base-graph routing for the quantum internet

Laszlo Gyongyosi and Sandor Imre
Phys. Rev. A 98, 022310 – Published 10 August 2018

Abstract

Quantum repeater networks are a fundamental of any future quantum internet and long-distance quantum communications. The entangled quantum nodes can communicate through several different levels of entanglement, leading to a heterogeneous, multilevel network structure. The level of entanglement between the quantum nodes determines the hop distance and the probability of the existence of an entangled link in the network. Here, we define a decentralized routing for entangled quantum networks. The proposed method allows an efficient routing to find the shortest paths in entangled quantum networks by using only local knowledge of the quantum nodes. We give bounds on the maximum value of the total number of entangled links of a path. The proposed scheme can be directly applied in practical quantum communications and quantum networking scenarios.

  • Figure
  • Figure
  • Figure
  • Received 2 February 2018
  • Revised 27 April 2018

DOI:https://doi.org/10.1103/PhysRevA.98.022310

©2018 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Laszlo Gyongyosi1,2,3,* and Sandor Imre2

  • 1School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, United Kingdom
  • 2Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, H-1117, Hungary
  • 3MTA-BME Information Systems Research Group, Hungarian Academy of Sciences, Budapest, H-1051, Hungary

  • *l.gyongyosi@soton.ac.uk

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 98, Iss. 2 — August 2018

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×