An Introduction to Quantum Computing Algorithms

by Arthur O. Pittenger

Book Overview

In 1994 Peter Shor 65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com- puter. Since the difficulty of the factoring problem is crucial for the se- curity of a public key encryption system, interest (and funding) in quan- tum computing and quantum computation suddenly blossomed. Quan- tum computing had arrived...

• Format: Paperback
• Language: English
• ISBN: 1461271274
• ISBN13: 9781461271277
• Release Date: December 2012
• Publisher: Birkhauser
• Length: 140 Pages
• Weight: 0.50 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"