• List Price: CDN$ 210.45
  • You Save: CDN$ 84.34 (40%)
Only 1 left in stock (more on the way).
Ships from and sold by Amazon.ca. Gift-wrap available.
Approaching Quantum Compu... has been added to your Cart
+ CDN$ 6.49 shipping
Used: Good | Details
Sold by Daily-Deal-
Condition: Used: Good
Comment: This Book is in Good Condition. Used Copy With Light Amount of Wear. 100% Guaranteed.
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 2 images

Approaching Quantum Computing Paperback – Sep 10 2004

See all 4 formats and editions Hide other formats and editions
Amazon Price
New from Used from
"Please retry"
CDN$ 126.11
CDN$ 76.95 CDN$ 52.74

Save An Additional 10% on Textbooks When you Join Amazon Student
click to open popover

Special Offers and Product Promotions

No Kindle device required. Download one of the Free Kindle apps to start reading Kindle books on your smartphone, tablet, and computer.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.

Product Details

  • Paperback: 400 pages
  • Publisher: Pearson; 1 edition (Sept. 10 2004)
  • Language: English
  • ISBN-10: 013145224X
  • ISBN-13: 978-0131452244
  • Product Dimensions: 17.5 x 2.3 x 23.4 cm
  • Shipping Weight: 721 g
  • Average Customer Review: Be the first to review this item
  • Amazon Bestsellers Rank: #3,318,310 in Books (See Top 100 in Books)
  •  Would you like to update product info, give feedback on images, or tell us about a lower price?

  • See Complete Table of Contents

Product Description


"This book arms to introduce the basics of quantum computing to advanced undergraduates anti beginning graduate students in electrical engineering arid computer science who have practically no background in quantum mechanics, but a fair level of mathematical sophistication. The basic ideas of quantum mechanics are developed in the context of two- and other finite state systems and illustrated by means of well-chosen physical examples. The heart of the book is devoted to a treatment of quantum gates and circuits, and following it, a discussion of quantum algorithms, including Shor's factoring algorithm and Grover's search algorithm. The purpose of the book is to make recent exciting developments in this emerging field accessible to the next generation of computer scientists as well as others without a traditional background in physics, End-of-chapter exercises, historical and biographical footnotes, a detailed glossary and a large number of references also make this a valuable text or reference work." — P.K. Aravind, Physics Department, Worcester Polytechnic Institute

"Quantum computing is a new promising area of research that investigates how the laws of quantum mechanics allow new forms of computation exponentially more efficient than any classical counterpart. This book aims at giving a gentle introduction to the basic concepts and mathematical techniques of this interdisciplinary research area to a readership with no previous background in quantum mechanics." — G. Massimo Palma, University of Milano and INFM

"Since it draws on same deed aspects of physics and mathematics, quantum computing can be a challenging subject to present. The Marinescus have done an admirable job of writing a highly readable and self-contained textbook on this important and fascinating new area of computer science. This is a thorough and very readable introduction to quantum computing. It should be especially useful as the text far an upper-level undergraduate or beginning graduate course aimed at computer science and engineering majors. The Marinescus have managed the difficult task of writing a book an quantum computing that is both technically complete and a pleasure to read. " — John Hayes, University of Michigan

From the Inside Flap


Tremendous progress has been made in the areas of quantum computing and quantum information theory during the past decade. Thousands of research papers, a few solid reference books, and many popular science books have been published in recent years on this subject. The growing interest in quantum computing and quantum information theory is motivated by the incredible impact these disciplines are expected to have on how we store, process, and transmit data and knowledge in this information age.

Computer and communication systems using quantum effects have remarkable properties. Quantum computers enable efficient simulation of the most complex physical systems we can envision. Quantum algorithms allow efficient factoring of large integers with applications to cryptography. Quantum search algorithms considerably speed up the process of identifying patterns in apparently random data. We can guarantee the security of our quantum communication systems because eavesdropping on a quantum communication channel can be detected with high probability.

