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

arXiv:quant-ph/0103086 · Journal of Mathematical Physics

Maximization of capacity and lp norms for some product channels

Christopher King

Published Mar 1, 2002• 51 citations
arXivHTMLPDF

Abstract

It is conjectured that the Holevo capacity of a product channel Ω⊗Φ is achieved when product states are used as input. Amosov, Holevo, and Werner have also conjectured that the maximal lp norm of a product channel is achieved with product input states. In this article we establish both of these conjectures in the case that Ω is arbitrary and Φ is a CQ or QC channel (as defined by Holevo). We also establish the Amosov, Holevo and Werner conjecture when Ω is arbitrary and either Φ is a qubit channel and p=2, or Φ is a unital qubit channel and p is integer. Our proofs involve a new conjecture for the norm of an output state of the half-noisy channel I⊗Φ, when Φ is a qubit channel. We show that this conjecture in some cases also implies additivity of the Holevo capacity.

DOI
10.1063/1.1433943

Related papers

Additivity for unital qubit channels

Christopher King

Additivity of the Holevo capacity is proved for product channels, under the condition that one of the channels is a unital qubit channel, with the other completely arbitrary. As a byproduct this proves that the Holevo bound is the classical information capacity of such qubit channels, and provides an explicit formula for this classical capacity. Additivity of minimal entropy and multiplicativity of p-norms are also proved under the same assumptions. The proof relies on a new bound for the p-norm of an output state from the half-noisy phase-damping channel.

arXiv:quant-ph/0103156•Journal of Mathematical Physics•Sep 26, 2002•215 citations

Qubit channels which require four inputs to achieve capacity: Implications for additivity conjectures

Masahito Hayashi, H. Imai, Keiji Matsumoto +2 more

An example is given of a qubit quantum channel which requires four inputs to maximize the Holevo capacity. The example is one of a family of channels which are related to 3-state channels. The capacity of the product channel is studied and numerical evidence presented which strongly suggests additivity. The numerical evidence also supports a conjecture about the concavity of output entropy as a function of entanglement parameters. However, an example is presented which shows that for some channels this conjecture does not hold for all input states. A numerical algorithm for finding the capacity and optimal inputs is presented and its relation to a relative entropy optimization discussed.

arXiv:quant-ph/0403176•Quantum Information and Computation•Jan 1, 2005•51 citations

The capacity of the quantum depolarizing channel

Christopher King

The information-carrying capacity of the d-dimensional depolarizing channel is computed. It is shown that this capacity can be achieved by encoding messages as products of pure states belonging to an orthonormal basis of the state space, and using measurements which are products of projections onto this same orthonormal basis. In other words, neither entangled signal states nor entangled measurements give any advantage for information capacity. The result follows from an additivity theorem for the product channel /spl Delta//spl ominus//spl Psi/, where /spl Delta/ is the depolarizing channel and /spl Psi/ is a completely arbitrary channel. We establish the Amosov-Holevo-Werner(see Probl. Inform. Transm., vol.36, p.305-313, 2000) p-norm conjecture for this product channel for all p/spl ges/1, and deduce from this the additivity of the minimal entropy and of the Holevo quantity /spl chi//sup */.

arXiv:quant-ph/0204172•IEEE Transactions on Information Theory•Jan 1, 2003•295 citations

Conditions for multiplicativity of maximal ℓp-norms of channels for fixed integer p

Vittorio Giovannetti, Seth Lloyd, Mary Beth Ruskai

We introduce a condition for memoryless quantum channels which, when satisfied guarantees the multiplicativity of the maximal ℓp-norm with p a fixed integer. By applying the condition to qubit channels, it can be shown that it is not a necessary condition, although some known results for qubits can be recovered. When applied to the Werner-Holevo channel, which is known to violate multiplicativity when p is large relative to the dimension d, the condition suggests that multiplicativity holds when d⩾2p−1. This conjecture is proved explicitly for p=2,3,4. Finally, a new class of channels is considered which generalizes the depolarizing channel to maps which are combinations of the identity channel and a noisy one whose image is an arbitrary density matrix. It is shown that these channels are multiplicative for p=2.

arXiv:quant-ph/0408103•Journal of Mathematical Physics•Mar 22, 2005•28 citations

Maximal p-norms of entanglement breaking channels

Christopher King

It shown that when one of the components of a product channel is entanglement breaking, the output state with maximal p-norm is always a product state. This result complements Shor's theorem that both minimal entropy and Holevo capacity are additive for entanglement breaking channels. It is also shown how Shor's results can be recovered from the p-norm results by considering their behavior for p close to one.

arXiv:quant-ph/0212057•Quantum Information and Computation•Mar 1, 2003•70 citations

On the additivity conjecture for channels with arbitrary constraints

Максим Евгеньевич Широков

