BQP
Clase de complejidad
En teoría de la complejidad computacional, BQP (tiempo polinomial cuántico con error acotado) es la clase de problemas de decisión decidibles por un ordenador cuántico en tiempo polinomial con una probabilidad de error de como mucho 1/3 para todas las instancias. Es el análogo cuántico a la clase de complejidad BPP. Un problema de decisión pertenece a BQP si existe un algoritmo cuántico (un algoritmo que se ejecuta en un ordenador cuántico) que resuelve el problema de decisión con alta probabilidad y que se ejecuta en tiempo polinomial.
Nº Q601325 ★
Común · Saberes
BQP
Clase de complejidad
En teoría de la complejidad computacional, BQP (tiempo polinomial cuántico con error acotado) es la clase de problemas de decisión decidibles por un ordenador cuántico en tiempo polinomial con una probabilidad de error de como mucho 1/3 para todas las instancias. Es el análogo cuántico a la clase de complejidad BPP. Un problema de decisión pertenece a BQP si existe un algoritmo cuántico (un algoritmo que se ejecuta en un ordenador cuántico) que resuelve el problema de decisión con alta probabilidad y que se ejecuta en tiempo polinomial.
Último precio
—
Precio mínimo
—
Mediana 7 d
—
Ventas 30 d
0
Rango 30 d
—
En circulación
0
Cotización
mediana
mín – máx
ventas
Sin ventas en el periodo
Ver tabla
| Fecha | mediana | Mín | Máx | ventas |
|---|
Historial de ventas
- Última venta
- —
- Media 30 d
- —
- Mínimo 30 d
- —
- Máximo 30 d
- —
- Ventas 7 d
- 0
- Ventas 30 d
- 0
Aún no hay ventas.
Ventas anónimas: sin comprador ni vendedor. Las cifras solo cuentan ventas entre jugadores.
En Wikipedia
En teoría de la complejidad computacional, BQP (tiempo polinomial cuántico con error acotado) es la clase de problemas de decisión decidibles por un ordenador cuántico en tiempo polinomial con una probabilidad de error de como mucho 1/3 para todas las instancias. Es el análogo cuántico a la clase de complejidad BPP. Un problema de decisión pertenece a BQP si existe un algoritmo cuántico (un algoritmo que se ejecuta en un ordenador cuántico) que resuelve el problema de decisión con alta probabilidad y que se ejecuta en tiempo polinomial. Una ejecución del algoritmo resolverá correctamente el problema de decisión con una probabilidad de al menos 2/3.
Texto: Wikipédia, CC BY-SA 4.0. · Imagen: Bilorv (CC0) ·
Cartas cercanas
-
B
BPP
Clase de complejidad
Nº Q796890 ★
Sin ofertas
-
PP (clase de complejidad)
Clase de complejidad
Nº Q1563053 ★
Sin ofertas
-
ZPP (complexity)
Complexity class
Nº Q136355 ★
Sin ofertas
-
V
Variational quantum eigensolver
Hybrid algorithm that uses both classical computers and quantum computers to find the ground state of a given physical system
Nº Q113512153 ★
Sin ofertas
-
Stupid sort
Algoritmo de ordenamiento
Nº Q762850 ★★★
Sin ofertas
-
Q
QMA (Clase de complejidad)
Clase de complejidad
Nº Q4047721 ★
Sin ofertas