Richard J. Lipton

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

  • Introduction to Quantum Algorithms via Linear Algebra, Second Edition

    Richard J. Lipton and Kenneth W. Regan

    The second edition of a textbook that explains quantum computing in terms of elementary linear algebra, 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.

    In this second edition, part I, on essential algorithms, provides additional exercises and solved problems. Part II, on advanced algorithms, offers two new chapters: one provides students with a deeper understanding of quantum physics, and includes a discussion of recent experiments claiming “quantum supremacy”; the other new chapter focuses on the Harrow-Hassidim-Lloyd (HHL) algorithm for linear algebra. Additional material touches on some of the philosophical issues involved in quantum mechanics, addressing the divide between quantum and classical. This edition is more versatile than the first edition (published as Quantum Algorithms via Linear Algebra: A Primer), with part I suitable for advanced undergraduates and part II, now including notation and tools used by practitioners, suitable for graduate students.

    • Hardcover $45.00 £38.00
  • Quantum Algorithms via Linear Algebra

    Quantum Algorithms via Linear Algebra

    A Primer

    Richard J. Lipton and Kenneth W. Regan

    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 all the relevant material from linear algebra. By emphasizing computation and algorithms rather than physics, this primer makes quantum algorithms accessible to students and researchers in computer science without the complications of quantum mechanical notation, physical concepts, and philosophical issues.

    After explaining the development of quantum operations and computations based on linear algebra, the book presents the major quantum algorithms, from seminal algorithms by Deutsch, Jozsa, and Simon through Shor's and Grover's algorithms to recent quantum walks. It covers quantum gates, computational complexity, and some graph theory. Mathematical proofs are generally short and straightforward; quantum circuits and gates are used to illuminate linear algebra; and the discussion of complexity is anchored in computational problems rather than machine models.

    Quantum Algorithms via Linear Algebra is suitable for classroom use or as a reference for computer scientists and mathematicians.

    • Hardcover $45.00 £38.00