> Or something like that. I'm not really that clear on the details. :( Your intuition is correct. Quantum algorithms seem to perform better than classic algori

> Or something like that. I'm not really that clear on the details. :( Your intuition is correct. Quantum algorithms seem to perform better than classic algorithms because there are certain operations (like fourier transforms) that can be performed exponentially faster (as of today) than classic algorithms. It is still unknown however whether or not we can simulate quantum computations classically without exponential blowup otherwise it would resolve major open questions in complexity theory.