Multiplicativity of Completely Bounded p-Norms Implies a New Additivity Result

  title={Multiplicativity of Completely Bounded p-Norms Implies a New Additivity Result},
  author={Igor Devetak and Marius Junge and Christopher King and Mary Beth Ruskai},
  journal={Communications in Mathematical Physics},
AbstractWe prove additivity of the minimal conditional entropy associated with a quantum channel Φ, represented by a completely positive (CP), trace-preserving map, when the infimum of S(γ12) − S(γ1) is restricted to states of the form $$(\mathcal{I} \otimes \Phi)\left( | \psi \rangle \langle \psi | \right)$$. We show that this follows from multiplicativity of the completely bounded norm of Φ considered as a map from L1 → Lp for Lp spaces defined by the Schatten p-norm on matrices, and give… Expand
A Minkowski Type Trace Inequality and Strong Subadditivity of Quantum Entropy II: Convexity and Concavity
AbstractWe revisit and prove some convexity inequalities for trace functions conjectured in this paper’s antecedent. The main functional considered is $$ \Phi_{p,q} (A_1,\, A_2, \ldots, A_m) =Expand
Counterexamples to the Maximal p-Norm Multiplicativity Conjecture for all p > 1
For all p > 1, it is demonstrated the existence of quantum channels with non-multiplicative maximal output p-norms, and a class of channels previously studied in the context of approximate encryption lead to counterexamples for all p > 2. Expand
Multiplicativity of Completely Bounded p-Norms Implies a Strong Converse for Entanglement-Assisted Capacity
The proof here demonstrates the extent to which the Arimoto approach can be helpful in proving strong converse theorems, it provides an operational relevance for the multiplicativity result of Devetak et al, and adds to the growing body of evidence that the sandwiched Rényi relative entropy is the correct quantum generalization of the classical concept for all α > 1. Expand
Hypercontractivity and logarithmic Sobolev Inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates
We generalize the concepts of weak quantum logarithmic Sobolev inequality (LSI) and weak hypercontractivity (HC), introduced in the quantum setting by Olkiewicz and Zegarlinski, to the case ofExpand
The maximal p-norm multiplicativity conjecture is false
For all 1 < p < 2, we demonstrate the existence of quantum channels with non-multiplicative maximal p-norms. Equivalently, the minimum output Renyi entropy of order p of a quantum channel is notExpand
Unbounded Violation of Tripartite Bell Inequalities
We prove that there are tripartite quantum states (constructed from random unitaries) that can lead to arbitrarily large violations of Bell inequalities for dichotomic observables. As a consequenceExpand
In [CL99] Carlen and Lieb considered Minkowski type inequalities in the context of operators on a Hilbert space. More precisely, they considered the homogenous expression fpq(x1, ..., xn) = ( tr ( (Expand
Channel capacities via $p$-summing norms
In this paper we show how \emph{the metric theory of tensor products} developed by Grothendieck perfectly fits in the study of channel capacities, a central topic in \emph{Shannon's informationExpand
Multiplicativity of p-norms of completely positive maps and the additivity problem in quantum information theory
The additivity problem is one of the most profound mathematical problems of quantum information theory. From an analytical point of view it is closely related to the multiplicative property, withExpand
Non-Commutative Blahut-Arimoto Algorithms.
We generalize alternating optimization algorithms of Blahut-Arimoto type to classical-quantum and fully quantum problems. In particular, we give iterative algorithms to compute the classical capacityExpand


Notes on super-operator norms induced by schatten norms
  • J. Watrous
  • Mathematics, Physics
  • Quantum Inf. Comput.
  • 2005
It is proved that if Φ is completely positive, the value of the supremum of the definition of ||Φ||q→p is achieved by a positive semidefinite operator X, answering a question recently posed by King and Ruskai. Expand
Inequalities for quantum entropy: A review with conditions for equality
This article presents self-contained proofs of the strong subadditivity inequality for von Neumann’s quantum entropy, S(ρ), and some related inequalities for the quantum relative entropy, mostExpand
A Minkowski Type Trace Inequality and Strong Subadditivity of Quantum Entropy
We consider the following trace function on n-tuples of positive operators: $${\Phi _P}({A_1},{A_2},...,{A_n}) = Tr({(\sum\limits_{j = 1}^n {A_j^P} )^{1/P}})$$ and prove that it is jointlyExpand
Minimal entropy of states emerging from noisy quantum channels
It is proved that for a tensor product of two unital stochastic maps on qubit states, using an entanglement that involves only states which emerge with minimal entropy cannot decrease the entropy below the minimum achievable using product states. Expand
Non-commutative vector valued Lp-spaces and completely p-summing maps
Let $E$ be an operator space in the sense of the theory recently developed by Blecher-Paulsen and Effros-Ruan. We introduce a notion of $E$-valued non commutative $L_p$-space for $1 \leq p < \infty$Expand
A Note on the p->q norms of Completely Positive Maps
King and Ruskai asked whether the $p\to q$ norm of a completely positive map $\Phi$, acting between Schatten $p$ and $q$ classes of self-adjoint operators, $||\Phi||_{p\to q} = \max_{A=A^*}Expand
On Some Additivity Problems in Quantum Information Theory
A class of problems in quantum information theory, having an elementary formulation but still resisting solution, concerns the additivity properties of various quantities characterizing quantumExpand
Inequalities for the Moments of the Eigenvalues of the Schrodinger Hamiltonian and Their Relation to Sobolev Inequalities
Estimates for the number of bound states and their energies, ej ≤ 0, are of obvious importance for the investigation of quantum mechanical Hamiltonians. If the latter are of the single particle formExpand
A relation between completely bounded norms and conjugate channels
We show a relation between a quantum channel $\Phi$ and its conjugate $\Phi^C$, which implies that the $p\to p$ Schatten norm of the channel is the same as the $1\to p$ completely bounded norm of theExpand
Counterexample to an additivity conjecture for output purity of quantum channels
A conjecture arising naturally in the investigation of additivity of classical information capacity of quantum channels states that the maximal purity of outputs from a quantum channel, as measuredExpand