Published in Physics World, 27 Sep 2013
A quantum computer made by the Canadian company D-Wave Systems has been used to solve a famous puzzle in mathematics known as the party problem – according to a team of physicists in Canada and the US that has done the work. D-Wave describes the result as one of the most significant achievements for its devices to date, but some physicists are being party poopers by remaining unconvinced there is anything to boast about.
Unlike classical computers, which store bits of information in definite values of 0 or 1, quantum computers store information in quantum bits (qubits) that exist as a fuzzy superposition of both. This mixed-up nature of quantum computing extends beyond individual qubits: multiple qubits can be entangled so that they work in unison. As a result, quantum computers should be able to solve certain problems – such as factorizing large numbers – much faster than their classical counterparts. […]
The rest of this article is available here.