Методы машинного обучения
Язык обучения
180 академических часа

Course goal and main objectives:

This course aims to provide the state-of-the-art knowledge in the field of quantum computing and its application to quantum machine learning (ML). The goal is to introduce quantum computing, explain its difference from classical computing, and learn the way in which quantum algorithms in application to machine learning can be developed. First major objective is to familiarize students with paradigmatic algorithms of quantum computing, and explain the difference between fault-tolerant and near-term quantum computing. Next objective is to learn and understand modern variational quantum algorithms, and code them for quantum hardware and simulators. Finally, the-state-of-the-art quantum machine learning (QML) tools will be introduced, with objective to understand and develop extensions to existing QML protocols.

Expected learning outcomes:

After the course you will have a base in quantum computing, understanding state-of-the-art quantum protocols, and being able to implement it in code for quantum hardware and simulators. You will understand the modern quantum techniques and will learn how to develop variational quantum-classical algorithms. You will learn the goals of machine learning, and apply quantum computing to machine learning, developing quantum machine learning software.

Relevance, novelty, significance, and uniqueness:

The course targets understanding of the quantum computing approach to information processing and state-of-the-art of machine learning, so it combines the significance of quantum paradigm of computation with novel solutions inspired by the artificial intelligence. It has a unique and specialized curriculum that is based on the contemporary research, giving access to knowledge available only in best research centers. The course teaches the way computing will be performed tomorrow.

Содержание курса

The course consists of the lecture series, where quantum computing and machine learning algorithms are described and explained. The large part of the course includes practical assignments (independent work), to be completed before each lecture, and discussed after lectures in the round table format. The course is also supplemented with weekly seminars where questions on practical assignments can be asked.
The structure of the course comprises of three modules:
1.    Quantum computing
2.    Variational quantum computing for modern devices
3.    Machine learning and state-of-the-art quantum techniques

Introduction to Quantum Computing    

1 Bits and qubits. Dirac notation. Entanglement. Quantum measurement.
Classical computing and reversible computing. Quantum gates.
        2 Coding quantum gates and checking identities in the programming language of choice
        3 Physical platforms for quantum computing.
Quantum software infrastructure and simulation tools. QuASM. Quantum packages from IBM (qiskit), Rigetti (forest), Google (circ), Microsoft (Q#), and others.
        4 Implementing a gate sequence using one of existing quantum packages 
        5 Quantum teleportation and Bells states. Deutsch algorithms and Deutsch–Jozsa algorithm.
        6 Quantum complexity. Simon’s algorithm. Quantum phase estimation.
        7 Factoring and Shor’s algorithm. Quantum search and Grover’s algorithm.
        8 Quantum simulation and linear combination of unitaries. Quantum computing for linear algebra, HHL and beyond. 
        9 Quantum linear algebra (cont.) Future algorithms for quantum machine learning.
        10 Project: software realization for a quantum protocol of choice
Variational Quantum Algorithms for modern quantum devices    11 Current hardware for quantum computing, NISQ vs. FTQC protocols. Hybrid quantum-classical workflow. Variational quantum eigensolver (VQE).
        12 VQE (cont.) Quantum chemistry and material science.
        13 Coding VQE with chemically motivated ansatz
        14 Classical optimization and gradient descent. Variational ansatz.
        15 Coding VQE with hardware efficient ansatz
        16 Initial state choice. Measurement and Hamiltonian averaging. Barren plateaus.  Quantum state comparator.
        17 Variational quantum algorithms for linear algebra. Automatic differentiation and analytical gradients.
        18 Quantum approximate optimization algorithm and QAOA-type quantum ansatz. Embedding of NP-hard problems and financial modelling. MaxCut and unsupervised machine learning (clustering).
        19 Coding the embedding for NP-hard problem and using QAOA to solve it
        20 Coding the VQE for chemistry/material problem and benchmarking
        21 Tasks of machine learning. Supervised and unsupervised learning. Classical neural networks. Quantum neural networks and variational circuits.
        22 Amplitude encoding and feature map encoding. ML-inspired quantum computing. 
Quantum circuit learning.
        23 Coding data using amplitude and feature maps.
        24 Quantum clustering and regression. Quantum support vector machines. Quantum Principal Component Analysis.
        25 Generative modelling. Quantum GANs.
        26 Variational Quantum Autoencoder. Phase transition detection and convolutional neural networks. Quantum Deep Learning.
        27 Open problems of Quantum Machine Learning (Input, Output, Costing, and Benchmarking problems). Perspectives.
        28 Coding one of the QML approaches as a final project. Presenting code and benchmarking.

Описание курса
Syllabus745.12 КБ