NOMBRE: Diego Armando Aruquipa Nuñez CARRERA: Ingeniería De Sistemas

MATERIA: Lógica Computacional UNIDAD: Los Andes

TURNO: Mañana FECHA DE PRESENTACION: 19-03-2019
NUMERO DE PRACTICA: 1

COMPUTACION CUANTICA.

La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de

cúbits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos.

Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha
dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras que un
computador clásico equivale a una máquina de Turing,1 un computador cuántico equivale a una máquina de Turing
cuántica.

ALGORITMOS CUANTICOS.

Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el
modelo de circuito cuántico, como el que se ilustra en la figura.1 La teoría de la complejidad computacional le asigna
la clase BQP a los algoritmos que pueden ser resueltos en un computador cuántico en tiempo polinómico con un
margen de error promedio inferior a 1/4. En el análisis de los algoritmos cuánticos es habitual comparar la cota
superior asintótica con el mejor algoritmo clásico conocido, o, si el problema está resuelto, con el mejor algoritmo
clásico posible. Se usa la notación de Landau para definir la relación entre la talla de la entrada del problema y el
número de pasos necesarios para resolverlo, o el número de posiciones de memoria que se utilizan durante su
resolución.

PRIMER COMPUTADOR CUANTICO.

IBM presentó en el CES 2019 el IBM Q System One, su primera computadora cuántica de uso comercial. El nuevo
producto de IBM logra combinar tanto la computación cuántica como la clásica para ofrecer un sistema de 20 cúbits
(bits cuánticos) . Todo este poder ha sido diseñado para usarse en sectores como la investigación y los negocios.

"Los sistemas IBM Q están diseñados para un día afrontar los problemas que actualmente se consideran demasiado
complejos y exponenciales para los sistemas clásicos", menciona el comunicado oficial de la compañía
estadounidense.

ALGORITMOS DE CRIPTOGRAFIA.

Es un algoritmo que modifica los datos de un documento con el objeto de alcanzar algunas características de
seguridad como autenticación, integridad y confidencialidad.

Es una función matemática usada en los procesos de encriptación y desencriptación. Trabaja en combinación con
una llave (un número, palabra, frase, o contraseña) para encriptar y desencriptar datos.

Para encriptar, el algoritmo combina matemáticamente la información a proteger con una llave provista. El resultado
de este cálculo son los datos encriptados. Para desencriptar, el algoritmo hace un cálculo combinando los datos
encriptados con una llave provista, siendo el resultado de esta combinación los datos desencriptados (exactamente

1-2
NOMBRE: Diego Armando Aruquipa Nuñez CARRERA: Ingeniería De Sistemas
MATERIA: Lógica Computacional UNIDAD: Los Andes
TURNO: Mañana FECHA DE PRESENTACION: 19-03-2019
NUMERO DE PRACTICA: 1

igual a como estaban antes de ser encriptados si se usó la misma llave). Si la llave o los datos son modificados el
algoritmo produce un resultado diferente.

El objetivo de un algoritmo criptográfico es hacer tan difícil como sea posible desencriptar los datos sin utilizar la
llave. Si se usa un algoritmo de encriptación realmente bueno, entonces no hay ninguna técnica significativamente
mejor que intentar metódicamente con cada llave posible. Incluso para una llave de sólo 40 bits, esto significa 2ˆ40
(poco más de 1 trillón) de llaves posibles.

10 BASES DE DATOS MAS GRANDES DEL MUNDO.

El blog Business Intelligence Lowdown ha recopilado la información que ha permitido conocer cuáles son las diez
mayores bases de datos del mundo en la actualidad. Las presentamos a continuación, por orden, indicando también
su tamaño aproximado (en Terabytes). Por motivos de seguridad, las bases de datos de Google y la CIA están
fuertemente protegidas por sus responsables, lo que ha hecho muy difícil estimar cuál es su tamaño real.

* World Data Centre for Climate (6.000 Tb)

* National Energy Research Scientific Computing Center (2.800 Tb)

* AT&T (323 Tb)

* Google (- Tb)

* Sprint (operador móvil de EEUU) (300 Tb)

* ChoicePoint (información telefónica, páginas blancas) (250 Tb)

* YouTube (45 Tb)

* Amazon (42 Tb)

* La CIA (- Tb)

* Biblioteca del Congreso de los EEUU (20 Tb)

Aunque a todos nos ha sorprendido el cuarto puesto de Google, lo más probable es que el tamaño real de su base de
datos esté ligeramente subestimado.

2-2