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

01-11-2015

Network coding for quantum cooperative multicast

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

Published in: Quantum Information Processing | Issue 11/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Network coding for quantum cooperative multicast
Authors
Gang Xu
Xiu-Bo Chen
Jing Li
Cong Wang
Yi-Xian Yang
Zongpeng Li
Publication date
01-11-2015
Publisher
Springer US
Published in
Quantum Information Processing / Issue 11/2015
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-1098-6

Other articles of this Issue 11/2015

Quantum Information Processing 11/2015 Go to the issue