This chapter explored Shor's algorithm, a quantum algorithm that is used to find the prime factorization of a number. It goes over what prime factorization is, which is the classical implementation of an algorithm to perform prime factorization compared to the quantum implementation as given by Shor's algorithm. Shor's algorithm has a large classical component, with just one portion, a period finding subroutine that can be run on a quantum computer. The chapter first showed an implementation of this subroutine on a classical computer. We then traced through Shor's algorithm with a variety of different factorizations, step by step, to develop an understanding of how Shor's algorithm functions. Finally, for a specific subcase, this chapter provided a full implementation of the quantum period-finding subroutine, along with its integration into a higher-level function that, given N, factors N on a quantum computer. We looked at specific N examples as well as the skills to extend the...
Mastering Quantum Computing with IBM QX
By :
Mastering Quantum Computing with IBM QX
By:
Overview of this book
<p>Quantum computing is set to disrupt the industry. IBM Research has made quantum computing available to the public for the first time, providing cloud access to IBM QX from any desktop or mobile device. Complete with cutting-edge practical examples, this book will help you understand the power of quantum computing in the real world.</p>
<p>Mastering Quantum Computing with IBM QX begins with the principles of quantum computing and the areas in which they can be applied. You'll explore the IBM Ecosystem, which enables quantum development with Quantum Composer and Qiskit. As you progress through the chapters, you'll implement algorithms on the quantum processor and learn how quantum computations are actually performed.</p>
<p>By the end of the book, you will completely understand how to create quantum programs of your own, the impact of quantum computing on your business, and how to future-proof your programming career.</p>
Table of Contents (22 chapters)
Title Page
Copyright and Credits
About Packt
Contributors
Preface
Free Chapter
What is Quantum Computing?
Qubits
Quantum States, Quantum Registers, and Measurement
Evolving Quantum States with Quantum Gates
Quantum Circuits
The Quantum Composer
Working with OpenQASM
Qiskit and Quantum Computer Simulation
Quantum AND (Toffoli) Gates and Quantum OR Gates
Grover's Algorithm
Quantum Fourier Transform
Shor's Algorithm
Quantum Error Correction
Conclusion - The Future of Quantum Computing
Other Books You May Enjoy
Index
Customer Reviews