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

By Pierre-Alain Fouque

Appears in 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.

Information about the video

Date of recording 18/07/2025
Date of publication 07/08/2025
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers, Graduate Students
Director(s) Luca Recanzone
Format MP4

Citation data

DOI 10.24350/CIRM.V.20376803
Cite this video 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

Domain(s)

Quantum Physics

MSC codes

81P94 Quantum cryptography

Document(s)

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

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2026

Give feedback