Recently Shor proved equivalence of several open (sub)additivity problems related to the Holevo capacity and the entanglement of formation [15]. In our previous note [6] equivalence of these to the additivity of the Holevo capacity for channels with arbitrary linear constraints was shown. This note is the development of the previous one in the direction of channels with general constraints. Introducing input constraints provides greater flexibility in the treatment of the additivity conjecture. The Holevo capacity of arbitrarily constrained channel is considered and the characteristic property of an optimal ensemble for such channel is derived, generalizing the maximal distance property of Schumacher and Westmoreland (proposition 1). It is shown that the additivity conjecture for two channels with single linear constraints is equivalent to the similar conjecture for two arbitrarily constrained channels and, hence, to an interesting subadditivity property of the $χ$-function for the tensor product of these channels (theorem 1). We also propose an alternative way of proving that the additivity conjecture for any two unconstrained channels implies strong superadditivity of the entanglement of formation. The arguments from the convex analysis provide another characterization of channels for which subadditivity of the $χ$-function holds (theorem 3). This characterization and some modification of Shor's channel extension provide a simple way of proving that global additivity of the minimum output entropy for unconstrained channels implies global subadditivity of the $χ$-function and strong superadditivity of the entanglement of formation.

arXiv:quant-ph/0308168•Aug 29, 2003•8 citations
It is conjectured that the Holevo capacity of a product channel Ω⊗Φ is achieved when product states are used as input. Amosov, Holevo, and Werner have also conjectured that the maximal lp norm of a product channel is achieved with product input states. In this article we establish both of these conjectures in the case that Ω is arbitrary and Φ is a CQ or QC channel (as defined by Holevo). We also establish the Amosov, Holevo and Werner conjecture when Ω is arbitrary and either Φ is a qubit channel and p=2, or Φ is a unital qubit channel and p is integer. Our proofs involve a new conjecture for the norm of an output state of the half-noisy channel I⊗Φ, when Φ is a qubit channel. We show that this conjecture in some cases also implies additivity of the Holevo capacity.
Additivity of the Holevo capacity is proved for product channels, under the condition that one of the channels is a unital qubit channel, with the other completely arbitrary. As a byproduct this proves that the Holevo bound is the classical information capacity of such qubit channels, and provides an explicit formula for this classical capacity. Additivity of minimal entropy and multiplicativity of p-norms are also proved under the same assumptions. The proof relies on a new bound for the p-norm of an output state from the half-noisy phase-damping channel.
An example is given of a qubit quantum channel which requires four inputs to maximize the Holevo capacity. The example is one of a family of channels which are related to 3-state channels. The capacity of the product channel is studied and numerical evidence presented which strongly suggests additivity. The numerical evidence also supports a conjecture about the concavity of output entropy as a function of entanglement parameters. However, an example is presented which shows that for some channels this conjecture does not hold for all input states. A numerical algorithm for finding the capacity and optimal inputs is presented and its relation to a relative entropy optimization discussed.
The information-carrying capacity of the d-dimensional depolarizing channel is computed. It is shown that this capacity can be achieved by encoding messages as products of pure states belonging to an orthonormal basis of the state space, and using measurements which are products of projections onto this same orthonormal basis. In other words, neither entangled signal states nor entangled measurements give any advantage for information capacity. The result follows from an additivity theorem for the product channel /spl Delta//spl ominus//spl Psi/, where /spl Delta/ is the depolarizing channel and /spl Psi/ is a completely arbitrary channel. We establish the Amosov-Holevo-Werner(see Probl. Inform. Transm., vol.36, p.305-313, 2000) p-norm conjecture for this product channel for all p/spl ges/1, and deduce from this the additivity of the minimal entropy and of the Holevo quantity /spl chi//sup */.
We introduce a condition for memoryless quantum channels which, when satisfied guarantees the multiplicativity of the maximal ℓp-norm with p a fixed integer. By applying the condition to qubit channels, it can be shown that it is not a necessary condition, although some known results for qubits can be recovered. When applied to the Werner-Holevo channel, which is known to violate multiplicativity when p is large relative to the dimension d, the condition suggests that multiplicativity holds when d⩾2p−1. This conjecture is proved explicitly for p=2,3,4. Finally, a new class of channels is considered which generalizes the depolarizing channel to maps which are combinations of the identity channel and a noisy one whose image is an arbitrary density matrix. It is shown that these channels are multiplicative for p=2.
Recently Shor proved equivalence of several open (sub)additivity problems related to the Holevo capacity and the entanglement of formation [15]. In our previous note [6] equivalence of these to the additivity of the Holevo capacity for channels with arbitrary linear constraints was shown. This note is the development of the previous one in the direction of channels with general constraints. Introducing input constraints provides greater flexibility in the treatment of the additivity conjecture. The Holevo capacity of arbitrarily constrained channel is considered and the characteristic property of an optimal ensemble for such channel is derived, generalizing the maximal distance property of Schumacher and Westmoreland (proposition 1). It is shown that the additivity conjecture for two channels with single linear constraints is equivalent to the similar conjecture for two arbitrarily constrained channels and, hence, to an interesting subadditivity property of the χχχ-function for the tensor product of these channels (theorem 1). We also propose an alternative way of proving that the additivity conjecture for any two unconstrained channels implies strong superadditivity of the entanglement of formation. The arguments from the convex analysis provide another characterization of channels for which subadditivity of the χχχ-function holds (theorem 3). This characterization and some modification of Shor's channel extension provide a simple way of proving that global additivity of the minimum output entropy for unconstrained channels implies global subadditivity of the χχχ-function and strong superadditivity of the entanglement of formation.