Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Índice
Origen de la computación cuántica
Problemas de la computación cuántica
Hardware para computación cuántica
Condiciones a cumplir
Candidatos
Procesadores
Transmisión de datos
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 lo 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.
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 solo 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 1 y 0 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 solo 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.
El doctor Steven Girvin (profesor de física en el Instituto Cuántico de Yale), cuyo enfoque principal es
la corrección de errores cuánticos y tratar de comprender el concepto de tolerancia a fallas, dice que
"todos creen saberlo cuando lo ven, pero nadie en el caso cuántico puede definirlo con precisión". Así
mismo, menciona que en un sistema cuántico, cuando se observa la tolerancia a fallas o se realizan
mediciones, el sistema puede cambiar de una manera que está fuera de control.
Candidatos
Véase también: Qubit#Representación física
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.3 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 margen de error.
Problemas propuestos
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.
Las ideas esenciales de la computación cuántica surgieron de la mente de Paul Benioff, quien
trabajaba en el Argone National Laboratory, en Illinois, Estados Unidos. Imaginó un ordenador
tradicional (máquina de Turing) que trabajaba con algunos principios de la mecánica cuántica.
David Deutsch, físico israelí de la Universidad de Oxford, Inglaterra, describió el primer computador
cuántico universal, es decir, capaz de simular cualquier otro computador cuántico (principio de
Church-Turing ampliado). De este modo, surgió la idea de que un computador cuántico podría
ejecutar diferentes algoritmos cuánticos.[cita requerida]
Años 1990
En esta época la teoría empezó a plasmarse en la práctica: aparecieron los primeros algoritmos
cuánticos, las primeras aplicaciones cuánticas y las primeras máquinas capaces de realizar cálculos
cuánticos.
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 un
algoritmo probabilístico con un alto índice de acierto.
1997 - Primeros experimentos
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.
De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), creó un computador cuántico de 5 cúbits capaz
de ejecutar un algoritmo de búsqueda de orden, que forma parte del Algoritmo de Shor. Este
algoritmo se ejecutaba en un simple paso cuando en un computador tradicional requeriría de
numerosas iteraciones.
Ese mismo año, científicos de Los Álamos National Laboratory (EE. UU.)
anunciaron el desarrollo de un computador cuántico de 7 cúbits. Utilizando un resonador magnético
nuclear se consiguen aplicar pulsos electromagnéticos y permite emular la codificación en bits de los
computadores tradicionales.
IBM y la Universidad de Stanford, consiguen ejecutar por primera vez el algoritmo de Shor en el
primer computador cuántico de 7 cúbits desarrollado en Los Álamos. En el experimento se calcularon
los factores primos de 15, dando el resultado correcto de 3 y 5 utilizando para ello 1018 moléculas,
cada una de ellas con siete átomos.
Científicos en Waterloo y Massachusetts diseñan métodos para mejorar el control del cuanto y
consiguen desarrollar un sistema de 12 cúbits. El control del cuanto se hace cada vez más complejo a
medida que aumenta el número de cúbits empleados por los computadores.
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.
La primera computadora cuántica comercial es vendida por la empresa D-Wave Systems, fundada en
1999, a Lockheed Martin por 10 millones de dólares.6
IBM anuncia que ha creado un chip lo suficientemente estable como para permitir que la informática
cuántica llegue a hogares y empresas. Se estima que en unos 10 o 12 años se puedan estar
comercializando los primeros sistemas cuánticos.7
En 2016, Intel trabaja en el dominio del silicio por el primer ordenador cuántico10
En mayo de 2017, IBM presenta un nuevo procesador cuántico comercial, el más potente hasta la
fecha11 de 17 cúbits.12
En el CES de 2019, IBM presentó el IBM Q System One, el primer ordenador cuántico para uso
comercial. En el mismo se combina tanto la computación cuántica como "tradicional" para ofrecer
un sistema de 20 qubits para su utilización en investigaciones y grandes cálculos.[3] (https://www.xat
aka.com/ordenadores/ibm-presenta-ibm-q-system-one-primer-ordenador-cuantico-para-uso-comerc
ial)
El 20 de septiembre, el Financial Times publicó por primera vez "Google afirma haber alcanzado la
supremacía cuántica".14
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. «La informática cuántica puede romper la seguridad de Internet y hacerlo inservible.» (https://ww
w.lavanguardia.com/tecnologia/20191010/47885066483/informatica-cuantica-ordenador-cuantico-i
nternet-peligros-seguridad-encriptacion-bitcoin.html). La Vanguardia.
2. Con la salvedad de que una máquina de Turing tiene memoria infinita.
3. 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/ful
l/nature03064.html). Nature 432 (7016): 482-6.
4. Lloyd, Seth (1996). «Universal Quantum Simulators». Science 273: 1073-1078.
5. Julsgaard, Seth (2004). «Experimental demonstration of quantum memory for light». Nature 432
(7016): 482-6.
6. World’s first commercial quantum computer sold to Lockheed Martin (http://venturebeat.com/2011/
05/27/first-quantum-computer-sold/), 27 de mayo de 2011
7. IBM shows off quantum computing advances, says practical qubit computers are close (http://ww
w.extremetech.com/extreme/120229-ibm-shows-off-quantum-computing-breakthroughs-says-qubit
-computers-are-close/)
8. [1] (http://www.xataka.com/investigacion/la-computacion-cuantica-en-la-practica-los-retos-a-super
ar-para-convertir-teoria-en-realidad)
9. computer finally proves its faster than a conventional PC, but only just (http://www.extremetech.co
m/extreme/155380-quantum-computer-wins-first-ever-speed-test-against-a-conventional-intel-pc/
Quantum)
10. http://www.technologyreview.es/informatica/52772/intel-apuesta-por-su-dominio-del-silicio-en-la/
11. «Desarrollan primera memoria cuántica» (http://computerhoy.com/noticias/hardware/desarrollan-p
rimera-memoria-cuantica-optica-nanoescala-67893). Consultado el 11 de octubre de 2017.
12. «La computación cuántica cada vez más cerca» (https://web.archive.org/web/20171011234143/htt
p://www.siete24.mx/tendencias/tecnologia/487083/computacion-cuantica-cada-vez-mas-cerca/).
Archivado desde el original (http://www.siete24.mx/tendencias/tecnologia/487083/computacion-cu
antica-cada-vez-mas-cerca/) el 11 de octubre de 2017. Consultado el 11 de octubre de 2017.
13. «La nueva computadora cuántica de 53 qubits de IBM es la máquina más poderosa que puede
usar» (https://www.technologyreview.com/f/614346/ibms-new-53-qubit-quantum-computer-is-the-
most-powerful-machine-you-can-use/).
14. [2] (https://www.ft.com/content/b9bb4e54-dbc1-11e9-8f9b-77216ebe1f17),Financial times , Sept
2019
Bibliografía
Ordenador cuántico universal y la tesis de Church-Turing
Deutsch, D. "Quantum Theory, the Church-Turing Principle, and the Universal Quantum
Computer" Proc. Roy. Soc. Lond. A400 (1985) pp. 97-117.
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 (http://sedici.unl
p.edu.ar/handle/10915/39869). p. 268. Consultado el 12 de septiembre de 2014.
Gershenfeld, Neil, and Isaac L. Chuang. "Quantum computing with molecules. (http://cba.mit.edu/
docs/papers/98.06.sciqc.pdf)" Scientific American 278.6 (1998): 66-71.
Gershon, Talia. (2018). Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty
(https://www.youtube.com/watch?v=OWJCfOvochA&feature=emb_logo&ab_channel=WIRED) .
2021, de WIRED.
Enlaces externos
Frecuencias Cuánticas.. (http://elcanaldegabriel.wordpress.com/2009/12/14/frecuencias-cuantica
s/)
Referencias generales
Computación cuántica (https://web.archive.org/web/20110815214405/http://www.sargue.net/2
007/01/hace-ya-tiempo-publiqu-un-artculo-que.html) Escrito por Sergi Baila
Computación cuántica (https://web.archive.org/web/20080619050533/http://campusvirtual.une
x.es/cala/epistemowikia/index.php?title=Computaci%C3%B3n_cu%C3%A1ntica)
Epistemowikia
Qubit.org (http://www.qubit.org) (Centre for Quantum Computation) (en inglés)
Institute for Quantum Computing (http://www.iqc.ca) (en inglés)
Grupo de Información y Computación Cuántica (http://gcc.ls.fi.upm.es/es/) Archivado (https://
web.archive.org/web/20100522055645/http://gcc.ls.fi.upm.es/es/) el 22 de mayo de 2010 en
Wayback Machine. de la Universidad Politécnica de Madrid.
Computación, Información y Criptografía Cuántica (http://www.quitemad.org) en la Comunidad
de Madrid (QUITEMAD)
QubitNews (https://web.archive.org/web/20100618053626/http://quantum.fis.ucm.es/) (en
inglés)
Qwiki (https://web.archive.org/web/20081007061303/http://qwiki.stanford.edu/) (Wiki sobre
Computación Cuántica) (en inglés)
Artículos sobre física cuántica (http://arxiv.org/archive/quant-ph) (libre acceso) (en inglés)
Algunos tutoriales (https://web.archive.org/web/20051126215404/http://www.fceia.unr.edu.ar/~
diazcaro/QC/Tutorials/)
El ordenador Insuperable (http://www.project-syndicate.org/commentary/deutsch1/Spanish)
Artículo divulgativo de David Deutsch.
Informática Cuántica (http://informaticacuantica.comule.com/index.html) Archivado (https://we
b.archive.org/web/20120629182117/http://informaticacuantica.comule.com/index.html) el 29
de junio de 2012 en Wayback Machine. Historia, Modelos y Algoritmos.
La Nación: Qubit x Qubit (http://www.lanacion.com.ar/180733-qubit-x-qubit)
La Nación: Por qué Google y el Pentágono quieren computadoras cuánticas (http://www.lanac
ion.com.ar/1583861-por-que-google-y-el-pentagono-quieren-computadoras-cuanticas)
La Nación: Microsoft apuesta a que la computación cuántica sea el próximo gran salto (http://
www.lanacion.com.ar/1709076-microsoft-apuesta-a-que-la-computacion-cuantica-sea-el-proxi
mo-gran-salto)
Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty. (https://www.youtu
be.com/watch?v=OWJCfOvochA&feature=emb_logo&ab_channel=WIRED)
Compañías que desarrollan computadoras cuánticas
D-Wave Systems, Vancouver, BC, Canada (http://www.dwavesys.com)
IBM (https://web.archive.org/web/20050206225757/http://www.research.ibm.com/quantuminf
o/)
Patentes relacionadas con la computación cuántica
Algunas patentes concedidas relacionadas con la computación cuántica (http://patft.uspto.go
v/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2Fsearch-adv.htm&r=0
&p=1&f=S&l=50&Query=%22quantum+computing%22+OR+%22quantum+gate%22+OR+%2
2quantum+computer%22&d=ptxt)
Algunas patentes publicadas relacionadas con la computación cuántica (http://appft1.uspto.go
v/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-ad
v.html&r=0&p=1&f=S&l=50&Query=%22quantum+computer%22+OR+%22quantum+gate%22
+OR+%22quantum+information%22+OR+%22quantum+computing%22&d=PG01)
Obtenido de «https://es.wikipedia.org/w/index.php?title=Computación_cuántica&oldid=138273578»
Esta página se editó por última vez el 11 sep 2021 a las 15:00.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0;
pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.