YoVDO

Quantum Algorithms for Optimization - Quantum Colloquium

Offered By: Simons Institute via YouTube

Tags

Quantum Computing Courses Linear Programming Courses Gradient Descent Courses Discrete Optimization Courses Semidefinite Programming Courses Optimization Algorithms Courses

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

Intro to Computer Science
University of Virginia via Udacity
Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard
Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera
Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam
Quantum Computing
Indian Institute of Technology Kanpur via Swayam