A Primer on Quantum Computing [electronic resource] /
Contributor(s): Portugal, Renato [author.] | Lavor, Carlile [author.] | SpringerLink (Online service).Material type: BookSeries: SpringerBriefs in Computer Science: Publisher: Cham : Springer International Publishing : Imprint: Springer, 2019Edition: 1st ed. 2019.Description: X, 109 p. 50 illus., 4 illus. in color. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783030190668.Subject(s): Computer Science | Computer science | Quantum theory | Computation by Abstract Devices | Quantum Computing | Quantum PhysicsOnline resources: Click here to access online
1. Introduction -- 2. Bits and Qubits -- 3. Grover’s Algorithm for Unstructured Search -- 4. Shor’s Algorithm for Integer Factorization -- 5. Quantum Walks -- 6. Conclusion and further remarks -- Index -- .
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.