« Quantum Merlin Arthur » : différence entre les versions

Version du 7 août 2025 à 17:39

Classe de problèmes qui est vérifiable en temps polynomial sur un ordinateur quantique avec une probabilité supérieure aux 2/3. C’est l’analogue quantique de la classe de complexité “traditionnelle” NP.

Quantum Merlin Arthur

Quantum Merlin Arthur

Quantum Merlin-Arthur

QMA

@@ Ligne 2 : / Ligne 2 : @@
 == Définition ==
-QMA : Quentin Merlin Arthur, classe de problèmes qui est vérifiable en temps polynomial sur un ordinateur
+Classe de problèmes qui est vérifiable en temps polynomial sur un '''[[ordinateur quantique]]''' avec une probabilité supérieure aux 2/3. C’est l’analogue quantique de la '''[[NP (complexité)|classe de complexité “traditionnelle” NP]]'''.
-quantique avec une probabilité supérieure aux 2/3. C’est l’analogue quantique de la classe de complexité “traditionnelle” NP. QML : Quantum Machine Learning. Branche des algorithmes quantique qui sert au machine
-learning.
 == Français ==
-''' Quentin Merlin Arthur'''
+''' Quantum Merlin Arthur'''
 == Anglais ==
-''' Quentin Merlin Arthur'''
+''' Quantum Merlin Arthur'''
+''' Quantum Merlin-Arthur'''
 '''QMA'''
 ==Sources==
+[https://arxiv.org/pdf/2410.19152   Source : arxiv]
 [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668   Source : Comprendre l'informatique quantique par  Olivier Ezratty ]
+[https://en.wikipedia.org/wiki/QMA   Source : Wikipedia]
 {{Modèle:Quantique}}