News for hackers. Stuff that matters.
Re:What could the NSA do with a quantum computer? by atondwal on Friday June 28, 2013 @03:18PM (#5959847)
> solving such equations with classic computers is done in something like O(n^3) or O(Cn^2) with a huge C, but quantum computers could reduce this to O(log n) or something like that.

If you're referring to the algorithm I think you're referring to, you only get the speedup if your linear system is Hermitian and has O(polylog(n)) nonzero entries, which doesn't really help us if we care about things like weather modelling.

Re:What could the NSA do with a quantum computer? by damarquis on Friday June 28, 2013 @03:59PM (#5960042)
I believe it has even been proved that for most computational problems quantum computers cannot give an exponential speedup.