nach oben

Quantum Information Processing

Erschienen in:

01.02.2019

Adaptive routing for quantum memory failures in the quantum Internet

verfasst von: Laszlo Gyongyosi, Sandor Imre

Erschienen in: Quantum Information Processing | Ausgabe 2/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We define an adaptive routing method for the management of quantum memory failures in the quantum Internet. In the quantum Internet, the entangled quantum states are stored in the local quantum memories of the quantum nodes. A quantum memory failure in a particular quantum node can destroy several entangled connections in the entangled network. A quantum memory failure event makes the immediate and efficient determination of shortest replacement paths an emerging issue in a quantum Internet scenario. The replacement paths omit those nodes that are affected by the quantum memory failure to provide a seamless network transmission. In the proposed solution, the shortest paths are determined by a base-graph, which contains all information about the overlay quantum network. The method provides efficient adaptive routing in quantum memory failure scenarios of the quantum Internet. The results can be straightforwardly applied in practical quantum networks, including long-distance quantum communications.

Vorheriger Artikel Tunable quantum routing via asymmetric intercavity couplings

Nächster Artikel Entanglement generation between distant parties via disordered spin chains

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. Wiley, New Jersey (2014). ISBN 1118648927, 9781118648926

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

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

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

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

Van Meter, R., Devitt, S.J.: Local and distributed quantum computation. IEEE Comput. 49(9), 31–42 (2016)CrossRef

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

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

10.

Gyongyosi, L., Imre, S.: Topology adaption for the quantum Internet. Quantum Inf. Process. 17, 295 (2018). https://doi.org/10.1007/s11128-018-2064-x ADSMathSciNetCrossRefMATH

11.

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

12.

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

13.

Pirandola, S.: Capacities of repeater-assisted quantum communications. arXiv:1601.00966 (2016)

14.

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

15.

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

16.

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

17.

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

18.

Caleffi, M.: End-to-end entanglement rate: toward a quantum route metric. In: 2017 IEEE Globecom (2018). https://doi.org/10.1109/GLOCOMW.2017.8269080

19.

Caleffi, M.: Optimal routing for quantum networks. IEEE Access 5, 22299 (2017). https://doi.org/10.1109/ACCESS.2017.2763325 CrossRef

20.

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

21.

Castelvecchi, D.: The quantum Internet has arrived, nature, news and comment. https://www.nature.com/articles/d41586-018-01835-3 (2018). Accessed 22 Feb 2018

22.

Cacciapuoti, A.S., Caleffi, M., Tafuri, F., Cataliotti, F.S., Gherardini, S., Bianchi, G.: Quantum Internet: networking challenges in distributed quantum computing. arXiv:1810.08421 (2018)

23.

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

24.

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

25.

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

26.

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

27.

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

28.

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

29.

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

30.

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

31.

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

32.

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

33.

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

34.

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

35.

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

36.

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

37.

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)

38.

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

39.

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

40.

Lloyd, S., Weedbrook, C.: Quantum generative adversarial learning. Phys. Rev. Lett. 121. arXiv:1804.09139 (2018)

41.

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

42.

Xiao, Y.F., Gong, Q.: Optical microcavity: from fundamental physics to functional photonics devices. Sci. Bull. 61, 185–186 (2016)CrossRef

43.

Zhang, W., et al.: Quantum secure direct communication with quantum memory. Phys. Rev. Lett. 118, 220501 (2017)ADSCrossRef

44.

Enk, S.J., Cirac, J.I., Zoller, P.: Photonic channels for quantum communication. Science 279, 205–208 (1998)ADSCrossRef

45.

Briegel, H.J., Dur, W., Cirac, J.I., Zoller, P.: Quantum repeaters: the role of imperfect local operations in quantum communication. Phys. Rev. Lett. 81, 5932–5935 (1998)ADSCrossRef

46.

Dur, W., Briegel, H.J., Cirac, J.I., Zoller, P.: Quantum repeaters based on entanglement purification. Phys. Rev. A 59, 169–181 (1999)ADSCrossRef

47.

Duan, L.M., Lukin, M.D., Cirac, J.I., Zoller, P.: Long-distance quantum communication with atomic ensembles and linear optics. Nature 414, 413–418 (2001)ADSCrossRef

48.

Van Loock, P., Ladd, T.D., Sanaka, K., Yamaguchi, F., Nemoto, K., Munro, W.J., Yamamoto, Y.: Hybrid quantum repeater using bright coherent light. Phys. Rev. Lett. 96, 240501 (2006)CrossRef

49.

Zhao, B., Chen, Z.B., Chen, Y.A., Schmiedmayer, J., Pan, J.W.: Robust creation of entanglement between remote memory qubits. Phys. Rev. Lett. 98, 240502 (2007)ADSCrossRef

50.

Goebel, A.M., Wagenknecht, G., Zhang, Q., Chen, Y., Chen, K., Schmiedmayer, J., Pan, J.W.: Multistage entanglement swapping. Phys. Rev. Lett. 101, 080403 (2008)ADSCrossRef

51.

Simon, C., de Riedmatten, H., Afzelius, M., Sangouard, N., Zbinden, H., Gisin, N.: Quantum repeaters with photon pair sources and multimode memories. Phys. Rev. Lett. 98, 190503 (2007)ADSCrossRef

52.

Tittel, W., Afzelius, M., Chaneliere, T., Cone, R.L., Kroll, S., Moiseev, S.A., Sellars, M.: Photon-echo quantum memory in solid state systems. Laser Photonics Rev. 4, 244–267 (2009)ADSCrossRef

53.

Sangouard, N., Dubessy, R., Simon, C.: Quantum repeaters based on single trapped ions. Phys. Rev. A 79, 042340 (2009)ADSCrossRef

54.

Dur, W., Briegel, H.J.: Entanglement purification and quantum error correction. Rep. Prog. Phys. 70, 1381–1424 (2007)ADSMathSciNetCrossRef

55.

Sheng, Y.B., Zhou, L.: Distributed secure quantum machine learning. Sci. Bull. 62, 1025–1029 (2017)CrossRef

56.

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

57.

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–2690 (2010)

58.

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

59.

Leepila, R., Oki, E., Kishi, N.: Scheme to find k disjoint paths in multi-cost networks. In: IEEE ICC 2011 (2011)

60.

Leepila, R.: Routing Schemes for Survivable and Energy-Efficient Networks. PhD Thesis, Department of Information and Communication Engineering, The University of Electro-Communications (2014)

61.

Rak, J.: k-penalty: a novel approach to find k-disjoint paths with differentiated path costs. IEEE Commun. Lett. 14(4), 354–356 (2010)CrossRef

62.

Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269–271 (1959)MathSciNetCrossRef

63.

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

Titel: Adaptive routing for quantum memory failures in the quantum Internet
verfasst von: Laszlo Gyongyosi
Sandor Imre
Publikationsdatum: 01.02.2019
Verlag: Springer US
Erschienen in: Quantum Information Processing / Ausgabe 2/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-018-2153-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 2/2019

Tunable quantum routing via asymmetric intercavity couplings

The convex set containing two-qutrit maximally entangled states

New entanglement-assisted MDS quantum codes from constacyclic codes

Sharing of tripartite nonlocality by multiple observers measuring sequentially at one side

Quantum simulation scheme of two-dimensional xy-model Hamiltonian with controllable coupling

Maximal thermal entanglement using three-spin interactions