“The Federal Aviation Administration, for example, needs to maximize the number of planes that can come into an airport,” Williams says. “That’s easy on an ordinary day. But when a thunderstorm comes in and disrupts air travel, they need to reoptimize quickly to get all the planes to come in in a safe an effective manner.”
Quantum does that extremely well, and the same techniques could be applied by the Defense Department to tackle transportation problems in order to better organize troop movements. “Optimization problems are everywhere,” Williams says.
Researchers also are looking at quantum computing’s ability to process complex and subtle interactions at the subatomic level. Robust computing here could make quantum a potentially powerful new tool for designing new drugs and medical treatments, something that could benefit agencies like the National Institutes of Health and the Department of Veterans Affairs.
“Any place where quantum physics is at the core of a capability, quantum computing will be useful,” Williams says. “We could look at the processes going on deep in the earth and predict the most powerful earthquake to ever hit California two weeks before it happens.”
In a mathematical sense, quantum physics is all about uncertainty and probabilities. Those principles could be applied in a military context. “In war, the biggest problem is that you never know what your opponent is going to do. There is a certain randomness in it,” Williams says. “In a war game scenario, a quantum approach ensures that a war game would never play the same way twice. You could play through all the possibilities, and that begins to eliminate that randomness.”
In the near term, government’s biggest role may be in helping to further the evolution of this emerging technology. “Government labs and government-funded universities play an important role in fundamental research and the education of future quantum computing scientists and engineers,” Sutor says.
For example, in August of this year, the Air Force Research Lab announced it was joining the IBM Q Network in an effort to investigate quantum applications in algorithms, machine learning, neural network training and other areas. Such efforts could drive “the creation of a new community for industry and application-oriented quantum computation strategies,” Sutor says.
Types of Quantum Computing: Annealing vs. Simulations vs. Universal
A few key terms around quantum computing include quantum annealing, quantum simulations and universal quantum computing. It’s worth taking a slightly deeper dive to understand these.
- Quantum annealing is a process used to solve a very specific optimization problem. “I have a function and I want to find the place where this function reaches its lowest possible value,” Nandagopal says. “These kinds of problems surround us: finding the shortest route between two places, or airlines quoting a price. These are all optimization problems that can be supported by annealing.
- Quantum simulations use quantum physics to replicate the actions of a quantum computer. “To understand how something works in real life, you want to model it in the lab,” Nandagopal says. “If you want to study how traffic flows on the road, you build a simulator and create cars and barriers and construction zones to see what it tells you about real life.” A quantum simulation does the same thing, building models according to the principles of quantum physics.
- Universal quantum computing is not a machine but rather a model, a way of envisioning how a future quantum computer might operate — like saying that a car has four wheels, an engine and some seats. “It’s an abstraction,” Nandagopal says. “It doesn’t say how the algorithm would be implemented, since that would depend on the particular architecture of the machine. Instead it says: This is how a computer would work,”
The Top Quantum Computing Companies in Today’s Market
“There are many companies exploring these possibilities and they are all contributing to a competitive environment. But it’s early days, it’s the Wild West,” Williams says.
“The first companies involved today are looking for a niche market, a simulation or a solution to a very specific problem,” he adds. “We will find a few of those niche things of interest to scientists, and then we’ll just have to see what else comes to fruition.”
It may be a decade or more before we see widespread adoption of quantum computing. Government, meanwhile, can help create an environment in which innovation and experimentation around quantum can flourish. “Open-source access and adoption is how an ecosystem of developers, scientists, educators and professionals across different industries will get ‘quantum ready’ for this new generation of computing,” Sutor says.