A Primer on Quantum Computing

• Main Authors: de Lima Marquezino, Franklin (Author, http://id.loc.gov/vocabulary/relators/aut), Portugal, Renato (http://id.loc.gov/vocabulary/relators/aut), Lavor, Carlile (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2019.
• Edition: 1st ed. 2019.
• Series: SpringerBriefs in Computer Science,
• Subjects: Computers.; Quantum computers.; Quantum physics.; Computation by Abstract Devices.; Quantum Computing.; Quantum Physics.
• Physical Description: X, 109 p. 50 illus., 4 illus. in color. online resource.
• ISBN: 9783030190668
• ISSN: 2191-5768
• DOI: 10.1007/978-3-030-19066-8

This book is about quantum computing and quantum algorithms. The book starts with a chapter introducing the basic rules of quantum mechanics and how they can be used to build quantum circuits and perform computations. Further, Grover's algorithm is presented for unstructured search discussing its consequences and applications. Next, important techniques are discussed such as Quantum Fourier Transform and quantum phase estimation. Finally, Shor's algorithm for integer factorization is explained. At last, quantum walks are explained in detail covering both the discrete and continuous time models, and applications of this techniques are described for the design and analyses of quantum algorithms.