Clasa EQP
În teoria complexității computaționale, EQP (numit uneori QP ) este o clasă de probleme de solubilitate rezolvate de un computer cuantic care dă răspunsul corect cu probabilitatea 1 și rulează în timp polinomial . Acesta este analogul cuantic al clasei de complexitate P .
Cu alte cuvinte, există un algoritm pentru un computer cuantic ( un algoritm cuantic ) care rezolvă problema exact și este garantat a fi în timp polinomial.
Vezi și
Link -uri
| informatica cuantica |
|---|
| Concepte generale |
| |
|---|
| comunicații cuantice |
|
|---|
| Algoritmi cuantici |
|
|---|
| Teoria complexității cuantice |
|
|---|
| Modele de calcul cuantic |
|
|---|
| Prevenirea decoerenței |
- Corectarea erorilor cuantice
- Codurile de stabilizare
- Formalismul de stabilizare
- Cod convoluțional cuantic
|
|---|
| Implementări fizice | | optica cuantică |
- Electrodinamica cuantică a cavitației
- Electrodinamica cuantică de contur
- Calcul cuantic bazat pe optică liniară
- Protocolul KLM
- Prelevarea bosonică
|
|---|
| atomi superreci |
|
|---|
| pe spate |
- Calculator cuantic bazat pe rezonanța magnetică nucleară
- Calculatorul cuantic al lui Kane
- Pierdere computer cuantic - DiVincenzo
- Centrul NV
|
|---|
| Calculatoare cuantice supraconductoare |
- încărcați qubit
- streaming qubit
- qubit de fază
- Transmon
|
|---|
|
|---|