Quantum Computing for Computer Scientists

✍ Scribed by Noson S. Yanofsky, Mirco A. Mannucci

• Publisher: Cambridge University Press
• Year: 2008
• Tongue: English
• Leaves: 402
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Preface
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
Appendix A: Historical Bibliography of Quantum Computing
Appendix B: Answers to Selected Exercises
Appendix C: Quantum Computing Experiments with MATLAB
Appendix D: Keeping Abreast of Quantum News: Quantum Computing on the Web and in the Literature
Appendix E: Selected Topics for Student Presentations