1-4 December 2024
Boardwalk Convention Centre
Africa/Johannesburg timezone
Keynote starting now at 19:00.

Quantum Approximate Optimization Algorithm

Not scheduled
20m
BICC.G-D2 - D2 Tsitsikamma (Boardwalk Convention Centre)

BICC.G-D2 - D2 Tsitsikamma

Boardwalk Convention Centre

120
Talk Quantum Computing Special

Speaker

Kelvin Mpofu (CSIR)

Description

The Quantum Approximate Optimization Algorithm (QAOA) has emerged as one of the most promising algorithms for tackling combinatorial optimization problems using near-term quantum computers. QAOA blends quantum and classical computational techniques to approximate the solutions to problems such as Max-Cut, portfolio optimization, networking, and other NP-hard challenges that are critical in finance, logistics, physics, and engineering. In this presentation, I will demonstrate an application of the QAOA algorithm to a simple Max-cut problem.

Primary author

Kelvin Mpofu (CSIR)

Presentation Materials

There are no materials yet.