Quantum rate distortion, reverse shannon theorems, and source-channel separation

IEEE Transactions on Information Theory

Volumn 59, Issue 1, 2013, Pages 615-630

  Datta, Nilanjana ^a   Hsieh, Min Hsiu ^a,b   Wilde, Mark M ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

Quantum data compression; quantum rate distortion; quantum Shannon theory; reverse Shannon theorem; source channel separation

Indexed keywords

CLASSICAL INFORMATION; ENTANGLEMENT OF PURIFICATION; LOSSY DATA COMPRESSION; LOWER BOUNDS; MEMORYLESS; MEMORYLESS CHANNELS; MEMORYLESS SOURCE; QUANTUM CHANNEL; QUANTUM COUNTERPART; QUANTUM DATA COMPRESSION; QUANTUM INFORMATION THEORY; QUANTUM RATES; RATE DISTORTIONS; RATE-DISTORTION FUNCTION; SEPARATION THEOREM; SHANNON THEOREM; SHANNON THEORY; SUFFICIENT CONDITIONS;

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMPRESSION; ELECTRIC DISTORTION; QUANTUM COMMUNICATION; QUANTUM ENTANGLEMENT; SEPARATION; SIGNAL DISTORTION;

SOURCE SEPARATION;

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

References (61)

1. A. Abeyesinghe, I. Devetak, P. Hayden, and A.Winter, "The mother of all protocols: Restructuring quantum information's family tree," Proc. Roy. Soc. A, vol. 465, no. 2108, pp. 2537-2563, Aug. 2009.
2. C. Adami and N. J. Cerf, "von Neumann capacity of noisy quantum channels," Phys. Rev. A, vol. 56, no. 5, pp. 3470-3483, Nov. 1997.
3. D. Bacon, I. L. Chuang, and A.W. Harrow, "The quantum Schur and Clebsch-Gordan transforms: I. Efficient qudit circuits," in Proc. 18th Annu. ACM-SIAM Symp. Discr. Algorithms, New Orleans, LA, 2007, pp. 1235-1244.
4. H. Barnum, "Quantum rate-distortion coding," Phys. Rev. A, vol. 62, no. 4, pp. 042309-1-042309-6, Sep. 2000.
5. H. Barnum, E. Knill, and M. A. Nielsen, "On quantum fidelities and channel capacities," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1317-1329, Jul. 2000.
6. H. Barnum, M. A. Nielsen, and B. Schumacher, "Information transmission through a noisy quantum channel," Phys. Rev. A, vol. 57, no. 6, pp. 4153-4175, Jun. 1998.
7. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, andW. K. Wootters, "Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels," Phys. Rev. Lett., vol. 70, no. 13, pp. 1895-1899, Mar. 1993.
8. C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, and A. Winter, Quantum reverse Shannon theorem 2009 [Online]. Available: arXiv:0912.5537
9. C. H. Bennett, A. W. Harrow, and S. Lloyd, "Universal quantum data compression via nondestructive tomography," Phys. Rev. A, vol. 73, no. 3, pp. 032336-1-032336-4, Mar. 2006.
10. 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. Inf. Theory, vol. 48, no. 10, pp. 2637-2655, Oct. 2002.
11. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice Hall, 1971.
12. M. Berta, M. Christandl, and R. Renner, "The quantum reverse Shannon theorem based on one-shot information theory," Commun. Math. Phys., vol. 306, no. 3, pp. 579-615, 2011.
13. K. Bostroem and T. Felbinger, "Lossless quantum data compression and variable-length coding," Phys. Rev. A, vol. 65, no. 3, pp. 032313-1-032313-15, Feb. 2002.
14. G. Bowen, "Quantum feedback channels," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2429-2434, Oct. 2004.
15. G. Bowen and N. Datta, "Beyond i.i.d. in quantuminformation theory," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2006, pp. 451-455.
16. S. L. Braunstein, C. A. Fuchs, D. Gottesman, and H.-K. Lo, "A quantum analog of Huffman coding," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1644-1649, Jul. 2000.
17. T. A. Brun, I. Devetak, and M.-H. Hsieh, "Correcting quantum errors with entanglement," Science, vol. 314, no. 5798, pp. 436-439, Oct. 2006.
18. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction via codes over GF(4)," IEEE Trans. Inf. Theory, vol. 44, no. 4, pp. 1369-1387, Jul. 1998.
19. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol. 54, no. 2, pp. 1098-1105, Aug. 1996.
20. X.-Y. Chen and W.-M. Wang, "Entanglement information rate distortion of a quantum Gaussian source," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 743-748, Feb. 2008.
21. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley-Interscience, 2005.
22. P. Cuff, "Communication requirements for generating correlated random variables," in Proc. Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 1393-1397.
23. I. Devetak, "The private classical capacity and quantum capacity of a quantum channel," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 44-55, Jan. 2005.
24. I. Devetak, "Triangle of dualities between quantum communication protocols," Phys. Rev. Lett., vol. 97, no. 14, pp. 140503-1-140503-4, Oct. 2006.
25. I. Devetak and T. Berger, "Quantum rate-distortion theory for memoryless sources," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1580-1589, Jun. 2002.
26. I. Devetak, A. W. Harrow, and A. Winter, "A resource framework for quantum Shannon theory," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4587-4618, Oct. 2008.
27. I. Devetak and P. W. Shor, "The capacity of a quantum channel for simultaneous transmission of classical and quantum information," Commun. Math. Phys., vol. 256, no. 2, pp. 287-303, 2005.
28. F. Dupuis, P. Hayden, and K. Li, "A father protocol for quantum broadcast channels," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2946-2956, Jun. 2010.
29. M. Hayashi, "Optimal visible compression rate for mixed states is determined by entanglement of purification," Phys. Rev. A, vol. 73, pp. 060301-1-060301-4, Jun. 2006.
30. M. Hayashi, Quantum Information: An Introduction. New York: Springer-Verlag, 2006.
31. P. Hayden, R. Jozsa, and A. Winter, "Trading quantum for classical resources in quantum data compression," J. Math. Phys., vol. 43, no. 9, pp. 4404-4444, Sep. 2002.
32. A. S.Holevo, "The capacity of the quantum channel with general signal states," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 269-273, Jan. 1998.
33. M.-H. Hsieh, T. A. Brun, and I. Devetak, "Entanglement-assisted quantum quasicyclic low-density parity-check codes," Phys. Rev. A, vol. 79, no. 3, pp. 032340-1-032340-7, Mar. 2009.
34. M.-H. Hsieh andM.M.Wilde, "Entanglement-assisted communication of classical and quantum information," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4682-4704, Sep. 2010.
35. M.-H. Hsieh and M. M. Wilde, "Trading classical communication, quantum communication, and entanglement in quantum Shannon theory," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4705-4730, Sep. 2010.
36. M.-H. Hsieh, W.-T.Yen, and L.-Y. Hsu, "High performance entanglement-assisted quantum LDPC codes need little entanglement," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1761-1769, Mar. 2011.
37. K. Kasai, M. Hagiwara, H. Imai, and K. Sakaniwa, "Quantum error correction beyond the bounded distance decoding limit," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1223-1230, Feb. 2012.
38. S. Lloyd, "Capacity of the noisy quantum channel," Phys. Rev. A, vol. 55, no. 3, pp. 1613-1622, Mar. 1997.
39. Z. Luo, "Topics in quantum cryptography, quantum error correction, and channel simulation," Ph.D. thesis, Univ. Southern California, Los Angeles, 2009.
40. Z. Luo and I. Devetak, "Channel simulation with quantum side information," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1331-1342, Mar. 2009.
41. D. J. C. MacKay, G. Mitchison, and P. L. McFadden, "Sparse graph codes for quantum error-correction," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2315-2330, Oct. 2004.
42. M. Müller, C. Rogers, and R. Nagarajan, "Lossless quantum prefix compression for communication channels that are always open," Phys. Rev. A, vol. 79, no. 1, pp. 012302-1-012302-11, Jan. 2009.
43. M. Plesch and V. Buzek, "Efficient compression of quantum information," Phys. Rev. A, vol. 81, no. 3, pp. 032317-1-032317-7, Mar. 2010.
44. D. Poulin, J.-P. Tillich, and H. Ollivier, "Quantum serial turbo-codes," IEEE Trans. Inf. Theory, vol. 55, no. 6, pp. 2776-2798, Jun. 2009.
45. B. Schumacher, "Quantum coding," Phys. Rev. A, vol. 51, no. 4, pp. 2738-2747, Apr. 1995.
46. B. Schumacher, "Sending entanglement through noisy quantum channels," Phys. Rev. A, vol. 54, no. 4, pp. 2614-2628, Oct. 1996.
47. B. Schumacher andM. A. Nielsen, "Quantum data processing and error correction," Phys. Rev. A, vol. 54, pp. 2629-2635, 1996.
48. B. Schumacher and M. D. Westmoreland, "Sending classical information via noisy quantum channels," Phys. Rev. A, vol. 56, no. 1, pp. 131-138, Jul. 1997.
49. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948.
50. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," in Proc. IRE Int. Convention Rec., 1959, vol. 7, pp. 142-163.
51. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A, vol. 52, no. 4, pp. R2493-R2496, Oct. 1995.
52. P. W. Shor, "The quantum channel capacity and coherent information," presented at the MSRI Workshop Quantum Comput., Berkeley, CA, 2002.
53. P. W. Shor, "The classical capacity achievable by a quantum channel assisted by limited entanglement," in Quantum Information, Statistics, Probability Rinton Press. Princeton, NJ, 2004.
54. G. Smith and J. A. Smolin, "Degenerate quantum codes for Pauli channels," Phys. Rev. Lett., vol. 98, no. 3, pp. 030501-1-030501-4, 2007.
55. B. M. Terhal, M. Horodecki, D. W. Leung, and D. P. DiVincenzo, "The entanglement of purification," J. Math. Phys., vol. 43, no. 9, pp. 4286-4298, 2002.
56. S. Vembu, S. Verdu, and Y. Steinberg, "The source-channel separation theorem revisited," IEEE Trans. Inf. Theory, vol. 41, no. 1, pp. 44-54, Jan. 1995.
57. M. M. Wilde, From classical to quantum Shannon theory 2011 [Online]. Available: arXiv:1106.1445
58. M. M. Wilde and M.-H. Hsieh, Entanglement boosts quantum turbo codes 2010 [Online]. Available: arXiv:1010.1256
59. M. M.Wilde and M.-H. Hsieh, The quantumdynamic capacity formula of a quantum channel 2010 [Online]. Available: arXiv:1004.0458
60. A.Winter, Compression of sources of probability distributions and density operators 2002 [Online]. Available: arXiv:quant-ph/0208131
61. J. Yard, P. Hayden, and I. Devetak, "Capacity theorems for quantum multiple-access channels: Classical-quantum and quantum-quantum capacity regions," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 3091-3113, Jul. 2008.