Quantum algorithms for factorization and other problems in cryptanalysis - lecture 1 | Vidéo | Carmin.tv

00:00:00 / 00:00:00

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

De Pierre-Alain Fouque

Apparaît dans la collection : CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantique

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

Date de captation 18/07/2025
Date de publication 07/08/2025
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Luca Recanzone
Format MP4

Données de citation

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

Domaine(s)

Physique quantique

Codes MSC

81P94 Quantum cryptography

Document(s)

https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/18/pierrealainfouque_part2.pdf

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Copyright Carmin.tv 2025

Donner son avis