New evidence that quantum machine learning outperforms classical computing

April 5, 2023

Quantum Computing Concept Image.

Quantum machine learning models can achieve ‘quantum advantage’ by solving a complex class of mathematical problems impossible to crack with a classical computer, according to new research by UBC material scientists.

UBC Blusson Quantum Mater Institute (Blusson QMI) investigator Professor Roman Krems said the results rigorously prove that quantum machine learning does indeed offer the quantum advantage.

“The key goal now is to find a real-world machine learning application that would benefit from this quantum advantage in practice,” said Professor Krems, senior author on the Nature Communications study. 

Quantum advantage refers to the instances where quantum computers outperform their classical counterparts when scaling to enormous datasets containing countless variables.

Blusson QMI PhD student and first author of the paper Jonas Jäger said the models have universal expressiveness in that they solve not just one problem, but capture the complexity of an entire class of problems that are too complicated to solve with classical machine learning.

“While quantum machine learning is often considered to be one of the most promising use cases of quantum computing, there are only a few rigorous results about its real computational advantages,” Jäger said. “Our results offer theoretical guarantees that such advantages indeed exist.”

The study proves a quantum advantage exists for two of the most popular quantum machine learning classification models: Variational Quantum Classifiers (also known as quantum neural networks) and Quantum Kernel Support Vector Machines.

“We can now confidently explore important real-world applications and develop effective approaches for building informative data encoding quantum circuits that could unlock the full potential of quantum machine learning,” said Jäger.

The advantages reported in the study are somewhat subject to the quality of the datasets presented to the system. As quantum computing is still in the experimental stage, a challenge faced by researchers is encoding the classical data for processing by a quantum device.

“The mathematical problem that we’ve solved using these models is quite abstract and doesn’t have many practical applications. But, because it presents such special properties under the complexity theory, it can be used by others as a benchmark to test how different quantum machine learning models perform,” Jäger said.

Jäger joined UBC in Sept 2022 to commence his PhD studies under the supervision of Professor Roman Krems from UBC’s Department of Chemistry and Professor Michael Friedlander from UBC’s Computer Science Department.

Professor Krems and his team work at the intersection of quantum physics, machine learning and chemistry on problems of relevance to quantum materials and quantum technologies, including quantum computing, quantum sensing and quantum algorithms. Meanwhile, Professor Friedlander and his research group develop theories and algorithms for mathematical optimization and its applications in machine learning, signal processing and operations research. 

Jäger hopes to take advantage of their combined expertise to push the limits of quantum computing and develop algorithms that can harness its power for practical applications.

For more information, contact…

Chris Balma
  • Quantum Computing
  • Chemistry
  • Computer Science

Musqueam First Nation land acknowledegement

UBC Science acknowledges that the UBC Point Grey campus is situated on the traditional, ancestral, and unceded territory of the xʷməθkʷəy̓əm.

Learn more: Musqueam First Nation

Faculty of Science

Office of the Dean, Earth Sciences Building
2178–2207 Main Mall
Vancouver, BC Canada
V6T 1Z4
UBC Crest The official logo of the University of British Columbia. Urgent Message An exclamation mark in a speech bubble. Arrow An arrow indicating direction. Arrow in Circle An arrow indicating direction. A bookmark An ribbon to indicate a special marker. Calendar A calendar. Caret An arrowhead indicating direction. Time A clock. Chats Two speech clouds. External link An arrow pointing up and to the right. Facebook The logo for the Facebook social media service. A Facemask The medical facemask. Information The letter 'i' in a circle. Instagram The logo for the Instagram social media service. Linkedin The logo for the LinkedIn social media service. Lock, closed A closed padlock. Lock, open An open padlock. Location Pin A map location pin. Mail An envelope. Mask A protective face mask. Menu Three horizontal lines indicating a menu. Minus A minus sign. Money A money bill. Telephone An antique telephone. Plus A plus symbol indicating more or the ability to add. RSS Curved lines indicating information transfer. Search A magnifying glass. Arrow indicating share action A directional arrow. Twitter The logo for the Twitter social media service. Youtube The logo for the YouTube video sharing service.