June 20, 2014 report
Independent research group testing D-Wave Two finds no quantum speedup
Scientists would really like to build a truly quantum computer, the benefits it would offer would almost certainly be groundbreaking, leading to new discoveries in quantum physics and other areas—plus it would likely allow for speeding up processer intensive applications like weather forecasting. Unfortunately, such a computer is still decades away, and that's assuming building one is really possible at all. In the meantime, researchers have made progress in building machines that are partially quantum, and one company D-Wave Systems, a startup in Burnaby, Canada has made one such machine for sale. Because of the high price, only a few have been sold, to Lockheed Martin, Google and likely some entities that have not been made public. Prime applications for such a machine are those that are analogous to seeking a lowest point or deepest valley in hilly terrain. Conventional machines must traverse all the hills and valleys to find a solution, while a machine such as the D-Wave (a quantum annealer that takes advantage of quantum tunneling) should be able to burrow though the hills to gain direct access to the valleys.
Since announcing its first machine, D-Wave representatives have maintained that their machine is capable of quantum speedup (running an application faster than a conventional computer) for certain applications. After running some tests on the machine it purchased, a team at Google backed up the claim.
Others, particularly in the physics community, have been skeptical, suggesting the results obtained by the Google team came about due to unfair comparisons—problems designed to run well on the D-Wave Systems were run without optimizing on conventional machines. In this new effort, the team sought to test the latest version of the D-Wave machine to see if they could determine if the machine is actually capable of quantum speedup.
The team ran 1000 random optimization problems on the 503-qubit D-Wave Two device measuring how long it took to solve them, compared with a classical PC. They report that while some ran somewhat faster, others ran a lot slower. They report that they found no evidence of quantum speedup.
To be fair, the team is not claiming the machine to be a fraud, instead, they note that the machine they tested failed to show quantum speedup under the conditions in which it was tested. They are not ruling out the possibility that the computer could show quantum speedup under other conditions.
The results found by the independent group aren't likely to spell doom for the D-Wave machines, though the company that makes them is likely to face more skepticism going forward. It appears doubts will only be erased if more research conducted covering many more conditions are able to validate the initial claims.
The development of small-scale quantum devices raises the question of how to fairly assess and detect quantum speedup. Here we show how to define and measure quantum speedup, and how to avoid pitfalls that might mask or fake such a speedup. We illustrate our discussion with data from tests run on a D-Wave Two device with up to 503 qubits. Using random spin glass instances as a benchmark, we find no evidence of quantum speedup when the entire data set is considered, and obtain inconclusive results when comparing subsets of instances on an instance-by-instance basis. Our results do not rule out the possibility of speedup for other classes of problems and illustrate the subtle nature of the quantum speedup question.
2. ETH Zurich Q&A: www.ethz.ch/en/news-and-events … /2014/06/d-wave.html
© 2014 Phys.org