Introduction to Quantum Algorithms via Linear Algebra, second edition

Cover
MIT Press, 06.04.2021 - 280 Seiten
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.
 

Inhalt

5
29
5
49
Contents ix
59
6
68
6
80
Deutschs Algorithm
89
The DeutschJozsa Algorithm
99
Shors Algorithm
107
Phase Estimation and Approximate Counting
169
Quantum Walks
177
Quantum Walk Search Algorithms
189
Quantum Matrix Algorithms
205
Quantum Computation and BQP
225
Beyond
243
29
249
31
255

Factoring Integers
119
Physics of Quantum Computing
131

Andere Ausgaben - Alle anzeigen

Häufige Begriffe und Wortgruppen

Autoren-Profil (2021)

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.

Bibliografische Informationen