Quantum Algorithms Via Linear Algebra: A Primer

Hardcover | December 5, 2014

byRichard J. Lipton, Kenneth W. Regan

not yet rated|write a review

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.

Pricing and Purchase Info

$58.50

Out of stock online

From the Publisher

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 s...

Richard J. Lipton is Professor and Frederick G. Storey Chair in Computing at Georgia Tech. Kenneth W. Regan is Associate Professor in the Department of Computer Science and Engineering at the University at Buffalo, State University of New York.

other books by Richard J. Lipton

People, Problems, and Proofs: Essays from Gödel's Lost Letter: 2010
People, Problems, and Proofs: Essays from Gödel's Lost ...

Kobo ebook|Dec 11 2013

$28.19 online$36.56list price(save 22%)
Headache
Headache

Kobo ebook|Jul 12 2013

$99.99

New Seeds and Poor People
New Seeds and Poor People

Kobo ebook|Nov 29 2010

$64.24

see all books by Richard J. Lipton
Format:HardcoverDimensions:208 pages, 9 × 6 × 0.56 inPublished:December 5, 2014Publisher:The MIT PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0262028395

ISBN - 13:9780262028394

Look for similar items by category:

Customer Reviews of Quantum Algorithms Via Linear Algebra: A Primer

Reviews

Extra Content

Editorial Reviews

The book offers an easy innovative way to deal with quantum computation by the simple language of linear algebra and is highly recommended to anyone interested in quantum computation.