Self-paced course

Quantum Optimization (with IBM Quantum)

Offered by Julien Gacon, Dr. Daniel J. Egger, Dr. Stefan Woerner, Lucía Cuervo Valor

The listed learning units belong to the course Quantum Optimization (with IBM Quantum). Do you want to access all course content?

Enroll yourself

Week 1

In the first week you will learn the basics of how to carry out optimization tasks on quantum computers. We will learn about optimization classes, and in particular, quadratic unconstrained binary optimization. Next, we learn how to encode such problems in Ising Hamiltonians and how to tackle them with quantum annealing and variational algorithms such as quantum approximate optimization.

Lecture 1: Optimization problem classes

Video

Module 1: Optimization problem classes

Self-test

Lecture 2: From QUBO to Ising Hamiltonian

Video

Module 2: From QUBO to Ising Hamiltonian

Self-test

Lecture 3: Variational Quantum Eigensolver

Video

Lecture 3: Bonus Episode - Maxcut with Qiskit

Video

Module 3: Variational Quantum Eigensolver

Self-test

Lecture 4: The Adiabatic Theorem and Adiabatic Annealing

Video

Module 4: The Adiabatic Theorem and Adiabatic Annealing

Self-test

Lecture 5: From Adiabatic Annealing to QAOA

Video

Module 5: From Adiabatic Annealing to QAOA

Self-test

Material Week 1

Text

Week 2

In the second week we will study improvements and extensions to the algorithms from week 1 and how they can be executed on superconducting qubits. You will also learn about a non-variational approach to optimization problems on a quantum computer. Finally, there are two interviews that wrap up the course, where we discuss possible applications, challenges and an outlook for quantum optimization.

Lecture 6: Extensions of QAOA - part 1

Video

Lecture 6: Extensions of QAOA - part 2

Video

Module 6: Extensions of QAOA

Self-test

Lecture 7: Executing QAOA on Superconducting Qubits

Video

Module 7: QAOA on Superconducting Qubits

Self-test

Lecture 8: Advanced Variational Algorithms

Video

Module 8: Advanced Variational Optimization

Self-test

Lecture 9: Optimization with Grover Search

Video

Lecture 9: Bonus Episode - Portfolio Optimization with Grover Adaptive Search

Video

Module 9: Optimization with Grover Search

Self-test

Lecture 10: Possible Applications

Video

Module 10: Possible Applications

Self-test

Lecture 11: Challenges and Outlook

Video

Module 11: Challenges & Outlook

Self-test

Material Week 2

Text