Distilling common randomness from bipartite quantum states

IEEE Transactions on Information Theory

Volumn 50, Issue 12, 2004, Pages 3183-3196

  Devetak, Igor ^a   Winter, Andreas ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Additivity; Common randomness; Quantum theory; Tradeoff

Indexed keywords

CORRELATION METHODS; DATA COMPRESSION; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

COMMON RANDOMNESS; OPTIMAL TRADEOFF; QUANTUM COMPRESSION;

INFORMATION THEORY;

EID: 10644254545     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.838115     Document Type: Article

References (50)

1. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography - Part I: Secret sharing," IEEE Trans. Inform. Theory, vol. 39, pp. 1121-1132, July 1993.
2. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography - Part II: CR capacity," IEEE Trans. Inf. Theory vol. 44, pp. 225-240, Jan. 1998.
3. R. Ahlswede and P. Löber, "Quantum data processing," IEEE Trans. Inform. Theory, vol. 47, pp. 474-478, Jan. 2001.
4. C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating partial entanglement by local operations," Phys. Rev. A, vol. 53, pp. 2046-2052, 1996.
5. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Computers, Systems and Signal Processing, Bangalore, India, 1984, pp. 175-179.
6. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, "Teleporting an unknown quantum state via dual classical and EPR channels," Phys. Rev. Lett., vol. 70, pp. 1895-1898, 1993.
7. C. H. Bennett, I. Devetak, A. Harrow, P. W. Shor, and A. Winter, " The quantum reverse Shannon theorem," manuscript in preparation.
8. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, "Mixed-state entanglement and quantum error correction," Phys. Rev. A, vol. 54, pp. 3824-3851, 1996.
9. C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem," IEEE Trans. Inform. Theory, vol. 48, pp. 2637-2655, Oct. 2002.
10. C. H. Bennett and S. J. Wiesner, "Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states," Phys. Rev. Lett., vol. 69, pp. 2881-2884, 1992.
11. T. Berger, Rate Distortion Theory. Englewood Cliffs, NJ: Prentice-Hall, 1971.
12. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
13. N. J. Cerf and C. Adami, "Negative entropy and information in quantum mechanics," Phys. Rev. Lett., vol. 79, pp. 5194-5197, 1997.
14. I. Csiszár and J. Könrer, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
15. I. Devetak and T. Berger, "Low entanglement remote state preparation," Phys. Rev. Lett., vol. 87, p. 197901, 2001.
16. I. Devetak and T. Berger, "Quantum rate-distortion theory for memoryless sources," IEEE Trans. Inform. Theory, vol. 48, pp. 1580-1589, June 2002.
17. H. Barnum, "Quantum rate-distortion coding," Phys. Rev. A, vol. 62, p. 042309, 2000.
18. I. Devetak and A. Winter, "Classical data compression with quantum side information," Phys. Rev A., vol. 68, p. 042301, 2003.
19. A. Winter, "Coding theorems of quantum information theory," Ph.D. dissertation, Bielefeld, Univ., Bielefeld, Germany, 1999. quant-ph/9907077.
20. J. P. Gordon, "Noise at optical frequencies," in Quantum Electronics and Coherent Light, Proc. Int. School of Physics 'Enrico Fermi' XXXI, P. A. Miles, Ed. New York: Academic, 1964, pp. 156-181.
21. P. Hayden, M. Horodecki, and B. M. Terhal, "The asymptotic entanglement cost of preparing a quantum state," J. Phys. A: Math. Gen., vol. 34, pp. 6891-6898, 2001.
22. P. Hayden, R. Jozsa, and A. Winter, "Trading quantum for classical resources in quantum data compression," J. Math. Phys., vol. 43, pp. 4404-4444, 2002.
23. P. Hayden and A. Winter, "On the communication cost of entanglement transformations," Phys. Rev. A, vol. 67, p. 012326, 2003.
24. A. W. Harrow and H.-K. Lo, "A tight lower bound on the classical communication cost of entanglement dilution," IEEE Trans. Inform. Theory, vol. 50, pp. 319-327, Feb. 2004.
25. L. Henderson and V. Vedral, "Classical, quantum and total correlations," J. Phys. A: Math. Gen., vol. 34, no. 35, pp. 6899-6905, 2001.
26. A. S. Holevo, "Information theoretical aspects of quantum measurements," Probl. Inform. Transm., vol. 9, pp. 110-118, 1973.
27. A. S. Holevo, "Bounds for the quantity of information transmitted by a quantum channel," Probl. Inform. Transm., vol. 9, pp. 177-183, 1973.
28. A. S. Holevo, "The capacity of the quantum channel with general signal states," IEEE Trans. Inform. Theory, vol. 44, pp. 269-273, Jan. 1998.
29. B. Schumacher and M. D. Westmoreland, "Sending classical information via noisy quantum channels," Phys. Rev. A, vol. 56, pp. 131-138, 1997.
30. L. B. Levitin, "On quantum measure of information," in Proc. IV All-Union Conf. Information Transmission and Coding Theory, Tashkent, U.S.S.R., 1969, pp. 111-115.
31. L. B. Levitin, "Quantum generalization of conditional entropy and information," in Proc. 1st NASA Conf. QCQC (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1998, vol. 1509, pp. 269-275.
32. E. H. Lieb and M. B. Ruskai, "Proof of the strong subaddifivity of quantum-mechanical entropy," J. Math. Phys., vol. 14, pp. 1938-1941, 1973.
33. H.-K. Lo and S. Popescu, "The classical communication cost of entanglement manipulation: Is entanglement an inter-convertible resource?," Phys. Rev. Lett., vol. 83, pp. 1459-1462, 1999.
34. A. K. Pati, "Minimum cbits for remote preparation and measurement of a qubit," Phys. Rev. A, vol. 63, p. 014320, 2001.
35. H.-K. Lo, "Classical communication cost in distributed quantum-information processing - A generalization of quantum-communication complexity," Phys. Rev A,, p. 012313, 2000.
36. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, P. W. Shor, B. M. Terhal, and W. K. Wooters, "Remote state preparation," Phys. Rev. Lett., vol. 87, p. 077902, 2001.
37. D. W. Leung and P. W. Shor, "Oblivious remote state preparation," Phys. Rev. Lett., vol. 90, p. 127905, 2003.
38. C. H. Bennett, D. W. Leung, P. Hayden, P. W. Shor, and A. Winter, "Remote preparation of quantum states," quant-ph/0307100, 2003.
39. B. Schumacher, "Quantum coding," Phys. Rev. A, vol. 51, pp. 2738-2747, 1995.
40. B. Schumacher and M. D. Westmoreland, "Relative entropy in quantum information theory," in Quantum Computation and Quantum Information: A Millenium Volume, S. Lomonaco, Ed. Providence, RI: AMS, 2001, American Mathematical Society Contemporary Mathematics series.
41. R. Jozsa and B. Schumacher, "A new proof of the quantum noiseless coding theorem," J. Mod. Opt., vol. 41, pp. 2343-2349, 1994.
42. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
43. P. W. Shor, "Additivity of the classical capacity of entanglement-breaking quantum channels," J. Math. Phys., vol. 43, pp. 4334-4340, 2002.
44. P. W. Shor, "The quantum channel capacity and coherent information," in Lecture Notes, MSRI Workshop on Quantum Computation, 2002. (Available at http://www.msri.org/publications/1n/msri/2002/quantum-crypto/shor/1/).
45. H. Barnum, E. Knill, and M. A. Nielsen, "On quantum fidelities and channel capacities," IEEE Trans. Inform. Theory, vol. 46, pp. 1317-1329, July 2000.
46. I. Devetak, "The private classical information capacity and quantum information capacity of a quantum channel," quant-ph/0304127.
47. B. M. Terhal, M. Horodecki, D. W. Leung, and D. P. DiVincenzo, "The entanglement of purification," J. Math. Phys., vol. 43, pp. 4286-4298, 2002.
48. A. Winter, "Coding theorem and strong converse for quantum channels," IEEE Trans. Inform. Theory, vol. 45, pp. 2481-2485, Nov. 1999.
49. A. Winter, "'Extrinsic' and 'intrinsic' data in quantum measurements: Asymptotic convex decomposition of positive operator valued measures," Commun. Math. Phys., vol. 244, no. 1, pp. 157-185, 2004.
50. A. Winter and R. Wilmink, unpublished.