Introduction to Quantum Algorithms via Linear Algebra, second editionMIT 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 |
Andere Ausgaben - Alle anzeigen
Introduction to Quantum Algorithms via Linear Algebra, second edition Richard J. Lipton,Kenneth W. Regan Eingeschränkte Leseprobe - 2021 |
Introduction to Quantum Algorithms via Linear Algebra, second edition Richard J. Lipton,Kenneth W. Regan Keine Leseprobe verfügbar - 2021 |
Häufige Begriffe und Wortgruppen
Alice and Bob Alice's amplify amplitude analysis angle Anti-Phil applying the Hadamard basic binary Bloch sphere Boolean function Boolean strings bound cancel chapter cheese CHSH game classical algorithm classical random CNOT coin defined Deutsch's algorithm Dirac notation eigenvalue entangled entries equation exponential factor feasible filter flip function f gives graph G Grover oracle Grover search Grover's algorithm Hadamard gates Hadamard matrix Hadamard transform Hence Hilbert space input integer iteration label lemma linear algebra maze measurement modulo multiplication nodes nonzero operations outcome output path permutation phase Phil polynomial problem Proof quantum algorithms quantum circuit quantum computation quantum Fourier transform quantum supremacy quantum walk qubit qubit line random walk Shor's algorithm Show Simon's algorithm simulation sin² solution step success probability Summary and Notes Suppose swap tensor product theorem Toffoli gate trick two-qubit unit vector unitary matrix variables