Computación cuántica
Unas cuantas ideas básicas

¿Qué es la computación cuántica?
Un modo fundamentalmente nuevo de información que se puede realizar solamente poniendo en juego fenómenos que únicamente parecen darse en la mecánica cuántica (especialmente la interferencia cuántica)

¿Qué es la mecánica cuántica?
Una de las teorías más profundas de la física en cuyo marco muchas otras teorías recientes son formuladas. Algunas de sus características son las siguientes:

* Cuantización. Significa que las cantidades observables no varían de modo continuo sino en paquetes discretos o "cuantos". Esta es una de las propiedades que hacen posible la computación cuántica.

* Interferencia. Significa que el resultado de un proceso cuántico en general depende de toda la historia posible del proceso. Esta es una característica que hace el ordenador cuántico cualitativamente más potente que el clásico.

* Enmadejamiento (entanglement). Significa que las propiedades de un sistema compuesto, incluso cuando los componentes están distantes y no interactúan, no pueden en general ser expresadas completamente mediante la descripción de cada uno de los componentes. Esta es una propiedad que hace posible la criptografía cuántica.

* Un experimento significativo con el fotón


¿Qué pueden hacer los ordenadores cuánticos?

Unas cuantas aplicaciones (de momento teóricas) que se han desarrollado ya para cuando se puedan construir:

* Criptografía: una comunicación más segura.
* Búsqueda más eficiente (algoritmo de Grover).
* Factorización de grandes números (algoritmo de Shor).
* Modelización eficiente de sistemas de la mecánica cuántica.


Información inicial interesante:
Centro de Oxford
Artículo de Gershenfeld y Chuang en Scientific American
Introducción de A. Ekert (Centro de Oxford)
Introducción de Samuel L. Braunstein