Lecture

Quantum Approximate Optimization Algorithm

Description

This lecture introduces the Quantum Approximate Optimization Algorithm (QAOA) as a method to solve combinatorial optimization problems using quantum computers. The instructor explains the principles behind QAOA and its application to Boolean Satisfiability (SAT) problems. The lecture covers the formulation of optimization problems in a quantum setting, focusing on the Ising Spin-glass problem and K-SAT problems. Various examples and algorithms are discussed to illustrate the effectiveness of QAOA in solving complex optimization problems.

Instructor

esse amet laboris dolore

Aliqua in tempor aliqua nostrud eiusmod irure nisi nisi esse ipsum deserunt deserunt. Esse dolor ad cupidatat duis in. Incididunt ipsum cillum fugiat quis quis aliquip. Commodo anim in sint duis consequat voluptate esse fugiat mollit quis veniam. Esse culpa Lorem ad irure aliqua dolor eu magna est pariatur reprehenderit sunt. Minim commodo adipisicing elit voluptate dolore ullamco commodo esse et sunt. Cillum enim officia irure enim labore magna in adipisicing minim consequat laboris officia consectetur ut.

Official source

https://mediaspace.epfl.ch/media/0_k3fo6b2j

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Theoretical computer science

Theory of computation: Computational complexity theory, Quantum computing

Related lectures (32)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.