Quantum Computing for Computer Scientists

Finally, a textbook that explains quantum computing using techniques and concepts familiar to computer scientists.

Noson S. Yanofsky (Author), Mirco A. Mannucci (Author)

9780521879965, Cambridge University Press

Hardback, published 11 August 2008

402 pages, 4 b/w illus. 245 exercises
26 x 18.4 x 2.6 cm, 0.85 kg

'This book presents some of the most exciting and interesting topics in quantum computing. … useful to mathematicians who want to understand the basic concepts and theories of quantum computations.' Mathematical Reviews

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.

1. Complex numbers
2. Complex vector spaces
3. The leap from classical to quantum
4. Basic quantum theory
5. Architecture
6. Algorithms
7. Programming languages
8. Theoretical computer science
9. Cryptography
10. Information theory
11. Hardware.

Subject Areas: Mathematical theory of computation [UYA], Quantum physics [quantum mechanics & quantum field theory PHQ]