New NQIT Work Package on Quantum Optimisation and Machine Learning

Posted on
We are pleased to announce a new piece of work looking at quantum optimisation and machine learning.

Machine learning is one example of an approach to solving complex problems, which recent developments suggest can benefit from the use of quantum technology. To better investigate quantum applications to machine learning, we have recruited Dr Michael Gutmann, Senior Lecturer in Machine Learning at the University of Edinburgh and an expert in classical machine learning, who will lead the new work package on Quantum Optimisation and Machine Learning. Michael provides the background and expertise necessary to clarify the objectives that quantum technologies should target in machine learning, with others within NQIT providing the required expertise in quantum technologies.

NQIT will now have the rare combination of not only world-leading quantum hardware, quantum theory and quantum applications research, but will add to this Michael's input, providing the crucial machine learning expertise.

The broad approach of this new work on machine learning will explore whether quantum computers can help machine learning systems to be more powerful. It fits into our existing quantum computing work in three main ways:

  1. Looking at whether certain quantum architectures are better than others for machine learning applications (WP0)
  2. Looking at potential applications of quantum machine learning for digital quantum simulation, and how these might be better at simulating how other systems work (WP7)
  3. Using quantum machine learning as an early application for our work on quantum/classical interfacing, since quantum machine learning will initially be a combination of small quantum devices coupled with big conventional computers (WP8)

To find out more about this exciting topic, we asked Michael to explain what machine learning is and how it links in with quantum computing and optimisation problems.

What is machine learning?

A recent report by the Royal Society defines machine learning as “a technology that allows computers to learn directly from examples and experience in the form of data.” The report lists a number of “classical” applications of machine learning, such as machine translation, recommendation systems, or fraud detection.

Machine learning is about extracting valuable or actionable information from data. The data may come from commercial, scientific, or many other kinds of sources, which makes machine learning widely applicable.

It spans a range of activities: some people may work on developing new principles to efficiently “learn from data”, while others are more concerned with implementing existing principles.

How will quantum computing intersect with machine learning?

Machine learning is often subject to a cost-quality or time-quality trade-off. Certain learning principles yield provably accurate results but are computationally infeasible. Even on modern computer clusters, you have to wait too long for a result, so that you settle for an approximate but computationally feasible solution. We would hope that quantum computers may allow us to strike a better trade-off than conventional computers.

An example where current machine learning faces limits is uncertainty quantification: we can use machine learning to make predictions from data, but these predictions are never clear-cut. A variety of different predictions may be in line with the data, and often, such as in a medical context, it is important to have an idea about how probable they are.


Work is starting now on this project and when we get the results we look forward to engaging with researchers and industry in the relevant fields of application.