publication . Preprint . 2020

Entanglement Distribution in a Quantum Network, a Multi-Commodity Flow-Based Approach

Chakraborty, Kaushik; Elkouss, David; Rijsman, Bruno; Wehner, Stephanie;
Open Access English
  • Published: 28 May 2020
We consider the problem of optimising the achievable EPR-pair distribution rate between multiple source-destination pairs in a quantum internet, where the repeaters may perform a probabilistic bell-state measurement and we may impose a minimum end-to-end fidelity as a requirement. We construct an efficient linear programming formulation that computes the maximum total achievable entanglement distribution rate, satisfying the end-to-end fidelity constraint in polynomial time (in the number of nodes in the network). We also propose an efficient algorithm that takes the output of the linear programming solver as an input and runs in polynomial time (in the number o...
free text keywords: Quantum Physics
Funded by
Quantum Internet Alliance
  • Funder: European Commission (EC)
  • Project Code: 820445
  • Funding stream: H2020 | RIA
FET H2020FET FLAG: FET Flagship on Quantum Technologies
FET H2020FET FLAG: Quantum Internet Alliance
Download from
37 references, page 1 of 3

[1] R. Van Meter, Quantum networking (John Wiley & Sons, 2014).

[2] S. Lloyd, J. H. Shapiro, F. N. Wong, P. Kumar, S. M. Shahriar, and H. P. Yuen, ACM SIGCOMM Computer Communication Review 34, 9 (2004).

[3] H. J. Kimble, Nature 453, 1023 (2008).

[4] S. Wehner, D. Elkouss, and R. Hanson, Science 362, eaam9288 (2018).

[5] C. H. Bennett and G. Brassard, Theor. Comput. Sci. 560, 7 (2014).

[6] A. K. Ekert, Physical review letters 67, 661 (1991).

[7] P. Komar, E. M. Kessler, M. Bishof, L. Jiang, A. S. S rensen, J. Ye, and M. D. Lukin, Nature Physics 10, 582 (2014).

[8] D. Coppersmith, D. Gamarnik, and M. Sviridenko, in Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms (Society for Industrial and Applied Mathematics, 2002) pp. 329{337.

[9] R. Van Meter, T. Satoh, T. D. Ladd, W. J. Munro, and K. Nemoto, Networking Science 3, 82 (2013).

[10] M. Cale , IEEE Access 5, 22299 (2017).

[11] M. Pant, H. Krovi, D. Towsley, L. Tassiulas, L. Jiang, P. Basu, D. Englund, and S. Guha, npj Quantum Information 5, 25 (2019).

[12] K. Chakraborty, F. Rozpedek, A. Dahlberg, and S. Wehner, arXiv preprint arXiv:1907.11630 (2019).

[13] T. C. Hu, Operations research 11, 344 (1963).

[14] N. Karmarkar, in Proceedings of the sixteenth annual ACM symposium on Theory of computing (1984) pp. 302{311.

[15] W. J. Munro, K. Azuma, K. Tamaki, and K. Nemoto, IEEE Journal of Selected Topics in Quantum Electronics 21, 78 (2015).

37 references, page 1 of 3
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue