Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Russian Mathematical Surveys

Multiplicativity of p -norms of completely positive maps and the additivity problem in quantum information theory

Alexander Semenovich Holevo

Published Apr 30, 2006• 22 citations
Publisher

Abstract

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, with respect to tensor products, of norms of maps on operator spaces equipped with the Schatten norms (non-commutative analogue of -norms). In this paper we survey the current state of the problem.

DOI
10.1070/rm2006v061n02abeh004313

Related papers

Two-Indexed Schatten Quasi-Norms with Applications to Quantum Information Theory

Jan Kochanowski, Omar Fawzi, Cambyse Rouzé

We define 2-indexed $(q,p)$-Schatten quasi-norms for any $q,p > 0$ on operators on a tensor product of Hilbert spaces, naturally extending the norms defined by Pisier's theory of operator-valued Schatten spaces. We establish several desirable properties of these quasi-norms, such as relational consistency and the behavior on block diagonal operators, assuming that $|\frac{1}{q} - \frac{1}{p}| \leq 1$. In fact, we show that this condition is essentially necessary for natural properties to hold. Furthermore, for linear maps between spaces of such quasi-norms, we introduce completely bounded quasi-norms and co-quasi-norms. We prove that the $q \to p$ completely bounded co-quasi-norm is super-multiplicative for tensor products of quantum channels for $q \geq p>0$, extending an influential result of [Devetak, Junge, King, Ruskai, 2006]. Our proofs rely on elementary matrix analysis and operator convexity tools and do not require operator space theory. On the applications side, we demonstrate that these quasi-norms can be used to express relevant quantum information measures such as Rényi conditional entropies for $α\geq \frac{1}{2}$ or the Sandwiched Rényi Umlaut information for $α< 1$. Our multiplicativity results imply a tensorizing notion of reverse hypercontractivity, additivity of the completely bounded minimum output Rényi-$α$-entropy for $α\geq\frac{1}{2}$ extending another important result of [Devetak, Junge, King, Ruskai, 2006], and additivity of the maximum output Rényi-$α$ entropy for $α\geq \frac{1}{2}$.

quant-pharXiv:2604.14055•Apr 16, 2026•0 citations

Counterexample to an additivity conjecture for output purity of quantum channels

R. F. Werner, A. S. Holevo

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 measured by the p-norm, should be multiplicative with respect to the tensor product of channels. We disprove this conjecture for p>4.79. The same example (with p=∞) also disproves a conjecture for the multiplicativity of the injective norm of Hilbert space tensor products.

arXiv:quant-ph/0203003•Journal of Mathematical Physics•Sep 1, 2002•213 citations

Gaussian optimizers and the additivity problem in quantum information theory

A S Holevo

We give a survey of the two remarkable analytical problems of quantum information theory. The main part is a detailed report of the recent (partial) solution of the quantum Gaussian optimizers problem which establishes an optimal property of Glauber's coherent states -- a particular instance of pure quantum Gaussian states. We elaborate on the notion of quantum Gaussian channel as a noncommutative generalization of Gaussian kernel to show that the coherent states, and under certain conditions only they, minimize a broad class of the concave functionals of the output of a Gaussian channel. Thus, the output states corresponding to the Gaussian input are "the least chaotic", majorizing all the other outputs. The solution, however, is essentially restricted to the gauge-invariant case where a distinguished complex structure plays a special role. We also comment on the related famous additivity conjecture, which was solved in principle in the negative some five years ago. This refers to the additivity or multiplicativity (with respect to tensor products of channels) of information quantities related to the classical capacity of quantum channel, such as $(1\rightarrow p)$-norms or the minimal von Neumann or Rényi output entropies. A remarkable corollary of the present solution of the quantum Gaussian optimizers problem is that these additivity properties, while not valid in general, do hold in the important and interesting class of the gauge-covariant Gaussian channels.

arXiv:1501.00652•Russian Mathematical Surveys•Apr 30, 2015•54 citations

Completely Bounded Qusi-Norms, Their Mutiplicativity, and New Additivity Results of Quantum Channels

Ke Li, Quanhua Xu

We obtain two new additivity results of quantum channels. The first one is the additivity of the channel Rényi information associated with the sandwiched Rényi divergence of order $α\in[\frac{1}{2},1)$. To prove this, we introduce the completely bounded $1\toα$ quasi-norms for completely positive maps, with $α\in[\frac{1}{2},1)$, and show that it is multiplicative. The additivity/multiplicativity derived here extends and complements the results of Devetak {\it et al} (Commun Math Phys 266:37-63, 2006) and Gupta and Wilde (Commun Math Phys 334:867-887, 2015), which deal with the case $α>1$. The second one is the additivity of the channel dispersion, which is a quantity related to the second-order behavior of quantum information tasks.

quant-pharXiv:2603.16722•Mar 18, 2026•1 citation

Multi-Indexed Schatten Quasi- and Anti-Norms and Additivity of Conditional Rényi Entropies

Jan Kochanowski

