21.Classical optimization: MaxCut problem

preview_player
Показать описание
  1. Jochen Rau
Рекомендации по теме
21.Classical optimization: MaxCut 0:14:48

21.Classical optimization: MaxCut problem

Goemans-Williamson Max-Cut Algorithm 0:10:26

Goemans-Williamson Max-Cut Algorithm | The Practical Guide to Semidefinite Programming (4/4)

Alexandra Kolla - 0:28:13

Alexandra Kolla - Quantum Approximate Optimization Algorithm (QAOA) and Local Max-Cut - IPAM at UCLA

Optimizing Ansatz Design 1:09:48

Optimizing Ansatz Design in QAOA for Max-cut (https://arxiv.org/abs/2106.02812)

Lecture 5.2 - 0:46:56

Lecture 5.2 - Introduction to the Quantum Approximate Optimization Algorithm and Applications

Methods to improve 0:05:07

Methods to improve the QAOA for Max-Cut.

QIP2023 | Optimizing 0:24:15

QIP2023 | Optimizing quantum circuit param via SDP + Improved Approximation Alg. for Quantum Max-Cut

Ising Computers #3: 0:12:28

Ising Computers #3: The Max-Cut Problem

Approximating Max Cut 1:19:57

Approximating Max Cut with Subexponential Linear Programs - Tselil Schramm

Ruth Misener - 0:31:02

Ruth Misener - Partial Lasserre relaxation for sparse Max-Cut

Using the Quantum 0:27:35

Using the Quantum Approximate Optimization Algorithm to Solve Binary-Variable Optimization Problems

Approximate Solutions of 0:56:57

Approximate Solutions of Combinatorial Problems via Quantum Relaxations | Qiskit Seminar Series

The Quantum Approximate 0:11:59

The Quantum Approximate Optimization Algorithm

Part 29: Steiner 0:20:03

Part 29: Steiner k-cut problem

Subexponential LPs Approximate 0:25:32

Subexponential LPs Approximate Max-Cut

A Second Course 1:10:38

A Second Course in Algorithms (Lecture 20: Semidefinite Programming and the Maximum Cut Problem)

A tutorial on 0:52:38

A tutorial on Quantum Approximate Optimization Algorithm (Oct 2020). Part 1: Theory

Computer Science: Can 0:01:37

Computer Science: Can someone explain why the MAX-CUT problem is in NP? (2 Solutions!!)

Algorithmic Approaches to 1:03:07

Algorithmic Approaches to the MAX-CUT Problem - QSEC QC Seminar Series

Faster Quantum and 0:29:36

Faster Quantum and Classical SDP Approximations for Quadratic Binary Optimization

Diego Lancheros - 0:40:06

Diego Lancheros - 'Quantum Optimization applied to the Max-Cut problem'

Weighted MaxCut QAOA 0:17:44

Weighted MaxCut QAOA in Cirq (QOSF WNTD)

WQCG Episode XII, 1:00:31

WQCG Episode XII, 16.12.2019: 'Grover search algorithm for Max-Cut problem', Adam Glos.

QIP2023 | Unique 0:24:19

QIP2023 | Unique Games hardness of Quantum Max-Cut + conjectured vector-valued Borell's inequal...

Комментарии
Автор

Can't thank you enough! This is an excellent introduction to the quantum mechanical equivalent to the MaxCut problem.

prathamhullamballi
Автор

I wish I would have seen this explanation of the mapping years ago. Thank you for your insightful instruction : )✅

eatyourspinachtomperez
Автор

Its a very awesome explanation of MaxCut and how its mapped to the Hamiltonian. Thank you for this explanation. Hope you could create a video on explaining how QAOA works and solves this problem.

suvarnadhiraj
Автор

Very well explained, Thank you professor

AbhishekKumar-osbe
Автор

Hi Professor, a random CS person passing here. Absolutely no background on Quantum computing. This sounds like a quantum version of Goemans-williamson SDP relaxation in classical computing (Relaxing z from {-1, 1} to S^n/ or multiple qubits). Does it beat this bound?

PaPa-kryt