By Jonas Helsen
One of the things that is often repeated about quantum computing is the idea that a quantum computer is somehow more powerful than regular computers because, when considering a problem it can “try all possible solutions at once”. Let’s get this out of the way first and say that this is not exactly the case. While we would very much love a computer that tries all solutions at once (this would be extremely useful) quantum computers sadly aren’t quite this powerful. Of course, as with all good clichés it does contain a grain of truth. In this blog post I will try to explain in a (sort of) simple way what makes quantum computers more powerful than classical computers.