EQP klasse

I beregningsmæssig kompleksitetsteori er EQP (nogle gange kaldet QP ) en klasse af løselighedsproblemer løst af en kvantecomputer , der udsender det rigtige svar med sandsynlighed 1 og kører i polynomisk tid . Dette er kvanteanalogen af kompleksitetsklassen P.

Der er med andre ord en algoritme til en kvantecomputer ( en kvantealgoritme ), der løser problemet præcist og med garanti er i polynomisk tid.

Se også

Kompleksitetsklasser af algoritmer
Betragtes som lys	DLOGTIME AC 0 ACC 0 TC0 [ da L SL RL NL NC SC CC P P-komplet ZPP RP BPP BQP EQP APX
Formodes at være svært	U.P. NP NP komplet co-NP co-NP-komplet AM M.A. QMA PH ⊕P PP #P #P- IP PSPACE PSPACE-komplet
Anses for vanskelig	EXPTIME NEXPTIME EXPSPACE 2-EXPTIME ELEMENTARY R PR RE RE-complete Co-RE Co-RE-komplet ALLE

Generelle begreber

kvantekommunikation

Kvantecomputermodeller

Fysiske implementeringer

kvanteoptik	Kavitationskvanteelektrodynamik Kontur kvanteelektrodynamik Kvanteberegning baseret på lineær optik KLM protokol Bosonisk prøvetagning
superkolde atomer	Absorberet ion kvantecomputer Optisk gitter
ryg baseret	Kvantecomputer baseret på kernemagnetisk resonans Kanes kvantecomputer Tabskvantecomputer - DiVincenzo NV center
Superledende kvantecomputere	opladningsqubit streaming qubit Fase qubit Transmon