CERN Accelerating science

Talk
Title A practical introduction to quantum computing: from qubits to quantum machine learning and beyond
Video
Loading
If you experience any problem watching the video, click the download button below
Download Embed
Mp4:Medium
(1000 kbps)
High
(4000 kbps)
More..
Copy-paste this code into your page:
Author(s) Fernandez-Combarro Alvarez, Elias (speaker) (Universidad de Oviedo (ES))
Corporate author(s) CERN. Geneva
Imprint 2020-12-04. - 2:04:25.
Series (QTI Lectures and Seminars)
Lecture note on 2020-12-04T10:30:00
Subject category QTI Lectures and Seminars
Abstract

*** The webcast is now over. The recording link will ba made available with the other files at the bottom of this page by Monday 7 December ***

General description of the course

Quantum computing is one the most promising new trends in information processing. In this course, we will introduce from scratch the basic concepts of the quantum circuit model (qubits, gates and measures) and use them to study some of the most important quantum algorithms and protocols, including those that can be implemented with a few qubits (BB84, quantum teleportation, superdense coding...) as well as those that require multi-qubit systems (Deutsch-Jozsa, Grover, Shor..). We will also cover some of the most recent applications of quantum computing in the fields of optimization and simulation (with special emphasis on the use of quantum annealing, the quantum approximate optimization algorithm and the variational quantum eigensolver) and quantum machine learning (for instance, through the use of quantum support vector machines and quantum variational classifiers). We will also give examples of how these techniques can be used in chemistry simulations and high energy physics problems.

The focus of the course will be on the practical aspects of quantum computing and on the implementation of algorithms in quantum simulators and actual quantum computers (as the ones available on the IBM Quantum Experience and D-Wave Leap). No previous knowledge of quantum physics is required and, from the mathematical point of view, only a good command of basic linear algebra is assumed. Some familiarity with the python programming language would be helpful, but is not required either. 

====

Lecture 5: Quantum algorithms for combinatorial optimization

Quantum adiabatic computing and quantum annealing. Introduction to D-Wave Leap. Quantum Approximate Optimization Algorithm. 

===

Biography of the speaker

Elías F. Combarro holds degrees from the University of Oviedo (Spain) in both Mathematics (1997, award for second highest grades in the country) and Computer Science (2002, award for highest grades in the country). After some research stays at the Novosibirsk State University (Russia), he obtained a Ph.D. in Mathematics (Oviedo, 2001) with a dissertation on the properties of some computable predicates under the supervision of Prof. Andrey Morozov. Since 2009, Elías F. Combarro has been an associate professor at the Computer Science Department of the University of Oviedo. He has published more than 50 research papers in international journals on topics such as Computability Theory, Machine Learning, Fuzzy Measures and Computational Algebra. His current research focuses on the application Quantum Computing to algebraic, optimization and machine learning problems. From July 2020 he has been a Cooperation Associate at CERN openlab.

Copyright/License © 2020-2024 CERN
Submitted by melissa.gaillard@cern.ch

 


 Record created 2020-12-05, last modified 2022-11-02


External link:
Download fulltext
Event details