It is true that we are years, possibly decades, away from building a quantum computer requiring little, if any power at all, filling up the space of a grain of sand, and computing at speeds that are unattainable today even by covering tens of acres of floor space with clusters made from tens of thousands of the fastest processors built with current state-of-the-art solid-state technology. All we have at the time of this writing is a 7-qubit quantum computer capable of computing the prime factors of a small integer, 15 139. To break a code with a key size of 1024 bits requires more than 3000 qubits and 108 quantum gates 82. Building a quantum computer presents tremendous technological and theoretical challenges. At the same time, we are witnessing a faster rate of progress in quantum information theory than in quantum computing. Applications of quantum cryptography seem ready for commercialization. Recently, a successful quantum key distribution experiment over a distance of some 100 km has been announced.

It is difficult to predict how much time will elapse from the moment of a great discovery until it materializes into a device that profoundly changes our lives or drastically affects our understanding of natural phenomena. The first atomic bomb was detonated in 1945, less than 10 years after the discovery of nuclear fission by Lise Meitner and Otto Hahn 91. The first microprocessor was built in late 1970s, some 30 years after the creation of the transistor on December 23, 1947 by William Shockley, John Bardeen, and Walter Brattain. Francis Harry Compton Crick and James Dewey Watson discovered the double helix structure of the genetic material in 1957 and the full impact of their discovery will continue to reverberate for years to come.

The authors believe that the time to spread the knowledge about quantum computing and quantum information outside the circle of quantum computing researchers and students majoring in physics is ripe. Students and professionals interested in information sciences need to adopt a different way of thinking than the one used to construct today's algorithms. This certainly presents tremendous challenges, since, for many years, computer science students have been led to believe that they can get by with some knowledge of discrete mathematics and little understanding of physics at all. We are going back to the age when a strong relationship between physics and computer science existed.


This text is devoted to quantum computing. We treat the quantum computer as a mathematical abstraction. Yet, we discuss in some depth the fundamental properties of a quantum system necessary to understand the subtleties of counterintuitive quantum phenomena such as entanglement. Chapter 1 introduces the reader to the quantum world by way of several experiments. Chapter 2 provides the most basic concepts of quantum mechanics and of the supporting mathematical apparatus. Chapter 3 introduces the qubit and hints at simple physical realizations of a qubit. Chapter 4 is devoted to quantum gates and quantum circuits. Chapter 5 presents quantum algorithms. The last chapter, Chapter 6, introduces the reader to quantum teleportation, quantum key distribution, and dense coding, and then presents reversible computations. The text is intended to be self-contained; concepts, definitions, and theorems from linear algebra necessary to develop the mathematical apparatus of quantum mechanics are introduced in Chapter 2. Appendix A introduces basic algebraic structures. Appendix B presents modular arithmetic necessary for understanding the factoring algorithms. Appendix C is devoted to the Walsh-Hadamard transform, and Appendix D summarizes basic concepts related to the Fourier transform. Approaching Quantum Computing is intended as a textbook for a one-semester first course in quantum computing. The time table we suggest for covering the material is: five weeks for Chapters 1 and 2, five weeks for Chapters 3 and 4, four weeks for Chapter 5 and Appendices A, B, C and D, and two weeks for Chapter 6. Any graduate or undergraduate student with a solid background in linear algebra, calculus, and physics should be able to do well in the class.


This volume combines a qualitative presentation with a more rigorous, quantitative analysis. Whenever possible, we attempt to avoid the sometimes difficult mathematical apparatus, the trademark of quantum mechanics. In his marvelous book A Brief History of Time 71, Stephen Hawking, the astrophysicist, who is now the Lucasian professor, shares with his readers the warning he got from his editor: "Expect the sales to be cut in half for every equation in your book." There are k° – 102 equations in this series of lectures and 2100 ~ 100010 is a very large number. Detailed presentation and step-by-step analysis to illustrate the behavior of quantum circuits are given, along with numerous examples that will guide the reader in solving the problems at the end of each chapter. A solutions manual for instructors who adopt the book is available through the publisher.

See all Product Description

Customer Reviews

