Introduction to Quantum Physics and Information Processing

Assuming no previous knowledge of quantum mechanics or computer science, this text introduces linear algebra methods used for the quantum mechanics of finite state systems. It explains the circuit model for computation, computational complexity, and reversible computation. It also covers fundamental quantum algorithms, describes the notation of information content in qubits, and discusses cryptographic applications of quantum information processing and quantum error correction. Richly illustrated by examples and supplemented by exercises and problems, the book bears compact summaries, margin notes, and citations to original references.