Quantum Computing: From Alice to Bob

Cover\nTitlepage\nCopyright\nContents\nPreface\nAcknowledgments\n1 Introduction\n	1.1 Meet Alice, Bob, and Cardy\n	1.2 What\'s the Big Deal about Quantum Computing?\n	1.3 A Brief Preview\n	1.4 How to Use This Book: Encouragement and Coaching\nFurther Reading\n2 Traditional Computing\n	2.1 Traditional Computing versus Quantum Computing\n	2.2 Binary Digits\n	2.3 Logic Gates and Truth Tables\nChapter Summary\nFurther Reading\n3 Traditional Bits in New Clothing\n	3.1 Quick Review\n	3.2 State Symbols\n	3.3 State Vectors\n	3.4 Gates as Matrices\nChapter Summary\nFurther Reading\n4 Qubits and Quantum States\n	4.1 What Is a Qubit?\n	4.2 What Is a Quantum State?\n	4.3 Quantum States and Quantum Computers\n	4.4 Quantum States and State Space\n	4.5 Polarized Light\n	4.6 Photons\n	4.7 Ordinary Vectors\n	4.8 Back to Polarized Light\n	4.9 Orthogonality of Two-State Vectors\nChapter Summary\nFurther Reading\n5 Quantum Measurements\n	5.1 Quantum Measurements: What Are They?\n	5.2 Light Intensity from a Two-Polarizer Setup\n	5.3 State Amplitudes and Probabilities\n	5.4 State Preparation\nChapter Summary\nFurther Reading\nOnline videos\n6 Quantum Gates and Quantum Circuits\n	6.1 What is a Quantum Gate?\n	6.2 Single-Qubit Quantum Gates\n	6.3 Successive Quantum Gates\n	6.4 Mathematical Interlude\n	6.5 Successive Application of the Same Quantum Gate\n	6.6 Measurement Devices are not Reversible\nChapter Summary\nFurther Reading\n7 Putting a Spin on Spin\n	7.1 Quantum Spin Systems\n	7.2 Representations of Spin-1/2 Systems\n	7.3 Quantum Gates and Spin-1/2 Systems\nChapter Summary\nFurther Reading\n8 Your Basis, My Basis\n	8.1 Taking Stock\n	8.2 Changing Basis States\n	8.3 Changing Quantum Basis States\n	8.4 Three Basis Sets: 0, 60, and -60\n	8.5 Dot and Inner Products of State Vectors\n	8.6 Spin-1/2 States\n	8.7 General Basis State Transformations\n	8.8 The Three-Polarizing-Sheets Experiment\n	8.9 A \"Minus 1\'\' Mystery\n	8.10 Bennett–Brassard-84 Encryption Protocol\nChapter Summary\nFurther Reading\n9 Multi-Qubit Systems, Entanglement, and Quantum Weirdness\n	9.1 Two-Qubit Quantum States\n	9.2 General Two-Qubit States\n	9.3 Two-Qubit Basis Vectors are Orthogonal\n	9.4 Single Qubits and Product States\n	9.5 Quantum Entanglement\n	9.6 Generalized Born Rule and Entanglement\n	9.7 Entanglement and the States of Just One of the Qubits\n	9.8 More on Entangled States\n	9.9 Changing Basis States for Two-Qubit States\n	9.10 Two Qubits and Three Measurement Bases\nChapter Summary\nFurther Reading\n10 Quantum Circuits and Multi-Qubit Applications\n	10.1 Two-Qubit Gates\n	10.2 CNOT Gates\n	10.3 Quantum Circuits (Quantum Gate Arrays)\n	10.4 The Bell Circuit\n	10.5 The Reverse Bell Circuit\n	10.6 Entanglement Swapping\n	10.7 No-Cloning Theorem\n	10.8 Superdense Coding\n	10.9 Quantum State Teleportation\n	10.10 SWAP Gates\nChapter Summary\nFurther Reading\n11 Quantum Computing Algorithms\n	11.1 Welcome to the Quantum Algorithm Zoo\n	11.2 The Deutsch Algorithm\n	11.3 Implementing Uf with Simple Quantum Gates\n	11.4 The Simon Search Algorithm\n	11.5 Multi-Qubit Hadamard Gates\nChapter Summary\nFurther Reading\n12 More Quantum Algorithms\n	12.1 Introduction\n	12.2 Grover Search Algorithm\n	12.3 Error Correction\n	12.4 Quantum Computational Chemistry\nChapter Summary\nFurther Reading\n13 RSA Encryption and the Shor Factoring Algorithm\n	13.1 RSA Encryption and Factoring\n	13.2 Number Theory Warm-Up\n	13.3 The RSA Algorithm\n	13.4 The Shor Factoring Algorithm\n	13.5 Connecting Periodic Functions and Factoring\n	13.6 Period Finding and Fourier Analysis\n	13.7 Quantum Fourier Analysis\n	13.8 Modular Exponentiation\n	13.9 Greatest Common Divisor\nChapter Summary\nFurther Reading\n14 Fundamental Quantum Issues\n	14.1 Introduction\n	14.2 Bell\'s Theorem and Quantum Weirdness\n	14.3 The Measurement Problem\n	14.4 Measurement and Decoherence\n	14.5 The Relationship between Classical and Quantum Computing\n	14.6 Entanglement and Quantum Measurements\n	14.7 Entanglement and Correlations of Measurement Outcomes\n	14.8 Another Look at Averages in Quantum Mechanics\n	14.9 Where is h?\nChapter Summary\nFurther Reading\n15 Complexifying Quantum States\n	15.1 Complex Numbers and Variables\n	15.2 Complex Exponentials\n	15.3 Quantum Fourier Transform\n	15.4 Relative Phases in Quantum States\n	15.5 The Bloch Sphere\nChapter Summary\nFurther Reading\n16 Present and Future QIS and QC\n	16.1 QC and QIS Overview\n	16.2 Programming Quantum Computers\n	16.3 Physics of Qubits\n	16.4 Quantum Information Science and the Quantum Internet\n	16.5 Quantum Computing and Machine Learning\n	16.6 Alternative Quantum Computer Architectures\n	16.7 Ethical Issues\n	16.8 Preparing for Your Quantum Career\n	16.9 Grand Finale\nChapter Summary\nFurther Reading\n	Open-Access Resources\n	QIS and QC Overview\n	Programming Quantum Computers\n	Physics of Qubits\n	Quantum Internet\n	Alternative QC Architectures\n	Ethical Issues\n	Quantum Education\n	People in QIS and QC\nQuantum Toolkit\nIndex