Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Computación
Computación
Programas de computación
Algoritmos cuánticos
Modelos
Complejidad
Problemas propuestos
Cronología
Años 1980
1981 - Paul Benioff
1981-1982 Richard Feynman
1985 - David Deutsch
Años 1990
Año 2000 hasta ahora
2000 - Continúan los progresos
2001 - El algoritmo de Shor ejecutado
2005 - El primer Qbyte
2006 - Mejoras en el control del cuanto
2007 - D-Wave
2007 - Bus cuántico
2008 - Almacenamiento
2009 - Procesador cuántico de estado sólido
2011 - Primera computadora cuántica vendida
2012 - Avances en chips cuánticos
2013 - Computadora cuántica más rápida que un computador
convencional
2019 - Primer ordenador cuántico para uso comercial
Véase también
Notas y referencias
Bibliografía
Bibliografía complementaria
Enlaces externos
Una partícula clásica, si se encuentra con un obstáculo, no puede atravesarlo y rebota. Pero con los electrones, que son partículas
cuánticas y se comportan como ondas, existe la posibilidad de que una parte de ellos pueda atravesar las paredes si son los
suficientemente delgadas; de esta manera la señal puede pasar por canales donde no debería circular. Por ello, el chip deja de
funcionar correctamente.
En consecuencia, la computación digital tradicional no tardaría en llegar a su límite, puesto que ya se ha llegado a escalas de sólo
algunas decenas de nanómetros. Surge entonces la necesidad de descubrir nuevas tecnologías y es ahí donde la computación cuántica
entra en escena.
La idea de computación cuántica surge en 1981, cuando Paul Benioff expuso su teoría para aprovechar las leyes cuánticas en el
entorno de la computación. En vez de trabajar a nivel de voltajes eléctricos, se trabaja a nivel de cuanto. En la computación digital,
un bit sólo puede tomar dos valores: 0 o 1. En cambio, en la computación cuántica, intervienen las leyes de la mecánica cuántica, y la
partícula puede estar en superposición coherente: puede ser 0, 1 y puede ser 0 y 1 a la vez (dos estados ortogonales de una partícula
subatómica). Eso permite que se puedan realizar varias operaciones a la vez, según el número de cúbits.
El número de cúbits indica la cantidad de bits que pueden estar en superposición. Con los bits convencionales, si se tenía un registro
de tres bits, había ocho valores posibles y el registro sólo podía tomar uno de esos valores. En cambio, si se tenía un vector de tres
cúbits, la partícula puede tomar ocho valores distintos a la vez gracias a la superposición cuántica. Así, un vector de tres cúbits
permitiría un total de ocho operaciones paralelas. Como cabe esperar, el número de operaciones es exponencial con respecto al
número de cúbits.
Para hacerse una idea del gran avance, un computador cuántico de 30 cúbits equivaldría a un procesador convencional de 10 teraflops
(10 millones de millones de operaciones en coma flotante por segundo), actualmente la supercomputadora Summit tiene la capacidad
de procesar 200 petaflops.
Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta el considerable incremento en cúbits
necesarios para cualquier cálculo que implica la corrección de errores. Para ninguno de los sistemas actualmente propuestos es trivial
un diseño capaz de manejar un número lo bastante alto de cúbits para resolver problemas computacionalmente interesantes hoy en
día.
Condiciones a cumplir
El sistema ha de poder inicializarse, esto es, llevarse a un estado de partida conocido y controlado.
Ha de ser posible hacer manipulaciones a los cúbits de forma controlada, con un conjunto de operaciones que
forme un conjunto universal de puertas lógicas(para poder reproducir cualquier otra puerta lógica posible).
El sistema ha de mantener sucoherencia cuántica a lo largo del experimento.
Ha de poder leerse el estado final del sistema, tras el cálculo.
El sistema ha de ser escalable: tiene que haber una forma definida de aumentar el número de cúbits, para tratar con
problemas de mayor coste computacional.
Candidatos
Véase también: Qubit#Representación física
Espines nucleares de moléculas en disolución, en un aparato de RMN.
Flujo eléctrico en SQUID.
Iones suspendidos en vacío.
Puntos cuánticos en superficies sólidas.
Imanes moleculares en micro-SQUID.
Computadora cuántica de Kane.
Computación adiabática, basada en el teorema adiabático.
Procesadores
En 2004, científicos del Instituto de Física aplicada de la Universidad de Bonn publicaron resultados sobre un registro cuántico
experimental. Para ello utilizaron átomos neutros que almacenan información cuántica, por lo que son llamados cúbits por analogía
con los bits. Su objetivo actual es construir una puerta cuántica, con lo cual se tendrían los elementos básicos que constituyen los
procesadores, que son el corazón de los computadores actuales. Cabe destacar que un chip de tecnología VLSI contiene actualmente
más de 100 000 puertas, de manera que su uso práctico todavía se presenta en un horizonte lejano.
Transmisión de datos
Científicos de los laboratorios Max Planck y Niels Bohr publicaron en la revista Nature en noviembre de 2004, resultados sobre la
transmisión de información cuántica a distancias de 100 km usando la luz como vehículo.2 obteniendo niveles de éxito del 70 %, lo
que representa un nivel de calidad que permite utilizar protocolos de transmisión con autocorrección. Actualmente se trabaja en el
diseño de repetidores, que permitirían transmitir información a distancias mayores a las ya alcanzadas.
Programas de computación
Algoritmos cuánticos
Los algoritmos cuánticos se basan en un margen de error conocido en las operaciones de base y trabajan reduciendo el margen de
error a niveles exponencialmente pequeños, comparables al nivel de error de las máquinas actuales.
Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa
Modelos
Computadora cuántica de Benioff
Computadora cuántica de Feynman
Computadora cuántica de Deutsch
Complejidad
La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con bajo mar
gen de error.
Problemas propuestos
Se ha sugerido el uso de la computación cuántica como alternativa superior a la computación clásica para varios problemas, entre
ellos:
Cronología
Años 1980
A comienzos de la década de 1980, empezaron a surgir las primeras teorías que apuntaban a la posibilidad de realizar cálculos de
naturaleza cuántica.
Desde el departamento de investigación de Microsoft (Microsoft Research), surgió un problema teórico que demostraba la ventaja
práctica que tendría un computador cuántico frente a uno tradicional.
Comparó el modelo de probabilidad clásica con el modelo cuántico y sus ideas sirvieron como base para el desarrollo de algunos
algoritmos futuros (como el de Shor).
Este trabajador del centro de investigación de IBM en Nueva York descubrió el teletransporte cuántico y que abrió una nueva vía de
investigación hacia el desarrollo de comunicaciones cuánticas.
Este científico estadounidense de AT&T Bell Laboratories definió el algoritmo que lleva su nombre y que permite calcular los
factores primos de números a una velocidad mucho mayor que en cualquier computador tradicional. Además su algoritmo permitiría
romper muchos de los sistemas de criptografía utilizados actualmente. Su algoritmo sirvió para demostrar a una gran parte de la
comunidad científica que observaba incrédula las posibilidades de la computación cuántica, que se trataba de un campo de
investigación con un gran potencial.Además, un año más tarde, propuso un sistema de corrección de errores en el cálculo cuántico.
Inventó el algoritmo de búsqueda de datos que lleva su nombre, algoritmo de Grover. Aunque la aceleración conseguida no es tan
drástica como en los cálculos factoriales o en simulaciones físicas, su rango de aplicaciones es mucho mayor. Al igual que el resto de
algoritmos cuánticos, se trata de unalgoritmo probabilísticocon un alto índice de acierto.
En 1997 se iniciaron los primeros experimentos prácticos y se abrieron las puertas para empezar a implementar todos aquellos
cálculos y experimentos que habían sido descritos teóricamente hasta entonces. El primer experimento de comunicación segura
usando criptografía cuántica se realiza con éxito a una distancia de 23 Km. Además se realiza el primer teletransporte cuántico de un
fotón.
Investigadores de Los Álamos y el Instituto Tecnológico de Massachusetts consiguen propagar el primer cúbit a través de una
solución de aminoácidos. Supuso el primer paso para analizar la información que transporta un cúbit. Durante ese mismo año, nació
la primera máquina de 2 cúbits, que fue presentada en la Universidad de Berkeley, California (EE. UU.) Un año más tarde, en 1999,
en los laboratorios de IBM-Almaden, se creó la primera máquina de 3 cúbits y además fue capaz de ejecutar por primera vez el
algoritmo de búsqueda de Grover.
2007 - D-Wave
La empresa canadiense D-Wave Systems había supuestamente presentado el 13 de febrero de 2007 en Silicon Valley, una primera
computadora cuántica comercial de 16 cúbits de propósito general; luego la misma compañía admitió que tal máquina, llamada
Orion, no es realmente una computadora cuántica, sino una clase de máquina de propósito general que usa algo de mecánica cuántica
para resolver problemas.[cita requerida]
De este modo aparece el primer bus cuántico, y este dispositivo además puede ser utilizado como memoria cuántica, reteniendo la
información cuántica durante un corto espacio de tiempo antes de ser transferido al siguiente dispositivo.
2008 - Almacenamiento
Según la Fundación Nacional de Ciencias (NSF) de los EE. UU., un equipo de científicos consiguió almacenar por primera vez un
Qubit en el interior del núcleo de un átomo de fósforo, y pudieron hacer que la información permaneciera intacta durante 1.75
segundos. Este periodo puede ser expansible mediante métodos de corrección de errores, por lo que es un gran avance en el
almacenamiento de información.
Para la comunicación en el dispositivo, esta se realiza mediante fotones que se desplazan sobre el bus cuántico, circuito electrónico
que almacena y mide fotones de microondas, aumentando el tamaño de un átomo artificialmente.
2011 - Primera computadora cuántica vendida
La primera computadora cuántica comercial es vendida por la empresaD-Wave Systems, fundada en 1999, a Lockheed Martin por 10
millones de dólares.5
9
En 2016, Intel trabaja en el dominio del silicio por el primer ordenador cuántico
10 de 17 cúbits.11
En mayo de 2017, IBM presenta un nuevo procesador cuántico comercial, el más potente hasta la fecha
Véase también
Computación basada en ADN
Criptografía cuántica
Electrónica molecular
Entrelazamiento cuántico
Fotónica
Intelligence Advanced Research Projects Activity(IARPA)
Simulador cuántico universal
Teleportación cuántica
Notas y referencias
1. Con la salvedad de que una máquina de T uring tiene memoria infinita.
2. Julsgaard, B., Sherson, J., Cirac, J. I., Fiurášek, J., & Polzik, E. S. (2004). «Experimental demonstration of quantum
memory for light» (http://www.nature.com/nature/journal/v432/n7016/full/nature03064.html). Nature 432 (7016): 482-
6.
3. Lloyd, Seth (1996). «Universal Quantum Simulators».Science 273: 1073-1078.
4. Julsgaard, Seth (2004). «Experimental demonstration of quantum memory for light». Nature 432 (7016): 482-6.
5. World’s first commercial quantum computer sold to Lockheed Martin (http://venturebeat.com/2011/05/27/first-quantu
m-computer-sold/), 27 de mayo de 2011
6. IBM shows off quantum computing advances, says practical qubit computers are close (http://www.extremetech.com/
extreme/120229-ibm-shows-off-quantum-computing-breakthroughs-says-qubit-computers-are-close/)
7. [1] (http://www.xataka.com/investigacion/la-computacion-cuantica-en-la-practica-los-retos-a-superar-para-convertir-te
oria-en-realidad)
8. computer finally proves its faster than a conventional PC, but only just (http://www.extremetech.com/extreme/155380
-quantum-computer-wins-first-ever-speed-test-against-a-conventional-intel-pc/Quantum)
9. http://www.technologyreview.es/informatica/52772/intel-apuesta-por-su-dominio-del-silicio
-en-la/
10. «Desarrollan primera memoria cuántica»(http://computerhoy.com/noticias/hardware/desarrollan-primera-memoria-cu
antica-optica-nanoescala-67893). Consultado el 11 de octubre de 2017.
11. «La computación cuántica cada vez mas cerca» (http://www.siete24.mx/tendencias/tecnologia/487083/computacion-
cuantica-cada-vez-mas-cerca/). Consultado el 11 de octubre de 2017.
Bibliografía
Ordenador cuántico universal y la tesis de Church-T
uring
Deutsch, D. "Quantum Theory, the Church-Turing Principle, and the Universal Quantum Computer" Proc. Roy.
Soc. Lond. A400 (1985) pp. 97-117.
Feynman, R. P. "Simulating Physics with Computers" International Journal of Theoretical Physics, Vol. 21 (1982)
pp. 467-488.
Nielsen, M. y Chuang, I. "Quantum Computation and Quantum Information" Cambridge University Press
(September, 2000), ISBN 0-521-63503-9.
Bibliografía complementaria
Agustín Rayo, «Computación cuántica»,Investigación y Ciencia, 405, junio de 2010, págs. 92-93.
Mastriani, Mario (4 de septiembre de 2014). Memorias matriciales correlacionadas cuánticas, simples y mejoradas:
una propuesta para su estudio y simulación sobre GPGPU . p. 268. Consultado el 12 de septiembre de 2014.
Enlaces externos
Frecuencias Cuánticas..
Obtenido de «https://es.wikipedia.org/w/index.php?title=Computación_cuántica&oldid=114745538
»
Esta página se editó por última vez el 22 mar 2019 a las 01:45.
El texto está disponible bajo laLicencia Creative Commons Atribución Compartir Igual 3.0 ; pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestrostérminos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de laFundación Wikimedia, Inc., una organización sin ánimo de lucro.