D-Wave's new metric is designed to replace ground state success rates
Share on Twitter.
Get the most reliable SMTP service for your business. You wished you got it sooner!
August 27, 2015
Software developer D-Wave Technologies is getting ready to drop a new benchmark on its Arxiv system,
which the company says demonstrates its latest 1000-qubit processor, largely outperforming classical machines.
And it's bound to provoke the other side of the “is it quantum and is it faster?” debate, because
the company's latest paper describes a novel 'time-to-target' metric.
That's surely to attract some attention, because people like sceptic Matthias Troyer of the Swiss
Federal Institute of Technology or Umesh Vazirani of U.C. Berkeley will be have to start by replicating
the metric before they can replicate the tests themselves.
Troyer raised some eyebrows at D-Wave last year, disputing claims that D-Wave's prior machine
was quantum, while Vazirani carefully suggested it could be showing classical behaviours.
To be sure, D-Wave's new metric is designed to replace “ground state success rates”, the company
explains, because such metrics suffer from the exponential growth of computation time to test.
In the time-to-target metric, the solvers “race to a target energy determined by the D-Wave processor's
Our use of the D-Wave processor as a reference solver in computing the TTT metric allows us to circumvent
the difficulties of evaluating performance in finding ground states, and to explore an interesting
property that we have observed-- very fast convergence to near-optimal solutions,” the paper says.
“Overall, the TTT metric identifies low-cost target solutions found by the D-Wave processor within
very short time limits (from 15 millisecods to 352 ms in this study), and then asks how much time
competing software solvers need to find solution energies of matching or better quality”, it continues.
In a way, the metric also looks designed to match the behavior the D-Wave chips are designed to exhibit,
since the quantum annealing has been described to us as letting the chip find the lowest-possible energy
state for a given problem set.
The company reckons under its TTT metric, the 2X processor achieves time-to-target times between
two and fifteen times faster than “the best competing software (at largest problem sizes), for all but
one of input class that we tested”.
And if I/O costs are omitted, it claims between 8 times and 600 times performance boost from its
In the latest metric, the company avoids directly attributing its performance boost to quantum
speedup, saying-- “We take special care here to emphasize that in this paper we do not address the
issue of quantum speedup. Rather, our goal is to compare runtime performance strictly within the range
of problem sizes tested.“
We expect the argument be joined before the end of September, if the past is any predictor of what's
to happen soon.
Source: D-Wave Technologies.
Get the most dependable SMTP server for your company.
Share on Twitter.