Beruflich Dokumente
Kultur Dokumente
Mark M. Wilde
Hearne Institute for Theoretical Physics,
Department of Physics and Astronomy,
Center for Computation and Technology,
Louisiana State University,
Baton Rouge, Louisiana, USA
mwilde@lsu.edu
Based on arXiv:1206.4886, 1105.0119, 1004.0458, 1001.1732, 0901.3038, 0811.4227 (with
Bradler, Guha, Hayden, Hsieh, Touchette) and Chapter 25 of arXiv:1106.1445
1 / 41
Main message
Question: What are the net rates at which a sender and receiver can
generate classical communication, quantum communication, and
entanglement by using a channel many times?
Many special cases are known, such as the classical capacity theorem
[Hol98, SW97], quantum capacity theorem
[Sch96, SN96, BNS98, BKN00, Llo97, Sho02, Dev05], and the
entanglement-assisted classical capacity theorem [BSST02]
A priori, this question might seem challenging, but there is a
surprisingly simple answer for several channels of interest:
Just combine a single protocol with teleportation, super-dense coding,
and entanglement distribution
2 / 41
Background resources
Resources [Ben04, DHW04, DHW08]
Let [c c] denote a noiseless classical bit channel from Alice
(sender) to Bob (receiver), which performs the following mapping on
a qubit density operator
00 01
00 0
=
10 11
0 11
Let [q q] denote a noiseless quantum bit channel from Alice to
Bob, which perfectly preserves a qubit density operator.
Let [qq] denote a noiseless ebit shared between Alice and Bob,
which
is a maximally entangled state |+ iAB = (|00iAB + |11iAB )/ 2.
Entanglement distribution, super-dense coding, and teleportation are
non-trivial protocols for combining these resources
3 / 41
Entanglement distribution
|0 A
|0 A
id
AB
4 / 41
x1
x2
Conditional Operations
X
Qubit
Channel
|+ AB
x1
x2
Bell Measurement
Alice and Bob share an ebit. Alice would like to transmit two classical
bits x1 x2 to Bob. She performs a Pauli rotation conditioned on x1 x2
and sends her share of the ebit over a noiseless qubit channel. Bob
then performs a Bell measurement to get x1 x2 .
Resource inequality: [q q] + [qq] 2[c c]
Mark M. Wilde (LSU)
5 / 41
|A
Bell Measurement
Two Classical
Channels
| + AB
X
|B
Conditional Operations
6 / 41
C + 2Q 0.
Mark M. Wilde (LSU)
7 / 41
ED
0.5
(0,0,0)
SD
-0.5
-1
TP
(-2,1,-1)
-1 (2,-1,-1)
0
-2
0
1
8 / 41
9 / 41
SA
A1
Alice
TA
TB
Bob
tf
N
B
N
A
B
N
A2
L
B
B
B
SB
B1
M
10 / 41
Background entropies
The optimal rates are expressed in terms of entropies, which we
review briefly
Given a density operator , the quantum entropy is defined as
H() = Tr{ log }.
Given a bipartite density operator AB , the quantum mutual
information is defined as
I (A; B) = H(A) + H(B) H(AB)
The coherent information I (AiB) is defined as
I (AiB) = H(B) H(AB)
Given a tripartite density operator ABC , the conditional mutual
information is defined as
I (A; B|C ) = H(AC ) + H(BC ) H(C ) H(ABC )
Mark M. Wilde (LSU)
11 / 41
C + Q + E I (X ; B) + I (AiBX ) .
The above entropic quantities are with respect to a classicalquantum
state XAB , where
X
XAB
pX (x)|xihx|X NA0 B (xAA0 ),
x
12 / 41
CCQE, (N ):
(1)
CCQE (N )
(1)
CCQE, (N ).
[
1 (1)
C
(N k ),
CCQE (N ) =
k CQE
k=1
13 / 41
1
XAA0 (|0ih0|X 0AA0 + |1ih1|X 1AA0 ),
2
where
p
p
0
1/4|00iAA0 + 3/4|11iAA0 ,
AA0
p
p
1
3/4|00iAA0 + 1/4|11iAA0 .
AA0
The state XAB resulting from the channel is NA0 B (XAA0 )
14 / 41
0.9
0.8
EAC
0.7
0.6
0.5
0.4
0.3
III
0.2
0.1
0
0
CEF
CEF-SD-ED
CEQ
0.1
1.5
Classical
LSD
CEF-TP
EAQ
II
0.5
tion rate
communica
(1)
15 / 41
the states xAA0 are pure, and UAN0 BE is an isometric extension of the
channel NA0 B .
Combine this with the unit protocols of teleportation, super-dense
coding, and entanglement distribution
16 / 41
I (X ; B)
C
0
2 2
Q = 1 1 1 + 1 I (A; B|X ) ,
2
E
1 1 1
21 I (A; E |X )
where , , 0.
C + Q + E I (X ; B) + I (AiBX ) ,
which establishes the achievability part.
Mark M. Wilde (LSU)
17 / 41
18 / 41
All the sequences in the same type class are related to one another by
a permutation, and all of them are strongly typical
Select a code at random by picking all of the codewords
independently and uniformly at random from the typical type class
We can then conclude the existence of a codebook {x n (m)}mM and
nI (X ;B) and
a decoding POVM {m
B n }mM such that M 2
n
n o
x (m)
m
n
Tr B n N
An
1 m M
19 / 41
20 / 41
21 / 41
22 / 41
|1
|1
Ul1
|1
|2
|2
|3
|3
l1
l2
Ul2
l3
Ul3
N
N
l1
N
N
l2
N
N
l3
23 / 41
24 / 41
Converse part
Consider the most general protocol:
Reference
SA
A1
Alice
TA
TB
Bob
tf
N
B
N
A
B
N
A2
L
B
B
B
SB
B1
M
25 / 41
subject to
C + 2Q I (AX ; B) ,
Q + E I (AiBX ) ,
C + Q + E I (X ; B) + I (AiBX ) ,
~ and
where the optimization is with respect to all rate vectors R
ensembles E, with XAB a state of the previously given form.
Mark M. Wilde (LSU)
26 / 41
27 / 41
C + Q + E (1 ) log d.
Mark M. Wilde (LSU)
28 / 41
SD
0.8
TP
SD
0.6
0.4
0.2
rve
CEF cu
0
0.2
0.4
ED
0.6
0.8
1
ED
0.5
0.5
1.5
2.5
1.5
0.5
0.5
1.5
Figure: The quantum dynamic capacity region for the (qubit) quantum erasure
channel with = 1/4. The plot demonstrates that time-sharing is optimal.
29 / 41
C + Q + E 1 h2 ((, p)),
30 / 41
1.5
SD
TP
SD
0.5
rve
CEF cu
0.5
ED
ED
1
1
0
1
Quantum communication rate
Figure: A plot of the dynamic capacity region for a qubit dephasing channel with
dephasing parameter p = 0.2. Slight improvement over time-sharing.
Mark M. Wilde (LSU)
31 / 41
a b = a + 1 e,
p
e e0 = 1 a + e,
where a is the input annihilation operator for the sender, e is the
input annihilation operator for the environment, and [0, 1] is the
transmissivity of the channel.
Place a photon number constraint on the input mode to the channel,
such that the mean number of photons at the input cannot be greater
than NS [0, ).
32 / 41
n
o
1
exp ||2 / [(1 ) NS ] ,
(1 ) NS
X
[NS ]n
|niA |niA0 ,
|TMS ()iAA0
[NS + 1]n+1
n=0
33 / 41
The quantum dynamic capacity region for a pure-loss bosonic channel with
transmissivity 1/2 is the union of regions of the form:
C + 2Q g (NS ) + g (NS ) g ((1 ) NS ),
Q + E g (NS ) g ((1 ) NS ),
C + Q + E g (NS ) g ((1 ) NS ),
34 / 41
1.6
1.2
0.8
= 3/4
NS = 200
0.4
0
2
4
6
8
C (cbits / channel use)
(a)
Tradeoff coding
Timesharing
6
4
2
0
9
10
C (cbits / channel use)
11
(b)
Figure: Suppose channel transmits on average 3/4 of the photons to the receiver,
while losing the other 1/4 en route. Take mean photon budget of about
200 photons per channel use at the transmitter. (a) classicalquantum trade-off,
(b) classical comm. with rate-limited entanglement consumption. Big gains over
time-sharing.
Mark M. Wilde (LSU)
35 / 41
Conclusion
Summary
The quantum dynamic capacity theorem characterizes the net rates at
which a sender and a receiver can generate classical communication,
quantum communication, and entanglement by using a quantum
channel many times
The region simplifies for several channels of interest
Open questions
Is there a simple characterization for distillation tasks? For progress,
see [HW10]
Can we sharpen the theorem? Strong converse bounds, error
exponents, finite-length, second-order, etc.
What about channel simulation tasks? (see, e.g., [BDH+ 14])
Mark M. Wilde (LSU)
36 / 41
References I
[BBC+ 93] Charles H. Bennett, Gilles Brassard, Claude Crepeau, Richard Jozsa, Asher
Peres, and William K. Wootters. Teleporting an unknown quantum state via
dual classical and Einstein-Podolsky-Rosen channels. Physical Review
Letters, 70(13):18951899, March 1993.
[BDH+ 14] Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, and
Andreas Winter. The quantum reverse Shannon theorem and resource
tradeoffs for simulating quantum channels. IEEE Transactions on
Information Theory, 60(5):29262959, May 2014. arXiv:0912.5537.
[Ben04]
[BKN00]
[BNS98]
37 / 41
References II
[BSST02] Charles H. Bennett, Peter W. Shor, John A. Smolin, and Ashish V.
Thapliyal. Entanglement-assisted capacity of a quantum channel and the
reverse Shannon theorem. IEEE Transactions on Information Theory,
48(10):26372655, October 2002. arXiv:quant-ph/0106052.
[BW92]
[Dev05]
[DHW04] Igor Devetak, Aram W. Harrow, and Andreas Winter. A family of quantum
protocols. Physical Review Letters, 93(23):239503, December 2004.
arXiv:quant-ph/0308044.
[DHW08] Igor Devetak, Aram W. Harrow, and Andreas Winter. A resource framework
for quantum Shannon theory. IEEE Transactions on Information Theory,
54(10):45874618, October 2008. arXiv:quant-ph/0512015.
Mark M. Wilde (LSU)
38 / 41
References III
[Har04]
[HW10]
[Llo97]
[Sch96]
39 / 41
References IV
[Sho02]
[Sho04]
[SN96]
[SW97]
[WH12]
Mark M. Wilde and Min-Hsiu Hsieh. The quantum dynamic capacity formula
of a quantum channel. Quantum Information Processing, 11(6):14311463,
December 2012. arXiv:1004.0458.
40 / 41
References V
[WHG12] Mark M. Wilde, Patrick Hayden, and Saikat Guha. Information trade-offs for
optical quantum communication. Physical Review Letters, 108(14):140501,
April 2012. arXiv:1105.0119.
[Wil15]
41 / 41