Monografias.com > Sin categoría
Descargar Imprimir Comentar Ver trabajos relacionados

Computación cuántica (página 2)




Enviado por Pablo Turmero



Partes: 1, 2

Monografias.com

Criptoanálisis cuántico
El sistema de criptografía de RSA está basado en la factorización de números grandes para la generación de llaves.

El algoritmo de Shor resuelve en paralelo en sólo una fracción de n un problema de factorización, donde n es el tiempo tomado por un sistema de cómputo con algoritmos tradicionales.

Monografias.com

El principio de Heisenberg
No es posible conocer con precisión al mismo tiempo la posición y momento o velocidad de una partícula.

Al hacerlo irremediablemente afectamos el sistema y por tanto al menos uno de los dos parámetros.

Monografias.com

Criptografía cuántica
Cuando observamos o medimos un sistema cuántico, de hecho alteramos las propiedades de dicho sistema. En otras palabras, sería imposible "tocar" un mensaje cuántico sin dejar marcada una huella.

Monografias.com

Computación Cuántica Vs Clásica
La factorización de grandes números : (Algoritmo de Shor) Número a factorizar N = 1000 dígitos, Computadora actual = ~ varios miles de millones de años, Computadora cuántica = ~ 20 minutos.
La búsqueda en bases de datos : (Algoritmo de Grover) La búsqueda de un dato en una bases de datos no ordenada se realiza actualmente en un promedio de N/2 intentos, donde N es el número total de datos. Una computadora cuántica realizaría lo anterior en la raíz cuadrada de N.
Si N = 1 millón, Computadora actual = 500,000 intentos, Computadora cuántica = 1,000 veces (2 o 3 veces más por un factor de error).
Comunicación instantánea : Basado en EPR y Teo. de Bell.
Criptografía segura : Basada en el principio de incertidumbre de las leyes físicas.

Monografias.com

Arbol de relación-impacto C.C.

Monografias.com

Estado actual
El Caltech, la NASA, IBM y Oxford encabezan las investigaciones.
Ya se crearon las primeras computadoras cuánticas apenas con unos cuantos qubits (4 a 8 qubits) y se han realizado exitosamente algunos cálculos.
Ya se ha logrado enviar información con hasta 12 km. de distancia utilizando EPR.

Monografias.com

Más temas de interés
Algoritmos de corrección de errores y algoritmos altamente paralelos
Circuitos y compuertas cuánticas
Máquina de Turing cuántica y la resolución de problemas NP completos
QCL (Quantum Computation Language)

QCL es un lenguaje de alto nivel independiente de la arquitectura para computadoras cuánticas derivado de C. Permite la simulación y la implementación de algoritmos cuánticos de manera formal y consistente.

Monografias.com

El cerebro
¿Se parece más el cerebro humano a una computadora cuántica?

Monografias.com

Referencias y bibliografía
Benniof, Jozsa, Feynman, Deutsch, Julian Brown, Bennet, Peter Shor, Grover.

The fabric of reality, David Deutsch
The Code Book, Simon Singh
Minds, Machines and the multiverse, Julian Brown
Explorations in Quantum Computing, Collin P. Williams
Shadows of the mind, Roger Penrose

Partes: 1, 2
 Página anterior Volver al principio del trabajoPágina siguiente 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Categorias
Newsletter