QMA
En teoria de la complexitat, la classe de complexitat QMA (Quantum Merlin Authur) és el conjunt dels problemes de decisió que una resposta SI es pot verificar per un prova quàntica interactiva d'un sol missatge en un temps polinòmic. Més formalment, un llenguatge L és a QMA(c,s) si existeix un verificador quàntic en temps polinòmic V i un polinomi p(x) tal que:
* , existeix un estat quàntic tal que la probabilitat que V accepti l'entrada és més gran que c.
* , per tots els estats quàntics la probabilitat que V accepti l'entrada és menor que s.
known for
Wikipage redirect
Adiabatic quantum computationAlexei KitaevArthur–Merlin protocolBQPComplexity classComputational complexity theoryHamiltonian complexityList of complexity classesMotorsport in IllinoisPCP theoremPP (complexity)QAM (disambiguation)QCMAQIP (complexity)Quantum complexity theoryQuantum supremacyRyan_Ellis_(racing_driver)
Link from a Wikipage to another Wikipage
known for
primaryTopic
QMA
En teoria de la complexitat, la classe de complexitat QMA (Quantum Merlin Authur) és el conjunt dels problemes de decisió que una resposta SI es pot verificar per un prova quàntica interactiva d'un sol missatge en un temps polinòmic. Més formalment, un llenguatge L és a QMA(c,s) si existeix un verificador quàntic en temps polinòmic V i un polinomi p(x) tal que:
* , existeix un estat quàntic tal que la probabilitat que V accepti l'entrada és més gran que c.
* , per tots els estats quàntics la probabilitat que V accepti l'entrada és menor que s.
has abstract
En teoria de la complexitat, l ...... i és dins de QMU-hard i a QMA.
@ca
QMA, na teoria da complexidade ...... verifica como uma máquina BQP.
@pt
В теории сложности, QMA (от ан ...... ритмом с высокой вероятностью.
@ru
Link from a Wikipage to an external page
Wikipage page ID
23,545,978
page length (characters) of wiki page
Wikipage revision ID
1,024,044,302
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
En teoria de la complexitat, l ...... epti l'entrada és menor que s.
@ca
QMA, na teoria da complexidade ...... verifica como uma máquina BQP.
@pt
В теории сложности, QMA (от ан ...... ритмом с высокой вероятностью.
@ru
label
QMA (Complexitat)
@ca
QMA
@en
QMA
@pt
Класс QMA
@ru