Introduction to quantum algorithms via linear algebra /
Richard J. Lipton and Kenneth W. Regan
- Second edition.
- xvi, 262 páginas
Introduction-- Numbers and strings-- Basic linear algebra-- Boolean functions, quantum bits, and feasibility-- Special matrices-- Tricks-- Phil's algorithm-- Deutsch's algorithm-- The Deutsch-Jozsa algorithm-- Simon's algorithm-- Shor's algorithm-- Factoring integers-- Grover's algorithm-- Physics of quantum computing-- Phase estimation and approximate counting-- Quantum walks-- Quantum walk search algorithms-- Quantum matrix algorithms-- Quantum computation and BQP-- Beyond
"This text introduces undergraduates to quantum computation in terms of elementary linear algebra by emphasizing computation and algorithms rather than physics"--