Finland develops quantum algorithms for the future

Developing new classes of algorithms 

Kotovirta is responsible for research in quantum algorithms and development of software to enable access to VTT’s quantum computing. Part of his job is to hire new talent, which he says is not easy. Some of the graduating students already in Finland are interested in quantum computing, but they don’t have real world experience.

The people who have work experience in Finland already have a job somewhere else in the ecosystem, and people from outside Finland are hesitant to move to a cold climate. Having said that, some of the outsiders are impressed enough with the Finnish ecosystem to overcome concerns they may have about the weather. 

“We’re all learning because it’s a new field and it’s changing all the time,” says Kotovirta. “There are new inventions, new platforms, new devices, new algorithms and new ways of programming. To keep up, we try to hire mathematicians, physicists and computer scientists.” 

Kotovirta’s team is developing several types of algorithms for hybrid architectures. One is a set of optimisation problems, called quadradic unconstrained binary optimisation (QUBO), which can be solved using quantum annealing or quantum approximate optimisation algorithms (QAOAs).

“We have built quantum algorithms for analysing graph data and identifying the community structure of networks,” he says. “The data comes from complex networks, like technological or biological networks systems.” 

The team is also developing algorithms for quantum chemistry, with focus on reducing the complexity of a molecular Hamiltonian to improve on simulations of molecules. Similarly, they are working on synthetic biology, where they generate new proteins, with certain desirable features. 

Another area of focus is quantum machine learning – especially quantum generative machine learning, models that learn from existing data to produce novel samples.

“Most people have heard of generative AI in the context of ‘fake AI’, where it is used to create images, text and sound,” says Kotovirta. “These same techniques can be applied to science, learning from something that already exists to create something new. We are finding ways of improving these techniques with quantum computing to generate new proteins.”  

Positioning the country for a quantum future 

“The most difficult part is proving that quantum machines have benefits over their classical counterparts,” says Kotovirta. “Current quantum computers are real computers, and they can do real calculations and solve real problems.

“In that sense, they are already doing useful things, but the problem is that sizes are very small, because the current systems are inefficient in comparison to their classical counterparts. In order for quantum computers to solve something more efficiently than classical computers, fidelities need to improve.” 

Fidelity refers to the success rate of a single operation on a quantum computer. The higher the fidelities, the better success rate of the overall computation. We are currently in an era of noisy intermediate-scale quantum (NISQ) devices, which have already shown that quantum devices can simulate things classical computers struggle to simulate. However, so far, the results are so trivial that they don’t solve real problems. 

“As fidelities improve, we’re approaching the era of utility-scale algorithms, utility-scale quantum computing,” says Kotovirta. “This will happen when the fidelities are good enough to run certain algorithms that are tailored for the topology of the device you’re using. That will give us results that classical computers cannot replicate, but only for very specific use cases.”

These algorithms could be used to simulate quantum systems related to material sciences or chemistry, for example. Although you can’t claim general quantum advantage, for those specific use cases you can demonstrate advantage. Finland’s strategy is to make a difference on the world stage through the use cases in which quantum advantage can be achieved in the not-so-distant future. 

It isn’t easy for smaller countries to compete with larger economies. However, it is possible for them to find a niche that allows them to actively contribute on a global scale in one or more specific areas. “In that regard, we are doing the right things,” he says. “Hopefully, we will continue to do so in the future.”