Séance de cours

Quantum et nanocomputing

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre les bases de la théorie des nombres, du cryptage RSA et de l'algorithme de recherche de période de Shor. Il explique comment trouver la période d'une fonction, le concept d'ordre et l'application de l'informatique quantique à la factorisation. La séance de cours se penche également sur la mise en œuvre de l'algorithme de Shor, l'importance des nombres de coprimes et les défis de l'affacturage de grands nombres.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

Informatique quantique

L'informatique quantique est le sous-domaine de l'informatique qui traite des calculateurs quantiques et des associés. La notion s'oppose à celle d'informatique dite « classique » n'utilisant que des phénomènes de physique classique, notamment de l'électricité (exemple du transistor) ou de mécanique classique (exemple historique de la machine analytique). En effet, l'informatique quantique utilise également des phénomènes de la mécanique quantique, à savoir l'intrication quantique et la superposition.

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.

Quantum algorithm

In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer.

Chiffrement

thumb|Table de chiffrement de la guerre franco–prussienne de 1870, évoquant une série de mots classés par ordre alphabétique. Archives nationales de France. Le chiffrement (ou parfois cryptage) est un procédé de cryptographie grâce auquel on souhaite rendre la compréhension d'un document impossible à toute personne qui n'a pas la clé de chiffrement. Ce principe est généralement lié au principe d'accès conditionnel. Bien que le chiffrement puisse rendre secret le sens d'un document, d'autres techniques cryptographiques sont nécessaires pour communiquer de façon sûre.

Factorisation

En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d'un produit. Cette transformation peut se faire suivant différentes techniques détaillées ci-dessous. Les enjeux de la factorisation sont très divers : à un niveau élémentaire, le but peut être de ramener la résolution d'une équation à celle d'une équation produit-nul, ou la simplification d'une écriture fractionnaire ; à un niveau intermédiaire, la difficulté algorithmique présumée de la factorisation des nombres entiers en produit de facteurs premiers est à la base de la fiabilité du cryptosystème RSA.

Afficher plus

Séances de cours associées (64)

Quantum et nanocomputing

Explore les fondamentaux du calcul quantique, la transformation quantique de Fourier, le chiffrement RSA, l'algorithme de Shor et les implémentations expérimentales.

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.

Quantum et nanocomputing

Explore les fondamentaux de l'informatique quantique, y compris les qubits, les portes et l'enchevêtrement, ainsi que l'impact de l'informatique quantique sur la société.

Algorithme de Shor: Circuit quantique et constatation de la période

Couvre l'algorithme de Shor pour la recherche de périodes dans le calcul quantique, expliquant le circuit quantique et l'algorithme utilisé.

Informatique Quantique: Fondamentaux et Applications

Couvre les principes fondamentaux de l'informatique quantique, y compris la réalisation de qubits, les ordinateurs quantiques évolutifs, la communication quantique et les algorithmes quantiques.

Afficher plus

Concepts associés (32)

Informatique quantique