Clase EQP
En la teoría de la complejidad computacional, EQP (a veces llamado QP ) es una clase de problemas de resolución resueltos por una computadora cuántica que genera la respuesta correcta con probabilidad 1 y se ejecuta en tiempo polinomial . Este es el análogo cuántico de la clase de complejidad P .
En otras palabras, hay un algoritmo para una computadora cuántica ( un algoritmo cuántico ) que resuelve el problema exactamente y se garantiza que está en tiempo polinomial.
Véase también
Enlaces
| informatica cuantica |
|---|
| Conceptos generales |
| |
|---|
| comunicaciones cuánticas |
|
|---|
| Algoritmos cuánticos |
|
|---|
| Teoría de la complejidad cuántica |
|
|---|
| Modelos de computación cuántica |
|
|---|
| Prevención de decoherencia |
- Corrección de errores cuánticos
- Códigos de estabilización
- Formalismo de estabilización
- Código convolucional cuántico
|
|---|
| Implementaciones físicas | | óptica cuántica |
- Electrodinámica cuántica de cavitación
- Electrodinámica cuántica de contorno
- Computación cuántica basada en óptica lineal
- Protocolo KLM
- Muestreo bosónico
|
|---|
| átomos superfríos |
|
|---|
| basado en la espalda |
- Computadora cuántica basada en resonancia magnética nuclear
- La computadora cuántica de Kane
- Computadora cuántica perdida - DiVincenzo
- centro NV
|
|---|
| Computadoras cuánticas superconductoras |
- qubit de carga
- qubit de transmisión
- qubit de fase
- Transmón
|
|---|
|
|---|