Porte quantique | EPFL Graph Search

Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?

Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.

Découvrez-en plus sur les applications Graph.

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 ». Cependant, il est possible d'effectuer un calcul classique en utilisant uniquement des portes réversibles. Par exemple, la porte de Toffoli réversible peut implémenter toutes les fonctions Booléennes, souvent au prix de devoir utiliser des . La porte de Toffoli a un équivalent quantique direct, montrant que des circuits quantiques peuvent effectuer toutes les opérations effectuées par les circuits classiques. Les portes logiques quantiques sont représentées par des matrices unitaires. Les portes quantiques les plus courantes fonctionnent sur des espaces d'un ou deux qubits, tout comme les portes logiques classiques fonctionnent sur un ou deux bits. Les portes quantiques peuvent être décrites comme des matrices unitaires de taille , où est le nombre de qubits sur lesquels la porte agit. Les variables sur lesquelles les portes agissent, les états quantiques, sont des vecteurs dans dimensions complexes, où est, à nouveau, le nombre de qubits de la variable: Les vecteurs de base sont les résultats possibles de la mesure, si elle est effectuée, et un état quantique est une combinaison linéaire de ces résultats. Les portes quantiques sont généralement représentées par des matrices. Une porte qui agit sur k qubits est représentée par une matrice unitaire . Les nombres de qubits en entrée et en sortie de la porte doivent être égaux. L'action de la porte sur un état quantique spécifique est obtenu en multipliant le vecteur qui représente l'état par la matrice qui représente la porte.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (3)

Personnes associées (1)

Concepts associés (56)

Cours associés (43)

Séances de cours associées (407)

Spin qubits in silicon and germanium quantum dots are promising platforms for quantum computing, but entangling spin qubits over micrometer distances remains a critical challenge. Current prototypical

AMER PHYSICAL SOC2022

Simulating the dynamics and the non-equilibrium steady state of an open quantum system are hard computational tasks on conventional computers. For the simulation of the time evolution, several efficie

VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF2021

Quantization of the parameters of a Perceptron is a central problem in hardware implementation of neural networks using a numerical technology. A neural model with each weight limited to a small integ

1996

Controlled NOT gate

In computer science, the controlled NOT gate (also C-NOT or CNOT), controlled-X gate, controlled-bit-flip gate, Feynman gate or controlled Pauli-X is a quantum logic gate that is an essential component in the construction of a gate-based quantum computer. It can be used to entangle and disentangle Bell states. Any quantum circuit can be simulated to an arbitrary degree of accuracy using a combination of CNOT gates and single qubit rotations. The gate is sometimes named after Richard Feynman who developed an early notation for quantum gate diagrams in 1986.

Porte de Toffoli

En informatique, la porte de Toffoli, est une porte logique. Elle est réversible et universelle, ce qui signifie que n'importe quel circuit réversible peut être construit à partir de portes de Toffoli. Elle agit comme une porte NON à double contrôle, d'où le nom qu'on lui donne également de « controlled-controlled-not gate » (CCNOT). Elle est due à Tommaso Toffoli. 150px|vignette|Représentation d'une porte de Toffoli La porte de Toffoli est une porte logique à 3 bits en entrée et 3 bits en sortie.

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.

PHYS-758: Advanced Course on Quantum Communication

The aim of this doctoral course by Nicolas Sangouard is to lay the theoretical groundwork that is needed for students to understand how to take advantage of quantum effects for communication technolog

CS-308: Quantum computation

The course introduces teh paradigm of quantum computation in an axiomatic way. We introduce the notion of quantum bit, gates, circuits and we treat the most important quantum algorithms. We also touch

PHYS-641: Quantum Computing

After introducing the foundations of classical and quantum information theory, and quantum measurement, the course will address the theory and practice of digital quantum computing, covering fundament

Explore les bits quantiques, les axiomes, les exemples, l'algorithme de Shor, les mesures, l'espace Hilbert et la dynamique.

Examine la description générale des mesures quantiques, y compris les états post-mesure et les opérateurs de Kraus.

Couvre les réalisations des portes de logique quantique et de leurs homologues quantiques.