Advertisement

The Quantum Reverse Shannon Theorem Based on One-Shot Information Theory

  • Mario Berta
  • Matthias Christandl
  • Renato Renner
Open Access
Article

Abstract

The Quantum Reverse Shannon Theorem states that any quantum channel can be simulated by an unlimited amount of shared entanglement and an amount of classical communication equal to the channel’s entanglement assisted classical capacity. In this paper, we provide a new proof of this theorem, which has previously been proved by Bennett, Devetak, Harrow, Shor, and Winter. Our proof has a clear structure being based on two recent information-theoretic results: one-shot Quantum State Merging and the Post-Selection Technique for quantum channels.

Keywords

Entangle State Quantum Channel Classical Communication Local Operation Trace Distance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

We thank Jürg Wullschleger and Andreas Winter for inspiring discussions and William Matthews and Debbie Leung for detailed feedback on the first version of this paper as well as for suggesting Figs. 2 and 4. MB and MC are supported by the Swiss National Science Foundation (grant PP00P2-128455) and the German Science Foundation (grants CH 843/1-1 and CH 843/2-1). RR acknowledges support from the Swiss National Science Foundation (grant No. 200021-119868). Part of this work was carried out while MB and MC were affiliated with the Faculty of Physics at the University of Munich in Germany.

Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

