
A quantum computer is a device that uses quantum bits to perform computations leveraging superposition and entanglement.L'ordinateur quantique utilise des qubits capables, grâce à la superposition, de se trouver dans une combinaison linéaire d'états (0 et 1). L'intrication crée des liens non locaux entre les qubits. Des séquences de portes quantiques — opérations logiques réversibles — transforment les états. La mesure détruit la superposition, donnant un seul résultat ; c'est pourquoi les algorithmes (par exemple, Shor pour la factorisation ou Grover pour la recherche) visent à maximiser la probabilité de la bonne réponse.
Le concept de calcul quantique a été proposé indépendamment par Yuri Manin (1980) et Richard Feynman (1981). En 1985, David Deutsch a créé le modèle d'un ordinateur quantique universel. L'algorithme de Shor (1994) pour la factorisation des nombres a attiré l'attention en raison de la menace qu'il représente pour le chiffrement RSA. L'algorithme de Grover (1995) accélère la recherche. Les expériences ont évolué des circuits RMN à 2 qubits vers les pièges à ions et les qubits supraconducteurs. En 2012, le prix Nobel a été attribué à Serge Haroche et David Wineland pour la manipulation de systèmes quantiques individuels.
L'évolution du vecteur d'état des qubits dans l'espace de Hilbert est décrite par l'hamiltonien. L'état initial (généralement |0...0⟩) est transformé séquentiellement par des portes unitaires qui créent une superposition et intriquent les qubits. Des algorithmes tels que la transformée de Fourier quantique ajustent les amplitudes de sorte que l'interférence amplifie l'état cible. La mesure donne l'un des résultats avec une probabilité |amplitude|². Le théorème de non-clonage garantit l'impossibilité de copier exactement un état quantique inconnu, ce qui est fondamental pour la sécurité des protocoles.
Modélisation de molécules pour de nouveaux médicaments, optimisation financière, cassage de chiffrements cryptographiques.
L'ordinateur quantique ne passe pas en revue toutes les options explicitement, comme on le pense souvent. Il manipule les amplitudes de probabilité qui interfèrent : les ondes des mauvaises réponses s'annulent mutuellement, et la bonne réponse est amplifiée.
















