Computacion Cuantica

Brevísima Introducción a la Computación Cuántica
Alejandro Díaz Caro† , Julián Samborski Forlese‡
Departamento de Ciencias de la Computación - FCEIA - UNR
†

diazcaro@fceia.unr.edu.ar, ‡ juliansf@gmail.com

A Díaz Caro, J. Samborski Forlese

Introducción a la Computación Cuántica sn - p. 1

Introducción

A Díaz Caro, J. Samborski Forlese

Introducción a la Computación Cuántica sn- p. 2

¿Qué es?
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 qubits 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 algunosproblemas intratables pasan a ser tratables.

Introducción • ¿Qué es?

• Algo habrán hecho... • Algo habrán hecho...
(cont.)

• Algunos conceptos • ¿Cómo se piensa
cuánticamente?

• Algoritmos Cuánticos • Algoritmos Cuánticos
(cont.)

• Implementaciones??? • Lenguajes Cuánticos
Qubits

Algo de Criptografía

A Díaz Caro, J. Samborski Forlese

Introducción a la Computación Cuántica sn- p. 3

Algo habrán hecho...
•
Introducción • ¿Qué es?

1936 Alan Turing inventa la MT para demostrar que existían problemas matemáticos que no eran computables.

• Algo habrán hecho... • Algo habrán hecho...
(cont.)

• Algunos conceptos • ¿Cómo se piensa
cuánticamente?

• Algoritmos Cuánticos • Algoritmos Cuánticos
(cont.)

• Implementaciones??? • Lenguajes Cuánticos
QubitsAlgo de Criptografía

A Díaz Caro, J. Samborski Forlese

Introducción a la Computación Cuántica sn - p. 4

Algo habrán hecho...
•
Introducción • ¿Qué es?

• Algo habrán hecho... • Algo habrán hecho...
(cont.)

• Algunos conceptos • ¿Cómo se piensa
cuánticamente?

1936 Alan Turing inventa la MT para demostrar que existían problemas matemáticos que no eran computables. Ley de Moore⇒ Dismunición en tamaño, mayor poder de cómputo. Sin embargo, los problemas que requieren recursos exponenciales siguen causando problemas.

• Algoritmos Cuánticos • Algoritmos Cuánticos
(cont.)

• Implementaciones??? • Lenguajes Cuánticos
Qubits

Algo de Criptografía

A Díaz Caro, J. Samborski Forlese

Introducción a la Computación Cuántica sn - p. 4

Algo habrán hecho...
•Introducción • ¿Qué es?

• Algo habrán hecho... • Algo habrán hecho...
(cont.)

• Algunos conceptos • ¿Cómo se piensa
cuánticamente?

• Algoritmos Cuánticos • Algoritmos Cuánticos
(cont.)

•

• Implementaciones??? • Lenguajes Cuánticos
Qubits

1936 Alan Turing inventa la MT para demostrar que existían problemas matemáticos que no eran computables. Ley de Moore ⇒ Dismunición en tamaño,mayor poder de cómputo. Sin embargo, los problemas que requieren recursos exponenciales siguen causando problemas. 1982 Richard Feynman sugiere que simular sistemas cuánticos necesariamente requiere recursos exponenciales. Sin embargo la naturaleza es capaz de simularlo de manera eficiente!

Algo de Criptografía

A Díaz Caro, J. Samborski Forlese

Introducción a la Computación Cuántica sn -p. 4

Algo habrán hecho...
•
Introducción • ¿Qué es?

• Algo habrán hecho... • Algo habrán hecho...
(cont.)

• Algunos conceptos • ¿Cómo se piensa
cuánticamente?

• Algoritmos Cuánticos • Algoritmos Cuánticos
(cont.)

•

• Implementaciones??? • Lenguajes Cuánticos
Qubits

Algo de Criptografía

•

1936 Alan Turing inventa la MT para demostrar que existían problemasmatemáticos que no eran computables. Ley de Moore ⇒ Dismunición en tamaño, mayor poder de cómputo. Sin embargo, los problemas que requieren recursos exponenciales siguen causando problemas. 1982 Richard Feynman sugiere que simular sistemas cuánticos necesariamente requiere recursos exponenciales. Sin embargo la naturaleza es capaz de simularlo de manera eficiente! 1985 David Deutsch describe el primer...