Français
Paradigms for the algorithms on different technologies - lecture 1
Multi angle
Authors : Ayral, Thomas (Author of the conference)
CIRM (Publisher )
35Q40 - PDEs in connection with quantum mechanics
65Z05 - Applications of numerical analysis to physics
81P68 - Quantum computation
81V70 - Many-body theory; quantum Hall effect
Additional resources :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/17/thomasayral.pdf
CIRM (Publisher )
Loading the player...
|
Abstract :
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.
MSC Codes : 35Q40 - PDEs in connection with quantum mechanics
65Z05 - Applications of numerical analysis to physics
81P68 - Quantum computation
81V70 - Many-body theory; quantum Hall effect
Additional resources :
https://cemracs2025.math.cnrs.fr/media/uploads/2025/07/17/thomasayral.pdf
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 07/08/2025 Conference Date : 15/07/2025 Subseries : Research School arXiv category : Quantum Physics Mathematical Area(s) : Numerical Analysis & Scientific Computing ; Computer Science ; Mathematics in Science & Technology Format : MP4 (.mp4) - HD Video Time : 01:32:52 Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-07-15_Ayral_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.20375403Cite this video as: Ayral, Thomas (2025). Paradigms for the algorithms on different technologies - lecture 1. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20375403 URI : http://dx.doi.org/10.24350/CIRM.V.20375403 |
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 algorithms for factorization and other problems in cryptanalysis - lecture 1 / Author of the conference Fouque, Pierre-Alain.
- [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] Quantum computing hardware: cost of fault-tolerance / Author of the conference Mirrahimi, Mazyar.
Bibliography
- AYRAL, Thomas. Quantum computing: promises, achievements and challenges. Photoniques, 2025, no 131, p. 66-71. - https://doi.org/10.1051/photon/202513166
Imagette Video
