Calculating a maximizer for quantum mutual information

Calculating a maximizer for quantum mutual information

Tony Dorlas dorlas@stp.dias.ie    Ciara Morgan cqtciara@nus.edu.sg School of Theoretical Physics
Dublin Institute for Advanced Studies
10 Burlington Road
Dublin 4, Ireland.
January 31, 2008
Abstract

We obtain a maximizer for the quantum mutual information for classical information sent over the quantum qubit amplitude damping channel. This is achieved by limiting the ensemble of input states to antipodal states, in the calculation of the product-state capacity for the channel, the resulting maximizing ensemble consisting of just two non-orthogonal states. We also consider the product-state capacity of a convex combination of two memoryless channels and demonstrate in particular that it is in general not given by the minimum of the capacities of the respective memoryless channels.

product-state capacity; maximizing ensemble; memory channel.

I Introduction

In this paper we obtain the product-state capacity of the amplitude damping channel. It is determined by a transcendental equation in a single real variable, which is easily solved numerically. We also consider a convex combination of two memoryless channels and show in particular that the product-state capacity of a convex combination of a depolarizing and an amplitude damping channel, which was shown in 1 () to be given by the supremum of the minimum of the corresponding Holevo quantities, is not equal to the minimum of their product-state capacities.

i.1 Memoryless channels and the HSW theorem

The transmission of classical information over a quantum channel is achieved by encoding the information as quantum states. A memoryless channel is given by a completely positive trace-preserving map , where and denote the states on the input and output Hilbert spaces and respectively. In the case of product-state inputs, the HSW theorem, proved independently by Holevo 2 () and by Schumacher and Westmoreland 3 (), states that the product-state capacity for classical information sent through a memoryless quantum channel is given by

(1)

where the Holevo--quantity is defined by

(2)

and where is the von Neumann entropy, . The maximum is taken over all ensembles of input states with probabilities . The capacity for channels with entangled input states has been studied 4 (), and it has been shown that for certain channels the use of entangled states can enhance the inference of the output state and increase the capacity (e.g. 5 ()). We concentrate here on the product-state capacity for noisy quantum channels.

Note that, by concavity of the entropy, the maximum in Equation (1) is always attained for an ensemble of pure states . Moreover, it follows from Carathéodory’s theorem (see 6 (); 7 (); 8 ()), that the ensemble can always be assumed to contain no more than pure states, where .

In Section II we show that, in the case of the amplitude damping channel, the maximum is in fact obtained for an ensemble of two pure states footNote (). Moreover, these states are in general not orthogonal as in the channel considered by Fuchs 10 (). Figure 1 demonstrates the action of the amplitude damping channel with error parameter with the optimal input-states represented in blue and the corresponding output states in red.

Figure 1: Optimal input-states (blue) to the amplitude-damping channel with and the resulting output states from the channel (red).

i.2 Convex combination of memoryless channels

In 1 () the product-state capacity of a convex combination of memoryless channels was determined. Given a finite collection of memoryless channels with common input Hilbert space and output Hilbert space , a convex combination of these channels is defined by the map

(3)

where is a probability distribution over the channels . Thus, a given input state is sent down one of the memoryless channels with probability . This introduces long-term memory, and as a result the capacity of the channel is no longer given by the maximum of the Holevo quantity. Instead, it was proved in 1 () that it is given by

(4)

where is the Holevo quantity for the -th channel .

Ii The amplitude-damping channel and the Holevo--quantity.

The qubit amplitude-damping channel models the loss of energy in a qubit quantum system and is described, with error parameter , by the following operation elements

(5)

Using the operation elements above, the qubit amplitude-damping channel can be expressed as follows . Note that since , the operator is a CPT map and therefore a legitimate quantum channel.

Acting on the general qubit state , the amplitude-damping channel is given by

(6)

The eigenvalues of are easily found to be

(7)

To maximize the Holevo quantity, given by Equation (2), for this channel we show that the first term is increased, while keeping the second term fixed, if each pure state is replaced by itself and its mirror image in the real -axis, i.e. if we replace associated with probability , with the states and , both with probabilities .

In general, the states must lie inside the Poincaré sphere and so the pure states will lie on the boundary .

We first show that the second term in Equation (2) remains unchanged when the states are replaced in the way described above. Indeed, since the eigenvalues (7) depend only on , we have and therefore the first term is unchanged. Secondly, by concavity and the fact that , we get,

(8)

We can conclude that the first term in Equation (2) is increased with the second term fixed if each state is replaced by itself together with its mirror image.

ii.1 Convexity of the output entropy

