I finally understood the Deutsch Algorithm.

All the articles I found dealt with the equations too quickly, and my math is a little rusty. Also, I never studied tensor spaces in school, so handling tensor products is far from natural.

I detailed every single steps here: https://kissyagni.com/the-deutsch-algorithm.html

There are probably more compact method to explain the algorithm, but this the one that worked for me.