Quantum Computing for Computer Scientists

If you want to understand (or teach) quantum computing without really advanced maths, this textbook is for you. Written for computer science students, it slices through the layers of mathematics that often surround the topic, and explains the quirks of quantum mechanics using step-by-step examples, exercises and heaps of illustrations.

The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. 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.