How To Use This Book |
|
xi | |
Acknowledgments |
|
xiv | |
|
|
1 | (50) |
|
1 Concepts in Quantum Shannon Theory |
|
|
3 | (23) |
|
1.1 Overview of the Quantum Theory |
|
|
7 | (4) |
|
1.2 The Emergence of Quantum Shannon Theory |
|
|
11 | (15) |
|
2 Classical Shannon Theory |
|
|
26 | (25) |
|
|
26 | (9) |
|
|
35 | (14) |
|
|
49 | (2) |
|
Part II The Quantum Theory |
|
|
51 | (106) |
|
3 The Noiseless Quantum Theory |
|
|
53 | (44) |
|
|
54 | (1) |
|
|
55 | (6) |
|
|
61 | (7) |
|
|
68 | (6) |
|
3.5 Composite Quantum Systems |
|
|
74 | (15) |
|
3.6 Summary and Extensions to Qudit States |
|
|
89 | (7) |
|
3.7 History and Further Reading |
|
|
96 | (1) |
|
4 The Noisy Quantum Theory |
|
|
97 | (44) |
|
|
98 | (12) |
|
4.2 Measurement in the Noisy Quantum Theory |
|
|
110 | (2) |
|
4.3 Composite Noisy Quantum Systems |
|
|
112 | (8) |
|
|
120 | (19) |
|
|
139 | (1) |
|
4.6 History and Further Reading |
|
|
140 | (1) |
|
5 The Purified Quantum Theory |
|
|
141 | (16) |
|
|
142 | (1) |
|
|
143 | (11) |
|
5.3 Coherent Quantum Instrument |
|
|
154 | (1) |
|
|
155 | (1) |
|
5.5 History and Further Reading |
|
|
156 | (1) |
|
Part III Unit Quantum Protocols |
|
|
157 | (44) |
|
6 Three Unit Quantum Protocols |
|
|
159 | (22) |
|
6.1 Non-local Unit Resources |
|
|
160 | (2) |
|
|
162 | (9) |
|
6.3 Optimality of the Three Unit Protocols |
|
|
171 | (2) |
|
6.4 Extensions for Quantum Shannon Theory |
|
|
173 | (1) |
|
6.5 Three Unit Qudit Protocols |
|
|
174 | (6) |
|
6.6 History and Further Reading |
|
|
180 | (1) |
|
|
181 | (10) |
|
7.1 Definition of Coherent Communication |
|
|
182 | (2) |
|
7.2 Implementations of a Coherent Bit Channel |
|
|
184 | (1) |
|
7.3 Coherent Dense Coding |
|
|
185 | (2) |
|
7.4 Coherent Teleportation |
|
|
187 | (2) |
|
7.5 The Coherent Communication Identity |
|
|
189 | (1) |
|
7.6 History and Further Reading |
|
|
190 | (1) |
|
8 The Unit Resource Capacity Region |
|
|
191 | (10) |
|
8.1 The Unit Resource Achievable Region |
|
|
191 | (4) |
|
8.2 The Direct Coding Theorem |
|
|
195 | (1) |
|
|
196 | (4) |
|
8.4 History and Further Reading |
|
|
200 | (1) |
|
Part IV Tools of Quantum Shannon Theory |
|
|
201 | (214) |
|
|
203 | (29) |
|
|
204 | (8) |
|
|
212 | (7) |
|
9.3 Relationships between Trace Distance and Fidelity |
|
|
219 | (4) |
|
|
223 | (3) |
|
9.5 Fidelity of a Noisy Quantum Channel |
|
|
226 | (4) |
|
9.6 The Hilbert-Schmidt Distance Measure |
|
|
230 | (1) |
|
9.7 History and Further Reading |
|
|
231 | (1) |
|
10 Classical Information and Entropy |
|
|
232 | (20) |
|
10.1 Entropy of a Random Variable |
|
|
233 | (4) |
|
|
237 | (2) |
|
|
239 | (1) |
|
|
239 | (1) |
|
|
240 | (1) |
|
10.6 Conditional Mutual Information |
|
|
241 | (2) |
|
10.7 Information Inequalities |
|
|
243 | (6) |
|
10.8 Classical Information and Entropy of Quantum Systems |
|
|
249 | (2) |
|
10.9 History and Further Reading |
|
|
251 | (1) |
|
11 Quantum Information and Entropy |
|
|
252 | (40) |
|
|
253 | (5) |
|
11.2 Joint Quantum Entropy |
|
|
258 | (3) |
|
11.3 Potential yet Unsatisfactory Definitions of Conditional Quantum Entropy |
|
|
261 | (2) |
|
11.4 Conditional Quantum Entropy |
|
|
263 | (2) |
|
11.5 Coherent Information |
|
|
265 | (2) |
|
11.6 Quantum Mutual Information |
|
|
267 | (3) |
|
11.7 Conditional Quantum Mutual Information |
|
|
270 | (2) |
|
11.8 Quantum Relative Entropy |
|
|
272 | (3) |
|
11.9 Quantum Information Inequalities |
|
|
275 | (15) |
|
11.10 History and Further Reading |
|
|
290 | (2) |
|
12 The Information of Quantum Channels |
|
|
292 | (35) |
|
12.1 Mutual Information of a Classical Channel |
|
|
293 | (6) |
|
12.2 Private Information of a Wiretap Channel |
|
|
299 | (4) |
|
12.3 Holevo Information of a Quantum Channel |
|
|
303 | (6) |
|
12.4 Mutual Information of a Quantum Channel |
|
|
309 | (5) |
|
12.5 Coherent Information of a Quantum Channel |
|
|
314 | (5) |
|
12.6 Private Information of a Quantum Channel |
|
|
319 | (6) |
|
|
325 | (1) |
|
12.8 History and Further Reading |
|
|
326 | (1) |
|
|
327 | (37) |
|
13.1 An Example of Typicality |
|
|
328 | (1) |
|
|
329 | (2) |
|
13.3 Properties of the Typical Set |
|
|
331 | (2) |
|
13.4 Application of Typical Sequences: Shannon Compression |
|
|
333 | (2) |
|
13.5 Weak Joint Typicality |
|
|
335 | (3) |
|
13.6 Weak Conditional Typicality |
|
|
338 | (3) |
|
|
341 | (9) |
|
13.8 Strong Joint Typicality |
|
|
350 | (2) |
|
13.9 Strong Conditional Typicality |
|
|
352 | (6) |
|
13.10 Application: Shannon's Channel Capacity Theorem |
|
|
358 | (4) |
|
|
362 | (1) |
|
13.12 History and Further Reading |
|
|
363 | (1) |
|
|
364 | (24) |
|
14.1 The Typical Subspace |
|
|
365 | (10) |
|
14.2 Conditional Quantum Typicality |
|
|
375 | (9) |
|
14.3 The Method of Types for Quantum Systems |
|
|
384 | (3) |
|
|
387 | (1) |
|
14.5 History and Further Reading |
|
|
387 | (1) |
|
|
388 | (13) |
|
15.1 Introductory Example |
|
|
389 | (1) |
|
15.2 The Setting of the Packing Lemma |
|
|
389 | (2) |
|
15.3 Statement of the Packing Lemma |
|
|
391 | (2) |
|
15.4 Proof of the Packing Lemma |
|
|
393 | (5) |
|
15.5 Derandomization and Expurgation |
|
|
398 | (2) |
|
15.6 History and Further Reading |
|
|
400 | (1) |
|
|
401 | (14) |
|
16.1 Introductory Example |
|
|
402 | (2) |
|
16.2 Setting and Statement of the Covering Lemma |
|
|
404 | (2) |
|
16.3 Proof of the Covering Lemma |
|
|
406 | (7) |
|
16.4 History and Further Reading |
|
|
413 | (2) |
|
Part V Noiseless Quantum Shannon Theory |
|
|
415 | (32) |
|
17 Schumacher Compression |
|
|
417 | (12) |
|
17.1 The Information-Processing Task |
|
|
418 | (2) |
|
17.2 The Quantum Data-Compression Theorem |
|
|
420 | (4) |
|
17.3 Quantum Compression Example |
|
|
424 | (1) |
|
17.4 Variations on the Schumacher Theme |
|
|
425 | (2) |
|
|
427 | (1) |
|
17.6 History and Further Reading |
|
|
427 | (2) |
|
18 Entanglement Concentration |
|
|
429 | (18) |
|
18.1 An Example of Entanglement Concentration |
|
|
430 | (3) |
|
18.2 The Information-Processing Task |
|
|
433 | (1) |
|
18.3 The Entanglement Concentration Theorem |
|
|
433 | (7) |
|
18.4 Common Randomness Concentration |
|
|
440 | (1) |
|
18.5 Schumacher Compression versus Entanglement Concentration |
|
|
441 | (4) |
|
|
445 | (1) |
|
18.7 History and Further Reading |
|
|
445 | (2) |
|
Part VI Noisy Quantum Shannon Theory |
|
|
447 | (179) |
|
19 Classical Communication |
|
|
451 | (26) |
|
19.1 Naive Approach: Product Measurements at the Decoder |
|
|
453 | (3) |
|
19.2 The Information-Processing Task |
|
|
456 | (2) |
|
19.3 The Classical Capacity Theorem |
|
|
458 | (5) |
|
19.4 Examples of Channels |
|
|
463 | (8) |
|
19.5 Superadditivity of the Holevo Information |
|
|
471 | (3) |
|
|
474 | (1) |
|
19.7 History and Further Reading |
|
|
475 | (2) |
|
20 Entanglement-Assisted Classical Communication |
|
|
477 | (31) |
|
20.1 The Information-Processing Task |
|
|
479 | (1) |
|
20.2 A Preliminary Example |
|
|
480 | (4) |
|
20.3 The Entanglement-Assisted Classical Capacity Theorem |
|
|
484 | (1) |
|
20.4 The Direct Coding Theorem |
|
|
484 | (9) |
|
20.5 The Converse Theorem |
|
|
493 | (8) |
|
20.6 Examples of Channels |
|
|
501 | (5) |
|
|
506 | (1) |
|
20.8 History and Further Reading |
|
|
507 | (1) |
|
21 Coherent Communication with Noisy Resources |
|
|
508 | (24) |
|
21.1 Entanglement-Assisted Quantum Communication |
|
|
509 | (5) |
|
21.2 Quantum Communication |
|
|
514 | (1) |
|
21.3 Noisy Super-Dense Coding |
|
|
515 | (3) |
|
|
518 | (4) |
|
|
522 | (8) |
|
|
530 | (1) |
|
21.7 History and Further Reading |
|
|
531 | (1) |
|
22 Private Classical Communication |
|
|
532 | (18) |
|
22.1 The Information-Processing Task |
|
|
533 | (3) |
|
22.2 The Private Classical Capacity Theorem |
|
|
536 | (1) |
|
22.3 The Direct Coding Theorem |
|
|
536 | (9) |
|
22.4 The Converse Theorem |
|
|
545 | (1) |
|
22.5 Discussion of Private Classical Capacity |
|
|
546 | (3) |
|
22.6 History and Further Reading |
|
|
549 | (1) |
|
|
550 | (35) |
|
23.1 The Information-Processing Task |
|
|
551 | (2) |
|
23.2 The No-Cloning Theorem and Quantum Communication |
|
|
553 | (1) |
|
23.3 The Quantum Capacity Theorem |
|
|
554 | (1) |
|
23.4 The Direct Coding Theorem |
|
|
555 | (7) |
|
|
562 | (2) |
|
23.6 An Interlude with Quantum Stabilizer Codes |
|
|
564 | (7) |
|
|
571 | (3) |
|
23.8 Discussion of Quantum Capacity |
|
|
574 | (5) |
|
23.9 Entanglement Distillation |
|
|
579 | (3) |
|
23.10 History and Further Reading |
|
|
582 | (3) |
|
24 Trading Resources for Communication |
|
|
585 | (33) |
|
24.1 The Information-Processing Task |
|
|
586 | (2) |
|
24.2 The Quantum Dynamic Capacity Theorem |
|
|
588 | (5) |
|
24.3 The Direct Coding Theorem |
|
|
593 | (3) |
|
24.4 The Converse Theorem |
|
|
596 | (10) |
|
24.5 Examples of Channels |
|
|
606 | (10) |
|
24.6 History and Further Reading |
|
|
616 | (2) |
|
|
618 | (8) |
|
|
619 | (1) |
|
25.2 Noiseless Quantum Shannon Theory |
|
|
619 | (1) |
|
25.3 Noisy Quantum Shannon Theory |
|
|
620 | (3) |
|
25.4 Protocols Not Covered in This Book |
|
|
623 | (1) |
|
25.5 Network Quantum Shannon Theory |
|
|
624 | (1) |
|
|
625 | (1) |
Appendix A Miscellaneous Mathematics |
|
626 | (7) |
Appendix B Monotonicity of Quantum Relative Entropy |
|
633 | (6) |
References |
|
639 | (14) |
Index |
|
653 | |