Instituto de Investigación
en Matemáticas

No se ha especificado ningún tipo
No se ha especificado ningún tipo

Modelo discreto de computación cuántica

Jesús García López de Lacalle (Universidad Politécnica de Madrid)

Fecha: 07/05/2012 12:30
Lugar: Aula Alan Turing, Edificio de Tecnologías de la Información y las Telecomunicaciones
Grupo: SINGACOM

Abstract:
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.