Computación Cuántica
La creación de una computadora
cuántica promete revolucionar la ciencia y la tecnología. Sin embargo, hay
muchos obstáculos que vencer para realizar este sueño.
Las computadoras se han vuelto
parte de nuestra vida cotidiana. Están presentes no sólo en las universidades,
oficinas y escuelas, sino en las casas de muchas personas. Las computadoras
modernas almacenan nuestros datos, nos comunican con los amigos, sacan fotos y
sirven para escuchar música. Sin embargo, no hay que olvidar su propósito
original: hacer cálculos. Ha habido recientemente un enorme avance en la
computación numérica. Cada año aparecen procesadores más rápidos y debemos
tirar a la basura las computadoras que orgullosamente compramos hace poco
tiempo. ¿Qué nos depara el futuro?
En 1985 David Deutsch dio una
base matemática sólida a la propuesta de Feynman. Deutsch explicó cómo podría
funcionar una computadora cuántica universal y describió su funcionamiento como
secuencias de operaciones elementales sobre qubits. La computadora cuántica de
Deutsch es muy parecida a la máquina universal de Turing, pero con qubits en el
lugar de bits clásicos. Sin embargo, la operación de una computadora cuántica
es muy distinta de la operación de la máquina de Turing. Había que formular
algoritmos computacionales cuánticos.
Los algoritmos cuánticos hacen
uso de las peculiaridades de los qubits. Para iniciar un proceso de cómputo
cuántico, podríamos, por ejemplo, poner para empezar todos los qubits que
representan la información inicial en una superposición de 0 y 1. El estado
inicial de esta computadora contendrá así todos los datos iniciales posibles.
Ahora sólo falta hacer un cálculo adecuado (aplicar el algoritmo). Operando
sobre los qubits en superposiciones de 1 y 0, el algoritmo cuántico resuelve,
en cierta forma, todos los cálculos posibles al mismo tiempo. Uno puede
imaginar (muy aproximadamente) una computadora cuántica como un conjunto muy
grande de computadoras clásicas que funcionan en paralelo. Esta riqueza de la
información se llama paralelismo cuántico, y disminuye drásticamente el número
de pasos necesarios para resolver un problema en una computadora cuántica.
Referencias: http://www.comoves.unam.mx/numeros/articulo/67/computacion-cuantica

