THIS BOGGLES THE MIND.

How something can't be computable on a classical computer but can be on a quantum computer. WHAT THE FUCK?! Why can't you just simulate it?
_{Note: Evidently I know ZERO quantum mechanics, computability or complexity.}

>>1
One of the basic principles of quantum mechanics states that Energy levels are discrete. For quantum computers this means that bits could contain more values that just 2. As the speed and memory of a computer is based on the exponentials of base 2, increasing the number of values of a bit(i.e. a higher base) will HUGELY increase the speed and memory capacity. Thus it will allow us to solve problems that would otherwise be impossible because of the speed limit of current computers.