[damarquis]

I believe it has even been proved that for most computational problems quantum computers cannot give an exponential speedup.