EQP osztály
A számítási komplexitás elméletében az EQP (néha QP -nek is nevezik) a kvantumszámítógép által megoldott megoldhatósági problémák osztálya , amely 1-es valószínűséggel adja ki a helyes választ, és polinomidőben fut . Ez a P komplexitási osztály kvantumanalógja .
Más szóval, van egy kvantumszámítógépre alkalmas algoritmus ( kvantumalgoritmus ), amely pontosan megoldja a problémát, és garantáltan polinomiális időben van.
Lásd még
Linkek
| kvantuminformatika |
|---|
| Általános fogalmak |
| |
|---|
| kvantumkommunikáció |
|
|---|
| Kvantum algoritmusok |
|
|---|
| Kvantumkomplexitás elmélet |
|
|---|
| Kvantum számítástechnikai modellek |
|
|---|
| Dekoherencia megelőzés |
- Kvantumhibák korrekciója
- Stabilizációs kódok
- Stabilizációs formalizmus
- Kvantumkonvolúciós kód
|
|---|
| Fizikai megvalósítások | | kvantumoptika |
- Kavitációs kvantumelektrodinamika
- Kontúrkvantumelektrodinamika
- Lineáris optikán alapuló kvantumszámítás
- KLM protokoll
- Bozonikus mintavétel
|
|---|
| szuperhideg atomok |
|
|---|
| hát alapú |
- Mágneses magrezonancián alapuló kvantumszámítógép
- Kane kvantumszámítógépe
- Veszteséges kvantumszámítógép - DiVincenzo
- NV központ
|
|---|
| Szupravezető kvantumszámítógépek |
- töltés qubit
- streaming qubit
- Fázis qubit
- Transmon
|
|---|
|
|---|