What did you learn last week?
Last week you were introduced to your first two quantum protocols: superdense coding and quantum teleportation. These clearly utilise entanglement as a resource to achieve a task not possible with classical bits.
What will you learn this week?
We will continue the theme of quantum advantages this week by studying the Deutsch-Jozsa algorithm. This algorithm also deterministically solves a problem which is impossible to solve via classical means with the same number of resources. This will be your first taste of a computational speed-up provided by quantum computers.
What will you be able to do at the end of this week 5?
At the end of this module, you should be able to answer these questions:
What problem does the Deutsch-Jozsa algorithm solve?
What is query complexity and the difference between quantum and classical?
What is the quantum/classical query complexity of the Deutsch problem?

What the f is a balanced function?

Consulting the oracle

Quansulting the oracle

Why NOT that qubit?

You can build this circuit and implement your own oracles with Quirk.

More fine qubits, same great price!

You can build this circuit and implement your own oracles with Quirk.

Additional Resources

Quantum theorist by day, father by night. Occasionally moonlights as a children’s book author. www.csferrie.com @csferrie

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store