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


m (Remplacement de texte — « == EN CONSTRUCTION == == EN CONSTRUCTION == == EN CONSTRUCTION == Catégorie:Quantique-v2 » par «  »)
m (Arianne a déplacé la page Quentin Merlin Arthur vers Quantum Merlin Arthur sans laisser de redirection)
 
(13 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==en construction==
==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]==
 
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==


== Définition ==
== 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 ==
== Français ==
''' XXXXXXXXX '''
''' Quantum Merlin Arthur'''


== Anglais ==
== Anglais ==
''' Quentin Merlin Arthur'''
''' Quantum Merlin Arthur'''
 
''' Quantum Merlin-Arthur'''


'''QMA'''
'''QMA'''


<small>
==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://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]


[[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']]
{{Modèle:Quantique}}


[[Catégorie:Quantique]]




 
[[Catégorie:Quantique]]
[[Catégorie:vocabulaire]]
[[Catégorie:ENGLISH]]

Dernière version du 7 août 2025 à 17:40

QUANTIQUE

Définition

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.

Français

Quantum Merlin Arthur

Anglais

Quantum Merlin Arthur

Quantum Merlin-Arthur

QMA

Sources

Source : arxiv

Source : Comprendre l'informatique quantique par Olivier Ezratty

Source : Wikipedia

LEXIQUE DE LA QUANTIQUE
Ligne verte.jpg

Récupérée de « https://datafranca.org/wiki/index.php?title=Quantum_Merlin_Arthur&oldid=116227 »

Contributeurs: Arianne Arel, Marie Alfaro, wiki