Preface ...................................................... xiii
CHAPTER 1 Preliminaries ........................................ 1
1.1 Elements of Linear Algebra ................................. 3
1.2 Hilbert Spaces and Dirac Notations ........................ 10
1.3 Hermitian and Unitary Operators: Projectors ............... 15
1.4 Postulates of Quantum Mechanics ........................... 22
1.5 Quantum State Postulate ................................... 24
1.6 Dynamics Postulate ........................................ 30
1.7 Measurement Postulate ..................................... 35
1.8 Linear Algebra and Systems Dynamics ....................... 38
1.9 Symmetry and Dynamic Evolution ............................ 40
1.10 Uncertainty Principle and Minimum Uncertainty States ...... 42
1.11 Pure and Mixed Quantum States ............................. 44
1.12 Entanglement and Bell States .............................. 46
1.13 Quantum Information ....................................... 48
1.14 Physical Realization of Quantum Information Processing
Systems ................................................... 54
1.15 Universal Computers: The Circuit Model of Computation ..... 57
1.16 Quantum Gates, Circuits, and Quantum Computers ............ 62
1.17 Universality of Quantum Gates: The Solovay-Kitaev
Theorem ................................................... 67
1.18 Quantum Computational Models and Quantum Algorithms ....... 71
1.19 Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, and Simon
Oracles ................................................... 78
1.20 Quantum Phase Estimation .................................. 86
1.21 Walsh-Hadamard and Quantum Fourier Transforms ............. 92
1.22 Quantum Parallelism and Reversible Computing .............. 97
1.23 Grover Search Algorithm .................................. 100
1.24 Amplitude Amplification and Fixed-Point Quantum Search ... 113
1.25 Error Models and Quantum Algorithms ...................... 121
1.26 History Notes ............................................ 122
1.27 Summary .................................................. 127
1.28 Exercises and Problems ................................... 128
CHAPTER 2 Measurements and Quantum Information ............... 133
2.1 Measurements and Physical Reality ........................ 134
2.2 Copenhagen Interpretation of Quantum Mechanics ........... 138
2.3 Mixed States and the Density Operator .................... 141
2.4 Purification of Mixed States ............................. 147
2.5 Born Rule ................................................ 149
2.6 Measurement Operators .................................... 151
2.7 Projective Measurements .................................. 152
2.8 Positive Operator-Valued Measures (POVMs) ................ 155
2.9 Neumark Theorem .......................................... 158
2.10 Gleason Theorem .......................................... 160
2.11 Mixed Ensembles and Their Time Evolution ................. 163
2.12 Bipartite Systems: Schmidt Decomposition ................. 166
2.13 Measurements of Bipartite Systems ........................ 168
2.14 Operator-Sum (Kraus) Representation ...................... 173
2.15 Entanglement: Monogamy of Entanglement ................... 177
2.16 Einstein-Podolski-Rosen (EPR) Thought Experiment ......... 180
2.17 Hidden Variables ......................................... 184
2.18 Bell and CHSH Inequalities ............................... 190
2.19 Violation of the Bell Inequality ......................... 193
2.20 Entanglement and Hidden Variables ........................ 197
2.21 Quantum and Classical Correlations ....................... 200
2.22 Measurements and Quantum Circuits ........................ 201
2.23 Measurements and Ancilla Qubits .......................... 206
2.24 Measurements and Distinguishability of Quantum States .... 208
2.25 Measurements and an Axiomatic Quantum Theory ............. 212
2.26 History Notes ............................................ 215
2.27 Summary and Further Readings ............................. 216
2.28 Exercises and Problems ................................... 219
CHAPTER 3 Classical and Quantum Information Theory ........... 221
3.1 The Physical Support of Information ...................... 223
3.2 Thermodynamic Entropy .................................... 227
3.3 Shannon Entropy .......................................... 232
3.4 Shannon Source Coding .................................... 242
3.5 Mutual Information and Relative Entropy .................. 246
3.6 Fano's Inequality and the Data Processing Inequality ..... 250
3.7 Classical Information Transmission Through Discrete
Channels ................................................. 252
3.8 Trace Distance and Fidelity .............................. 258
3.9 von Neumann Entropy ...................................... 259
3.10 Joint, Conditional, and Relative von Neumann Entropy ..... 264
3.11 Trace Distance and Fidelity of Mixed Quantum States ...... 266
3.12 Accessible Information in a Quantum Measurement and the
Holevo Bound ............................................. 273
3.13 No-Broadcasting Theorem for General Mixed States ......... 283
3.14 Schumacher Compression ................................... 287
3.15 Quantum Channels ......................................... 288
3.16 Quantum Erasure .......................................... 292
3.17 Classical Information Capacity of Noiseless Quantum
Channels ................................................. 298
3.18 Entropy Exchange, Entanglement Fidelity, and Coherent
Information .............................................. 304
3.19 Quantum Fano and Data Processing Inequalities ............ 310
3.20 Reversible Extraction of Classical Information from
Quantum Information ...................................... 314
3.21 Noisy Quantum Channels ................................... 315
3.22 Holevo-Schumacher-Westmoreland Noisy Quantum Channel
Encoding Theorem ......................................... 321
3.23 Capacity of Noisy Quantum Channels ....................... 325
3.24 Entanglement-Assisted Capacity of Quantum Channels ....... 329
3.25 Additivity and Quantum Channel Capacity .................. 333
3.26 Applications of Information Theory ....................... 335
3.27 History Notes ............................................ 337
3.28 Summary and Further Readings ............................. 339
3.29 Exercises and Problems ................................... 342
CHAPTER 4 Classical Error-Correcting Codes ................... 345
4.1 Informal Introduction to Error Detection and Error
Correction ............................................... 347
4.2 Block Codes, Decoding Policies ........................... 349
4.3 Error Correcting and Detecting Capabilities of a Block
Code ..................................................... 353
4.4 Algebraic Structures and Coding Theory ................... 356
4.5 Linear Codes ............................................. 365
4.6 Syndrome and Standard Array Decoding of Linear Codes ..... 373
4.7 Hamming, Singleton, Gilbert-Varshamov, and Plotkin
Bounds ................................................... 377
4.8 Hamming Codes ............................................ 383
4.9 Proper Ordering and the Fast Walsh-Hadamard Transform .... 385
4.10 Reed-Muller Codes ........................................ 391
4.11 Cyclic Codes ............................................. 396
4.12 Encoding and Decoding Cyclic Codes ....................... 401
4.13 The Minimum Distance of a Cyclic Code and the BCH Bound .. 414
4.14 Burst Errors and Interleaving ............................ 417
4.15 Reed-Solomon Codes ....................................... 420
4.16 Convolutional Codes ...................................... 432
4.17 Product Codes ............................................ 437
4.18 Serially Concatenated Codes and Decoding Complexity ...... 440
4.19 Parallel Concatenated Codes: Turbo Codes ................. 442
4.20 History Notes ............................................ 447
4.21 Summary and Further Readings ............................. 448
4.22 Exercises and Problems ................................... 451
CHAPTER 5 Quantum Error-Correcting Codes ..................... 455
5.1 Quantum Error Correction ................................. 456
5.2 A Necessary Condition for the Existence of a Quantum
Code ..................................................... 462
5.3 Quantum Hamming Bound .................................... 463
5.4 Scale-up and Slow-down ................................... 464
5.5 A Repetitive Quantum Code for a Single Bit-flip Error .... 465
5.6 A Repetitive Quantum Code for a Single Phase-flip Error .. 472
5.7 The Nine-Qubit Error-Correcting Code of Shor ............. 479
5.8 The Seven-Qubit Error-Correcting Code of Steane .......... 481
5.9 An Inequality for Representations in Different Bases ..... 486
5.10 Calderbank-Shor-Steane (CSS) Codes ....................... 491
5.11 The Pauli Group .......................................... 497
5.12 Stabilizer Codes ......................................... 500
5.13 Stabilizers for Perfect Quantum Codes .................... 510
5.14 Quantum Restoration Circuits ............................. 513
5.15 Quantum Codes over GF(pk) ................................ 515
5.16 Quantum Reed-Solomon Codes ............................... 519
5.17 Concatenated Quantum Codes ............................... 524
5.18 Quantum Convolutional and Quantum Tail-Biting Codes ...... 526
5.19 Correction of Time-Correlated Quantum Errors ............. 536
5.20 Quantum Error-Correcting Codes as Subsystems ............. 539
5.21 Bacon-Shor Code .......................................... 542
5.22 Operator Quantum Error Correction ........................ 547
5.23 Stabilizers for Operator Quantum Error Correction ........ 552
5.24 Correction of Systematic Errors Based on Fixed-Point
Quantum Search ........................................... 554
5.25 Reliable Quantum Gates and Quantum Error Correction ...... 556
5.26 History Notes ............................................ 559
5.27 Summary and Further Readings ............................. 559
5.28 Exercises and Problems ................................... 561
CHAPTER 6 Physical Realization of Quantum Information
Processing Systems ............................................ 563
6.1 Requirements for Physical Implementations of Quantum
Computers ................................................ 564
6.2 Cold Ion Traps ........................................... 572
6.3 First Experimental Demonstration of a Quantum Logic
Gate ..................................................... 581
6.4 Trapped Ions in Thermal Motion ........................... 586
6.5 Entanglement of Qubits in Ion Traps ...................... 588
6.6 Nuclear Magnetic Resonance: Ensemble Quantum Computing ... 595
6.7 Liquid-State NMR Quantum Computer ........................ 597
6.8 NMR Implementation of Single-Qubit Gates ................. 603
6.9 NMR Implementation of Two-Qubit Gates .................... 605
6.10 The First Generation NMR Computer ........................ 611
6.11 Quantum Dots ............................................. 612
6.12 Fabrication of Quantum Dots .............................. 619
6.13 Quantum Dot Electron Spins and Cavity QED ................ 623
6.14 Quantum Hall Effect ...................................... 627
6.15 Fractional Quantum Hall Effect ........................... 629
6.16 Alternative Physical Realizations of Topological
Quantum Computers ........................................ 639
6.17 Photonic Qubits .......................................... 641
6.18 Summary and Further Readings ............................. 647
Appendix: Observable Algebras and Channels .................... 651
Glossary ...................................................... 657
References .................................................... 689
Index ......................................................... 709
|
