Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Estimation de la phase quantique: QFT et Eigenstates

Description

Cette séance de cours couvre l'algorithme de l'estimation de la phase quantique (QPE), axé sur le QFT et les eigenstates des systèmes quantiques. Il explique le processus d'estimation des phases quantiques et le rôle des registres dans l'algorithme.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

Transformée de Fourier quantique

En informatique quantique, la transformée de Fourier quantique (TFQ) est une transformation linéaire sur des bits quantiques, et est l'analogie quantique de la transformée de Fourier discrète. La transformée de Fourier quantique est l'un des nombreux algorithmes quantiques, qui incluent notamment l'algorithme de Shor qui permet de factoriser et de calculer le logarithme discret, l'algorithme d'estimation de phase quantique qui estime les valeurs propres d'un opérateur unitaire et les algorithmes traitant du problème de sous-groupe caché .

État quantique

L'état d'un système physique décrit tous les aspects de ce système, dans le but de prévoir les résultats des expériences que l'on peut réaliser. Le fait que la mécanique quantique soit non déterministe entraîne une différence fondamentale par rapport à la description faite en mécanique classique : alors qu'en physique classique, l'état du système détermine de manière absolue les résultats de mesure des grandeurs physiques, une telle chose est impossible en physique quantique et la connaissance de l'état permet seulement de prévoir, de façon toutefois parfaitement reproductible, les probabilités respectives des différents résultats qui peuvent être obtenus à la suite de la réduction du paquet d'onde lors de la mesure d'un système quantique.

Algorithme d'estimation de phase quantique

En informatique quantique, l’algorithme d'estimation de phase quantique est un permettant d'estimer la valeur propre (ou sa phase, ce qui, dans ce cas précis, est équivalent) d'un opérateur unité associée à un vecteur propre donné. Les valeurs propres d'un opérateur unitaire U, agissant sur m bits, sont de module 1. Si est un vecteur propre de U, nous avons donc . Le but de cet algorithme est de trouver la valeur de la phase correspondant à un vecteur propre donné, ceci avec une précision de n bits (la phase n'a pas nécessairement une valeur exacte).

Algorithme de Shor

En arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O et en espace . Beaucoup de cryptosystèmes à clé publique, tels que le RSA, deviendraient vulnérables si l'algorithme de Shor était un jour implanté dans un calculateur quantique pratique. Un message chiffré avec RSA peut être déchiffré par factorisation de sa clé publique N, qui est le produit de deux nombres premiers.

Porte quantique

En informatique quantique, et plus précisément dans le modèle de de calcul, une porte quantique (ou porte logique quantique) est un circuit quantique élémentaire opérant sur un petit nombre de qubits. Les portes quantiques sont les briques de base des circuits quantiques, comme le sont les portes logiques classiques pour des circuits numériques classiques. Contrairement à de nombreuses portes logiques classiques, les portes logiques quantique sont « réversibles ».

Afficher plus

Séances de cours associées (58)

Génération de nombres aléatoires quantiques

Explore la génération de nombres quantiques aléatoires, en discutant des défis et des implémentations de générer une bonne randomité à l'aide de dispositifs quantiques.

Bases de calcul quantiques

Couvre les bases du calcul quantique, en mettant l'accent sur les qubits supraconducteurs, les défis d'échelle et les applications potentielles.

Calcul quantitatif des ions piégés

Explore l'informatique quantique analogique et numérique, les sauts quantiques, le refroidissement des atomes avec la lumière, les technologies informatiques quantiques et les bits quantiques d'ions piégés.

Estimation de la phase quantique : Fondements et applications

Explore les fondamentaux, les défis et les applications de l'estimation de phase quantique dans le calcul quantique.

Information quantique: Bloch Sphere et Gates

Couvre les bases de l'information quantique, y compris la représentation de la sphère Bloch et les portes quantiques.

Afficher plus

Concepts associés (32)

Transformée de Fourier quantique

État quantique

Algorithme d'estimation de phase quantique

Algorithme de Shor

Porte quantique

Afficher plus