English
Optimization problem on quantum computers - lecture 1
Multi angle
Auteurs : Hamoudi, Yassine (Auteur de la conférence)
CIRM (Editeur )
68Q25 - Analysis of algorithms and problem complexity
68W40 - Analysis of algorithms
81P68 - Quantum computation
90C99 - None of the above but in this section
Ressources complémentaires :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/15/yassinehamoudi_part1.pdf
CIRM (Editeur )
Loading the player...
|
Résumé :
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.).
Mots-Clés : quantum algorithm; quantum speedup; optimization; combinatorial optimization; adiabatic algorithm; variational algorithm; qaoa; quantum oracle
Codes MSC : Mots-Clés : 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
Ressources complémentaires :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/15/yassinehamoudi_part1.pdf
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de Publication : 07/08/2025 Date de Captation : 15/07/2025 Sous Collection : Research School Catégorie arXiv : Quantum Physics Domaine(s) : Informatique ; Théorie du Contrôle & Optimisation Format : MP4 (.mp4) - HD Durée : 01:26:29 Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-07-15_Hamoudi_Part1.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantiqueOrganisateurs de la Rencontre : 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 Année de la rencontre : 2025 URL de la Rencontre : https://conferences.cirm-math.fr/3394.html
Données de citation
DOI : 10.24350/CIRM.V.20375603Citer cette vidéo: 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 |
Voir Aussi
- [Multi angle] Quantum algorithms for factorization and other problems in cryptanalysis - lecture 2 / Auteur de la conférence Fouque, Pierre-Alain.
- [Multi angle] Quantum simulation of partial differential equations via schrodingerisation - lecture 2 / Auteur de la conférence Liu, Nana.
- [Multi angle] Quantum cryptography - lecture 2 / Auteur de la conférence Doosti, Mina.
- [Multi angle] Quantum error correction - lecture 2 / Auteur de la conférence Zémor, Gilles.
- [Multi angle] Quantum algorithms for factorization and other problems in cryptanalysis - lecture 1 / Auteur de la conférence Fouque, Pierre-Alain.
- [Multi angle] Quantum simulation of partial differential equations via schrodingerisation - lecture 1 / Auteur de la conférence Liu, Nana.
- [Multi angle] Quantum cryptography - lecture 1 / Auteur de la conférence Doosti, Mina.
- [Multi angle] Advanced quantum algorithms for scientific computing - lecture 2 / Auteur de la conférence Międlar, Agnieszka.
- [Multi angle] Optimization problem on quantum computers - lecture 2 / Auteur de la conférence Hamoudi, Yassine.
- [Multi angle] Quantum error correction - lecture 1 / Auteur de la conférence Zémor, Gilles.
- [Multi angle] Paradigms for the algorithms on different technologies - lecture 2 / Auteur de la conférence Ayral, Thomas.
- [Multi angle] Advanced quantum algorithms for scientific computing - lecture 1 / Auteur de la conférence Międlar, Agnieszka.
- [Multi angle] Paradigms for the algorithms on different technologies - lecture 1 / Auteur de la conférence Ayral, Thomas.
- [Multi angle] Quantum computing hardware: cost of fault-tolerance / Auteur de la conférence Mirrahimi, Mazyar.
Bibliographie
Imagette Video
