Skip to main content
Erschienen in: Quantum Information Processing 11/2015

01.11.2015

Network coding for quantum cooperative multicast

verfasst von: Gang Xu, Xiu-Bo Chen, Jing Li, Cong Wang, Yi-Xian Yang, Zongpeng Li

Erschienen in: Quantum Information Processing | Ausgabe 11/2015

Einloggen

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

search-config
loading …

Abstract

Cooperative communication is starting to attract substantial research attention in quantum information theory. However, given a specific network, it is still unknown whether quantum cooperative communication can be successfully performed. In this paper, we investigate network coding for quantum cooperative multicast (QCM) over the classic butterfly network. A very reasonable definition of QCM is first introduced. It not only perfectly focuses on the basic idea of quantum cooperative communication, but also wonderfully reflects the characteristic of classical multicast over a specific network structure. Next, we design QCM protocol for two-level systems and generalize the protocol into d-dimensional Hilbert space. It is shown that our protocols have significant advantages in terms of resource cost and compatibility with classical multicast. Besides, the success probability, which only depends on the coefficients of the initial quantum states, is carefully analyzed. In particular if the source nodes choose the quantum equatorial states, success probability can reach 1.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Splitstream, S.A.: High-bandwidth multicast in a cooperative environment. In: Proceedings of the ACM SOSP (2003) Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Splitstream, S.A.: High-bandwidth multicast in a cooperative environment. In: Proceedings of the ACM SOSP (2003)
2.
Zurück zum Zitat Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies. Proceedings IEEE: IEEE (2005) Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies. Proceedings IEEE: IEEE (2005)
3.
Zurück zum Zitat Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surv. Tutor. 7, 72–93 (2005)CrossRef Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surv. Tutor. 7, 72–93 (2005)CrossRef
4.
Zurück zum Zitat Chen, C.Y., Hsueh, C.C., Hsu, C.C.: Two-to-one quantum teleportation protocol and its application. Chaos Solitons Fractals 36, 1399–1404 (2008)MathSciNetCrossRefADSMATH Chen, C.Y., Hsueh, C.C., Hsu, C.C.: Two-to-one quantum teleportation protocol and its application. Chaos Solitons Fractals 36, 1399–1404 (2008)MathSciNetCrossRefADSMATH
5.
Zurück zum Zitat Luo, M.X., Chen, X.B., Ma, S.Y., Niu, X.X., Yang, Y.X.: Joint remote preparation of an arbitrary three-qubit state. Opt. Commun. 283, 4796–4801 (2010)CrossRefADS Luo, M.X., Chen, X.B., Ma, S.Y., Niu, X.X., Yang, Y.X.: Joint remote preparation of an arbitrary three-qubit state. Opt. Commun. 283, 4796–4801 (2010)CrossRefADS
6.
Zurück zum Zitat An, N.B.: Joint remote preparation of a general two-qubit state. J. Phys. B At. Mol. Opt. Phys. 42, 125501 (2009)CrossRefADS An, N.B.: Joint remote preparation of a general two-qubit state. J. Phys. B At. Mol. Opt. Phys. 42, 125501 (2009)CrossRefADS
7.
Zurück zum Zitat An, N.B.: Joint remote state preparation via W and W-type states. Opt. Commun. 283, 4113–4117 (2010)CrossRefADS An, N.B.: Joint remote state preparation via W and W-type states. Opt. Commun. 283, 4113–4117 (2010)CrossRefADS
8.
Zurück zum Zitat Chen, Q.Q., Xia, Y., An, N.B.: Joint remote preparation of an arbitrary three-qubit state via epr-type pairs. Opt. Commun. 284, 2617–2621 (2011)CrossRefADS Chen, Q.Q., Xia, Y., An, N.B.: Joint remote preparation of an arbitrary three-qubit state via epr-type pairs. Opt. Commun. 284, 2617–2621 (2011)CrossRefADS
9.
Zurück zum Zitat Murao, M., Vedral, V.: Remote information concentration using a bound entangled state. Phys. Rev. Lett. 86, 352–355 (2001)CrossRefADS Murao, M., Vedral, V.: Remote information concentration using a bound entangled state. Phys. Rev. Lett. 86, 352–355 (2001)CrossRefADS
10.
12.
Zurück zum Zitat Koetter, R., Medard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Netw. 11, 782–795 (2003)CrossRef Koetter, R., Medard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Netw. 11, 782–795 (2003)CrossRef
13.
Zurück zum Zitat Xie, S., Wang, Y.: Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel. Pers. Commun. 78(1), 231–246 (2014)CrossRef Xie, S., Wang, Y.: Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel. Pers. Commun. 78(1), 231–246 (2014)CrossRef
14.
Zurück zum Zitat Guo, P., Wang, J., Geng, X.H., Kim, C.S., Kim, J.-U.: A variable threshold-value authentication architecture for wireless mesh networks. J. Internet Technol. 15(6), 929–936 (2014) Guo, P., Wang, J., Geng, X.H., Kim, C.S., Kim, J.-U.: A variable threshold-value authentication architecture for wireless mesh networks. J. Internet Technol. 15(6), 929–936 (2014)
15.
Zurück zum Zitat Iwama, K., Nishimura, H., Raymond, R., Yamashita, S.: Quantum network coding for general graphs. quant-ph Arxiv preprint, 0611039 (2006) Iwama, K., Nishimura, H., Raymond, R., Yamashita, S.: Quantum network coding for general graphs. quant-ph Arxiv preprint, 0611039 (2006)
16.
Zurück zum Zitat Hayashi, M., Iwama, K., Nishimura, H., Raymond, R., Yamashita, S.: Quantum network coding. Lect. Notes Comput. Sci. 4393, 610–621 (2007)MathSciNetCrossRef Hayashi, M., Iwama, K., Nishimura, H., Raymond, R., Yamashita, S.: Quantum network coding. Lect. Notes Comput. Sci. 4393, 610–621 (2007)MathSciNetCrossRef
17.
Zurück zum Zitat Leung, D., Oppenheim, J., Winter, A.: Quantum network communication—the butterfly and beyond. IEEE Trans. Inf. Theory 56, 3478–3490 (2010)MathSciNetCrossRef Leung, D., Oppenheim, J., Winter, A.: Quantum network communication—the butterfly and beyond. IEEE Trans. Inf. Theory 56, 3478–3490 (2010)MathSciNetCrossRef
18.
Zurück zum Zitat Ma, S.Y., Chen, X.B., Luo, M.X., Niu, X.X., Yang, Y.X.: Probabilistic quantum network coding of m-qudit states over the butterfly network. Opt. Commun. 283, 497–501 (2010)CrossRefADS Ma, S.Y., Chen, X.B., Luo, M.X., Niu, X.X., Yang, Y.X.: Probabilistic quantum network coding of m-qudit states over the butterfly network. Opt. Commun. 283, 497–501 (2010)CrossRefADS
19.
Zurück zum Zitat Acin, A., Cirac, J.I., Lewenstein, M.: Entanglement percolation in quantum networks. Nat. Phys. 3, 256–259 (2007)CrossRef Acin, A., Cirac, J.I., Lewenstein, M.: Entanglement percolation in quantum networks. Nat. Phys. 3, 256–259 (2007)CrossRef
20.
Zurück zum Zitat Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: General scheme for perfect quantum network coding with free classical communication. Lect. Notes Comput. Sci. 5555, 622–633 (2009)CrossRef Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: General scheme for perfect quantum network coding with free classical communication. Lect. Notes Comput. Sci. 5555, 622–633 (2009)CrossRef
21.
Zurück zum Zitat Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: Perfect quantum network communication protocol based on classical network coding. In: ISIT. 2010, IEEE: Austin, Texas, USA pp. 2686–2690 Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: Perfect quantum network communication protocol based on classical network coding. In: ISIT. 2010, IEEE: Austin, Texas, USA pp. 2686–2690
22.
Zurück zum Zitat Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: Constructing quantum network coding schemes from classical nonlinear protocols. In: Proceedings of the 2011 IEEE international symposium on information theory proceedings (ISIT) pp. 109–113 (2011) Kobayashi, H., Le Gall, F., Nishimura, H., Rotteler, M.: Constructing quantum network coding schemes from classical nonlinear protocols. In: Proceedings of the 2011 IEEE international symposium on information theory proceedings (ISIT) pp. 109–113 (2011)
24.
Zurück zum Zitat Dougherty, R., Zeger, K.: Nonreversibility and equivalent constructions of multiple-unicast networks. IEEE Trans. Inf. Theory 52, 5067–5077 (2006)MathSciNetCrossRefMATH Dougherty, R., Zeger, K.: Nonreversibility and equivalent constructions of multiple-unicast networks. IEEE Trans. Inf. Theory 52, 5067–5077 (2006)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Li, Z., Li, B.: Network coding: the case of multiple unicast sessions. In: Proceedings of allerton (2004) Li, Z., Li, B.: Network coding: the case of multiple unicast sessions. In: Proceedings of allerton (2004)
26.
Zurück zum Zitat Hayashi, M.: Prior entanglement between senders enables perfect quantum network coding with modification. Phys. Rev. A 76, 040301 (2007)MathSciNetCrossRefADS Hayashi, M.: Prior entanglement between senders enables perfect quantum network coding with modification. Phys. Rev. A 76, 040301 (2007)MathSciNetCrossRefADS
27.
Zurück zum Zitat Bennett, C.H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., Wootters, W.K.: Teleporting an unknown quantum state via dual classical and Einstein–Podolsky–Rosen channels. Phys. Rev. Lett. 70, 1895–1899 (1993)MathSciNetCrossRefADSMATH Bennett, C.H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., Wootters, W.K.: Teleporting an unknown quantum state via dual classical and Einstein–Podolsky–Rosen channels. Phys. Rev. Lett. 70, 1895–1899 (1993)MathSciNetCrossRefADSMATH
28.
Zurück zum Zitat Chen, X.B., Zhang, N., Lin, S., Wen, Q.Y., Zhu, F.C.: Quantum circuits for controlled teleportation of two-particle entanglement via a w state. Opt. Commun. 281, 2331–2335 (2008)CrossRefADS Chen, X.B., Zhang, N., Lin, S., Wen, Q.Y., Zhu, F.C.: Quantum circuits for controlled teleportation of two-particle entanglement via a w state. Opt. Commun. 281, 2331–2335 (2008)CrossRefADS
29.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
30.
Zurück zum Zitat Shi, Y., Soljanin, E.: On multicast in quantum networks. In: Proceedings of the 40th annual conference on information sciences and systems (2006) Shi, Y., Soljanin, E.: On multicast in quantum networks. In: Proceedings of the 40th annual conference on information sciences and systems (2006)
31.
Zurück zum Zitat SaiToh, A., Rahimi, R., Nakahara, M.: Economical (k, m)-threshold controlled quantum teleportation. Phys. Rev. A 79, 062313 (2009)MathSciNetCrossRefADS SaiToh, A., Rahimi, R., Nakahara, M.: Economical (k, m)-threshold controlled quantum teleportation. Phys. Rev. A 79, 062313 (2009)MathSciNetCrossRefADS
32.
Zurück zum Zitat Yu, C., Song, H., Wang, Y.: Remote preparation of a qudit using maximally entangled states of qubits. Phys. Rev. A 73, 022340 (2006)CrossRefADS Yu, C., Song, H., Wang, Y.: Remote preparation of a qudit using maximally entangled states of qubits. Phys. Rev. A 73, 022340 (2006)CrossRefADS
33.
Zurück zum Zitat Karimipour, V., Bahraminasab, A., Bagherinezhad, S.: Entanglement swapping of generalized cat states and secret sharing. Phys. Rev. A 65, 042320 (2002)CrossRefADS Karimipour, V., Bahraminasab, A., Bagherinezhad, S.: Entanglement swapping of generalized cat states and secret sharing. Phys. Rev. A 65, 042320 (2002)CrossRefADS
Metadaten
Titel
Network coding for quantum cooperative multicast
verfasst von
Gang Xu
Xiu-Bo Chen
Jing Li
Cong Wang
Yi-Xian Yang
Zongpeng Li
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 11/2015
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-1098-6

Weitere Artikel der Ausgabe 11/2015

Quantum Information Processing 11/2015 Zur Ausgabe

Neuer Inhalt