There are no customer reviews yet on Amazon.ca
5 star
4 star
3 star
2 star
1 star

Most Helpful Customer Reviews on Amazon.com (beta)

Amazon.com: 4.0 out of 5 stars 3 reviews
27 of 27 people found the following review helpful
2.0 out of 5 stars Filled with errors Nov. 17 2005
By Peter W. Shor - Published on Amazon.com
Format: Paperback
There are a number of good books about quantum computing around. Unfortunately, because it has a number of errors, and because the explanations are not always clear, this is not one of them. I know somebody who, after reading this book's section on superdense coding and teleportation, ended up more confused than he started out. This is because not only is teleportation presented using a forest of bewildering 8x8 matrices (correct, but only useful if this is explained well), but the words accompanying these matrices are actually wrong. For example in superdense coding Alice is said to send Bob a quantum bit in a state described by a 4-dimensional vector. This vector actually describes the joint state of Alice and Bob's quantum bits, and there is no way to describe Alice's quantum bit alone. This is a very important distinction to make if you want to comprehend the material, and this book does not make it here. We also learn that in teleportation, "The transfer of quantum information appears to happen instantly, though Bob needs to first receive classical information regarding the result of Alice's measurement before validating his own result." I'm not even sure what this sentence is trying to say. What does validating mean in this context?

The definition of uniformity is wrong. The authors do not appear to understand the concepts behind this definition, or if they do, they are incapable of communicating these concepts to the reader.

In the factoring algorithm, the second condition in the definition of order of r modulo N is incorrect. First it has a 1 in the right-hand-side, and the authors meant to put a 0 there. Second, this condition does not belong in the correct mathematical definition of order. And finally, they don't need this condition since they don't seem to use it anywhere. To make matters worse, Figure 5.10, which illustrates the factorization process for 21, shows 1 times 11 being equal to 16.

To be fair to the authors, these errors have now been corrected in the errata, and I haven't looked at earlier chapters of the book, which may be better than the chapters I did look at.
7 of 9 people found the following review helpful
5.0 out of 5 stars a new topic in cs and math Oct. 2 2005
By Palle E T Jorgensen - Published on Amazon.com
Format: Paperback
In planning a course on quantum computing, an instructor would want to cover the significant highpoints in the subject: Shor's factoring algorithm, Grover's search algorithm, Deutsch's problem, the hidden subgroup problem. I for one found that this book does precisely that. Students will want an accessible and attractive presentation. This book is beautifully presented, nicely organized, and pedagogically presented with motivation, clear explanations, and well chosen exercises.

While the subject has a variety of facets, physics, math, computer science, this book emphasizes the last two. In a highly interdisciplinary subject, each author (or team of authors) must make selections. In selecting what to cover, the authors had the classroom and students in mind.

More precisely the subject here is presented in the form of quantum gates, channels, and circuits. Yet, quantum physics and the foundations are not neglected.

The graphic presentation (figures and diagrams) is done in a way to aid learning, and I expect that this book will be the preferred text in courses in the subject for some time to come.

Advanced undergraduates will be able to follow the logical progression of subjects. Several special features in the book help: Exercises, an extensive and instructive glossary, historical insight, motivation, appendices (including key math topics, e.g., modular arithmetic and Hadamard transforms which perhaps may not be widely known), and circuit diagrams illustrating at the same time matrix factorization and the complexity of circuits.

Contents: 1. History and background, 2. Rudiments of quantum physics as it is needed, 3. Qubits and computer science rewritten in the form of quantum gates, 4. The key quantum algorithms (Shor, Grover, Simon) and the highpoints in the subject, 5. Entanglement, decoherence, error-correcting codes, Bell, dense coding, EPR, reversible computation, thermodynamic entropy, and more.

Highly recommended!
7 of 13 people found the following review helpful
5.0 out of 5 stars Errata. Nov. 18 2005
By Dan C. Marinescu - Published on Amazon.com
Format: Paperback
An errata for the book Approaching Quantum Computing has been available at [...] since February 2004. Please contact the author (dcm@cs.ucf.edu) to signal any error you may find.