El ncleo de un prototipo de computadora

cuntica con iones atrapados.

Una computadora cuntica es un dispositivo

informtico que hace uso directo del fenmeno
de la mecnica cuntica, como la superposicin y
el entrelazamiento cuntico, para realizar
operaciones sobre datos.
El plano de una computadora cuntica basado en un proyecto modular de
gran escala.

Las computadoras cunticas son diferentes de

las computadoras tradicionales basadas en transistores. El
principio bsico pueden ser usadas para representar datos
y realizar operaciones sobre los mismos.
La computacin cuntica se basa en el uso de qubits en lugar de bits, y da lugar a nuevas
puertas lgicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente
complejidad en computacin clsica y en computacin cuntica, lo que ha dado lugar a una gran
expectacin, ya que algunos problemas intratables pasan a ser tratables. Un modelo terico es
la mquina cuntica de Turing, tambin conocida como computadora cuntica universal.
En las computadoras clsicas, las memorias estn hechas
de bits, cada bit representa un uno o un cero. Una
computadora cuntica mantiene una secuencia de qubits.

Un nico qubit puede representar un uno, un cero o,

crucialmente, cualquier superposicin cuntica de estos;
en tanto, dos qubits pueden estar en cualquiera de los
cuatro estados de superposicin cuntica, y tres qubits en
cualquiera de las 8 superposiciones.
En general, una computadora cuntica con N qubits,
puede estar en una superposicin cuntica arbitraria de
2 elevado a la N estados simultneamente (una
computadora normal puede solo estar en uno de esos 2
a la N estados en un nico momento). Una
computadora cuntica opera manipulando esos qubits
con una secuencia fija de puertas lgicas cunticas. La
secuencia de puertas a ser aplicadas es llamada
algoritmo cuntico.