Quantum Computing (Natural Computing Series) (Hardcover)

by Mika Hirvensalo (Author) "In connection to computational complexity, it could be stated that the theory of quantum computation was launched in the beginning of the 1980s..." (more)
Key Phrases: Chinese Remainder Theorem, No-Cloning Theorem, Grover's Amplification Method (more...)

Editorial Reviews

Product Description

This book is devoted to quantum computing, a new, multidisciplinary research area crossing quantum mechanics, theoretical computer science and mathematics. It contains an introduction to quantum computing as well as the most important recent results on the topic. Two famous algorithms, fast factorization and Grover search, are presented in separate chapters because these inventions are important structurally and developmentally.

The presentation of the topic is uniform and computer science-oriented. Thus, the book differs from most of the previous ones which are mainly physics-oriented. The special style of presentation makes the theory of quantum computing accessible to a larger audience, including also the mathematics-oriented oriented readers. Many examples and exercises ease the understanding.

In this edition new perspectives on quantum information have been added, and numerous corrections, amendments and extensions have been incorporated throughout the text.

Product Details

• Hardcover: 214 pages
• Publisher: Springer; 2nd edition (February 12, 2004)
• Language: English
• ISBN-10: 3540407049
• ISBN-13: 978-3540407041
• Product Dimensions: 9.4 x 6.3 x 0.5 inches
• Shipping Weight: 15.2 ounces (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars See all reviews (3 customer reviews)
• Amazon.com Sales Rank: #1,154,243 in Books (See Bestsellers in Books)

Customer Reviews

Most Helpful Customer Reviews

21 of 21 people found the following review helpful:

5.0 out of 5 stars For the classrom., July 27, 2002

By	Palle E T Jorgensen "Palle Jorgensen" (Iowa City, Iowa United States) - See all my reviews (REAL NAME)

This review is from: Quantum Computing (Hardcover)

There is, by now, some variety of textbooks to choose from, covering quantum computing and quantum information;-- the output of research papers has been explosive since Peter Shor discovered his algorithm. Two books stand out as being especially ready for use in the class room, the one by Nielsen-Chuang, and the present one by Hirvensalo. The first covers more ground in physics (theory), and has a bigger selection of exercises;-- the second stresses the math and the CS side of the subject;-- it has more worked examples. It can be readily used in the classroom in a one semester course, and it will go over well with students in both math and in CS. The level is even, and a beginning student can progress in steps, following the text, and doing the exercises.

5 of 5 people found the following review helpful:

5.0 out of 5 stars good Intro to Quantum Computing, June 7, 2003

By	A. Mathew (Newark, DE USA) - See all my reviews (REAL NAME)

This review is from: Quantum Computing (Hardcover)

This book provides a good intro to Quantum Computing for beginners, plus it gives a clear presentation of the current results to more advanced readers. It does, to put it in the author's words, provides a good bridge between quantum mechanics and the theory of computation. It covers the basics, Turing Machines, some Theory of Computation, Shor's factorization algorithm, Grover's Method, etc.

It also has some helpful appendices for beginners in the end.

Quantum Algorithms are covered fairly well, but as the author himself acknowledges, Qm. Info. theory, Qm. Communication, Qm. error Correcting, Qm. Crypto. etc are not covered.

On the whole, a good read. Highly recommended.

2 of 3 people found the following review helpful:

5.0 out of 5 stars Very impressed, October 10, 2003

By A Customer

This review is from: Quantum Computing (Hardcover)

In short: very small book in terms of pages (Under 200), discusses and reviews major Mathematical concepts around Computer Science, Number Theory and Quantum Computing including Shor's Theorom. The author being a Mathematician, seems to be very good at describing these topics in a concise manner. The book briefly introduces material from Theoretical CS (e.g. From Computer Language Theory such as Turing machines etc.) as well as Number theory (Abelian groups etc.) for people who may not have that background.