La computación cuántica es un área de investigación muy reciente que
está ejerciendo una gran influencia en los programas de desarrollo
científico y tecnológico y en los medios de comunicación.

vspace{2mm}

El modelo de computación cuántica, a diferencia del clásico, es continuo: un $n-qubit$ es un vector unitario en el espacio ${cal H}^n={cal H}otimescdotsotimes{cal H}$, donde $cal H$ es un espacio de Hilbert complejo de dimensión $2$ que permite representar un $qubit$.
La potencia de cálculo del modelo cuántico está basada en la representación de los $n-qubits$ en el espacio ${cal H}^n$, que permite el denominado {it paralelismo cuántico}. Sin embargo el hecho de que el modelo sea continuo tiene dos inconvenientes importantes. Por una parte, el control de errores es mucho más difícil y, por otra, el modelo desde el punto de vista teórico es mucho más complejo.

vspace{2mm}

En este trabajo presentamos el primer modelo discreto de computación cuántica, con el objetivo de evitar estos dos inconvenientes. Dado que para mantener el paralelismo cuántico debe utilizarse el espacio ${cal H}^n$, proponemos una discretización de este espacio, para la representación de los $n-qubits$, que a su vez implica una discretización de las puertas cuánticas. El modelo propuesto simplifica notablemente dos de los aspectos más importantes de todo modelo teórico de computación: el estudio de complejidad computacional y la simulación clásica.


