UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERA MECNICA ELCTRICA,

ELECTRNICA Y SISTEMAS

ESCUELA PROFESIONAL DE INGENIERA ELECTRNICA

TRABAJO ENCARGADO
COMPUTACIN CUNTICA

CURSO:
DOCENTE:

PROYECTO

II

M Sc Bejar Muoz Pedro

PRESENTADO POR: Ccopa Supo Jhonn Cleto

104803

SEMESTRE IX

NDICE GENERAL
INTRODUCCIN
1 MARCO TERICO .... 1
1.1 Problemas de la computacin cuntica.... 3
1.2 Elementos bsicos de la computacin cuntica 4
1.3 Diferencias entre bits y qubits..... 6
1.4 Compuertas cunticas. 11
1.5 Entrelazamiento cuntico "Entanglement"
13
1.6 Teleportacin cuntica 14
1.7 Criptografa cuntica
14
2

HARDWARE PARA COMPUTACIN CUNTICA .15

2.1 Condiciones que debe cumplir ......... 15

2.2 Procesadores 15
2.3 Transmisin de datos ..16
2.4 Circuitos para la computacin cuntica . 16
3. SOFTWARE PARA COMPUTACIN 17
3.1 Algoritmo de Shor. 18
3.2 Algoritmo de Deutsch Jozsa 20
3.3 Algoritmo de Grover. 21
4. MODELOS. 26
4.1 Computadora cuntica de Benioff ...
26 4.2 Computadora cuntica de Feynman .
27
4.3 Computadora cuntica de Deutsch
28
5. LA COMPUTACIN CUNTICA EN LA CRIPTOGRAFA................28
5.1 Conceptos de Criptografa 29
5.2 Modelo de Criptografa Convencional o de Clave Privada..
29
5.3
Modelo
de
Criptografa
de
Clave
Pblica
30
5.4
Principio
bsico
.31

de

la

criptografa

cuntica

6. CONCLUSIONES 33
7. REFERENCIAS...34

COMPUTACIN CUNTICA

INTRODUCCIN
La computacin cuntica es lo que se obtiene de la convergencia de dos
teoras tan fascinantes como la cuntica y la computacin.
Con este tipo de investigacin se logra fusionar dos teoras que estn
luchando por mantenerse una y sobresalir la otra, la fsica clsica y la fsica
cuntica, los conceptos de una y otra hicieron nacer primero el concepto de
Computacin normal y ahora con los nuevos conceptos aplicados a la
computacin de la fsica cuntica surge la computacin Cuntica.
La computacin cuntica se empez a estudiar a raz, entre otras, de una
propuesta de Richard Feynman (1982), motivada por el alto coste
computacional que exige el clculo de la evolucin de sistemas cunticos.
l sugiri considerar la evolucin de los sistemas cunticos no como objetos
a calcular sino como herramientas de clculo, es decir, como ordenadores.
El rea se desarroll lentamente hasta que Peter W. Shor sorprendi a
todos, en 1994, describiendo un algoritmo polinomial para factorizar enteros.
El desarrollo de todas estas teoras llev primeramente a la criptografa
cuntica, justo cuando la computacin cuntica an se encontraba en estado
fetal.
El desarrollo terico del qubit por Benjamin Schumacher y el trabajo de
Deutsch en 1985 (presentando las puertas cunticas, los anlogos a las
puertas lgicas de la computacin clsica) junto con el desarrollo de los
primeros algoritmos para la computacin cuntica y el desarrollo de un
sistema para corregir errores en la transmisin de informacin de forma
cuntica (mediados de los 90) decidieron a la comunidad cientfica a
apostar por esta disciplina.
Ms all de la teora, los esfuerzos actuales tambin incluyen el diseo de
dispositivos fsicos capaces de llevar a cabo la llamada computacin cuntica.