DEV Community

loading...

Understanding the Deutsch-Jozsa Algorithm

dncolomer profile image dncolomer ・1 min read

It's pretty beautiful to see how quantum algorithms exploit the mathematical properties of uncertainty to solve a problem.

https://www.youtube.com/watch?v=a7Ed7FiBwfw

This is definitely a great intuitive way to think about how to approach problem solving in quantum computing.

Discussion

pic
Editor guide
Collapse
dncolomer profile image
dncolomer Author

So the algorithm basically exploits the mathematical properties of uncertainty and it takes advantage of how the Hadamard gate works when the relative phase is negative vs when it's positive.

Beautiful!