Feeds

D-Wave IS QUANTUM, insist USC scientists

Sceptics remain wary

Build a business case: developing custom apps

The evidence seems to be stacking up in favour of D-Wave's claims to be offering the world a kind of quantum computer, but merely exhibiting a quantum behaviour might not be enough for the company to turn the computing world upside down.

The latest news, which broke late last week, is that tests at the University of Southern California demonstrate that quantum effects appear to be at the heart of the D-Wave processor. From the release:

“The team demonstrated that the D-Wave processor housed at the USC-Lockheed Martin Quantum Computing Center behaves in a manner that indicates that quantum mechanics has a functional role in the way it works. The demonstration involved a small subset of the chip’s 128 qubits.

“In other words, the device appears to be operating as a quantum processor — something that scientists had hoped for but have needed extensive testing to verify.”

The USC analysis has been accepted for publication in Nature (pre-press version at Arxiv here), which means the work was at least strong enough to survive the peer review process.

According to lead author of the paper Sergio Boxio, “Our work seems to show that, from a purely physical point of view, quantum effects play a functional role in information processing in the D-Wave processor.”

However, the paper has triggered an ongoing controversy since it first appeared on Arxiv. Scott Aaronson, a long-time critic of D-Wave, told The Register that while the USC experiment found evidence for quantum annealing behaviour in the device, it also found that at the current scale, the machine under test (a 108-qubit processor) would be “outperformed on its own, native problem, by simulated annealing running on a standard laptop”.

Although it's still under test, the next iteration of D-Wave's technology, a 512-qubit machine, might still be beaten by a high-end desktop PC running a simulated annealing problem.

Aaronson noted that the enthusiastic media embrace of quantum annealing as a solution to Google's artificial intelligence problems is misplaced, saying that at the moment, the quantum annealing computer “has exactly one use: doing physics experiments to try to understand the machine”.

As noted in the USC release, the experiment only demonstrated annealing behaviour on eight of the device's 108 qubits, and herein lies another problem for those hoping to turn the D-Wave machine from a curiosity into a powerhouse.

Matthias Troyer, a professor at Switzerland's Institute of Theoretical Physics, explained the problems still facing D-Wave in an e-mail to The Register.

“First, it will have to be able to outperform classical computers as one increases the problem size. Work on investigating this is in progress. If the increase of time to solution with problem size should be slower than for classical computers then the device might be useful at some point.

“Second, the device only has a limited connectivity. Every qubit couples only to at most six other qubits. A general optimisation problem might need couplings between more (or all) variables. This means that N*N qubits might be needed to encode an N-variable optimisation problem on the device: an interesting problem with a few thousand variables might need millions of qubits.

“Third, this is an analog device and not a digital one. Like in any analog device (also classical ones), there are calibration errors, which in the D-Wave device are of the order of a few percent. Many optimisation problems require much higher precision and thus calibration will need to be improved. It is as yet unclear if sufficient accuracy can be achieved. Calibration errors were one of the main reasons why classical computing switched from analog to digital in the first half of the 20th century.”

As Aaronson wrote in his blog here, “there really has been a huge scientific advance” in characterising the D-Wave devices. “D-Wave finally has cleared the evidence-for-entanglement bar — and, while they’re not the first to do so with superconducting qubits, they’re certainly the first to do so with so many superconducting qubits,” he notes in the post. ®

Secure remote control for conventional and virtual desktops

More from The Register

next story
Boffins attempt to prove the UNIVERSE IS JUST A HOLOGRAM
Is this the real life? Is this just fantasy?
Our LOHAN spaceplane ballocket Kickstarter climbs through £8000
Through 25 per cent but more is needed: Get your UNIQUE rewards!
China building SUPERSONIC SUBMARINE that travels in a BUBBLE
Shanghai to San Fran in two hours would be a trick, though
LOHAN tunes into ultra long range radio
And verily, Vultures shall speak status unto distant receivers
SpaceX prototype rocket EXPLODES over Texas. 'Tricky' biz, says Elon Musk
No injuries or near injuries. Flight stayed in designated area
Galileo, Galileo! Galileo, Galileo! Galileo fit to go. Magnifico
I'm just a poor boy, nobody loves me. But at least I can find my way with ESA GPS by 2017
EOS, Lockheed to track space junk from Oz
WA facility gets laser-eyes out of the fog
prev story

Whitepapers

Top 10 endpoint backup mistakes
Avoid the ten endpoint backup mistakes to ensure that your critical corporate data is protected and end user productivity is improved.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Backing up distributed data
Eliminating the redundant use of bandwidth and storage capacity and application consolidation in the modern data center.
The essential guide to IT transformation
ServiceNow discusses three IT transformations that can help CIOs automate IT services to transform IT and the enterprise
Next gen security for virtualised datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.