Kvanttilaskennan monimutkaisuusteoria tai kvanttikompleksisuusteoria on osa teoreettisen tietojenkäsittelytieteen laskennallista kompleksisuusteoriaa. Se tutkii kompleksisuusluokkia, jotka on määritelty kvanttitietokoneiden ja kvantti-informaation avulla, jotka ovat kvanttimekaniikkaan perustuvia laskentamalleja. Se käsittelee ongelmien vaikeutta suhteessa näihin kompleksisuusluokkiin sekä kvanttikompleksisuusluokkien ja klassisten eli (ei-kvantti) kompleksisuusluokkien välistä suhdetta.
Lähteet
Luokka:Kvantti-informaatiotiede