nach oben

Quantum Information Processing

Erschienen in:

01.11.2018

Topology adaption for the quantum Internet

verfasst von: Laszlo Gyongyosi, Sandor Imre

Erschienen in: Quantum Information Processing | Ausgabe 11/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In the quantum repeater networks of the quantum Internet, the varying stability of entangled quantum links makes dynamic topology adaption an emerging issue. Here we define an efficient topology adaption method for quantum repeater networks. The model assumes the random failures of entangled links and several parallel demands from legal users. The shortest path defines a set of entangled links for which the probability of stability is above a critical threshold. The scheme is utilized in a base-graph of the overlay quantum network to provide an efficient shortest path selection for the demands of all users of the network. We study the problem of entanglement assignment in a quantum repeater network, prove its computational complexity, and show an optimization procedure. The results are particularly convenient for future quantum networking, quantum Internet, and experimental long-distance quantum communications.

Vorheriger Artikel Improving the security of quantum key agreement protocols with single photon in both polarization and spatial-mode degrees of freedom

Nächster Artikel Parallel remote state preparation of arbitrary single-qubit states via linear-optical elements by using hyperentangled Bell states as the quantum channel

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Van Meter, R.: Quantum Networking. ISBN 1118648927, 9781118648926, Wiley (2014)

Lloyd, S., Shapiro, J.H., Wong, F.N.C., Kumar, P., Shahriar, S.M., Yuen, H.P.: Infrastructure for the quantum Internet. ACM SIGCOMM Comput. Commun. Rev. 34, 9–20 (2004)CrossRef

Pirandola, S.: Capacities of Repeater-Assisted Quantum Communications. arXiv:1601.00966 (2016)

Kimble, H.J.: The quantum Internet. Nature 453, 1023–1030 (2008)ADSCrossRef

Gyongyosi, L., Imre, S., Nguyen, H.V.: A survey on quantum channel capacities. IEEE Commun. Surv. Tutor. (2018). https://doi.org/10.1109/COMST.2017.2786748 CrossRef

Munro, W.J., Stephens, A.M., Devitt, S.J., Harrison, K.A., Nemoto, K.: Quantum communication without the necessity of quantum memories. Nat. Photon. 6, 777–781 (2012)ADSCrossRef

Kok, P., Munro, W.J., Nemoto, K., Ralph, T.C., Dowling, J.P., Milburn, G.J.: Linear optical quantum computing with photonic qubits. Rev. Mod. Phys. 79, 135–174 (2007)ADSCrossRef

Gyongyosi, L., Imre, S.: Decentralized base-graph routing for the quantum internet. Phys. Rev. A. Am. Phys. Soc. (2018). https://doi.org/10.1103/PhysRevA.98.022310

Gyongyosi, L., Imre, S.: Dynamic topology resilience for quantum networks. In: Proceedings of the SPIE 10547, Advances in Photonics of Quantum Computing, Memory, and Communication XI, 105470Z (2018). https://doi.org/10.1117/12.2288707

10.

Pirandola, S., Laurenza, R., Ottaviani, C., Banchi, L.: Fundamental limits of repeaterless quantum communications. Nat. Commun. 15043 (2017) https://doi.org/10.1038/ncomms15043 ADSCrossRef

11.

Pirandola, S., Braunstein, S.L., Laurenza, R., Ottaviani, C., Cope, T.P.W., Spedalieri, G., Banchi, L.: Theory of channel simulation and bounds for private communication. Quantum Sci. Technol. 3, 035009 (2018)ADSCrossRef

12.

Laurenza, R., Pirandola, S.: General bounds for sender-receiver capacities in multipoint quantum communications. Phys. Rev. A 96, 032318 (2017)ADSCrossRef

13.

Kleinberg, J.: The small-world phenomenon: an algorithmic perspective. In: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, (STOC’00) (2000)

14.

Franceschetti, M., Meester, R.: Random Networks for Communication. Cambridge University Press, Cambridge (2008)CrossRef

15.

Rak, J.: Resilient Routing in Communication Networks. Springer, Berlin (2015)CrossRef

16.

Gyongyosi, L., Imre, S.: Multilayer optimization for the quantum internet. Sci. Rep. Nat. (2018). https://doi.org/10.1038/s41598-018-30957-x

17.

Gyongyosi, L., Imre, S.: Entanglement availability differentiation service for the quantum internet. Sci. Rep. Nat. (2018). https://doi.org/10.1038/s41598-018-28801-3, https://www.nature.com/articles/s41598-018-28801-3

18.

Gyongyosi, L., Imre, S.: Entanglement-gradient routing for quantum networks, Sci. Rep. Nat. (2017). https://doi.org/10.1038/s41598-017-14394-w, https://www.nature.com/articles/s41598-017-14394-w

19.

Imre, S., Gyongyosi, L.: Advanced Quantum Communications: An Engineering Approach. Wiley, New Jersey (2013)MATH

20.

Caleffi, M.: End-to-End Entanglement Rate: Toward a addressStreetQuantum Route Metric. In: 2017 IEEE Globecom (2018). https://doi.org/10.1109/GLOCOMW.2017.8269080

