Computacion cuantica

Ésta obra está bajo una Licencia de Reconocimiento-Compartición de Creative Commons. Para ver una copia, visite
http://creativecommons.org/licenses/by-sa/2.0/ o envíe una carta a Creative
Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA.
1
computación cuántica
Sergi Baila Martínez (www.sargue.net)
Traducción: Lupus (unodehuesca.blogspot.com)
ContenidosCONTENIDOS....................................................................................................................................... 2
1.INTRODUCCIÓN................................................................................................................................ 3
1.1. ¿El siglo de laincertidumbre?.................................................................................................. 3
1.2. Ordenadores lineales.................................................................................................................3
2.INFORMACIÓN CUÁNTICA..................................................................................................................4
2.1.Qubit........................................................................................................................................ 4
2.2. Puertas cuánticas......................................................................................................................4
2.3. No duplicación.........................................................................................................................4
2.4. Codificacióndensa....................................................................................................................4
2.5. Teleportación cuántica..............................................................................................................5
3.EL ORDENADOR CUÁNTICO UNIVERSAL............................................................................................5
3.1. La puerta cuánticauniversal..................................................................................................... 5
4.ALGORITMOS CUÁNTICOS.................................................................................................................6
4.1. Computación cuántica...............................................................................................................6
4.2. Ejemplo: buscar el período de unafunción.............................................................................. 6
5.ORDENADORES CUÁNTICOS EXPERIMENTALES................................................................................ 8
5.1. Trampa iónica.......................................................................................................................... 9
5.2. Resonancia magnéticanuclear..................................................................................................9
5.2. Rydberg Sculpting.................................................................................................................... 9
6.CORRECCIÓN DE ERRORES CUÁNTICOS..........................................................................................10
7.CRIPTOGRAFÍACUÁNTICA..............................................................................................................11
8.PERSPECTIVAS DE FUTURO............................................................................................................. 11
9.BIBLIOGRAFÍA................................................................................................................................12
2
1. Introducción
La humanidadha progresado a medida que los científicos descubrían nuevos métodos de
explorar los recursos físicos que nos rodean. Si preguntásemos cuáles son estos recursos a un
científico anterior al sigo XX, lo más probable es que obtuviésemos una respuesta triple: materiales,
fuerzas y energías. Ahora bien, resulta que en el siglo XX hemos añadido un nuevo recurso que
podemos manipular, y por el...