Français
Quantum algorithms for factorization and other problems in cryptanalysis - lecture 1
Multi angle
Authors : Fouque, Pierre-Alain (Author of the conference)
CIRM (Publisher )
81P94 - Quantum cryptography
Additional resources :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/18/pierrealainfouque_part2.pdf
CIRM (Publisher )
Loading the player...
|
Abstract :
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
MSC Codes : Keywords : quantum factorisation; Grover algorithms; cryptography
81P94 - Quantum cryptography
Additional resources :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/18/pierrealainfouque_part2.pdf
|
Information on the Video
Film maker : Récanzone, LucaLanguage : English Available date : 07/08/2025 Conference Date : 18/07/2025 Subseries : Research School arXiv category : Quantum Physics Mathematical Area(s) : Computer Science Format : MP4 (.mp4) - HD Video Time : 01:13:22 Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-07-18_Fouque_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.20376803Cite this video as: 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 |
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 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] Optimization problem on quantum computers - lecture 1 / Author of the conference Hamoudi, Yassine.
- [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
