software
Algoritmos cuánticos Artículo principal: Algoritmo cuántico.
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.
ModelosComplejidad La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con bajo margen de error.
Problemas propuestosSe ha sugerido el uso de la computación cuántica como alternativa superior a la computación clásica para varios problemas, entre ellos:
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.
ModelosComplejidad La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con bajo margen de error.
Problemas propuestosSe 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.2