Skip to main content
SpringerLink
Log in
Book cover

A Primer on Quantum Computing

  • Book
  • © 2019

Overview

Authors:
  1. Franklin de Lima Marquezino

    1. Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Renato Portugal

    1. National Lab of Scientific Computing, Petrópolis, Brazil

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Carlile Lavor

    1. Department of Applied Mathematics (IMECC-UNICAMP), University of Campinas, Campinas, Brazil

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Modern introduction to quantum computing, quantum circuits and quantum algorithms
  • This book is self-contained and is well suited to readers from different backgrounds
  • Includes the following topics: Grover's algorithm with proof of correctness and complexity as well as applications; Shor's algorithm for integer factorization with a complete description of quantum Fourier transform and phase estimation; quantum walks in both discrete and continuous time, with emphasis on modern quantum algorithms

Part of the book series: SpringerBriefs in Computer Science (BRIEFSCOMPUTER)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. Introduction

    • Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor
    Pages 1-5

  3. Bits and Qubits

    • Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor
    Pages 7-34

  4. Grover’s Algorithm for Unstructured Search

    • Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor
    Pages 35-55

  5. Shor’s Algorithm for Integer Factorization

    • Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor
    Pages 57-77

  6. Quantum Walks

    • Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor
    Pages 79-101

  7. Conclusion and Further Remarks

    • Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor
    Pages 103-105

  8. Back Matter

    Pages 107-109
    Download chapter PDF
Back to top

Keywords

About this book

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.

Reviews

“The authors provide enough material for students of computer science and mathematics to learn the basic rules of quantum mechanics. The authors also provide enough information for students of physics and engineering to understand the basic concepts of algorithm design and its analysis. There are many interesting quantum algorithms worth learning. … This book is written in a way that is easy to read. It is suitable for beginners who are interested in learning quantum algorithms.” (D. J. Guan, Mathematical Reviews, May, 2020)

“This simple yet practical first contact with quantum computing is well written, easy to read, and well structured. … the book is exceptionally interesting for people in CS who want to understand the basic notions behind quantum computing.” (Santiago Escobar, Computing Reviews, October 09, 2019)


Authors and Affiliations

  • Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

    Franklin de Lima Marquezino

  • National Lab of Scientific Computing, Petrópolis, Brazil

    Renato Portugal

  • Department of Applied Mathematics (IMECC-UNICAMP), University of Campinas, Campinas, Brazil

    Carlile Lavor

About the authors

Renato Portugal graduated in Physics from the Pontifical Catholic University of Rio de janeiro in 1981 and obtained his PhD degree in Physics at the Brazilian Center for Research in Physics in 1988. He was a visiting professor at the University of Waterloo in 1997 and 2008 and at the Queen's University at Kingston in 1998 in Canada. He is currently a full researcher at the National Laboratory of Scientific Computing (LNCC). Currently, he is working in the area of quantum computing with focus on the following subareas: algorithms for quantum computing, analysis and simulation of quantum walks, and classical cryptography.

Franklin de Lima Marquezino graduated in Computer Science from the Catholic University of Petropolis in 2004, and received his PhD degree in Computer Modelling form the National Laboratory of Scientific Computing (LNCC) in 2010. He stayed for one year as postdoctoral researcher also at LNCC. Since 2011, he is an associate professor at the Federal University of Rio de Janeiro, working mainly in the areas of quantum algorithms and quantum walks.


Carlile Lavor graduated in Mathematics from the University of Campinas in 1996, and received a PhD in Computer Science from the Federal University of Rio de Janeiro, in 2001. He was a visiting professor at prestigious institutions like École Polytechnique (2008-2009) and Duke University (2013-2014). Since 2005, he has been working at the University of Campinas, where he is now a full professor. He is co-author of the books "Euclidean Distance Geometry" and "A Geometric Algebra Invitation to Space-Time Physics, Robotics and Molecular Geometry" and co-editor of "Distance Geometry: Theory, Methods and Applications" book, all by Springer.

Bibliographic Information

  • Book Title: A Primer on Quantum Computing

  • Authors: Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor

  • Series Title: SpringerBriefs in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-19066-8

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2019

  • Softcover ISBN: 978-3-030-19065-1Published: 08 July 2019

  • eBook ISBN: 978-3-030-19066-8Published: 25 June 2019

  • Series ISSN: 2191-5768

  • Series E-ISSN: 2191-5776

  • Edition Number: 1

  • Number of Pages: X, 109

  • Number of Illustrations: 46 b/w illustrations, 4 illustrations in colour

  • Topics: Computation by Abstract Devices, Quantum Computing, Quantum Physics

Publish with us

Policies and ethics

Back to top

Search

Navigation