Logo Lainformacion.com
< Cinco cosas que probablemente no sabías sobre los iPod
25 señales indicativas de las páginas web de mala calidad >

Bienvenidos al día del avance exponencial

La observación de Richard Feynman de que ciertos efectos de la mecánica cuántica no podían ser simulados de forma eficiente en una computadora llevó a especular con que la computación en general se podría llevar a cabo más eficientemente usando dichos efectos. Esto quedó demostrado cuando Peter Shor describió un algoritmo cuántico en tiempo polinomial para factorizar números enteros. En los sistemas cuánticos el espacio computacional aumenta exponencialmente con el tamaño del sistema, lo que permite también un paralelismo exponencial. Este paralelismo podría llevarnos a algoritmos cuánticos exponencialmente más rápidos de lo que podría ser posible de forma clásica.

– Eleanor Rieffel y Wolfgang Polak (2000)
An Introduction to Quantum Computing for Non-Physicists
apropiado documento introductorio a la computación cuántica,
para leer el día en que se presenta el Sistema Cuántico Orion