The quantum computer doesn’t exist yet, but we are better understanding what problems it can solve

How do we know what a quantum computer is good for when it hasn’t been built yet? That’s what Ph.D. candidate Casper Gyurik investigated by combining two terms you often hear: quantum computing and machine learning.

“I try to improve machine learning techniques using quantum,” states Gyurik. Machine learning is a form of artificial intelligence in which a computer learns by itself. On normal—classical—computers, that is.

Quantum computing, on the other hand, is a groundbreaking new technique for performing computations on a quantum computer. This uses the physics of the smallest particles. “A useful version of that doesn’t exist yet, but we can already simulate it mathematically on a classical computer.”

“Great strides are made every year in building better quantum computers,” says Gyurik. “Everyone is very enthusiastic, but we don’t yet have a clear answer to the question of what we are going to do with them.”

Classical versus quantum: Which is faster?

“Suppose you have a problem you want to solve. That data is nothing more than zeros and ones on a computer. I can then use a classical algorithm to get an answer to my question,” Gyurik explains. “But now I am going to design a quantum algorithm to see if it produces the answer faster or more accurately. To do this, you have to translate the zeros and ones, put them into the quantum algorithm and translate the conclusions back to zeros and ones. A kind of quantum workaround. Then you can compare the results.”

In this way, the doctoral candidate hunts for problems for which the quantum route is faster. “My favorite example is topological data analysis (TDA). That extracts the essence from large data sets. For example, a group of people with everyone’s age, ethnicity, hair color, shoe size, and so on. TDA sees the data as a cloud of points with a particular shape. For certain shapes, we now suspect very strongly that quantum is indeed faster.”

From financial crises to the human brain

Gyurik does not yet dare to say what the applications will be. But he does have an idea: “With this method you can analyze time series, for example for the financial sector. This data cloud changes shape drastically just before a crisis, so TDA can see a crisis coming in advance.”

Another application lies in the area of complex networks. “I think one of the most interesting possibilities is the brain,” he says. “You can describe that as a network of regions that are active during different activities. It might even be that one day we can better understand Alzheimer’s with TDA, and there are signs that quantum can help with that.”

“It’s a fantastic time to be working on this topic. Larger, more useful quantum computers are coming along rapidly. Hopefully in the next few years we will get answers to what we can do with them. It’s super inspiring that we all have a common goal,” Gyurik reflects on his doctoral research. “I don’t know yet what I will do next, but I will continue to work in quantum. That’s for sure.”