What is a quantum algorithm?
The study of quantum algorithms impacts a wide variety of fields, including information theory, cryptography, language theory, and mathematics. You will see that the world of quantum has many properties that we can exploit to design algorithms that provide us with an exponential speedup compared to their classical counterpart.
Further thinking
A popular potential application of quantum algorithms is cryptography: the science of encoding data and secure communication. Can you think of other applications of quantum algorithms?
Further reading
This Youtube video provides a great explanation of the Quantum Oracle, and shows an example of the speedup a quantum algorithm can give: https://www.youtube.com/watch?v=-weWtHqLWvM