Quantum Algorithms for Optimization - Quantum Colloquium
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore quantum algorithms for optimization in this comprehensive lecture from the Quantum Colloquium series. Delve into the potential applications of quantum computers for solving optimization problems, including recent advancements in gradient descent and linear and semidefinite program solving. Examine both discrete and continuous optimization, discussing quantum speed-ups and their limitations. Investigate issues such as the requirement for large instance sizes to achieve quadratic quantum speedups and the need for quantum random-access memory (QRAM). Cover topics including graph sparsification, NP-hard optimization, and linear programs while gaining insights from Ronald de Wolf of QuSoft, CWI, and the University of Amsterdam.
Syllabus
Introduction
What is optimization
Types of optimization
Limitations
Quantum RAM
Discrete Optimization
Graph Sparsification
Quantum Algorithm
NPHard Optimization
Gradient Descent
Linear Programs
Taught by
Simons Institute
Related Courses
Linear and Discrete OptimizationÉcole Polytechnique Fédérale de Lausanne via Coursera Linear and Integer Programming
University of Colorado Boulder via Coursera Graph Partitioning and Expanders
Stanford University via NovoEd Discrete Inference and Learning in Artificial Vision
École Centrale Paris via Coursera Convex Optimization
Stanford University via edX