References

  1. 1.
    Shannon, C.E.: A mathematical theory of communication. Bell System Tech. J. 27, 379–423, 623–656, (1948)Google Scholar
  2. 2.
    Bennett C.H., Shor P.W., Smolin J.A., Thapliyal A.V.: Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. IEEE Trans. on Inf. Th. 48(10), 2637 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Holevo A.S.: The capacity of the quantum communication channel with general signal states. IEEE Trans. on Inf. Th. 44, 269 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Schumacher B., Westmoreland M.D.: Sending classical information via noisy quantum channels. Phys. Rev. A 56, 131 (1997)ADSCrossRefGoogle Scholar
  5. 5.
    Devetak I.: The private classical capacity and quantum capacity of a quantum channel. IEEE Trans. on Inf. Th. 51, 44 (2005)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Lloyd S.: Capacity of the noisy quantum channel. Phys. Rev. A 55, 1613 (1997)MathSciNetADSCrossRefGoogle Scholar
  7. 7.
    Shor, P.W.: The quantum channel capacity and coherent information. Lecture notes, MSRI Workshop on Quantum Computation, 2002Google Scholar
  8. 8.
    Bennett, C.H., Devetak, I., Harrow, A.W., Shor, P.W., Winter, A.: The quantum reverse Shannon theorem. http://arxiv.org/abs/0912.5537v1 [quant-ph], 2009
  9. 9.
    Winter, A.: Compression of sources of probability distributions and density operators. http://arxiv.org/abs/quant-ph/0208131v1, 2002
  10. 10.
    Harrow, A.W.: Entanglement spread and clean resource inequalities. In: Proceedings 16th International Congress Mathematical Physics, 2009, RiverEdge, NJ: World Scientific, 2010Google Scholar
  11. 11.
    van Dam W., Hayden P.: Universal entanglement transformations without communication. Phys. Rev. A, Rapid Communication 67, 060302(R) (2003)Google Scholar
  12. 12.
    Renner R.: Security of quantum key distribution. Int. J. Quantum Inf. 6, 1 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Renner, R., Wolf, S.: Smooth Rényi entropy and applications. In: Proc. IEEE Intl. Sympo. Inf. Th. Piscataway, NJ: IEEE publishing, 2004, p. 233Google Scholar
  14. 14.
    Renner, R., König, R.: Universally composable privacy amplification against quantum adversaries. Springer Lecture Notes in Computer Science, 3378. Berlin-Feidelberg-NewYork: Springer, 2005, p. 407Google Scholar
  15. 15.
    Berta, M.: Single-shot quantum state merging. Master’s thesis, ETH Zurich, 2008. http://arxiv.org/abs/0912.4495v1 [quant-ph], 2009
  16. 16.
    Dupuis, F., Berta, M., Wullschleger, J., Renner, R.: The decoupling theorem. http://arxiv.org/abs/1012.6044v1 [quant-ph], 2010
  17. 17.
    König R., Renner R., Schaffner C.: The operational meaning of min- and max-entropy. IEEE Trans. on Inf. Th. 55(9), (2009)Google Scholar
  18. 18.
    Datta N.: Min- and max- relative entropies and a new entanglement monotone. IEEE Trans. on Inf. Th. 55(6), 2816 (2009)CrossRefGoogle Scholar
  19. 19.
    Datta N.: Max- relative entropy of entanglement, alias log robustness. Int. J. Quant. Inf. 7, 475 (2009)zbMATHCrossRefGoogle Scholar
  20. 20.
    Mosonyi M., Datta N.: Generalized relative entropies and the capacity of classical-quantum channels. J. Math. Phys. 50, 072104 (2009)MathSciNetADSCrossRefGoogle Scholar
  21. 21.
    Buscemi F., Datta N.: The quantum capcity of channels with arbitrarily correlated noise. IEEE Tran. on Inf. Th. 56, 1447 (2010)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Brandão F., Datta N.: One-shot rates for entanglement manipulation under non-entangling maps. IEEE Trans. on Inf. Th. 57, 1754 (2011)CrossRefGoogle Scholar
  23. 23.
    Buscemi, F., Datta, N.: Entanglement cost in practical scenarios. Phys. Rev. Lett. 106, 130503 (2011). doi: 10.1103/PhysRevLett.106.130503
  24. 24.
    Wang, L., Renner, R.: One-shot classical-quantum capacity and hypothesis testing. http://arxiv.org/abs/1007.5456v1 [quant-ph], 2010
  25. 25.
    Renes, J.M., Renner, R.: One-shot classical data compression with quantum side information and the distillation of common randomness or secret keys. http://arxiv.org/abs/1008.0452v2 [quant-ph], 2010
  26. 26.
    Renes, J.M., Renner, R.: Noisy channel coding via privacy amplification and information reconciliation. 2010. http://arxiv.org/abs/1012.4814v1 [quant-ph], 2010
  27. 27.
    Tomamichel, M., Schaffner, C., Smith, A., Renner, R.: Leftover hashing against quantum side information. IEEE Trans. on Inf. Th. 57(8) (2011)Google Scholar
  28. 28.
    Buscemi, F., Datta, N.: General theory of assisted entanglement distillation. http://arxiv.org/abd/1009.4464v1 [quant-ph], 2010
  29. 29.
    Buscemi F., Datta N.: Distilling entanglement from arbitrary resources. J. Math. Phys. 51, 102201 (2010)MathSciNetADSCrossRefGoogle Scholar
  30. 30.
    Horodecki M., Oppenheim J., Winter A.: Partial quantum information. Nature 436, 673–676 (2005)ADSCrossRefGoogle Scholar
  31. 31.
    Horodecki M., Oppenheim J., Winter A.: Quantum state merging and negative information. Commun. Math. Phys. 269, 107 (2006)MathSciNetADSCrossRefGoogle Scholar
  32. 32.
    Abeyesinghe A., Devetak I., Hayden P., Winter A.: The mother of all protocols: Restructuring quantum information’s family tree. Proc. Royal Soc. A 465(2108), 2537 (2009)MathSciNetADSzbMATHCrossRefGoogle Scholar
  33. 33.
    Slepian D., Wolf J.: Noiseless coding of correlated information sources. IEEE Trans. on Inf. Th. 19, 461 (1971)MathSciNetGoogle Scholar
  34. 34.
    Christandl M., König R., Renner R.: Post-selection technique for quantum channels with applications to quantum cryptography. Phys. Rev. Lett. 102, 020504 (2009)ADSCrossRefGoogle Scholar
  35. 35.
    Kitaev A.Y.: Quantum computations: algorithms and error correction. Russ. Math. Surv. 52, 1191 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  36. 36.
    Stinespring W.: Positive functions on C*-algebras. Proc. Amer. Math. Soc. 6, 211 (1955)MathSciNetzbMATHGoogle Scholar
  37. 37.
    Dupuis, F.: The Decoupling Approach to Quantum Information Theory. PhD thesis, Université de Montréal, 2009, http://arxiv.org/abs/1004.1641v1 [quant-ph], 2010
  38. 38.
    Tomamichel M., Colbeck R., Renner R.: A fully quantum asymptotic equipartition property. IEEE Trans. on Inf. Th. 55, 5840–5847 (2009)MathSciNetCrossRefGoogle Scholar
  39. 39.
    Tomamichel M., Colbeck R., Renner R.: Duality between smooth min- and max-entropies. IEEE Trans. on Inf. Th. 56, 4674 (2010)MathSciNetCrossRefGoogle Scholar
  40. 40.
    Hayden, P.: Quantum information theory via decoupling. Tutorial QIP Singapore, 2011. http://qip2011.quantumlah.org/images/QIPtutorial1.pdf, 2011
  41. 41.
    Oppenheim, J.: State redistribution as merging: introducing the coherent relay. http://arxiv.org/abs.0805.1065v1 [quant-ph], 2008
  42. 42.
    Uhlmann A.: The transition probability in the state space of a *-algebra. Rep. Math. Phys. 9, 273 (1976)MathSciNetADSzbMATHCrossRefGoogle Scholar
  43. 43.
    Jozsa R.: Fidelity for mixed quantum states. J. Mod. Optics 41, 2315 (1994)MathSciNetADSzbMATHCrossRefGoogle Scholar
  44. 44.
    Leung, D., Toner, B., Watrous, J.: Coherent state exchange in multi-prover quantum interactive proof systems. 2008. http://arxiv.org/abs/0804.4118v1 [quant-ph], 2008
  45. 45.
    Deutsch D.: Quantum computational networks. Proc. Royal Society London 73, 425 (1989)Google Scholar
  46. 46.
    Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information. Cambridge: Cambridge University Press, 2000Google Scholar
  47. 47.
    Bennett C.H., Brassard G., Crépeau C., Jozsa R., Peres A., Wootters W.K.: Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70, 1895 (1993)MathSciNetADSzbMATHCrossRefGoogle Scholar
  48. 48.
    Audenaert K.M.R.: A sharp Fannes-type inequality for the von Neumann entropy. J. Phys. A 40, 8127–8136 (2007)MathSciNetADSzbMATHCrossRefGoogle Scholar
  49. 49.
    Berta M., Christandl M., Colbeck R., Renes J.M., Renner R.: The uncertainty principle in the presence of quantum memory. Nature Phys. 6, 659 (2010)ADSCrossRefGoogle Scholar
  50. 50.
    Paulsen, V.I.: Completely bounded maps and operator algebras. Cambridge: Cambridge University Press, 2002Google Scholar
  51. 51.
    Gruber, P.M., Wills, J.M.: Handbook of Convex Geometry, Vol. A. London: Elsevier Science Publishers, 1993Google Scholar

Copyright information

© The Author(s) 2011

Authors and Affiliations

  • Mario Berta
    • 1
  • Matthias Christandl
    • 1
  • Renato Renner
    • 1
  1. 1.Institute for Theoretical PhysicsETH ZurichZurichSwitzerland

Personalised recommendations