Introduction to Quantum Algorithms via Linear Algebra, 2nd edition
by Kenneth W. Regan, Richard J. Lipton
Publisher: The MIT Press
Publication Date: 2021-04-06
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.