The CIA and Jeff Bezos Bet $30 Million On Quantum Computing Company 73
An anonymous reader writes "The CIA's investment fund, In-Q-Tel, and Amazon founder Jeff Bezos have invested $30 million in a Canadian company that claims to build quantum computers, reports Technology Review in a detailed story on why that startup, D-Wave, appears to be attracting serious interest after years of skepticism from experts. A spokesman for In-Q-Tel says that intelligence agencies 'have many complex problems that tax classical computing architecture,' a feeling apparently strong enough to justify a bet on a radically different, and largely unproven, approach to computing."
Re:D-Wave might actually be legitimate (Score:5, Informative)
In the protein folding experiment it got the correct answer just 13 out of 10,000 times.
Getting the right answer once can be good enough. It depends on how the relative cost of checking if an answer is correct. I gather this would be used to figure out NP complete problems (which I might add, the protein folding experiment may not be in) where finding the answer isn't known to be doable in polynomial time, but it can be checked in polynomial time.