ry symmetric channel Nonbinary and asymmetric discrete channels Channel entropy and mutual information 12.4 Symbol error rate 12.5 Exercises Channel capacity and coding theorem Channel capacity Typical sequences and the typical set 13.3 Shannon's channel coding theorem 13.4 Exercises Gaussian channel and Shannon-Hartley theorem Gaussian channel 14.2 Nonlinear channel 14.3 Exercises Reversible computation Maxwell's demon and Landauer's principle 15.2 From computer architecture to logic gates 15.3 Reversible logic gates and computation 15.4 Exercises Quantum bits and quantum gates 16.1 Quantum bits 16.2 Basic computations with 1-qubit quantum gates Quantum gates with multiple qubit inputs and outputs 16.4 Quantum circuits 16.5 Tensor products 16.6 Noncloning theorem 16.7 Exercises Contents Quantum measurements 17.1 Dirac notation 17.2 Quantum measurements and types 17.3 Quantum measurements on joint states 17.4 Exercises Qubit measurements, superdense coding, and quantum teleportation 18.1 Measuring single qubits 18.2 Measuring n-qubits 18.3 Bell state measurement 18.4 Superdense coding 18.5 Quantum teleportation 18.6 Distributed quantum computing 18.7 Exercises Deutsch-Jozsa, quantum Fourier transform, and Grover quantum database search algorithms 19.1 Deutsch algorithm 19.2 Deutsch-Jozsa algorithm 19.3 Quantum Fourier transform algorithm 19.4 Grover quantum database search algorithm 19.5 Exercises Shor's factorization algorithm 20.1 Phase estimation 20.2 Order finding 20.3 Continued fraction expansion 20.4 From order finding to factorization 20.5 Shor's factorization algorithm 20.6 Factorizing N = 15 and other nontrivial composites 20.7 Public-key cryptography 20.8 Exercises Quantum information theory 21.1 Von Neumann entropy 21.2 Relative, joint, and conditional entropy, and mutual information 21.3 Quantum communication channel and Holevo bound 21.4 Exercises Contents Quantum data compression 22.1 Quantum data compression and fidelity 22.2 Schumacher's quantum coding theorem 22.3 A graphical and numerical illust