Explore the Short-path Algorithm for Combinatorial Optimization in this 49-minute lecture by Matthew Hastings from Microsoft Research. Delve into the challenges of quantum computation and gain insights into advanced algorithmic techniques for solving complex optimization problems. Learn how this algorithm can be applied to various fields and understand its potential impact on computational efficiency.
The Short-Path Algorithm for Combinatorial Optimization
Overview
Syllabus
The Short-path Algorithm for Combinatorial Optimization
Taught by
Simons Institute
Related Courses
-
Get started with Azure Quantum
-
Approximation Algorithms and Linear Programming
5.0 -
Constraint Programming
5.0 -
Noncommutativity and Rounding Schemes for Combinatorial Optimization
-
Fast Semidefinite Programming for Differentiable Combinatorial Optimization
-
Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization
