Quantum Computing

Quantum Computing by Josef Gruska is a wide ranging textbook dealing with quantum computational topics at a level suitable for advanced undergraduates or those pursuing independent study who have a similar level of experience.

The book has eight chapters and an appendix. The first chapter introduces the subejct, but it does . The second chapter looks at the elements of quantum computation such as qubits. The third chapter gets on to algorithms for quantum computers, and will form the most important part of the book for many readers. The fourth looks at automata such as quantum turing machines, and the fifth at computational complexity - we expect quantum computers to be faster than classical ones, but it is important to know what sort of improvement to expect. The next three chapters have a more applied viewpoint, looking at quantum cryptography, methods of error correction in quantum computers, and the transmission of information with quantum devices. The appendix has extra details of quantum theory, as well as an introduction to complexity in classical and probabilistic computation.

This is the sort of book that you need to study in detail - the reader is given a lot of challenging material early on, so its not the sort of book that you get anything out of just by browsing through. Also it doesn't have as much of the physics of quantum computers as some similar books. But if you've got plenty of experience with computer science for classical computers then you will find this book gives you a way to get a comparable knowledge of their quantum counterparts.