Elements of Quantum Computation and Quantum CommunicationWhile there are many available textbooks on quantum information theory, most are either too technical for beginners or not complete enough. Filling the gap, this book gives a clear, self-contained introduction to quantum computation and communication. Exploring recent developments and open questions in the field, it prepares readers for further study and helps them understand more advanced texts and journal papers. Along with thought-provoking cartoons and brief biographies of key players in the field, each chapter includes examples, references, exercises, and problems with detailed solutions. |
Contents
Introduction and overview | 1 |
Basic ideas of classical and quantum computational models and complexity classes | 33 |
Mathematical tools and simple quantum mechanics required for quantum computing | 57 |
Quantum gates and quantum circuits | 137 |
Quantum algorithms | 173 |
Quantum error correction | 207 |
Quantum teleportation and superdense coding | 239 |
Quantum cryptography | 265 |
| 309 | |
Back Cover | 319 |
Other editions - View all
Common terms and phrases
Alice and Bob Alice's arbitrary basis set Bell bit flip error Bloch sphere Bob's channel chapter Charlie circuit cost classical information CNOT gate communication computational basis Consequently consider cos² decoding decoherence dense coding density matrix density operator described diagonal DSQC efficiently eigenvalues encoding encryption entangled entropy exist factor fault-tolerant fidelity function gate library Hadamard gate Hermitian idea implementation input introduced log2 measurement outcome nocloning theorem obtain orthogonal output p₁ phase flip error photon physical possible POVM probabilistic probability problem quan quantum algorithms quantum circuit quantum computer quantum cost quantum cryptography quantum error correction quantum gates quantum information quantum mechanics quantum Turing machine random scheme second qubit secure quantum Shor's algorithm shown in Fig Similarly simple sin² single qubit gates Solution Solved Example step superposition task teleportation three qubit Toffoli gate trace distance transform unitary operators vector space visualize