Teoria de la complexitat quàntica
branca d'estudi de la complexitat computacional dels algoritmes quàntics / From Wikipedia, the free encyclopedia
La teoria de la complexitat quàntica és el subcamp de la teoria de la complexitat computacional que s'ocupa de les classes de complexitat definides mitjançant ordinadors quàntics, un model computacional basat en la mecànica quàntica. Estudia la duresa dels problemes computacionals en relació amb aquestes classes de complexitat, així com la relació entre les classes de complexitat quàntica i les classes de complexitat clàssiques (és a dir, no quàntiques).[1]
Dues classes de complexitat quàntica importants són BQP i QMA.[2]