@Dodece: I wasn't really discussing it from the physical data storage perspective which I know almost nothing about. My comments are solely from the computational perspective, and they're appliable to any kind of quantum computer as far as I know (Shor's algorithm and Grover's algorithm were the two I specifically mentioned; AFAIK two of the very few useful quantum algorithms which have been devised so far).
My Mario Kart Wii friend code: 2707-1866-0957







