Quantum algorithms via linear algebra : a primer / Richard J. Lipton and Kenneth W. Regan.
By: Lipton, Richard J [author.].
Contributor(s): Regan, Kenneth W [author.] | IEEE Xplore (Online Service) [distributor.] | MIT Press [publisher.].
Material type:
BookPublisher: Cambridge, Massachusetts : MIT Press, [2014]Distributor: [Piscataqay, New Jersey] : IEEE Xplore, [2014]Description: 1 PDF (xii, 192 pages) : illustrations.Content type: text Media type: electronic Carrier type: online resourceISBN: 9780262323567.Subject(s): Quantum computers | Computer algorithms | Algebras, LinearGenre/Form: Electronic books.DDC classification: 005.1 Online resources: Abstract with links to resource Also available in print.Summary: 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.
Includes bibliographical references and index.
Restricted to subscribers or individual electronic text purchasers.
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.
Also available in print.
Mode of access: World Wide Web
Description based on PDF viewed 12/23/2015.
There are no comments for this item.