Introduction to Quantum Algorithms via Linear Algebra

Quantum computing explained in terms of elementary linear algebra, emphasizing computation and algorithms and requiring no background in physics.

This introduction to quantum algorithms is concise but comprehensive, covering many key algorithms. It is mathematically rigorous but requires minimal background and assumes no knowledge of quantum theory or quantum mechanics. The book explains quantum computation in terms of elementary linear algebra; it assumes the reader will have some familiarity with vectors, matrices, and their basic properties, but offers a review of the relevant material from linear algebra. By emphasizing computation and algorithms rather than physics, it makes quantum algorithms accessible to students and researchers in computer science who have not taken courses in quantum physics or delved into fine details of quantum effects, apparatus, circuits, or theory.

Richard J. Lipton is Frederick G. Story Professor of Computing (Emeritus) at Georgia Institute of Technology.

Kenneth W. Regan is Associate Professor in the Department of Computer Science and Engineering at University at Buffalo, the State University of New York.