We introduce and study multi-indexed Schatten spaces which lift the commutative $\ell_{q_1}\![\ell_{q_2}\![\ell_{q_3}\![\dots]]]$ -spaces to the quantum toolbox. They extend Pisier's operator-valued Schatten norms and the recently introduced two-indexed Schatten quasi-norms. For every ordered tuple $\mathcal{Q}=(q_1,\dots,q_n)$ of non-zero indices we define a quasi-norm (for positive indices) or an anti-norm (for negative indices) on operators on an $n$-fold tensor product of Hilbert spaces. We do this for indices of the same sign satisfying the mutual compatibility condition $|\frac{1}{q_i}-\frac{1}{q_j}|\leq1$. Beyond establishing desirable properties of these quasi- and anti-norms via factorization formulas that combine operator space and matrix-analytic techniques, we lift several central tools and results of the seminal [Devetak, Junge, King, Ruskai, CMP 2006] to the multi-indexed and quasi-normed setting. These include a general non-commutative Minkowski inequality relating swapped systems and two identity-removal equalities. As a consequence, complete hypercontractivity and complete reverse hypercontractivity tensorize for all compatible indices, including negative ones. Concerning quantum information theory we prove that the completely bounded minimal and the maximal output conditional entropies are additive under tensor products of quantum channels for all $α\geq\frac12$. This extends the case $α>1$ of [Fawzi, Kochanowski, Rouzé, Van Himbeeck, CMP 2026] and the unconditional results of [Devetak, Junge, King, Ruskai, CMP 2006]. Beyond tensor products, we establish chain rules for $\tilde H^\uparrow_α$, $α\in[\frac12,1)$, for compositions of possibly signaling channels, extending upon the smooth max-entropy chain rule used in device-independent entanglement certification to the whole interval $α\in[1/2,1)$.

quant-pharXiv:2610.04023•Oct 6, 2026•0 citations

Notes on multiplicativity of maximal output purity for completely positive qubit maps

K M R Audenaert

A problem in quantum information theory that has received considerable attention in recent years is the question of multiplicativity of the so-called maximal output purity (MOP) of a quantum channel. This quantity is defined as the maximum value of the purity one can get at the output of a channel by varying over all physical input states, when purity is measured by the Schatten $q$-norm, and is denoted by $ν_q$. The multiplicativity problem is the question whether two channels used in parallel have a combined $ν_q$ that is the product of the $ν_q$ of the two channels. A positive answer would imply a number of other additivity results in QIT. Very recently, P. Hayden has found counterexamples for every value of $q>1$. Nevertheless, these counterexamples require that the dimension of these channels increases with $1-q$ and therefore do not rule out multiplicativity for $q$ in intervals $[1,q_0)$ with $q_0$ depending on the channel dimension. I argue that this would be enough to prove additivity of entanglement of formation and of the classical capacity of quantum channels. More importantly, no counterexamples have as yet been found in the important special case where one of the channels is a qubit-channel, i.e. its input states are 2-dimensional. In this paper I focus attention to this qubit case and I rephrase the multiplicativity conjecture in the language of block matrices and prove the conjecture in a number of special cases.

