Communications in Mathematical Physics

, Volume 284, Issue 1, pp 281–290 | Cite as

Counterexamples to Additivity of Minimum Output p-Rényi Entropy for p Close to 0

  • Toby Cubitt
  • Aram W. Harrow
  • Debbie Leung
  • Ashley Montanaro
  • Andreas WinterEmail author


Complementing recent progress on the additivity conjecture of quantum information theory, showing that the minimum output p-Rényi entropies of channels are not generally additive for p > 1, we demonstrate here by a careful random selection argument that also at p = 0, and consequently for sufficiently small p, there exist counterexamples.

An explicit construction of two channels from 4 to 3 dimensions is given, which have non-multiplicative minimum output rank; for this pair of channels, numerics strongly suggest that the p-Rényi entropy is non-additive for all p ≲ 0.11. We conjecture however that violations of additivity exist for all p < 1.


Entangle State Quantum Channel Minimum Output Random Subspace Schmidt Rank 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shor P.W.: Additivity of the classical capacity of entanglement-breaking quantum channels. J. Math. Phys. 43, 4334–4340 (2002)zbMATHCrossRefADSMathSciNetGoogle Scholar
  2. 2.
    King, C.: Maximization of capacity and p-norms for some product channels. (2001)
  3. 3.
    King C.: Additivity for unital qubit channels. J. Math. Phys. 43, 4641–4653 (2000)CrossRefADSGoogle Scholar
  4. 4.
    King C.: The capacity of the quantum depolarizing channel. IEEE Trans. Inf. Theory 49, 221–229 (2003)zbMATHCrossRefGoogle Scholar
  5. 5.
    King, C.: Announced at the 1st joint AMS-PTM meeting, Warsaw 31 July – 3 Aug (2007)Google Scholar
  6. 6.
    Holevo A.S., Werner R.F.: Counterexample to an additivity conjecture for output purity of quantum channels. J. Math. Phys. 43, 4353–4357 (2002)zbMATHCrossRefADSMathSciNetGoogle Scholar
  7. 7.
    Winter, A.: The maximum output p-norm of quantum channels is not multiplicative for any p > 2.[quant-ph], (2007)
  8. 8.
    Hayden, P.: The maximal p-norm multiplicativity conjecture is false.[quant-ph], (2007)
  9. 9.
    Cubitt T., Montanaro A., Winter A.: On the dimension of subspaces with bounded Schmidt rank. J. Math. Phys. 49, 022107 (2008)CrossRefADSMathSciNetGoogle Scholar
  10. 10.
    Eisenbud D.: Linear Sections of Determinantal Varieties. Amer. J. Math. 110(3), 541–575 (1988)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Ilic B., Landsberg J.M.: On symmetric degeneracy loci, spaces of symmetric matrices of constant rank and dual varieties. Math. Ann. 314, 159–174 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Walgate, J., Scott, A.J.: Generic local distinguishability and completely entangled subspaces .[quant-ph], (2007)
  13. 13.
    Hayden P., Leung D., Winter A.: Aspects of generic entanglement. Commun. Math. Phys. 265, 95–117 (2006)zbMATHCrossRefADSMathSciNetGoogle Scholar
  14. 14.
    Alicki R., Fannes M.: Note on Multiple Additivity of Minimal Rényi Entropy Output of the Werner-Holevo Channels. Open Systems Inf. Dyn 11(4), 339–342 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Duan, R.Y., Shi, Y.: Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information.[quant-ph], (2007)

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Toby Cubitt
    • 1
  • Aram W. Harrow
    • 2
  • Debbie Leung
    • 3
  • Ashley Montanaro
    • 2
  • Andreas Winter
    • 1
    • 4
    Email author
  1. 1.Department of MathematicsUniversity of BristolBristolUK
  2. 2.Department of Computer ScienceUniversity of BristolBristolUK
  3. 3.Institute for Quantum ComputingUniversity of WaterlooWaterlooCanada
  4. 4.Centre for Quantum TechnologiesNational University of SingaporeSingaporeSingapore

Personalised recommendations