Optimization is ubiquitous in industry and research. However, many optimization problems of interest are hard to solve. In this lecture Lucia, Julien and Daniel show you how quantum computing approaches combinatorial optimization problems. You will learn how to solve optimization problems on quantum computers and the algorithms to do so. The course is aimed at university level students with a technical background. Prior knowledge of quantum computing is helpful but not necessary.
Optimization is ubiquitous in industry and research and has many different applications. Portfolio construction, supply chain, and maximum-cut are all examples of optimization problems. However, many optimization problems of interest are hard to solve. Quantum computing is a growing and novel computing paradigm in which information is processed with the laws of quantum mechanics. Crucially, it has the potential to tackle hard optimization problems.
This course is aimed at professionals and students with a technical background who are interested in quantum optimization.
In this course you will learn how quantum computers tackle hard optimization problems. For example, you will learn about adiabatic quantum computing and variational algorithms on gate-based quantum computers. After the course, you will be able to understand state-of-the-art research in quantum optimization.
The workload for the course is approximately 3-5 hours per week, depending on prior knowledge.
The course consists of short study videos accompanied by tests, and a final exam. You must achieve at least 50% of the points for a certificate of achievement, with the final exam accounting for 50% of the points and have accessed at least 50% of the resources to receive a certificate of attendance.
The prerequisites for the course are basic knowledge of quantum information. Knowledge of classical optimization is not required but may help you better appreciate some of the course material.
Julien Gacon is a Ph.D. candidate working jointly with the Quantum Technology group at IBM Research Europe — Zurich and the Computational Quantum Science Lab at EPFL, Lausanne. His current research focuses on closing the gap of quantum algorithms and near-term quantum devices on both the algorithmic and circuit level. Prior to this position, he worked on the open-source software Qiskit and continues developing core and applications packages during his research.
He received a B.Sc. and M.Sc. degree in Computational Science and Engineering from ETH Zurich. During his studies, he focused on numerical simulation techniques and specialized in Quantum Simulation and Computing, and Astrophysics.
Dr. Daniel J. Egger is a Staff Research Scientist working at IBM Quantum, IBM Research – Zurich. His research focuses on the control of quantum computers and on the practical applications of quantum algorithms in finance, simulation, and optimization. Dr. Egger joined IBM in 2016. From 2014 to 2016 he worked in the asset management industry as a risk manager. He earned a PhD in theoretical physics in 2014 for his work on quantum simulations and optimal control of quantum computers based on superconducting qubits.
Dr. Stefan Woerner is a Principal Research Scientist and Manager of the Quantum Applications Research & Software group of IBM Quantum at IBM Research Europe - Zurich. He received a Doctor of Sciences in Operations Management from ETH Zurich. The focus of his research is the development and analysis of quantum algorithms for optimization, simulation, and machine learning as well as their practical applications.
Lucía is a research intern at the Quantum Applications Research & Software group of IBM Quantum in IBM Research - Zurich. Her research focuses on quantum approximate optimization, with special interest in the QAOA and in black box optimization methods. She received an MSci degree in Physics with Theoretical Physics from Imperial College London. In her master's studies, she focused on developing computational methods to explore concepts of quantum gravity, like black hole entropy and spacetime mutual information.