>
Quantum physics looks a lot like lazy evaluation (State doesn't exist until "observed").This is a common misconception (¿among programmers?).
Let's think about the double slit experiment. https://en.wikipedia.org/wiki/Double-slit_experiment
In a classical word, you must simulate only one path. In a quantum word, you must simulate both. You don´t need some magical conscious observer to force the collapse of the wave function. A CCD detector of a camera or a simple wall is enough to force that the "wave" collapse into a "particle" and the detector or wall gets a small spot where the "particle" hits it.
A similar experiment is possible with spin, and you can use that to get a qbit. In a classical word, a qbit is simply a bit and you only have to chose between the 0 or 1 state and simulate it. In a quantum word, you must simulate both.
But it's worst with many qbits. Let's say you have a 10 qbits computer. In a classical word you pick a value for each of them and simulate each one, so the total computation is ~10. In a quantum word, you can combine any of the states of the 10 qbits and you must simulate the 1024 states.
So the idea that a quantum computers is better than the classical computer is opposed to the idea that quantum physics is some hack to reduce computational resources.
I think that the main problem is the quantum mechanics is weird, use a lot of linear algebra, but the calculations are somewhat straightforward and well defined. But the popularization explanations try to avoid the algebra and make some simplifications, so the explanation only keeps the weird part.