Las computadoras cuánticas - Algoritmos cuánticos [Parte 3]

Software para computación

Algoritmos cuánticos

-Los algoritmos cuánticos se basan en un margen de error conocido en las operaciones de base y trabajan reduciendo el margen de error a niveles exponencialmente pequeños, comparables al nivel de error de las máquinas actuales.
Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa

-Modelos
Computadora cuántica de Benioff
Computadora cuántica de Feynman
Computadora cuántica de Deutsch

-Complejidad
La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con bajo margen de error.

-Problemas propuestos
Se ha sugerido el uso de la computación cuántica como alternativa superior a la computación clásica para varios problemas, entre ellos:
*Factorización de números enteros
*Logaritmo discreto
*Simulación de sistemas cuánticos: Richard Feynman conjeturó en 1982 que los ordenadores cuánticos serían eficaces como simuladores universales de sistemas cuánticos, y en 1996 se demostró que la conjetura era correcta.