Comment by bawolff

- better simultion of quantum systems (this is the actual important one despite nobody seeming to care)

- breaking a lot of traditional public key crypto (this gets a lot of attention, but its not that big a deal because there are alternatives)

- in theory i guess quadratic improvement on unstructured search. I think its unlikely to be practically relavent.