CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantique

Collection CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantique

Organisateur(s) 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
Date(s) 15/07/2025 - 19/07/2025
URL associée https://conferences.cirm-math.fr/3394.html
00:00:00 / 00:00:00
12 15

Quantum algorithms for factorization and other problems in cryptanalysis - lecture 2

De Pierre-Alain Fouque

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.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20377203
  • Citer cette vidéo Fouque, Pierre-Alain (18/07/2025). Quantum algorithms for factorization and other problems in cryptanalysis - lecture 2. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20377203
  • URL https://dx.doi.org/10.24350/CIRM.V.20377203

Domaine(s)

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis