Éléments de complexité computationnelle

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Page 1 sur 3

Éléments de complexité informatique

Couvre les concepts et les implications de complexité informatique classique et quantique.

Information et calcul quantiques

Couvre l'information quantique, le calcul, les avantages, les défis, la correction d'erreurs et les algorithmes 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.

Algorithme d'affacturage de Shor

Couvre l'algorithme d'affacturage de Shor, qui calcule efficacement de grands nombres à l'aide d'ordinateurs quantiques.

Éléments de complexité computationnelle

Introduit la complexité computationnelle, les problèmes de décision, la complexité quantique et les algorithmes probabilistes, y compris les problèmes dures au NP et les problèmes complets au NP.

Matrice à l'opérateur de densité

Explique la transformation d'une matrice à l'opérateur de densité en physique quantique.

La période de recherche de l'algorithme

Explore la méthode d'estimation de la phase quantique pour trouver la période d'une fonction à l'aide d'un oracle.

Information quantique et informatique

Couvre l'information quantique, l'informatique, les algorithmes, la correction d'erreurs et les défis sur le terrain.

Chimie quantique

Couvre les valeurs propres, les fonctions propres, les opérateurs ermitiens et la mesure des observables en chimie quantique.

Classes de complexité: P et NP

Explore les classes de complexité P et NP, en mettant en évidence les problèmes solvables et vérifiables, y compris les défis complets du NP.