Paradigms for the algorithms on different technologies - lecture 1 | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Paradigms for the algorithms on different technologies - lecture 1

By Thomas Ayral

Appears in collection : CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantique

In these two lectures, I will introduce the main algorithms used in today's noisy and tomorrow's fault-tolerant quantum computers. After a quick introduction to gate-based quantum computation, I will review basic primitives like the quantum Fourier transform and their use in algorithms such as quantum phase estimation, with applications to the factoring problem (Shor's algorithm) and energy estimation in quantum physics. Then, I will turn to the challenges of decoherence in quantum computers, to the variational algorithms that have been designed to mitigate its effects (including the variational quantum eigensolver, VQE), and to their limitations and some counter-measures like error mitigation. In the hands-on session, we will implement a phase estimation algorithm as well as a VQE algorithm applied to a quantum chemistry problem.

Information about the video

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

Citation data

DOI 10.24350/CIRM.V.20375403
Cite this video Ayral, Thomas (15/07/2025). Paradigms for the algorithms on different technologies - lecture 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20375403
URL https://dx.doi.org/10.24350/CIRM.V.20375403

Domain(s)

Quantum Physics

Bibliography

AYRAL, Thomas. Quantum computing: promises, achievements and challenges. Photoniques, 2025, no 131, p. 66-71. - https://doi.org/10.1051/photon/202513166

MSC codes

Document(s)

https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/17/thomasayral.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 2025

Give feedback