« Quantum Merlin Arthur » : différence entre les versions
Aucun résumé des modifications |
m (Arianne a déplacé la page Quentin Merlin Arthur vers Quantum Merlin Arthur sans laisser de redirection) |
(Aucune différence)
| |
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 : Comprendre l'informatique quantique par Olivier Ezratty
Contributeurs: Arianne Arel, Marie Alfaro, wiki
