Por @Alvy — 13 de Febrero de 2007

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

 

 

 

 

 

 

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


Forastero en tierra extraña

EUR 1,99

Comprar


Caligrafía creativa

EUR 11,30 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección