Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Quantum Approximate Optimization Algorithm and Local Max-Cut - IPAM at UCLA

Institute for Pure & Applied Mathematics (IPAM) via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the application of Quantum Approximate Optimization Algorithm (QAOA) to local variants of classical NP-hard problems in this 28-minute conference talk by Alexandra Kolla from the University of California, Santa Cruz. Delve into the study of QAOA on local problems, focusing on LocalMaxCut as a potential area where quantum algorithms might outperform classical ones. Examine preliminary results suggesting that quantum supremacy may be achievable on complex graphs, while local algorithms still outperform QAOA on simple graph instances. Gain insights into the motivation behind this research, the methodology used, and future directions in the field of quantum numerical linear algebra.

Syllabus

Intro
Motivation
QAOA
Local MaxCut
Results

Taught by

Institute for Pure & Applied Mathematics (IPAM)

Reviews

Start your review of Quantum Approximate Optimization Algorithm and Local Max-Cut - IPAM at UCLA

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.