Submission + - The hype of quantum computing
Schrodinger's duck writes: Ars Technica looks at some of the hype surrounding tomorrow's expected demonstration of a 16-bit quantum computer by Canadian start-up D-Wave. 'D-Wave's demos will show Orion crunching through a database search and handling a seating plan with a large number of constraints, such as you might find at a wedding reception. It's probably safe to say that, despite any of the doubts about the company, Orion will almost certainly show a major speed advance when applied to these two problems. But, given the limitations and questions, and the fact that D-Wave doesn't appear to currently be hurting for money, why are they bothering?' Ars' science journal, Nobel Intent, also has a pair of companion articles explaining Adiabatic Quantum Computing, the method used by D-Wave, and the P vs. NP problem in computational science.