Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

BQP y Computación cuántica

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre BQP y Computación cuántica

BQP vs. Computación cuántica

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. La computación cuántica o informática cuántica es un paradigma de computación distinto al de la informática clásica.

Similitudes entre BQP y Computación cuántica

BQP y Computación cuántica tienen 7 cosas en común (en Unionpedia): Algoritmo, Algoritmo cuántico, Algoritmo de Shor, Cúbit, Logaritmo discreto, Máquina de Turing, Teoría de la complejidad computacional.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Algoritmo y BQP · Algoritmo y Computación cuántica · Ver más »

Algoritmo cuántico

Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se ilustra en la figura.

Algoritmo cuántico y BQP · Algoritmo cuántico y Computación cuántica · Ver más »

Algoritmo de Shor

En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN), así nombrado por Peter Shor.

Algoritmo de Shor y BQP · Algoritmo de Shor y Computación cuántica · Ver más »

Cúbit

Un cúbit o bit cuántico (del inglés quantum bit o qubit) es un sistema cuántico con dos estados propios y que puede ser manipulado arbitrariamente.

BQP y Cúbit · Cúbit y Computación cuántica · Ver más »

Logaritmo discreto

En álgebra abstracta, se conoce como logaritmo discreto de y en base g, donde g e y son elementos de un grupo cíclico finito G, a la solución x de la ecuación gx.

BQP y Logaritmo discreto · Computación cuántica y Logaritmo discreto · Ver más »

Máquina de Turing

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.

BQP y Máquina de Turing · Computación cuántica y Máquina de Turing · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

BQP y Teoría de la complejidad computacional · Computación cuántica y Teoría de la complejidad computacional · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de BQP y Computación cuántica

BQP tiene 22 relaciones, mientras Computación cuántica tiene 116. Como tienen en común 7, el índice Jaccard es 5.07% = 7 / (22 + 116).

Referencias

En este artículo se encuentra la relación entre BQP y Computación cuántica. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »