Introduction to quantum computing

André Chailloux (1)

1 COSMIQ - Cryptologie symétrique, cryptologie fondée sur les codes et information quantique

The goal of this talk is to present an introduction to quantum computing for non-specialists. I will first present the quantum computing model in order to have a first feel of what we can and cannot do with a quantum computer. Then I will present a few iconic quantum algorithms such as Grover’s algorithm and Shor’s algorithm. Finally, I will talk about perspectives relative to quantum-secure cryptography. During the talk, I will also briefly talk about error correction for quantum computation and quantum cryptography.

Domaines: Cryptographie et sécurité [cs.CR]; Physique Quantique [quant-ph]

André Chailloux. Introduction to quantum computing. WAIFI 2020 - International Workshop on the Arithmetic of Finite Fields, Jul 2020, Rennes, France. ⟨hal-03138529⟩