Quantum physics has some spectacular applications in computer science, and this book is a concise introduction to quantum computation. It develops the basic elements of computational theory without assuming any background in physics, and so is ideal for computer scientists who know nothing about quantum theory.