Algorithme de Shor: Factorisation quantique

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (31)

Page 3 sur 4

Introduction: programme de cours

Introduit le programme de cours, le schéma de classement, et les modèles de calcul classique et quantique.

Informatique Quantique: Fondamentaux et Applications

Explore les fondamentaux de l'informatique quantique, le contrôle du qubit, la sécurité des communications et les applications de transformation quantique de Fourier.

Factorisation entière : méthodes et algorithmes

Explore les méthodes et les algorithmes pour la factorisation entière, y compris les tests pour la fluidité B et le calcul des petits premiers.

Éléments de complexité computationnelle

Couvre les algorithmes quantiques, les classes de complexité, l'algorithme de Grover et l'information quantique dans la complexité computationnelle.

Informatique quantique : introduction

Couvre les bases de l'informatique quantique, les algorithmes quantiques, la correction d'erreurs et la manipulation de bits quantiques.

Problème Simon 1 : Quantum Symmetry et Oracle Queries

Explore le problème de Simon 1 dans l'informatique quantique, en mettant l'accent sur la symétrie, les requêtes oracle et les mesures quantiques.

Estimation de la phase quantique

Explique l'algorithme de l'estimation de la phase quantique (QPE) et sa complexité à l'aide de deux registres et de portes SWAP.

Avantage quantique computationnel : Progrès récents et prochaines étapes

Explore les progrès récents dans le calcul quantique de l'avantage et discute des défis dans l'atteinte de la suprématie quantique.

Algorithme Deutsch Josza

Couvre l'algorithme Deutsch-Josza, un algorithme quantique résolvant des problèmes avec une seule requête à un oracle.

Générateur d'un groupe

Explore la vérification d'un générateur de groupe, de l'échange de clés Diffie-Hellman et d'algorithmes cryptographiques.