Polar codes for classical-quantum channels

IEEE Transactions on Information Theory

Volumn 59, Issue 2, 2013, Pages 1175-1187

  Wilde, Mark M ^a   Guha, Saikat ^b  

^a MCGILL UNIVERSITY   (Canada)

^b BBN TECHNOLOGIES   (United States)

Author keywords

Channel combining; channel splitting; classical quantum polar code; non commutative union bound; quantum successive cancellation decoder

Indexed keywords

CHANNEL COMBINING; CHANNEL SPLITTING; POLAR CODES; SUCCESSIVE CANCELLATION; UNION BOUNDS;

DATA COMMUNICATION SYSTEMS; POLARIZATION; QUANTUM OPTICS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (49)

1. C. E. Shannon, "A mathematical theory of communication," Bell System Tech. J., vol. 27, pp. 379-423, 1948.
2. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, 2008.
3. S. B. Korada, "Polar codes for channel and source coding," Ph.D. dissertation, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, Jul. 2009.
4. E. Arikan, "Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009.
5. E. Arikan, "Channel combining and splitting for cutoff rate improvement," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 628-639, Feb. 2006. (Pubitemid 43179773)
6. E. Sasoglu, E. Telatar, and E. Arikan, "Polarization for arbitrary discrete memoryless channels," in Proc. Inf. TheoryWorkshop, Taormina, Sicily, Italy, Oct. 2009, pp. 144-148.
7. E. Arikan, "Source polarization," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 899-903.
8. S. B. Korada and R. Urbanke, "Polar codes are optimal for lossy source coding," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1751-1768, Apr. 2010.
9. E. Sasoglu, E. Telatar, and E. Yeh, Polar codes for the two-user multiple- access channel Jun. 2010, arXiv:1006.4255.
10. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. Press, 2000.
11. M. M. Wilde, From classical to quantum Shannon theory Jun. 2011, arXiv:1106.1445.
12. 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. (Pubitemid 128737894)
13. 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. (Pubitemid 127605032)
14. V. Giovannetti, S. Guha, S. Lloyd, L.Maccone, J. H. Shapiro, and H. P. Yuen, "Classical capacity of the lossy bosonic channel: The exact solution," Phys. Rev. Lett., vol. 92, no. 2, pp. 027902-027902, Jan. 2004.
15. S. Guha, "Structured optical receivers to attain superadditive capacity and the Holevo limit," Phys. Rev. Lett., vol. 106, pp. 240502-240502, Jun. 2011.
16. M. B. Hastings, "Superadditivity of communication capacity using entangled inputs," Nat. Phys., vol. 5, pp. 255-257, Apr. 2009.
17. M. Hayashi and H. Nagaoka, "General formulas for capacity of classical- quantum channels," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1753-1768, Jul. 2003.
18. A. S. Holevo, Coding theorems for quantum channels Tamagawa Univ., Tokyo, Japan, Tech. Rep. 4, 1998.
19. A. Winter, "Coding theorem and strong converse for quantum channels," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2481-2485, Nov. 1999. (Pubitemid 30514205)
20. N. Datta and T. Dorlas, "A quantum version of Feinstein's theorem and its application to channel coding," in Proc. IEEE Int. Symp. Inf. Theory, Seattle, WA, Jul. 2006, pp. 441-445. (Pubitemid 351244130)
21. T. Ogawa and H. Nagaoka, "Making good codes for classical-quantum channel coding via quantum hypothesis testing," IEEE Trans. Inf. Theory, vol. 53, no. 6, pp. 2261-2266, Jun. 2007. (Pubitemid 46852033)
22. L.Wang and R. Renner, "One-shot classical-quantum capacity and hypothesis testing," Phys. Rev. Lett., vol. 108, pp. 200501-200501, May 2012.
23. V. Giovannetti, S. Lloyd, and L. Maccone, "Achieving the Holevo bound via sequential measurements," Phys. Rev. A, vol. 85, pp. 012302-012302, Jan. 2012.
24. T. M. Cover and J.A. Thomas, Elements of Information Theory. New York: Wiley-Interscience, 1991.
25. P. Sen, Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding Sep. 2011, arXiv:1109. 0802.
26. S. J. Devitt, K. Nemoto, and W. J. Munro, Quantum error correction for beginners May 2009, arXiv:0905.2794.
27. A. S. Holevo, "Bounds for the quantity of information transmitted by a quantum communication channel," Problems Inf. Trans., vol. 9, pp. 177-183, 1973.
28. A. Uhlmann, "The transition probability in the state space of a -algebra," Rep. Math. Phys., vol. 9, no. 2, pp. 273-279, 1976.
29. R. Jozsa, "Fidelity for mixed quantum states," J. Modern Opt., vol. 41, no. 12, pp. 2315-2323, 1994.
30. E. H. Lieb and M. B. Ruskai, "Proof of the strong subadditivity of quantum-mechanical entropy," J. Math. Phys., vol. 14, pp. 1938-1941, 1973.
31. C. A. Fuchs and J. van de Graaf, "Cryptographic distinguishability measures for quantum-mechanical states," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1216-1227, May 1999.
32. A. S. Holevo, "Reliability function of general classical-quantum channel," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2256-2261, Sep. 2000.
33. W. Roga, M. Fannes, and K. Zyczkowski, "Universal bounds for the Holevo quantity, coherent information, and the Jensen-Shannon divergence," Phys. Rev. Lett., vol. 105, pp. 040505-040505, Jul. 2010.
34. C.W. Helstrom, "Quantum detection and estimation theory," J. Statistical Phys., vol. 1, pp. 231-252, 1969.
35. A. S. Holevo, "An analog of the theory of statistical decisions in noncommutative theory of probability," Trudy Moscov Mat. Obsc., vol. 26, pp. 133-149, 1972
36. English translation: Trans. Moscow Math Soc. 26, 133-149 (1972).
37. C. W. Helstrom, Quantum Detection and Estimation Theory. New York: Academic, 1976.
38. M. Hayashi, Quantum Information: An Introduction. Berlin, Germany: Springer-Verlag, 2006.
39. H. Nagaoka and M. Hayashi, "An information-spectrum approach to classical and quantum hypothesis testing for simple hypotheses," IEEE Trans. Inf. Theory, vol. 53, no. 2, pp. 534-549, Feb. 2007. (Pubitemid 46358435)
40. J. Calsamiglia, R. M. Tapia, L. Masanes, A. Acin, and E. Bagan, "Quantum Chernoff bound as a measure of distinguishability between density matrices: Application to qubit and Gaussian states," Phys. Rev. A, vol. 77, pp. 032311-032311, Mar. 2008.
41. E. Arikan and E. Telatar, "On the rate of channel polarization," in Proc. Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 1493-1495, arXiv:0807.3806.
42. S. B. Korada, E. Sasoglu, and R. Urbanke, "Polar codes: Characterization of exponent, bounds, and constructions," IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6253-6264, Dec. 2010.
43. S. Guha andM.M.Wilde, "Polar coding to achieve theHolevo capacity of a pure-loss optical channel," in Proc. Int. Symp. Inf. Theory, Jul. 2012, pp. 551-555, arXiv:1202.0533.
44. M. M. Wilde and S. Guha, Polar codes for degradable quantum channels Sep. 2011, arXiv:1109.5346.
45. J. M. Renes, F. Dupuis, and R. Renner, Efficient quantum polar coding Sep. 2011, arXiv:1109.3195.
46. M. M. Wilde and J. M. Renes, "Quantum polar codes for arbitrary channels," in Proc. Int. Symp. Inf. Theory, Jul. 2012, pp. 339-343, arXiv:1201.2906.
47. M. M. Wilde and J. M. Renes, Polar codes for private classical communication 2012, arXiv:1203.5794.
48. Z. Dutton, S. Guha, and M. M.Wilde, "Performance of polar codes for quantum and private classical communication," in Proc. Allerton Conf. Control, Commun. Comput., 2012, arXiv:1205.5980.
49. I. Tal and A. Vardy, How to construct polar codes May 2011, arXiv:1105.6164.