La computación cuántica utiliza qubits en lugar de bits, permitiendo el procesamiento paralelo y nuevas puertas lógicas, lo que puede reducir drásticamente el tiempo de ejecución de algoritmos. A diferencia de la computación clásica, donde cada bit tiene un estado discreto, los qubits pueden representar múltiples estados simultáneamente. Los algoritmos cuánticos están clasificados por su complejidad en la clase BQP, que mide su resolución en tiempo polinómico con un error bajo.

2. La computación cuántica es un paradigma de computación distinto
al de la computación clásica. Se basa en el uso de qubits en lugar de
bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos
algoritmos.
Una misma tarea puede tener diferente complejidad en
computación clásica y en computación cuántica, lo que ha dado
lugar a una gran expectación.

4. cuántica
clásica

5. Cuántica
En la computación cuántica, a diferencia de la
computación actual donde cada bit puede estar
en un estado discreto y alternativo a la vez, la
unidad fundamental de almacenamiento es el bit
cuántico, donde cada bit cuántico puede tener
múltiples estados simultáneamente en un
instante determinado, así reduciendo el tiempo
de ejecución de algunos algoritmos de miles de
años a segundos.
Clásica
Es un dispositivo electrónico compuesto
básicamente de un procesador, memoria y
dispositivos de entrada/salida (E/S). La
característica principal de la computadora,
respecto a otros dispositivos similares, como
una calculadora no programable, es que con él
se pueden realizar tareas muy diversas,
cargando distintos programas en la memoria
para que los ejecute el procesador. Siempre se
busca optimizar los procesos, ganar tiempo,
hacerlo más fácil de usar y simplificar las tareas
rutinarias.

6. • 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.1 La teoría
de la complejidad computacional le
asigna la clase BQP a los algoritmos
que pueden ser resueltos en un
computador cuántico en tiempo
polinómico con un margen de error
promedio inferior a 1/4. En el análisis
de los algoritmos cuánticos es habitual
comparar la cota superior asintótica
con el mejor algoritmo clásico
conocido, o, si el problema está
resuelto, con el mejor algoritmo
clásico posible

7. Una computadora cuántica hace uso del cómputo en
paralelo mediante el empleo de bits cuánticos (qubits). Ya
vimos que una partícula subatómica puede estar en varios
niveles energéticos a la vez; en este sentido, puede
representar al mismo tiempo los dos valores posibles de
un bit (0 "cero" o 1 "uno"). Es como si el qubit existiera en
dos universos paralelos: en uno como "cero" y en el otro
como "uno".