6–11 Jun 2021
Underline Conference System
America/Toronto timezone
Welcome to the 2021 CAP Congress Program website! / Bienvenue au siteweb du programme du Congrès de l'ACP 2021!

(I) Enhancing Machine Learning and Combinatorial Optimization with Quantum Generative Models

8 Jun 2021, 16:30
30m
Underline Conference System

Underline Conference System

Invited Speaker / Conférencier(ère) invité(e) Symposia Day (DTP) - Quantum Machine Learning TS-2 Quantum Machine Learning (DTP) / Apprentissage automatique quantique (DPT)

Speaker

Alejandro Perdomo-Ortiz

Description

Generating high-quality data (e.g. images or video) is one of the most exciting and challenging frontiers in unsupervised machine learning. Utilizing quantum computers in such tasks to potentially enhance conventional machine learning algorithms has emerged as a promising application, but poses big challenges due to the limited number of qubits and the level of gate noise in available devices. In this talk, we provide the first practical and experimental implementation of a quantum-classical generative algorithm capable of generating high-resolution images of handwritten digits with state-of-the-art gate-based quantum computers. In the second part of my talk, we focus on combinatorial optimization; another key candidate in the race for practical quantum advantage. Here we introduce a new family of quantum-enhanced optimizers and demonstrate how quantum generative models can find lower minima than those found by means of stand-alone state-of-the-art classical solvers. We illustrate our findings in the context of the portfolio optimization problem by constructing instances from the S&P 500 stock market index. We show that our quantum-inspired generative models based on tensor networks generalize to unseen candidates with lower cost function values than any of the candidates seen by the classical solvers. This is the first demonstration of the generalization capabilities of quantum generative models that brings real value in the context of an industrial-scale application.

Author

Presentation materials

There are no materials yet.