Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A primer on quantum computing
de Lima Marquezino F., Portugal R., Lavor C., Springer International Publishing, New York, NY, 2019. 109 pp. Type: Book (978-3-030190-65-1)
Date Reviewed: Oct 9 2019

This simple yet practical first contact with quantum computing is well written, easy to read, and well structured. The authors state from the very beginning that they cannot cover all relevant topics of quantum computing, so instead they explain it from two appropriately chosen perspectives: theoretical computer science (CS) and quantum physics. I think the book is exceptionally interesting for people in CS who want to understand the basic notions behind quantum computing.

The book’s four core chapters cover “Bits and Qubits,” “Grover’s Algorithm for Unstructured Search in Quantum Computing,” ““Shor’s Algorithm for Integer Factorization,” and “Quantum Walks.” I have always wondered about quantum algorithms for both unstructured search and integer factorization, especially the latter because of the implications to cryptography and protocols. The book delivers a very good description of the algorithms for beginners. It also provides a full description of the algorithms using quantum physics formulas, a better presentation for an intermediate or expert reader. Furthermore, the book includes information on how to play with the algorithms using computer simulations provided by many software products, such as Mathematica, MATLAB, or Maple, or by coding them yourself in Python.

A particular characteristic of this book is to provide insights into many intricate elements of quantum computing: why reversible computing is essential to quantum computing; which different logical gates are associated to quantum computing; why all the logical gates can be reduced to a minimal set; how qubits are represented in quantum physics using spatial properties; the ecosystem of different functions applicable to qubits to represent a quantum computing program; and the differences between quantum walks and random walks.

The take-home message from this book is that amplitude amplification and quantum parallelism are the basis of unstructured search, and that the quantum version of the Fourier transform is the basis for integer factorization.

Reviewer:  Santiago Escobar Review #: CR146720 (1912-0425)
Bookmark and Share
  Featured Reviewer  
 
General (G.2.0 )
 
 
Models Of Computation (F.1.1 )
 
 
General (B.0 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Discrete mathematics
Ross K., Wright C., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780132152860)
Mar 1 1986
Discrete structures: an introduction to mathematics for computer science
Norris F., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780132152600)
Feb 1 1986
Applied discrete structures for computer science
Doerr A., Levasseur K., 1985. Type: Book (9789780574217554)
Feb 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy