Quantum Merlin Arthur


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=116226 »

Contributeurs: Arianne Arel, Marie Alfaro, wiki