Feeds

D-Wave IS QUANTUM, insist USC scientists

Sceptics remain wary

3 Big data security analytics techniques

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. ®

Top three mobile application threats

More from The Register

next story
So, just how do you say 'the mutt's nuts' in French?
Vital linguistic question interrupts LOHAN spaceplane mission
95 floors in 43 SECONDS: Hitachi's new ultra-high-speed lift
Guangzhou skyscraper denizens to hold on to hats
Most Americans doubt Big Bang, not too sure about evolution, climate change – survey
Science no match for religion, politics, business interests
KILLER SPONGES menacing California coastline
Surfers are safe, crustaceans less so
Discovery time for 200m WONDER MATERIALS shaved from 4 MILLENNIA... to 4 years
Alloy, Alloy: Boffins in speed-classification breakthrough
LOHAN and the amazing technicolor spaceplane
Our Vulture 2 livery is wrapped, and it's les noix du mutt
Liftoff! SpaceX Falcon 9 lifts Dragon on third resupply mission to ISS
SpaceX snaps smartly into one-second launch window
STEALTHY NANOROBOTS dress up as viruses, prepare to sneak into YOUR BODY
Cloaking techniques nicked from viruses tackle roadblocks on way to medical frontier
prev story

Whitepapers

Securing web applications made simple and scalable
In this whitepaper learn how automated security testing can provide a simple and scalable way to protect your web applications.
3 Big data security analytics techniques
Applying these Big Data security analytics techniques can help you make your business safer by detecting attacks early, before significant damage is done.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Mainstay ROI - Does application security pay?
In this whitepaper learn how you and your enterprise might benefit from better software security.
Combat fraud and increase customer satisfaction
Based on their experience using HP ArcSight Enterprise Security Manager for IT security operations, Finansbank moved to HP ArcSight ESM for fraud management.