Why the world’s fastest quantum computer … really isn’t a quantum computer

d wave 2000 qubit processor quantum computing 2x usc v4
USC Viterbi School of Engineering
In July 2016, Lockheed Martin made improvements to the Quantum Computation Center housed at the USC Information Sciences Institute, increasing its qubit capacity to 1,098.

It’s latest step in a process that’s been going on for six and a half years, as the international security and aerospace company attempts to carve out a space in the fast-moving field of quantum computing.

In twenty years, this technology could have a huge impact on everything from academic research projects to online cybersecurity — but Lockheed Martin’s usage demonstrates that some of the benefits of quantum computing could be even closer to fruition, even if a fully functional quantum computer is a ways off.

Quantum Leap

The first quantum system that Lockheed Martin bought from D-Wave was a 128-qubit processor codenamed “Rainier,” which otherwise went by the name D-Wave One. It was later upgraded to the 512-qubit “Vesuvius,” which was itself recently upgraded to the 1,152-qubit D-Wave 2X.

“It is commercially available — you can go buy one — but it’s really a research and development, experimental type of system,” said Greg Tallant, head of Lockheed Martin’s Quantum Computation Center (QCC). “It’s not ready for production in the sense of, you could buy one and use it in the way that you use computers now.”

Lockheed Martin’s usage of a quantum annealer is evidence of the enormous potential of quantum computing to transform numerous fields in the coming years.

Before making a purchase, Lockheed Martin representatives visited D-Wave at its headquarters in Vancouver multiple times. The company determined that the hardware had “potential and promise,” and so the decision was made to purchase one of their systems. The next step was to forge a partnership with the University of Southern California, which resulted in the Quantum Computation Center, a facility that is part of the institution’s Viterbi School of Engineering.

USC’s part of the bargain allows them to carry out research using the hardware, largely pertaining to the space that D-Wave’s system occupies compared to other quantum computers, and benchmarking the machine. Meanwhile, Lockheed Martin can take that information and investigate what applications would benefit its interests.

Validation and verification was the inspiration for the program, but now it’s expanding into other areas. Machine learning is a top priority, but there’s also space for the system to be applied in the field of planning and scheduling — perhaps not the most glamorous use of cutting-edge technology, but certainly a productive application.

“As the number of variables in the problem grows, the number of possibilities you have to consider grows exponentially,” Tallant explained. “The problem that’s used at an academic level to describe this kind of usage is the travelling salesman problem.”

D-Wave 2x
D-Wave
D-Wave

The travelling salesman problem hinges around a list of cities that a hypothetical product-pusher has to visit, and the distances between them. The solution is the shortest possible route between these locations that visits every city only once before returning to the point of origin. It can be solved using today’s computers, of course, but quantum hardware could potentially offer drastic speed-ups, especially as the number of cities grows.

Tallant and his team haven’t yet been able to demonstrate that their D-Wave hardware will be able to offer an advantage over classical computers in this application. However, progress is being made, and further advances are expected thanks to the powerful 1,152-qubit processor that the company purchased in July.

Leader of the Pack?

“There’s a little bit of a complication,” noted Tallant. “Their current chip is 1,152 qubits, but when you install these systems, they have to go through a calibration process. That process causes some of the qubits to essentially fail calibration, and not be usable in a computation sense.”

In effect, it’s a similar situation to using your 32GB iPhone for the first time, and finding that you don’t actually have 32GB of storage to work with — although, obviously, what’s going on under the hood is a little different.

“Our 1,152-qubit system that we have now came in at 1,098 when we calibrated it,” said Tallant. A host of other engineering improvements have been made to the system, but an upgrade to the hardware’s qubit count will hopefully offer tangible improvements in terms of the problems that the rig can handle.

“It’s a way to take something that you know how to do, and evolve it into something that you don’t know how to do.”

“You can think of the number of qubits as close to the problem size that you can treat,” Tallant added. “So, when you have a system that’s only got 512 qubits, you’re limited in the size of the problem to — in the best case — something that has 512 variables. In practicality, it’s more like in the order of 200 variables.”

These figures might cause you to raise an eyebrow if you’ve been keeping up with the field of quantum computing. In May, IBM proudly announced that its five-qubit quantum computer was going to be made accessible to academics and enthusiasts via the web-based IBM Experience platform.

Why would IBM be showing off its five-qubit system if D-Wave was already selling quantum computers that have access to a hundred times that amount?

It’s simple — the hardware being used by Lockheed Martin is not really a quantum computer.

Different Strokes

The systems at the heart of the IBM and Lockheed Martin’s quantum program utilize superconducting qubits, a promising implementation that researchers hope will eventually spawn a large-scale universal quantum computer. But it’s not ready yet.

IBM’s system doesn’t qualify as a large-scale universal quantum computer, because it only uses five qubits. In terms of its architecture and its approach, it’s a universal system, but the low qubit count means it can’t perform full quantum error correction.

Meanwhile, the D-Wave system being used by Lockheed Martin also doesn’t qualify. It’s technically a quantum annealer, rather than a quantum computer. Put simply, it can only tackle a very limited set of problems.

D-Wave
D-Wave
D-Wave

“The D-Wave system is not a general purpose computer. It solves a particular problem that’s referred to as the Ising Spin Glass,” explained Tallant. He refers to it as an “optimization solver,” which is used for problems where resources like time and fuel can be used most efficiently when a powerful computer studies a wide range of different possible configurations.

