Quantum state merging and negative information. (English) Zbl 1113.81023
Summary: We consider a quantum state shared between many distant locations, and define a quantum information processing primitive, state merging, that optimally merges the state into one location. As announced in [M. Horodecki, J. Oppenheim and A. Winter, Nature 436, 673 (2005)], the optimal entanglement cost of this task is the conditional entropy if classical communication is free. Since this quantity can be negative, and the state merging rate measures partial quantum information, we find that quantum information can be negative. The classical communication rate also has a minimum rate: a certain quantum mutual information. State merging enabled one to solve a number of open problems: distributed quantum data compression, quantum coding with side information at the decoder and sender, multi-party entanglement of assistance, and the capacity of the quantum multiple access channel. It also provides an operational proof of strong subadditivity. Here, we give precise definitions and prove these results rigorously.
MSC:
| 81P68 | Quantum computation |
| 94A15 | Information theory (general) |
| 81P15 | Quantum measurement theory, state operations, state preparations |
References:
| [1] | Shannon C.E. (1948). Bell Syst. Tech. J. 27: 379 |
| [2] | Slepian D., Wolf J. (1971). IEEE Trans. Inf. Theory 19: 461 |
| [3] | Schumacher B.W. (1995). Phys. Rev. A 51: 2738 · doi:10.1103/PhysRevA.51.2738 |
| [4] | Barnum H., Nielsen M.A., Schumacher B. (1998). Phys. Rev. A 57: 4153 · doi:10.1103/PhysRevA.57.4153 |
| [5] | Schumacher B., Nielsen M.A. (1996). Phys. Rev. A 54: 2629 · doi:10.1103/PhysRevA.54.2629 |
| [6] | Shor, P.W.: Talk at MSRI Workshop on Quantum Computation. Available online under http://www.msri. org/publications/ln/msri/2002/quantumcrypto/shor/1/, 2002 |
| [7] | Devetak I. (2005). IEEE Trans. Inf. Theory 51, 44 · Zbl 1293.94063 · doi:10.1109/TIT.2004.839515 |
| [8] | Lloyd S. (1997). Phys. Rev. A 55: 1613 · doi:10.1103/PhysRevA.55.1613 |
| [9] | Ahn, C., Doherty, A., Hayden, P., Winter, A.: http://arxiv.org/list/quant-ph/0403042, 2004 |
| [10] | Cerf N., Adami C. (1997). Phys. Rev. Lett 79: 5194 · Zbl 0944.81003 · doi:10.1103/PhysRevLett.79.5194 |
| [11] | Wehrl A. (1978). Rev. Mod. Phys. 50: 221 · doi:10.1103/RevModPhys.50.221 |
| [12] | Horodecki R., Horodecki P. (1994). Phys. Lett. A 194: 147 · Zbl 0959.81512 · doi:10.1016/0375-9601(94)91275-0 |
| [13] | Horodecki M., Oppenheim J., Winter A. (2005) Nature 436: 673 · doi:10.1038/nature03909 |
| [14] | DiVincenzo, D.P., Fuchs, C.A., Mabuchi, H., Smolin, J.A., Thapliyal, A.V., Uhlmann, A.: In: Proc. 1st NASA International Conference on Quantum Computing and Quantum Communication, Williams, C.P. (ed.) LNCS 1509, pp. 247–257 Berlin-Heidelberg-New York. Springer Verlag, 1998 |
| [15] | Verstraete F., Popp M., Cirac J.I. (2004). Phys. Rev. Lett. 92: 027901 · doi:10.1103/PhysRevLett.92.027901 |
| [16] | Bennett C.H., Brassard G., Crépeau C., Jozsa R., Peres A. Wootters W.K. (1993). Phys. Rev. Lett. 70: 1895 · Zbl 1051.81505 · doi:10.1103/PhysRevLett.70.1895 |
| [17] | Schumacher B., Westmoreland M.D. (2002). Quantum Inf. Process. 1: 5 · doi:10.1023/A:1019653202562 |
| [18] | Uhlmann A. (1976). Rep. Math. Phys. 9: 273 · Zbl 0355.46040 · doi:10.1016/0034-4877(76)90060-4 |
| [19] | Jozsa R. (1994). J. Mod. Optics 41: 2315 · Zbl 0941.81508 · doi:10.1080/09500349414552171 |
| [20] | Lo H.-K., Popescu S. (1999). Phys. Rev. Lett 83: 1459 · doi:10.1103/PhysRevLett.83.1459 |
| [21] | Bennett C.H., Bernstein H.J., Popescu S., Schumacher B. (1996). Phys. Rev. A 53: 2046 · doi:10.1103/PhysRevA.53.2046 |
| [22] | Devetak, I.: Personal communciation |
| [23] | Abeyesinghe, A., Devetak, I., Hayden, P., Winter, A.: In preparation, 2005 |
| [24] | Devetak, I., Harrow, A.W., Winter, A.: http://arxiv.org/list/quant-ph/0512015, 2005 |
| [25] | Devetak I., Harrow A.W., Winter A. (2004). Phys. Rev. Lett. 93: 230504 · doi:10.1103/PhysRevLett.93.230504 |
| [26] | Harrow A.W. (2004). Phys. Rev. Lett. 92: 097902 · doi:10.1103/PhysRevLett.92.097902 |
| [27] | Ekert A. (1991). Phys. Rev. Lett 67:661 · Zbl 0990.94509 · doi:10.1103/PhysRevLett.67.661 |
| [28] | Groisman B., Popescu S., Winter A. (2005). Phys. Rev. A 72: 032317 · doi:10.1103/PhysRevA.72.032317 |
| [29] | Horodecki, M., Horodecki, P., Horodecki, R., Oppenheim, J., Sen (De), A., Sen, U., Synak, B.: http://arxiv.org/list/quant-ph/0410090, 2004 |
| [30] | Winter, A.: Ph.D. dissertation, Universität Bielefeld, http://arxiv.org/list/quant-ph/9907077, 1999 |
| [31] | Wyner A.D. (1975). IEEE Trans. Inf. Theory 21, 294 · Zbl 0314.94014 · doi:10.1109/TIT.1975.1055374 |
| [32] | Terhal B.M., Horodecki M., DiVincenzo D.P., Leung D.W. (2002). J. Math. Phys. 43:4286 · Zbl 1060.81509 · doi:10.1063/1.1498001 |
| [33] | Smolin J.A., Verstraete F., Winter A. (2005). Phys. Rev. A 72: 052317 · doi:10.1103/PhysRevA.72.052317 |
| [34] | Smolin J.A., Thapliyal A.V. (2003). Phys. Rev. A 68: 062324 · doi:10.1103/PhysRevA.68.062324 |
| [35] | Yard, J., Devetak, I., Hayden, P.: http://arxiv.org/list/quant-ph/0501045, 2005 |
| [36] | Demianowicz, M., Horodecki, P.: http://arxiv.org/list/quant-ph/0603106, 2006 |
| [37] | Horodecki M., Horodecki P., Horodecki R. (2000). Phys. Rev. Lett. 85: 433 · doi:10.1103/PhysRevLett.85.433 |
| [38] | Lieb E.H., Ruskai M.B. (1973). J. Math. Phys. 14: 1938 · doi:10.1063/1.1666274 |
| [39] | Bennett C.H., Shor P.W., Smolin J.A., Thapliyal A.V. (2002). IEEE Trans. Inf. Theory 48: 2637 · Zbl 1062.94011 · doi:10.1109/TIT.2002.802612 |
| [40] | Fuchs C.A., van de Graaf J. (1999). IEEE Trans. Inf. Theory 45: 1216 · Zbl 0959.94020 · doi:10.1109/18.761271 |
| [41] | Winter A. (1999). IEEE Trans. Inf. Theory 45: 2481 · Zbl 0965.94007 · doi:10.1109/18.796385 |
| [42] | Ogawa, T., Nagaoka, H.: In: Proc. SITA 2001 (2001), p. 599, http://arxiv.org/list/quant-ph/0208139, 2002 |
| [43] | Fannes M. (1973). Commun. Math. Phys. 31: 291 · Zbl 1125.82310 · doi:10.1007/BF01646490 |
| [44] | Werner R. (1989). Phys. Rev. A 40: 4277 · Zbl 1371.81145 · doi:10.1103/PhysRevA.40.4277 |
| [45] | Cover T.M., Thomas J.A. (1991) Elements of Information Theory. New York, Wiley Interscience · Zbl 0762.94001 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
