8 What is a quantum algorithm?
This chapter covers
- Understanding what a quantum algorithm is
- Designing oracles to represent classical functions in quantum programs
- Working with useful quantum programming techniques
One important application of quantum algorithms is obtaining speedups for solving problems where we need to search inputs to a function we’re trying to learn about. Such functions could be obfuscated (such as hash functions) or computationally difficult to evaluate (common in studying mathematical problems). In either case, applying quantum computers to such problems requires us to understand how we program and provide input to quantum algorithms. To learn how to do so, we’ll program and run an implementation of the Deutsch–Jozsa ...
Get Learn Quantum Computing with Python and Q# now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.