Introduction to the Tenth Anniversary Edition Afterword to the Tenth Anniversary Edition Preface Acknowledgements Nomenclature and notation Part Ⅰ Fundamental concepts 1 Introduction and overview 1.1 Global perspectives 1.1.1 History of quantum computation and quantum information 1.1.2 Future directions 1.2 Quantum bits 1.2.1 Multiple qubits 1.3 Quantum computation 1.3.1 Single qubit gates 1.3.2 Multiple qubit gates 1.3.3 Measurements in bases other than the computational basis 1.3.4 Quantum circuits 1.3.5 Qubit copying circuit? 1.3.6 Example: Bell states 1.3.7 Example: quantum teleportation 1.4 Quantum algorithms 1.4.1 Classical computations on a quantum computer 1.4.2 Quantum parallelism 1.4.3 Deutsch's algorithm 1.4.4 The Deutsch Jozsa algorithm 1.4.5 Quantum algorithms summarized 1.5 Experimental quantum information processing 1.5.1 The Stern Gerlach experiment 1.5.2 Prospects for practical quantum information processing 1.6 Quantum information 1.6.1 Quantum information theory: example problems 1.6.2 Quantum information in a wider context 2 Introduction to quantum mechanics 2.1 Linear algebra 2.1.1 Bases and linear independence 2.1.2 Linear operators and matrices 2.1.3 The Pauli matrices 2.1.4 Inner products 2.1.5 Eigenvectors and eigenvalues 2.1.6 Adjoints and Hermitian operators 2.1.7 Tensor products 2.1.8 Operator functions 2.1.9 The commutator and anti commutator 2.1.10 The polar and singular value decompositions 2.2 The postulates of quantum mechanics 2.2.1 State space 2.2.2 Evolution 2.2.3 Quantum measurement 2.2.4 Distinguishing quantum states 2.2.5 Projective measurements
2.2.6 PVM measurements 2.2.7 Phase 2.2.8 Composite systems 2.2.9 Quantum mechanics: a global view 2.3 Application: superdense coding 2.4 The density operator 2.4.1 Ensembles of quantum states 2.4.2 General properties of the density operator 2.4.3 The reduced density operator 2.5 The Schmidt decomposition and purifications 2.6 EPR and the Bell inequality 3 Introduction to computer science 3.1 Models for computation 3.1.1 Turing machines 3.1.2 Circuits 3.2 The analysis of computational problems 3.2.1 How to quantify computational resources 3.2.2 Computational complexity 3.2.3 Decision problems and the complexity classes P and NP 3.2.4 A plethora of complexity classes 3.2.5 Energy and computation 3.3 Perspectives on computer science Part Ⅱ Quantum computation 4 Quantum circuits 4.1 Quantum algorithms 4.2 Single qubit operations …… Part Ⅲ Quantum information Appendices Bibliography Index
[