NASA, Google reveal quantum computing leap

In an experiment, a quantum computer outperformed a conventional machine by 100 million times

The black box sitting at the heart of NASA's Advanced Supercomputing facility in Silicon Valley isn't much to look at. The size of a garden shed, it's smaller than a conventional supercomputer, but inside something quite impressive is happening.

The box is a D-Wave 2X quantum computer, one of the most advanced examples yet of a new type of computer based on quantum mechanics, which can theoretically be used to solve complex problems in seconds rather than years.

Quantum computers rely on fundamentally different principles to today's computers, in which each bit represents either a zero or a one. In quantum computing, each bit can be both a zero and a one simultaneously. So while three conventional bits can represent any of eight values (2^3), three qubits, as they're called, can represent all eight values at once. That means calculations can theoretically be performed at much higher speeds.

Research is still at the early stages and commercial use could be decades away, but a team of NASA and Google engineers announced on Tuesday that the D-Wave computer, running an optimization problem, came up with an answer 100 million times faster than a conventional computer with a single core processor.

"What a D-Wave machine does in a second" would take a conventional computer with a single core "10,000 years" to perform a similar task, said Hartmut Neven, director of engineering at Google, during a news conference held to announce the result.

Hartmut Neven Martyn Williams

Hartmut Neven, director of engineering at Google, speaks at a news conference at NASA's Advanced Supercomputer Facility in Silicon Valley on Dec. 8, 2015.

The researchers see it as a promising step, but it comes with some caveats -- not the least of which is that the computer was engineered for the specific optimization task it was tested with.

An optimization problem is one where there are many possible ways to arrive at a desired outcome. The classic example is a traveling salesman who has to find the most efficient route to visit a number of towns. As more towns are added, the number of possible routes increases, and soon there are too many for a conventional computer to handle in a reasonable amount of time.

Similar problems exist on space missions and in air traffic control modeling -- both areas to which NASA devotes significant computing resources.

The problem used to test the D-Wave computer had nearly 1,000 such variables.

D-Wave Vesuvius chip Martyn Williams

The D-Wave Vesuvius chip that lies at the heart of its 2X quantum computer, on show at NASA's Advanced Supercomputer Facility in Silicon Valley on Dec. 8, 2015.

"NASA has a wide variety of applications that cannot be optimally solved on traditional supercomputers in a realistic timeframe due to their exponential complexity, so systems that use quantum effects ... provide an opportunity to solve such problems," said Rupak Biswas, director of exploration technology at NASA Ames.

Details of the test were published on Monday by Google in a scientific paper.

The result is an important one for D-Wave Systems, the Vancouver-based start-up that built the computer. The machine at NASA's Ames Research Center is one of three that D-Wave has built. Another is at Los Alamos National Laboratory and the third is owned by Lockheed Martin and used by the University of Southern California.

When the first results from the D-Wave computer at NASA were published, there was significant debate about whether the machine was outperforming conventional computers. But the first-generation system was based on 512 qubits, and it's now been upgraded to 1,097.

The Google research paper hasn't been peer reviewed, so scientists have yet weigh in on the latest results.

Join the newsletter!

Or

Sign up to gain exclusive access to email subscriptions, event invitations, competitions, giveaways, and much more.

Membership is free, and your security and privacy remain protected. View our privacy policy before signing up.

Error: Please check your email address.

Tags GoogleNASA

Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Martyn Williams

IDG News Service
Show Comments

Cool Tech

Toys for Boys

Family Friendly

Stocking Stuffer

SmartLens - Clip on Phone Camera Lens Set of 3

Learn more >

Christmas Gift Guide

Click for more ›

Brand Post

Most Popular Reviews

Latest Articles

Resources

PCW Evaluation Team

Maryellen Rose George

Brother PT-P750W

It’s useful for office tasks as well as pragmatic labelling of equipment and storage – just don’t get too excited and label everything in sight!

Cathy Giles

Brother MFC-L8900CDW

The Brother MFC-L8900CDW is an absolute stand out. I struggle to fault it.

Luke Hill

MSI GT75 TITAN

I need power and lots of it. As a Front End Web developer anything less just won’t cut it which is why the MSI GT75 is an outstanding laptop for me. It’s a sleek and futuristic looking, high quality, beast that has a touch of sci-fi flare about it.

Emily Tyson

MSI GE63 Raider

If you’re looking to invest in your next work horse laptop for work or home use, you can’t go wrong with the MSI GE63.

Laura Johnston

MSI GS65 Stealth Thin

If you can afford the price tag, it is well worth the money. It out performs any other laptop I have tried for gaming, and the transportable design and incredible display also make it ideal for work.

Andrew Teoh

Brother MFC-L9570CDW Multifunction Printer

Touch screen visibility and operation was great and easy to navigate. Each menu and sub-menu was in an understandable order and category

Featured Content

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?