26 of Mathematical Physics , 49(10):102104, October 2008. [13] Claude E. Shannon. A mathematical theory of communi- cation. Bell System Technical Journal , 27:379–423, 1948. [33] Kamil Br´ adler, Nicolas Dutil, Patrick Hayden, and Abubakr Muhammad. Conjugate degradability and the quantum capacity of cloning channels. arXiv:0909.3297 , 2009. [34] Vittorio Giovannetti and Rosario Fazio. Information- capacity description of spin-chain correlations. Physical Review A , 71(3):032314, March 2005. [35] Kamil Br´ adler, Patrick Hayden, and Prakash Panan- gaden. Private information via the Unruh effect. Journal of High Energy Physics , 2009(08):074, 2009. [36] Charles H. Bennett, Peter W. Shor, John A. Smolin, and Ashish V. Thapliyal. Entanglement-assisted classical ca- pacity of noisy quantum channels. Physical Review Let- ters , 83(15):3081–3084, October 1999. [37] Charles H. Bennett, Peter W. Shor, John A. Smolin, and Ashish V. Thapliyal. Entanglement-assisted ca- pacity of a quantum channel and the reverse Shannon theorem. IEEE Transactions on Information Theory , 48:2637–2655, 2002. [14] Matthew B. Hastings. Superadditivity of communication capacity using entangled inputs. Nature Physics , 5:255– 257, 2009. [15] Patrick Hayden and Andreas Winter. Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1. Communications in Mathematical Physics , 284(1):263–280, November 2008. [16] Motohisa Fukuda, Christopher King, and David Moser. Comments on Hastings’ additivity counterexamples. arXiv:0905.3697 , 2009. [17] Fernando G.S.L. Brandao and Michal Horodecki. On Hastings’ counterexamples to the minimum output en- tropy additivity conjecture. arXiv:0907.3210 , 2009. [18] David P. DiVincenzo, Peter W. Shor, and John A. Smolin. Quantum-channel capacity of very noisy chan- nels. Physical Review A , 57(2):830–839, February 1998. [19] Graeme Smith and John A. Smolin. Degenerate quan- tum codes for Pauli channels. Physical Review Letters , 98(3):030501, 2007. [38] Charles H. Bennett and Stephen J. Wiesner. Com- munication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Physical Review Letters , 69(20):2881–2884, November 1992. [20] Peter W. Shor. The additivity conjecture in quantum in- formation theory. Current Developments in Mathematics , 2005:173–189, 2007. [21] Peter W. Shor. Equivalence of additivity questions in quantum information theory. Communications in Math- ematical Physics , 246(3):453–472, April 2004. [22] Grigori G. Amosov, Alexander S. Holevo, and R. F. Werner. On some additivity problems in quantum infor- mation theory. Problems of Information Transmission , 36(4):25, 2000. [23] Christopher King. Additivity for unital qubit chan- nels. Journal of Mathematical Physics , 43(10):4641–4653, 2002. [39] Peter W. Shor. Quantum Information, Statistics, Prob- ability (Dedicated to A. S. Holevo on the occasion of his 60th birthday) , chapter The classical capacity achievable by a quantum channel assisted by limited entanglement, pages 144–152. Rinton Press, Inc., (quant-ph/0402129), 2004. [40] Min-Hsiu Hsieh and Mark M. Wilde. Entanglement- assisted communication of classical and quantum infor- mation. arXiv:0811.4227 , 2008. [41] Min-Hsiu Hsieh and Mark M. Wilde. Trading classi- cal communication, quantum communication, and entan- glement in quantum Shannon theory. arXiv:0901.3038 , 2009. [24] Charles H. Bennett, David P. DiVincenzo, and John A. Smolin. Capacities of quantum erasure channels. Physical Review Letters , 78(16):3217–3220, April 1997. [25] Christopher King, Keiji Matsumoto, Michael Nathanson, and Mary Beth Ruskai. Properties of conjugate chan- nels with applications to additivity and multiplicativ- ity. Markov Processes and Related Fields , 13(2):391–423, 2007. J. T. Lewis memorial issue. [42] Isaac Kremsky, Min-Hsiu Hsieh, and Todd A. Brun. Clas- sical enhancement of quantum-error-correcting codes. Physical Review A , 78(1):012341, 2008. [43] Mark M. Wilde and Todd A. Brun. Unified quan- tum convolutional coding. In Proceedings of the IEEE International Symposium on Information Theory (arXiv:0801.0821) , pages 359–363, July 2008. [44] Igor Devetak, Aram W. Harrow, and Andreas Winter. A resource framework for quantum Shannon theory. IEEE Transactions on Information Theory , 54(10):4587–4618, October 2008. [26] Peter W. Shor. Additivity of the classical capacity of entanglement-breaking quantum channels. Journal of Mathematical Physics , 43(9):4334–4340, 2002. [27] Christopher King. The capacity of the quantum depolar- izing channel. IEEE Transactions on Information The- ory , 49(1):221–229, January 2003. [28] Nilanjana Datta, Alexander S. Holevo, and Yuri Suhov. Additivity for transpose depolarizing channels. Inter- national Journal of Quantum Information , 4(1):85–98, 2006. [45] Igor Devetak, Aram W. Harrow, and Andreas Winter. A family of quantum protocols. Physical Review Letters , 93(23):230504, December 2004. [46] Howard Barnum, Patrick Hayden, Richard Jozsa, and Andreas Winter. On the reversible extraction of classical information from a quantum source. Proceedings of the Royal Society A , 457(2012):2019–2039, July 2001. [47] Patrick Hayden, Richard Jozsa, and Andreas Winter. Trading quantum for classical resources in quantum data compression. Journal of Mathematical Physics , 43(9):4404–4444, 2002. [48] Masato Koashi and Nobuyuki Imoto. Teleportation cost and hybrid compression of quantum signals. arXiv:quant- ph/0104001 , 2001. [49] Charles H. Bennett, Patrick Hayden, Debbie W. Leung, Peter W. Shor, and Andreas Winter. Remote preparation [29] Motohisa Fukuda. Extending additivity from symmetric to asymmetric channels. Journal of Physics A: Mathe- matical and General , 38(45):L753–L758, 2005. [30] Kamil Br´ adler. An infinite sequence of additive channels: the classical capacity of cloning channels. arXiv:0903.1638 , 2009. [31] Igor Devetak and Peter W. Shor. The capacity of a quan- tum channel for simultaneous transmission of classical and quantum information. Communications in Mathe- matical Physics , 256:287–303, 2005. [32] Toby S. Cubitt, Mary Beth Ruskai, and Graeme Smith. The structure of degradable quantum channels. Journal