News for hackers. Stuff that matters.
Re:Quantum computers no better than classical ones for NP-co... by mebassett on Thursday June 03, 2010 @06:41PM (#1402852)
someone already mentioned the NP bit, but I also don't think its that disappointing [or surprising]. There's plenty difficult problems outside of NP complete that a quantum computer could conceivably be quite handy at. e.g. shor's algorithm for factoring an integer into primes. or grover's search. or a universal quantum simulator (as mentioned)

There are no comments on this comment yet.