Primitive Quantum Computers Are Already Outperforming Current Machines

http://futurism.com/primitive-quantum-computers-already-outperforming-current-machines/

In the meantime, even these little 2-qubit machines are performing useful work.

"It's like the particle can explore space in parallel.  This parallelism is key to quantum algorithms, based on quantum walks that search huge databases more efficiently than we can currently," explains Xiaogang Qiang, a Bristol PhD student who worked on the experiment.