Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium

Based on eight lectures given at a January 2000 AMS Short Course, this book examines mathematical challenges arising from the emerging field of quantum computation and quantum information science. Chapters are grouped in sections on quantum computation, quantum algorithms and quantum complexity theory, quantum error correcting codes and quantum cryptography, and mathematical connections. Specific subjects examined include Shor's quantum factoring algorithm, topological quantum codes and anyons, Grover's quantum search algorithm, quantum topology and quantum computing, and quantum entanglement. Annotation c. Book News, Inc., Portland, OR (booknews.com)