Arthur O. Pittenger

An Introduction to Quantum Computing Algorithms - Progress in Computer Science and Applied Logic Arthur O. Pittenger Softcover Reprint of the Original 1st Ed. 2000 edition

Description for Sales People: [see attached for complete text] Over the last decade quantum computing has become a rapidly growing field with relevance to topics from physics, mathematics, and computer science. Aimed at engaging the mathematically literate reader who may not have a background in all of the subspecialties of the field, this work will provide the context for understanding and developing algorithms for a "prospective" quantum computer. Key features include: * clear and concise exposition, * minimal prerequisites, * detailed overview of the historical context of quantum computing, * discussion of the most recent developments, including the factoring algorithm ofTable of Contents: [see attached for complete TOC] Preface * Acknowledgements * 1. Quantum Statics * 2. Basics of Quantum Computation * 3. Quantum Algorithms * 4. Quantum Error-Correcting Codes * Afterword * References * IndexReview Quotes:"Pittenger's book, as the title suggests, explains the mathematics at the basis of quantum computing and the fundamental algorithms, including Shor's factoring, Grover's search and error correction algorithms.... Since quantum computing is a highly interdisciplinary science, the author has tried to capture the attention of a large variety of readers and he has mostly achieved this objective. The book can be used as a formal introductory text for graduate students as well as a fascinating, but still engaging resource for interested readers who are comfortable with linear algebra.... Pittenger helps the reader into focusing attention on the algorithmic aspects rather than the formal content and uses examples as [an] integral part of the book, illustrating the substantial meaning of quantum theory applied to computing. He also proposes some exercises to stimulate an insightful reading.... The bibliography is complete and the interested reader can improve the understanding of the book and of the entire matter by following the numerous references, acquiring in this way more tools for the comprehension of a subject of such complexity...." SIGACT News "An Introduction to Quantum Computing Algorithms reflects its author's own experience in learning the mathematics and theoretical physics required for the subject, as he writes in the acknowledgements. It is generally written in a pleasant and informal style, with much motivation in between the mathematics.... In just 150 pages this book manages to explain much of the core of quantum computing, and to explain it well." Quantum Information and Computation (QIC) "If you have a general (fuzzy) background on quantum physics and on computer science, I recommend reading this book.... It is well written, easy to read, with many illustrating examples, and many exercises." Zentralblatt Math"