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, ya que algunos problemas intratables pasan a ser tratables. Mientras que equivale a una máquina de Turing,1 un computador cuántico equivale a una máquina de Turing cuántica.

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".