“You can think of quantum annealing like this,” said Tallant. “We’re going to program a machine with a problem that we know the answer to, and we’re also going to tell it the problem that we [don’t]. Then we’re going to do this evolution in time, where we mix the two together. As long as we follow all the fundamental rules of physics, when we get done in the end, we’re going to have the answer to our problem.”

“In a sense, it’s a way to take something that you know how to do, and evolve it into something that you don’t know how to do —you still get the answers, even not knowing how to do it.”

Fit For Purpose

D-Wave’s qubit counts are well ahead of the curve, compared to other outfits working towards a quantum computer. However, it’s difficult to make a direct comparison between the company’s hardware and researchers attempting to construct a universal system.

“It is most definitely not a universal quantum computer, it is an annealer,” said Tallant. “The D-Wave system is not universal; we don’t have all the couplings that you would need to implement that.”

That’s not to say that Lockheed Martin won’t move beyond an annealer once the technology has developed sufficiently. “We would love to have a universal system,” Tallant added.

Lockheed Martin’s usage of a quantum annealer is evidence of the enormous potential of quantum computing to transform numerous fields in the coming years. A universal system is the endgoal for researchers working in the field, but even despite the compromises necessary to deliver results in the here and now, we’re seeing hardware with industrial applications.

It’s easy to mythologize the quantum computer as a game-changing discovery that’s still years away. A universal system will indeed have a universal impact when it comes to pass — but by that time, quantum technology like D-Wave’s annealer will already be put to good use across a number of different fields.

Updated on 08-26-2016 by Brad Jones: Clarified comments on IBM’s universal quantum computer.

Product Review

Samsung's Galaxy S10 phones are its most refined yet. Be prepared to pay up

Samsung has unveiled its lineup for its most popular smartphones, and it includes the Galaxy S10 and S10 Plus. The two flagship phones boast hole-punch cameras, fingerprint sensors embedded in the display, and beefier batteries.
Gaming

Having problems with your Xbox One console? We have the solutions

The Xbox One has evolved over the years, but so have its problems. Thankfully, we have solutions for some of the console's most enduring problems, whether you're experiencing issues with connectivity or your discs.
Computing

Decades-old Apple IIe computer found in dad’s attic, and it still works

A New York law professor went viral last weekend after he discovered an old Apple IIe computer sitting in his dad's attic. In a series of tweets, he showed that the vintage machine still works perfectly fine after 30 years.
Mobile

Vivo V15 Pro’s trick camera rises to the challenge of making us smile

Vivo knows it's onto a winner with the cool motorized camera seen on the Vivo Nex S, and has now incorporated a newer version of the technology into the V15 Pro. We've tried it out.
Computing

RTX might be expensive, but the 16 series could have the best Nvidia Turing GPUs

Set to debut at a step below the RTX 2060 on the price and performance spectrums, the GTX 1660 Ti and its other 16-series brethren could be Nvidia's killer mid-range cards of 2019 — especially with Tensor Core-powered DLSS.
Computing

Ryzen 3000 chips will be powerful, and they might be launched as early as July

AMD's upcoming Ryzen 3000 generation of CPUs could be the most powerful processors we've ever seen, with higher core counts, greater clock speeds, and competitive pricing. Here's what we know so far, based on both leaks and the recent…
Product Review

Razer just made our favorite gaming laptop even more powerful than before

The Razer Blade, our favorite gaming laptop, is now more powerful than ever before. That’s thanks to the new Nvidia RTX graphics cards inside. Do they help Razer retain its edge over the competition?
Computing

With no plans for merging operating systems, Apple opts to combine apps instead

Apple is working on combining all of the the apps it offers to iPhone, iPad, and Mac users by 2021. App developers will soon be able to build and submit one version of their apps to be used by Apple product users.
Gaming

These are the coolest games you can play on your Google Chrome browser right now

Not only is Google Chrome a fantastic web browser, it's also a versatile gaming platform that you can access from just about anywhere. Here are a few of our favorite titles for the platform.
Computing

Amazon takes $200 off Apple’s latest 13-inch MacBook Air with retina display

Amazon is taking $200 off Apple's latest MacBook Air. This MacBook Air has 13-inch retina display, a built-in FaceTime HD camera, and that classic lightweight wedge shape the Air is loved and known for.
Deals

Samsung drops a solid $100 discount on the Chromebook Pro

If you're in the market for a new laptop, but can't afford to drop $1,000 on one of the best models out there, Chromebooks are an excellent option. Right now, Samsung is offering $100 off the Samsung Chromebook Pro.
Computing

Lost your router? Here's how to find its IP address to help track it down

Changing the login information for your router isn't always easy, that's why so many have that little card on the back. But in order to use it, you need to know where to go. Here's how to find the IP address of your router.
Computing

Between Intel and AMD, these are the best gaming CPUs at every price

What are the best processors for gaming you can buy? You don't need to spend a fortune to get an amazing gaming CPU and now that AMD is competitive again, there are more choices than ever.
Computing

Our favorite Chrome themes add some much-needed pizzazz to your boring browser

Sometimes you just want Chrome to show a little personality and ditch the grayscale for something a little more lively. Lucky for you, we've sorted through the Chrome Web Store to find best Chrome themes available.