|
1 Invitation to Quantum Information Science |
|
|
1 | (12) |
|
1.1 From Classical Information Science to Quantum Information Science |
|
|
1 | (3) |
|
1.2 Further Expansion of Quantum Information Science |
|
|
4 | (2) |
|
1.3 Feedback from Quantum Information Science to Physics |
|
|
6 | (2) |
|
1.4 Toward Realization of Quantum Information Processing |
|
|
8 | (1) |
|
1.5 Organization of This Book |
|
|
9 | (4) |
|
|
12 | (1) |
|
2 Quantum Mechanics for Qubit Systems |
|
|
13 | (24) |
|
|
13 | (2) |
|
|
15 | (5) |
|
2.2.1 Conceptual Preparation: Physical System, State, Measurement of Physical Quantity |
|
|
15 | (1) |
|
2.2.2 Notational Preparation: Dirac Notation |
|
|
16 | (4) |
|
|
20 | (17) |
|
|
21 | (3) |
|
2.3.2 Time Evolution in Qubit System |
|
|
24 | (4) |
|
2.3.3 Composition of Qubit Systems: n-Qubit Systems |
|
|
28 | (6) |
|
|
34 | (3) |
|
3 Foundations on Quantum Computing |
|
|
37 | (18) |
|
|
37 | (3) |
|
3.2 Mathematical Notation for Information Science |
|
|
40 | (1) |
|
3.3 Classical Circuit Model |
|
|
41 | (4) |
|
3.4 Quantum Circuit Model |
|
|
45 | (10) |
|
|
53 | (2) |
|
|
55 | (20) |
|
|
55 | (1) |
|
4.2 Deutsch-Jozsa Algorithm |
|
|
56 | (3) |
|
|
59 | (7) |
|
4.3.1 Construction of Grover's Algorithm |
|
|
59 | (3) |
|
4.3.2 Analysis of Success Probability |
|
|
62 | (2) |
|
4.3.3 Generalization: Multiple Solutions |
|
|
64 | (2) |
|
|
66 | (7) |
|
4.4.1 Quantum Algorithm for Period Finding |
|
|
66 | (4) |
|
4.4.2 Quantum Algorithm for Factorization |
|
|
70 | (2) |
|
4.4.3 Quantum Algorithm for Discrete Logarithm |
|
|
72 | (1) |
|
4.5 Other Quantum Algorithms |
|
|
73 | (2) |
|
|
73 | (2) |
|
5 Foundations of Quantum Mechanics and Quantum Information Theory |
|
|
75 | (52) |
|
|
75 | (5) |
|
5.1.1 Postulates and Preconditions |
|
|
76 | (1) |
|
5.1.2 Hilbert Space and Linear Operators |
|
|
77 | (1) |
|
|
78 | (2) |
|
5.2 Postulates for Quantum Mechanics |
|
|
80 | (13) |
|
5.2.1 Quantum States, and Measurements of Physical Quantities |
|
|
81 | (7) |
|
|
88 | (1) |
|
|
89 | (2) |
|
5.2.4 Comment on the Measurement Process: State-Changes due to Measurements |
|
|
91 | (2) |
|
5.3 Reformulation of Quantum Mechanics |
|
|
93 | (34) |
|
5.3.1 General Class of Quantum States |
|
|
93 | (14) |
|
5.3.2 General Class of Measurements |
|
|
107 | (8) |
|
5.3.3 General Class of Time Evolutions |
|
|
115 | (4) |
|
5.3.4 General Class of Measurement Processes |
|
|
119 | (6) |
|
|
125 | (2) |
|
6 Information Quantities in Quantum Systems |
|
|
127 | (40) |
|
|
127 | (1) |
|
6.2 Information Quantities in Classical Systems |
|
|
128 | (17) |
|
|
128 | (2) |
|
6.2.2 Entropy and Typical Sequence |
|
|
130 | (4) |
|
6.2.3 Joint Entropy and Conditional Entropy |
|
|
134 | (1) |
|
6.2.4 Conditional Probability and Classical Channel |
|
|
135 | (1) |
|
|
136 | (2) |
|
|
138 | (3) |
|
|
141 | (2) |
|
6.2.8 Concavity and Subadditivity of the Entropy |
|
|
143 | (1) |
|
|
144 | (1) |
|
6.3 Information Quantities in Quantum Systems |
|
|
145 | (22) |
|
6.3.1 Von Neumann Entropy |
|
|
145 | (2) |
|
6.3.2 Quantum Relative Entropy |
|
|
147 | (2) |
|
6.3.3 Mutual Information in Quantum Systems |
|
|
149 | (3) |
|
6.3.4 Concavity and Subadditivity of the von Neumann Entropy |
|
|
152 | (1) |
|
|
153 | (2) |
|
6.3.6 Fidelity and Uhlmann's Theorem |
|
|
155 | (3) |
|
6.3.7 Properties of Fidelity |
|
|
158 | (4) |
|
6.3.8 Entanglement Fidelity |
|
|
162 | (3) |
|
|
165 | (2) |
|
|
167 | (38) |
|
|
167 | (1) |
|
7.2 Basic Concepts of Entanglement |
|
|
168 | (6) |
|
7.2.1 Quantum and Classical Correlation |
|
|
168 | (1) |
|
7.2.2 Product State and Maximally Entangled State |
|
|
169 | (2) |
|
7.2.3 Quantum Teleportation |
|
|
171 | (2) |
|
|
173 | (1) |
|
7.3 Quantifying Entanglement |
|
|
174 | (12) |
|
7.3.1 Local Operations and Classical Communication (LOCC) |
|
|
174 | (2) |
|
7.3.2 Basic Unit of Entanglement |
|
|
176 | (1) |
|
7.3.3 Entanglement Concentration |
|
|
177 | (3) |
|
7.3.4 Quantum Data Compression |
|
|
180 | (3) |
|
7.3.5 Entanglement Dilution |
|
|
183 | (2) |
|
7.3.6 Amount of Entanglement |
|
|
185 | (1) |
|
7.4 Multipartite Entanglement |
|
|
186 | (4) |
|
|
186 | (1) |
|
|
187 | (1) |
|
7.4.3 Classification of Multipartite Entanglement |
|
|
188 | (2) |
|
7.5 Mixed-State Entanglement |
|
|
190 | (15) |
|
7.5.1 Entanglement Criteria |
|
|
190 | (4) |
|
7.5.2 LOCC on Mixed States |
|
|
194 | (2) |
|
7.5.3 Entanglement Measure |
|
|
196 | (1) |
|
7.5.4 Entanglement of Formation |
|
|
197 | (2) |
|
7.5.5 Relative Entropy of Entanglement |
|
|
199 | (1) |
|
7.5.6 Relationship among Entanglement Measures |
|
|
200 | (2) |
|
7.5.7 Entanglement Monotone |
|
|
202 | (1) |
|
|
202 | (3) |
|
8 Classical-Quantum Channel Coding |
|
|
205 | (26) |
|
|
205 | (1) |
|
8.2 Quantum Hypothesis Testing |
|
|
206 | (10) |
|
8.2.1 Problem of Quantum Hypothesis Testing |
|
|
206 | (2) |
|
8.2.2 Trace Inequality for Quantum Hypothesis Testing |
|
|
208 | (2) |
|
8.2.3 Asymptotic Theory of Quantum Hypothesis Testing |
|
|
210 | (3) |
|
8.2.4 Properties of Relative Renyi Entropy |
|
|
213 | (3) |
|
8.3 Classical-Quantum Channel Coding |
|
|
216 | (15) |
|
8.3.1 Message Transmission Over Quantum Channels |
|
|
216 | (3) |
|
8.3.2 Proof of the C-Q Channel Coding Theorem (Converse Part) |
|
|
219 | (4) |
|
8.3.3 Proof of the C-Q Channel Coding Theorem (Direct Part) |
|
|
223 | (5) |
|
|
228 | (3) |
|
9 Quantum Error Correction and Quantum Cryptography |
|
|
231 | (38) |
|
|
231 | (1) |
|
9.2 Algebraic Error Correction in the Classical System |
|
|
232 | (14) |
|
|
232 | (4) |
|
9.2.2 Evaluation of Error Probability Under Code Ensemble |
|
|
236 | (3) |
|
9.2.3 Examples of Code Ensemble |
|
|
239 | (2) |
|
|
241 | (1) |
|
9.2.5 Error Correction with Confidentiality |
|
|
242 | (4) |
|
9.3 Quantum Error Correcting Code |
|
|
246 | (9) |
|
|
246 | (1) |
|
|
247 | (3) |
|
|
250 | (4) |
|
|
254 | (1) |
|
9.4 Application to Quantum Secret Communication |
|
|
255 | (9) |
|
9.4.1 Channel to the Environment System |
|
|
255 | (1) |
|
9.4.2 Leaked Information Without Privacy Amplification |
|
|
256 | (4) |
|
9.4.3 Leaked Information with Privacy Amplification |
|
|
260 | (4) |
|
9.5 Application to Quantum Cryptography (Quantum Key Distribution) |
|
|
264 | (5) |
|
|
268 | (1) |
Appendix A Foundations of Linear Algebra and Basic Mathematics |
|
269 | (36) |
Appendix B Solution for Exercises |
|
305 | (22) |
Index |
|
327 | |