Concept
Oracle (machine de Turing)
Séances de cours associées (28)
Algorithme du shor: Détails du circuit II
Explore les détails du circuit de l'algorithme de Shor pour l'affacturage efficace des nombres à l'aide du calcul quantique.
Les Algorithmes Deutsch et Deutsch-Jozsa
Couvre les algorithmes Deutsch et Deutsch-Jozsa dans le calcul quantique, expliquant les principes qui les sous-tendent et leurs implications.
Modèle de calcul du circuit quantique
Couvre le modèle Cincent de Deutsch pour le calcul quantique, en mettant l'accent sur la représentation des entrées, l'espace Hilbert et l'évolution unitaire.
Algorithme Deutsch Josza
Couvre l'algorithme Deutsch-Josza, un algorithme quantique résolvant des problèmes avec une seule requête à un oracle.
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.
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.
Mécanique quantique : États liés et tunnels
Explore les points de retournement, la quantification et le tunneling en mécanique quantique.
Le pouvoir de l’interaction : la construction zéro connaissance
Explore la construction à connaissance nulle, les modèles de configuration et la puissance de l'interaction dans les protocoles cryptographiques, y compris le protocole Sigma et les preuves à connaissance nulle NP.
Deutsch et Josza Problème
Couvre le problème de Deutsch et Josza dans le calcul quantique, en se concentrant sur les fonctions booléennes et les oracles.
Problème caché du sous-groupe et Simon Algorithm
Explore le problème caché du sous-groupe et l'algorithme Simon dans le calcul quantique.