21.

Van Meter, R., Satoh, T., Ladd, T.D., Munro, W.J., Nemoto, K.: Path selection for quantum repeater networks. Netw. Sci. 3(1–4), 82–95 (2013)CrossRef

22.

Caleffi, M.: Optimal Routing for Quantum Networks. IEEE Access 5, 22299–22312 (2017). https://doi.org/10.1109/ACCESS.2017.2763325 CrossRef

23.

Caleffi, M., Cacciapuoti, A.S., Bianchi, G.: Quantum internet: from communication to distributed computing (2018). arXiv:1805.04360

24.

Castelvecchi, D.: The quantum internet has arrived. Nat. News Comment (2018). https://www.nature.com/articles/d41586-018-01835-3

25.

Petz, D.: Quantum Information Theory and Quantum Statistics. Springer, Heidelberg (2008). Hiv: 6MATH

26.

Bacsardi, L.: On the way to quantum-based satellite communication. IEEE Commun. Mag. 51(08), 50–55 (2013)CrossRef

27.

Biamonte, J.: Quantum machine learning. Nature 549, 195–202 (2017)ADSCrossRef

28.

Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning (2013). arXiv:1307.0411

29.

Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10, 631 (2014)CrossRef

30.

Lloyd, S.: Capacity of the noisy quantum channel. Phys. Rev. A 55, 1613–1622 (1997)ADSMathSciNetCrossRef

31.

Lloyd, S.: The universe as quantum computer. In: Zenil, H. (ed.) A Computable Universe: Understanding and Exploring Nature as Computation. World Scientific, Singapore (2013). arXiv:1312.4455v1

32.

Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493–R2496 (1995)ADSCrossRef

33.

Chou, C., Laurat, J., Deng, H., Choi, K.S., de Riedmatten, H., Felinto, D., Kimble, H.J.: Functional quantum nodes for entanglement distribution over scalable quantum networks. Science 316(5829), 1316–1320 (2007)ADSCrossRef

34.

Muralidharan, S., Kim, J., Lutkenhaus, N., Lukin, M.D., Jiang, L.: Ultrafast and fault-tolerant quantum communication across long distances. Phys. Rev. Lett. 112, 250501 (2014)ADSCrossRef

35.

Van Meter, R., Ladd, T.D., Munro, W.J., Nemoto, K.: System design for a long-line quantum repeater. IEEE/ACM Trans. Netw. 17(3), 1002–1013 (2009)CrossRef

36.

Gisin, N., Thew, R.: Quantum communication. Nat. Photon. 1, 165–171 (2007)ADSCrossRef

37.

Yuan, Z., Chen, Y., Zhao, B., Chen, S., Schmiedmayer, J., Pan, J.W.: Experimental demonstration of a BDCZ quantum repeater node. Nature 454, 1098–1101 (2008)ADSCrossRef

38.

Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: General scheme for perfect quantum network coding with free classical. Communication Lecture Notes in Computer Science (Automata, Languages and Programming SE-52 ,vol. 5555), pp. 622-633. Springer (2009)

39.

Leung, D., Oppenheim, J., Winter, A.: Quantum network communication—the butterfly and beyond. IEEE Trans. Inf. Theory 56, 3478–3490 (2010)MathSciNetCrossRef

40.

Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: Perfect quantum network communication protocol based on classical network coding. In: Proceedings of 2010 IEEE International Symposium on Information Theory (ISIT), pp. 2686-90 (2010)

41.

Hayashi, M.: Prior entanglement between senders enables perfect quantum network coding with modification. Phys. Rev. A 76, 040301(R) (2007)ADSMathSciNetCrossRef

42.

Hayashi, M., Iwama, K., Nishimura, H., Raymond, R., Yamashita, S.: Quantum network coding. In: Thomas, W., Weil, P. (eds.) Lecture Notes in Computer Science (STACS 2007 SE52 vol. 4393). Springer, Berlin (2007)

43.

Chen, L., Hayashi, M.: Multicopy and stochastic transformation of multipartite pure states. Phys. Rev. A 83(2), 022331 (2011)ADSCrossRef

44.

Schoute, E., Mancinska, L., Islam, T., Kerenidis, I., Wehner, S.: Shortcuts to quantum network routing (2016). arXiv:1610.05238

Titel: Topology adaption for the quantum Internet
verfasst von: Laszlo Gyongyosi
Sandor Imre
Publikationsdatum: 01.11.2018
Verlag: Springer US
Erschienen in: Quantum Information Processing / Ausgabe 11/2018
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-018-2064-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 11/2018

Ultimate bound and optimal measurement for estimation of coupling constant in Tavis–Cummings model

Effects of measurement dependence on tilted CHSH Bell tests

Semi-quantum protocol for deterministic secure quantum communication using Bell states

X states of the same spectrum and entanglement as all two-qubit states

Dynamics of measurement-induced nonlocality under decoherence

Preparing large-scale maximally entangled W states in optical system