Quantum Merlin Arthur


Révision datée du 7 août 2025 à 17:40 par Arianne (discussion | contributions) (Arianne a déplacé la page Quentin Merlin Arthur vers Quantum Merlin Arthur sans laisser de redirection)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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