We concentrate here on proving that, in the case of the amplitude-damping channel, the second term in the equation for the Holevo--quantity is convex as a function of the parameters when is taken to be a pure state, i.e. . (Note that only depends on .) Thus is a function of one variable only, i.e. , with and hence

(9)

The eigenvalues of (9) are given by , where , and thus , where is the binary entropy. It is now easy to see that and hence that is convex. Writing with and we have

(10)

The capacity is therefore given by

(11)

The maximizing value of is given by the transcendental equation and can only be computed numerically.

It turns out that for all . This is in fact easily proved: The determining equation is

(12)

Since is concave, the statement follows if we show that . But, if , and

(13)

because and the function is increasing. The resulting capacity is plotted in Figure 2.

Figure 2: The classical capacity of the qubit amplitude damping channel plotted as a function of .

Iii Convex combinations of two memoryless channels

Let us now consider a convex combination of two memoryless channels. It was shown in 1 () that the product-state capacity is given by Equation (4). Note that we always have

(14)

We now consider three cases: a convex combination of two depolarizing channels, two amplitude-damping channels, and one depolarizing and one amplitude-damping channel.

iii.1 Two depolarizing channels

In the case of a convex combination of two depolarizing qubit channels with parameters and , we have

(15)

Indeed, since the maximizing ensemble for both channels is the same, namely two projections onto orthogonal states, this also maximizes the minimum . (The product-state capacity of a depolarizing qubit channel is well-known of course, and is given by . In fact, it was proved by King 11 (), that this is also the classical (ultimate) capacity of the channel.)

iii.2 Two amplitude-damping channels

A convex combination of amplitude-damping channels is similar. In that case, the maximizing ensemble does depend on the parameter , but as can be seen from Figure 3, for any , decreases with , so and we have again,

(16)

In fact, for this can be seen as follows. The derivative with respect to is given by

(17)

Clearly, if both terms are negative. Otherwise, we remark that so that it suffices if This is easily checked.

In case , we need to show that

Now, if , then , and the derivative is given by

(18)

which can be shown to be positive.

iii.3 A depolarizing channel and an amplitude-damping channel

We now investigate the product-state capacity of a convex combination of an amplitude-damping and a depolarizing channel. Let and denote the Holevo quantity of the amplitude-damping and depolarizing channels respectively.

Figure 3: The Holevo quantity for the amplitude damping channel and the depolarizing channel plotted as a function of for different parameter values. The amplitude-damping channel is represented in bold.

They are plotted in Figure 3 for . The plot above indicates that, for certain values of and the maximizer for the amplitude-damping channel lies to the right of the intersection of and for the depolarizing channel, whereas that for the depolarizing channel lies to the left. Indeed, keeping fixed, we can increase until the maximum of lies above the graph of . The two graphs then intersect at a value of intermediate between and the maximizer for . This proves that the maximum of the minimum of the channels is in general not equal to the minimum of the individual channel capacities.

References

  • (1) N. Datta and T.C. Dorlas, The coding theorem for a class of quantum channels with long-term memory, Journal of Physics A, Math. Theor. 40 (2007) 8147–8164.
  • (2) A.S. Holevo, The capacity of the quantum channel with general signal states, IEEE Transactions on Information Theory 44 (1998) 269–273.
  • (3) B. Schumacher and M. Westmoreland, Sending classical information via noisy quantum channels, Phys. Rev. A 56 (1997) 131–138.
  • (4) B. Schumacher, Sending entanglement through noisy quantum channel, Phys. Rev. A 54 (1996) 2614–2628.
  • (5) C. Fuchs, C. Bennett and J. Smolin, Entanglement-enhanced classical communication on a noisy quantum channel, arXiv-ph/9611006
  • (6) E.B. Davies, Information and quantum measurement, IEEE Transactions on Information Theory 24 (1978) 596–599.
  • (7) H.G. Eggleston, Convexity (Cambridge University Press, 1958).
  • (8) B. Grunbaum, Convex Polytopes (Interscience Publishers, 1967).
  • (9) The maximizer for this case has also been obtained in 9 (), but their proof is different.
  • (10) V. Gioannetti and R. Fazio, Information-capacity description of spin-chain correlations Phys. Rev. A 71 (2005) 032314.
  • (11) C. Fuchs, Nonorthogonal quantum states maximize classical information capacity, Phys. Rev. Lett. 79 (1997) 1162–1165.
  • (12) C. King, The capacity of the quantum depolarizing channel, IEEE Transactions on Information Theory 49 (2003) 221–229.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
33055
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description