EQP luokka

Laskennallisen monimutkaisuuden teoriassa EQP (joskus kutsutaan myös QP ) on kvanttitietokoneella ratkaistava ratkaistavuusongelmien luokka , joka tulostaa oikean vastauksen todennäköisyydellä 1 ja toimii polynomiajassa . Tämä on kompleksisuusluokan P kvanttianalogi .

Toisin sanoen kvanttitietokoneelle on olemassa algoritmi ( kvanttialgoritmi ), joka ratkaisee ongelman tarkasti ja on taatusti polynomiajassa.

Katso myös

Algoritmien monimutkaisuusluokat
Kevyenä pidetty	DLOGTIME AC 0 ACC 0 TC0 [ fi L SL RL NL NC SC CC P P-täydellinen ZPP RP BPP BQP EQP APX
Taitaa olla vaikeaa	U.P. NP NP valmis co-NP co-NP-täydellinen AM M.A. QMA PH ⊕P PP #P #P - IP_ PSPACE PSPACE-täydellinen
Vaikeaksi pidetty	EXPTIME NEXPTIME EXPACE 2-EXPTIME ELEMENTARY R PR RE täytä uudelleen Co-RE Co-RE-complete KAIKKI

Yleiset käsitteet

kvanttiviestintä

Kvanttilaskentamallit

Fyysiset toteutukset

kvanttioptiikka	Kavitaatiokvanttielektrodynamiikka Ääriviivan kvanttielektrodynamiikka Lineaariseen optiikkaan perustuva kvanttilaskenta KLM-protokolla Bosoninen näytteenotto
superkylmiä atomeja	Absorboituneen ionin kvanttitietokone Optinen ritilä
takaisin perustuva	Ydinmagneettiseen resonanssiin perustuva kvanttitietokone Kanen kvanttitietokone Häviö kvanttitietokone - DiVincenzo NV keskusta
Suprajohtavat kvanttitietokoneet	lataa qubit suoratoisto qubit Vaihe qubit Transmon