Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information theory, and hardware. The text has step-by-step examples, more than two hundred exercises with solutions, and programming drills that bring the ideas of quantum computing alive for today's computer science students and researchers.

    Students will appreciate the book's applied emphasis, which illustrates theoretical concepts with examples of nanostructured materials, optics, and semiconductor devices. The many worked examples and more than 160 homework problems help students to problem solve and to practice applications of theory. Without assuming a prior knowledge of high-level physics or classical mechanics, the text introduces Schrodinger's equation, operators, and approximation methods. Systems, including the hydrogen atom and crystalline materials, are analyzed in detail. More advanced subjects, such as density matrices, quantum optics, and quantum information, are also covered. Practical applications and algorithms for the computational analysis of simple structures make this an ideal introduction to quantum mechanics for students of engineering, physics, nanotechnology, and other disciplines. Additional resources available from www.cambridge.org/9780521897839.