Descripción
|
|
---|---|
La computación cuántica es un área de investigación muy reciente que está ejerciendo una gran influencia en los programas de desarrollo científico y tecnológico y en los medios de comunicación. Entre los resultados más comentados de esta disciplina cabe destacar el algoritmo de Shor (1994) que permite factorizar números enteros y calcular logaritmos discretos en tiempo polinomial y el protocolo de distribución de claves privadas BB84 (Bennet y Brassard, 1984) que permite desarrollar la criptografía de clave privada. A menudo, la computación cuántica se presenta como un modelo mucho más potente que el clásico. Este planteamiento está basado en una propiedad intrínseca del modelo que se denomina {\it paralelismo cuántico} y sugiere la posibilidad de que en este modelo de computación se verifique la igualad $P=NP$. Queda en el aire la gran pregunta de si el modelo cuántico es suficientemente potente para que se verifique esta igualdad y otra cuestión, tan interesante como la anterior, de si la potencia del modelo clásico se acerca suficientemente a la del cuántico para que los problemas de factorización y logaritmos discretos sean polinomiales en el modelo clásico. La computación cuántica plantea además otras cuestiones de gran interés: determinar si la capacidad correctora de los códigos cuánticos hace viable este modelo de computación, determinar si la capacidad correctora de los códigos clásicos permite resolver el proceso de unificación de la clave en el protocolo BB84, determinar si existen modelos discretos de computación cuántica, etc. | |
Internacional
|
No |
ISSN o ISBN
|
|
Entidad relacionada
|
U. de Valladolid |
Nacionalidad Entidad
|
ESPAÑA |
Lugar del congreso
|
Valladolid |