Třída EQP
V teorii výpočetní složitosti je EQP (někdy nazývaný QP ) třída problémů řešitelnosti řešených kvantovým počítačem , který produkuje správnou odpověď s pravděpodobností 1 a běží v polynomiálním čase . Toto je kvantová analogie třídy složitosti P .
Jinými slovy, existuje algoritmus pro kvantový počítač ( kvantový algoritmus ), který řeší problém přesně a je zaručeno, že bude v polynomiálním čase.
Viz také
Odkazy
| kvantová informatika |
|---|
| Obecné pojmy |
| |
|---|
| kvantové komunikace |
|
|---|
| Kvantové algoritmy |
|
|---|
| Kvantová teorie složitosti |
|
|---|
| Kvantové výpočetní modely |
|
|---|
| Prevence dekoherence |
- Oprava kvantových chyb
- Stabilizační kódy
- Stabilizační formalismus
- Kvantový konvoluční kód
|
|---|
| Fyzické implementace | | kvantová optika |
- Kavitační kvantová elektrodynamika
- Konturová kvantová elektrodynamika
- Kvantové výpočty založené na lineární optice
- protokol KLM
- Bosonické vzorkování
|
|---|
| superchladné atomy |
|
|---|
| zpět založené |
- Kvantový počítač založený na nukleární magnetické rezonanci
- Kaneův kvantový počítač
- Ztrátový kvantový počítač - DiVincenzo
- NV centrum
|
|---|
| Supravodivé kvantové počítače |
- nabít qubit
- streamovací qubit
- Fázový qubit
- Transmon
|
|---|
|
|---|