Français
Optimization problem on quantum computers - lecture 1
Multi angle
Authors : Hamoudi, Yassine (Author of the conference)
CIRM (Publisher )
68Q25 - Analysis of algorithms and problem complexity
68W40 - Analysis of algorithms
81P68 - Quantum computation
90C99 - None of the above but in this section
Additional resources :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/15/yassinehamoudi_part1.pdf
CIRM (Publisher )
Loading the player...
|
Abstract :
The potential of quantum algorithms for solving optimization problems has been explored since the early days of quantum computing. This course introduces some of the key ideas and algorithms developed in this context, along with their fundamental limitations. Depending on the available time, topics covered may include: quantum optimization algorithms inspired by physics (adiabatic algorithms, variational algorithms, QAOA, quantum annealing, etc.), quantum algorithms for convex optimization (acceleration of first- and second-order methods, oracular problems, etc.), applications to combinatorial optimization (graph problems, quadratic binary optimization, etc.).
Keywords : quantum algorithm; quantum speedup; optimization; combinatorial optimization; adiabatic algorithm; variational algorithm; qaoa; quantum oracle
MSC Codes : Keywords : quantum algorithm; quantum speedup; optimization; combinatorial optimization; adiabatic algorithm; variational algorithm; qaoa; quantum oracle
68Q25 - Analysis of algorithms and problem complexity
68W40 - Analysis of algorithms
81P68 - Quantum computation
90C99 - None of the above but in this section
Additional resources :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/15/yassinehamoudi_part1.pdf
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 07/08/2025 Conference Date : 15/07/2025 Subseries : Research School arXiv category : Quantum Physics Mathematical Area(s) : Computer Science ; Control Theory & Optimization Format : MP4 (.mp4) - HD Video Time : 01:26:29 Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-07-15_Hamoudi_Part1.mp4 
|
Information on the Event
Event Title : CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantiqueEvent Organizers : Azoum, Karim ; Chollet, Igor ; Delay, Guillaume ; Dupuy, Mi-Song ; Fabrèges, Benoit ; Guichard, Cindy ; Lhande Pincemin, Marie ; Perret, Ludovic ; Postel, Marie ; Ruatta, Olivier ; Tremblin, Pascal Dates : 15/07/2025 - 19/07/2025 Event Year : 2025 Event URL : https://conferences.cirm-math.fr/3394.html
Citation Data
DOI : 10.24350/CIRM.V.20375603Cite this video as: Hamoudi, Yassine (2025). Optimization problem on quantum computers - lecture 1. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20375603 URI : http://dx.doi.org/10.24350/CIRM.V.20375603 |
See Also
- [Multi angle] Quantum algorithms for factorization and other problems in cryptanalysis - lecture 2 / Author of the conference Fouque, Pierre-Alain.
- [Multi angle] Quantum simulation of partial differential equations via schrodingerisation - lecture 2 / Author of the conference Liu, Nana.
- [Multi angle] Quantum cryptography - lecture 2 / Author of the conference Doosti, Mina.
- [Multi angle] Quantum error correction - lecture 2 / Author of the conference Zémor, Gilles.
- [Multi angle] Quantum algorithms for factorization and other problems in cryptanalysis - lecture 1 / Author of the conference Fouque, Pierre-Alain.
- [Multi angle] Quantum simulation of partial differential equations via schrodingerisation - lecture 1 / Author of the conference Liu, Nana.
- [Multi angle] Quantum cryptography - lecture 1 / Author of the conference Doosti, Mina.
- [Multi angle] Advanced quantum algorithms for scientific computing - lecture 2 / Author of the conference Międlar, Agnieszka.
- [Multi angle] Optimization problem on quantum computers - lecture 2 / Author of the conference Hamoudi, Yassine.
- [Multi angle] Quantum error correction - lecture 1 / Author of the conference Zémor, Gilles.
- [Multi angle] Paradigms for the algorithms on different technologies - lecture 2 / Author of the conference Ayral, Thomas.
- [Multi angle] Advanced quantum algorithms for scientific computing - lecture 1 / Author of the conference Międlar, Agnieszka.
- [Multi angle] Paradigms for the algorithms on different technologies - lecture 1 / Author of the conference Ayral, Thomas.
- [Multi angle] Quantum computing hardware: cost of fault-tolerance / Author of the conference Mirrahimi, Mazyar.
Bibliography
Imagette Video
