Annexe : Algorithme de Deutsch-Jozsa
Introduction à l’informatique quantique
H3600 v1 Article de référence

Annexe : Algorithme de Deutsch-Jozsa
Introduction à l’informatique quantique

Auteur(s) : Frédéric LEMOINE

Date de publication : 10 avr. 2025 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

Présentation

1 - Principes quantiques

2 - Qubit

3 - Portes quantiques

4 - Simulation et exécution

5 - Applications et algorithmes

6 - Conclusion

7 - Glossaire

8 - Sigles, notations et symboles

9 - Annexe : Algorithme de Deutsch-Jozsa

Sommaire

Présentation

RÉSUMÉ

L'informatique quantique est un domaine en constante expansion. Elle se base sur les principes de la mécanique quantique pour effectuer des calculs. Contrairement aux ordinateurs classiques qui utilisent des bits représentant des 0 ou des 1, les ordinateurs quantiques utilisent des qubits. Les qubits peuvent représenter un 0 ou un 1 mais aussi une superposition des deux grâce à un phénomène quantique appelé superposition. Cette particularité permet aux ordinateurs quantiques de traiter beaucoup plus d'informations simultanément, et donc bien plus rapidement que les ordinateurs classiques.  Ils pourront résoudre des problèmes actuellement insolubles par les ordinateurs classiques dans un temps raisonnable. Cet article vous permettra d’assimiler les concepts de base de l’informatique quantique ainsi que les algorithmes les plus connus. Vous apprendrez à programmer un ordinateur quantique, à simuler le fonctionnement de votre programme avant de l’exécuter sur un véritable ordinateur quantique.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

INTRODUCTION

L'informatique quantique est un domaine en constante expansion. Elle se fonde sur les principes de la mécanique quantique pour effectuer des calculs. Contrairement aux ordinateurs classiques, qui utilisent des bits représentant des 0 ou des 1, les ordinateurs quantiques utilisent des qubits. Un qubit peut représenter un 0 ou un 1, mais aussi une superposition des deux, grâce à un phénomène quantique appelé superposition.

Cette particularité permet aux ordinateurs quantiques de traiter simultanément beaucoup plus d’informations que les ordinateurs classiques. Ils pourront résoudre des problèmes actuellement insolubles par les ordinateurs classiques en un temps raisonnable. Ils permettront, par exemple, de développer de nouvelles méthodes de cryptage plus sûres, de simuler l’assemblage des molécules pour découvrir de nouveaux médicaments, de casser les systèmes de cryptage actuels, ou d’améliorer les algorithmes d’apprentissage machine de l’Intelligence artificielle.

L’ordinateur quantique repose sur trois concepts : le qubit, la superposition (le fait d’être dans un état combinaison de 0 et de 1) et l’intrication quantique. Deux qubits, ou plus, peuvent, en effet, être intriqués, c’est-à-dire qu’ils sont liés d’une manière telle que leurs états sont corrélés. Mesurer l’état d’un des qubits affecte instantanément l’état de l’autre, quelle que soit la distance qui les sépare.

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 92 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-h3600

Lecture en cours
Présentation

Article inclus dans l'offre

"Innovations technologiques"

(191 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

9. Annexe : Algorithme de Deutsch-Jozsa

Nous présentons ici le détail du calcul de la sortie du circuit pour l’algorithme de Deutsch-Jozsa (§ 5.5).

Nous avons choisi de prendre un exemple avec 3 qubits (n=3).

Le circuit (figure 45) commence par créer une superposition quantique de tous les cas binaires possibles grâce aux portes de Hadamard.

|S>= 1 2 2 [ |000>+|001>+|010>+|011>+|100>+|101> +|110>+|111>] ...
Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Annexe : Algorithme de Deutsch-Jozsa

Article inclus dans l'offre

"Innovations technologiques"

(191 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) -   *  -  https://quantum.ibm.com/composer

  • (2) -   *  -  https://algassert.com/quirk

  • (3) - LE BELLAC (M.) -   Introduction à l’information quantique.  -  Belin (2005).

  • (4) - JOHNSTON (E.R.), HARRIGAN (N.), GIMENO-SEGOVIA (M.) -   Programming Quantum Computers : Essential Algorithms and Code Samples.  -  O’Reilly Media (2019).

  • (5) - WEAVER (J.L.), HARKINS (F.J.) -   Qiskit Pocket Guide : Quantum Development with Qiskit.  -  O’Reilly Media (2022).

  • (6) - PRIEUR (B.) -   Informatique quantique - De la physique quantique à la programmation quantique en Q#.  -  Éditions ENI (2019).

  • ...

DANS NOS BASES DOCUMENTAIRES

1 Sites Internet

IBM quantum learning : site d’apprentissage des bases de l’informatique quantique et des services et systèmes IBM Quantum pour résoudre des problèmes du monde réel.

https://learning.quantum.ibm.com/

IBM quantum composer : simulateur quantique d’IBM.

https://quantum.ibm.com/composer

Q# : langage de programmation de Microsoft pour les ordinateurs quantiques.

https://learn.microsoft.com/fr-fr/azure/quantum/qsharp-overview

Sphère de Bloch : simulation et visualisation d’un qubit via une sphère de Bloch. https://www.utc.fr/~wschon/sr06/demonstrateur-algorithmes-quantiques-master/website/_site/qubitAnimation.html

Qiskit : langage de programmation quantique d’IBM.

https://www.ibm.com/quantum/qiskit

OpenQASM : OpenQASM (Open Quantum Assembly Language) est une interface de programmation indépendante de la machine et compatible avec les QPU IBM.

https://docs.quantum.ibm.com/guides/introduction-to-qasm

Quirk : simulateur de circuit quantique.

https://algassert.com/quirk

HAUT DE PAGE

2 Annuaire

Alice & Bob

https://alice-bob.com/

D-wave :...

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Innovations technologiques"

(191 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Ressources documentaires

Cryptographie reposant sur les réseaux euclidiens

Les récentes avancées des technologies quantiques menacent les mécanismes cryptographiques utilisés ...

Introduction à l'architecture des ordinateurs

L'article commence par une brève histoire des machines informatiques et introduit ensuite les principes ...

Hiérarchie mémoire : les caches

Entre le ou les processeurs d'un ordinateur et les organes de stockage existe une hiérarchie de ...

Processeurs : exécution pipeline des instructions

Cet article présente les caractéristiques essentielles de l'exécution pipeline des instructions dans les ...