arXiv:0709.0855•Journal of Physics Conference Series•Mar 1, 2008•1 citation
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, with respect to tensor products, of norms of maps on operator spaces equipped with the Schatten norms (non-commutative analogue of -norms). In this paper we survey the current state of the problem.
We define 2-indexed (q,p)(q,p)(q,p)-Schatten quasi-norms for any q,p>0q,p > 0q,p>0 on operators on a tensor product of Hilbert spaces, naturally extending the norms defined by Pisier's theory of operator-valued Schatten spaces. We establish several desirable properties of these quasi-norms, such as relational consistency and the behavior on block diagonal operators, assuming that ∣1q−1p∣≤1|\frac{1}{q} - \frac{1}{p}| \leq 1∣q1​−p1​∣≤1. In fact, we show that this condition is essentially necessary for natural properties to hold. Furthermore, for linear maps between spaces of such quasi-norms, we introduce completely bounded quasi-norms and co-quasi-norms. We prove that the q→pq \to pq→p completely bounded co-quasi-norm is super-multiplicative for tensor products of quantum channels for q≥p>0q \geq p>0q≥p>0, extending an influential result of [Devetak, Junge, King, Ruskai, 2006]. Our proofs rely on elementary matrix analysis and operator convexity tools and do not require operator space theory. On the applications side, we demonstrate that these quasi-norms can be used to express relevant quantum information measures such as Rényi conditional entropies for α≥12α\geq \frac{1}{2}α≥21​ or the Sandwiched Rényi Umlaut information for α<1α< 1α<1. Our multiplicativity results imply a tensorizing notion of reverse hypercontractivity, additivity of the completely bounded minimum output Rényi-ααα-entropy for α≥12α\geq\frac{1}{2}α≥21​ extending another important result of [Devetak, Junge, King, Ruskai, 2006], and additivity of the maximum output Rényi-ααα entropy for α≥12α\geq \frac{1}{2}α≥21​.
We give a survey of the two remarkable analytical problems of quantum information theory. The main part is a detailed report of the recent (partial) solution of the quantum Gaussian optimizers problem which establishes an optimal property of Glauber's coherent states -- a particular instance of pure quantum Gaussian states. We elaborate on the notion of quantum Gaussian channel as a noncommutative generalization of Gaussian kernel to show that the coherent states, and under certain conditions only they, minimize a broad class of the concave functionals of the output of a Gaussian channel. Thus, the output states corresponding to the Gaussian input are "the least chaotic", majorizing all the other outputs. The solution, however, is essentially restricted to the gauge-invariant case where a distinguished complex structure plays a special role. We also comment on the related famous additivity conjecture, which was solved in principle in the negative some five years ago. This refers to the additivity or multiplicativity (with respect to tensor products of channels) of information quantities related to the classical capacity of quantum channel, such as (1→p)(1\rightarrow p)(1→p)-norms or the minimal von Neumann or Rényi output entropies. A remarkable corollary of the present solution of the quantum Gaussian optimizers problem is that these additivity properties, while not valid in general, do hold in the important and interesting class of the gauge-covariant Gaussian channels.
We obtain two new additivity results of quantum channels. The first one is the additivity of the channel Rényi information associated with the sandwiched Rényi divergence of order α∈[12,1)α\in[\frac{1}{2},1)α∈[21​,1). To prove this, we introduce the completely bounded 1→α1\toα1→α quasi-norms for completely positive maps, with α∈[12,1)α\in[\frac{1}{2},1)α∈[21​,1), and show that it is multiplicative. The additivity/multiplicativity derived here extends and complements the results of Devetak {\it et al} (Commun Math Phys 266:37-63, 2006) and Gupta and Wilde (Commun Math Phys 334:867-887, 2015), which deal with the case α>1α>1α>1. The second one is the additivity of the channel dispersion, which is a quantity related to the second-order behavior of quantum information tasks.
We introduce and study multi-indexed Schatten spaces which lift the commutative ℓq1 ⁣[ℓq2 ⁣[ℓq3 ⁣[… ]]]\ell_{q_1}\![\ell_{q_2}\![\ell_{q_3}\![\dots]]]ℓq1​​[ℓq2​​[ℓq3​​[…]]] -spaces to the quantum toolbox. They extend Pisier's operator-valued Schatten norms and the recently introduced two-indexed Schatten quasi-norms. For every ordered tuple Q=(q1,…,qn)\mathcal{Q}=(q_1,\dots,q_n)Q=(q1​,…,qn​) of non-zero indices we define a quasi-norm (for positive indices) or an anti-norm (for negative indices) on operators on an nnn-fold tensor product of Hilbert spaces. We do this for indices of the same sign satisfying the mutual compatibility condition ∣1qi−1qj∣≤1|\frac{1}{q_i}-\frac{1}{q_j}|\leq1∣qi​1​−qj​1​∣≤1. Beyond establishing desirable properties of these quasi- and anti-norms via factorization formulas that combine operator space and matrix-analytic techniques, we lift several central tools and results of the seminal [Devetak, Junge, King, Ruskai, CMP 2006] to the multi-indexed and quasi-normed setting. These include a general non-commutative Minkowski inequality relating swapped systems and two identity-removal equalities. As a consequence, complete hypercontractivity and complete reverse hypercontractivity tensorize for all compatible indices, including negative ones. Concerning quantum information theory we prove that the completely bounded minimal and the maximal output conditional entropies are additive under tensor products of quantum channels for all α≥12α\geq\frac12α≥21​. This extends the case α>1α>1α>1 of [Fawzi, Kochanowski, Rouzé, Van Himbeeck, CMP 2026] and the unconditional results of [Devetak, Junge, King, Ruskai, CMP 2006]. Beyond tensor products, we establish chain rules for H~α↑\tilde H^\uparrow_αH~α↑​, α∈[12,1)α\in[\frac12,1)α∈[21​,1), for compositions of possibly signaling channels, extending upon the smooth max-entropy chain rule used in device-independent entanglement certification to the whole interval α∈[1/2,1)α\in[1/2,1)α∈[1/2,1).
A problem in quantum information theory that has received considerable attention in recent years is the question of multiplicativity of the so-called maximal output purity (MOP) of a quantum channel. This quantity is defined as the maximum value of the purity one can get at the output of a channel by varying over all physical input states, when purity is measured by the Schatten qqq-norm, and is denoted by νqν_qνq​. The multiplicativity problem is the question whether two channels used in parallel have a combined νqν_qνq​ that is the product of the νqν_qνq​ of the two channels. A positive answer would imply a number of other additivity results in QIT. Very recently, P. Hayden has found counterexamples for every value of q>1q>1q>1. Nevertheless, these counterexamples require that the dimension of these channels increases with 1−q1-q1−q and therefore do not rule out multiplicativity for qqq in intervals [1,q0)[1,q_0)[1,q0​) with q0q_0q0​ depending on the channel dimension. I argue that this would be enough to prove additivity of entanglement of formation and of the classical capacity of quantum channels. More importantly, no counterexamples have as yet been found in the important special case where one of the channels is a qubit-channel, i.e. its input states are 2-dimensional. In this paper I focus attention to this qubit case and I rephrase the multiplicativity conjecture in the language of block matrices and prove the conjecture in a number of special cases.