Learn Quantum Computing with Python and Q#

12 Arithmetic with quantum computers

This chapter covers

• Programming with the Q# Numerics library
• Implementing Shor’s algorithm to factor integers
• Recognizing the implications of quantum computing for security infrastructure

In chapter 11, we used a quantum programming technique called amplitude amplification in Grover’s algorithm to speed up searching unstructured data sets. While Grover’s was not the most efficient search approach for smaller data sets, as we looked to scaling up to larger and larger problems, our quantum approach offered a clear advantage. In this final chapter, we’ll build on the skills we’ve developed throughout the book to tackle one of the most famous quantum algorithms: Shor’s algorithm. We’ll implement Shor’s and ...