The chips, made by D-Wave Systems of Burnaby, Canada, have passed two tests that suggest that the bits in their machines have the quantum property of entanglement. That doesn't end the controversy, but it strengthens D-Wave's claim that a revolution in computing is a lot closer than we thought.
D-Wave uses adiabatic quantum computing, in which an array of chilled, superconducting niobium loops – the qubits in this system – very quickly find the lowest point in what can be thought of as an energy "landscape" of hills and valleys. The trick is to use this landscape to answer a variety of questions. For example, D-wave has arranged the qubits so that when they reach their lowest-energy state , they reveal the lowest-energy arrangement for folding a simple protein – thought to be its preferred state.
Entanglement cannot be directly measured while the D-Wave computer is operating. However, it will have an effect on the qubits' energy distribution. So D-Wave has developed a technique called qubit tunnelling spectroscopy that measures the energies of the qubits and uses this to determine whether it corresponds to what you would expect from an entangled system.
On 6 March, at the Adiabatic Quantum Computing workshop at the Institute of Physics in London, they reported that they had found this entanglement signature in experiments with systems of two and eight qubits within their computer. The indirect nature of the measurement means the calculations rely on an assumption about the energy spectrum – which could turn out to be wrong, invalidating that conclusion. But D-Wave's results aren't the only evidence that their system is entangled.
At the same workshop, Federico Spedalieri of the Information Sciences Institute in Marina Del Rey, California, presented additional evidence of entanglement, using data provided by D-Wave but employing a different methodology.
Spedalieri and colleagues applied a mathematical test that determines whether there are any ways for non-entangled qubits to arrange themselves to be compatible with the data. If not, the system must be entangled.
Using this test, they found evidence for entanglement.
What's more, it was at a similar stage in the computation to where D-Wave also found evidence for entanglement, based on energy distribution. "We're very confident that after several microseconds there is entanglement," says Spedalieri. "With this evidence it would be a very conspiratorial set of parameters that will make this non-entangled."
The ISI also has its own D-Wave computer which it operates on behalf of defence firm Lockheed Martin, D-Wave's first paying client.
Entanglement doesn't mean case closed. "It is a necessary, but not sufficient, condition," says Aram Harrow of the Massachusetts Institute of Technology. To have a true quantum computer, D-Wave now needs to demonstrate that the entanglement actually translates into performance gains.
For traditional quantum computing, theory shows that scaling up the computer's size translates into exponential speed gains. But adiabatic computing is a much newer field and so much less of the theory is known. Although some speed-up should occur in an ideal, quantum system at absolute zero, no one knows whether this can be realised in D-Wave's processors, which run at just above absolute zero. "Nor are there negative results proving it can't be done," adds Harrow. "It is an open question." And if it can indeed be done, the size of the speed gain as the chips are scaled up is itself a mystery.
D-Wave claims that its newest 512-qubit processor, which should come to market this year, demonstrates a significant speed-up when compared to the leading classical algorithms – as much as 10,000 times faster for problems requiring a large number of qubits. The company plans to publish the results later this year.
Dr. Daniel Lidar talking about experiments on the D-Wave One at USC
Dwave also has an explanation of recent work at USC by a USC researcher.
SOURCE - New Scientist, youtube, USC, Dwave
If you liked this article, please give it a quick review on ycombinator or StumbleUpon. Thanks
March 08, 2013
Dwave quantum computer has experimental evidence of quantum entanglement and will publish papers showing 512 qubit system is ten thousand times faster than best classical algorithms for some problems
adiabatic quantum computer, dwave, future, physics, quantum annealing, quantum effects, qubits, science