English
Quantum algorithms for factorization and other problems in cryptanalysis - lecture 1
Multi angle
Auteurs : Fouque, Pierre-Alain (Auteur de la Conférence)
CIRM (Editeur )
81P94 - Quantum cryptography
Ressources complémentaires :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/18/pierrealainfouque_part2.pdf
CIRM (Editeur )
Loading the player...
|
Résumé :
In this course, I will present basic quantum algorithms and describe in detail polynomial-time factorization algorithms, and in particular the Quantum Fourier Transform. I will also show more recent improvements due to Regev, Ragavan and Vaikuntanathan, and Chevignard, Fouque, and Schrottenloher.In the lab course, you will simulate quantum algorithm using the Qiskit SDK in Python.
Keywords : quantum factorisation; Grover algorithms; cryptography
Codes MSC : Keywords : quantum factorisation; Grover algorithms; cryptography
81P94 - Quantum cryptography
Ressources complémentaires :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/18/pierrealainfouque_part2.pdf
|
Informations sur la Vidéo
Réalisateur : Récanzone, LucaLangue : Anglais Date de publication : 07/08/2025 Date de captation : 18/07/2025 Sous collection : Research School arXiv category : Quantum Physics Domaine : Computer Science Format : MP4 (.mp4) - HD Durée : 01:13:22 Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-07-18_Fouque_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 Congrès : https://conferences.cirm-math.fr/3394.html
Données de citation
DOI : 10.24350/CIRM.V.20376803Citer cette vidéo: Fouque, Pierre-Alain (2025). Quantum algorithms for factorization and other problems in cryptanalysis - lecture 1. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20376803 URI : http://dx.doi.org/10.24350/CIRM.V.20376803 |
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 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] Optimization problem on quantum computers - lecture 1 / Auteur de la Conférence Hamoudi, Yassine.
- [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
