computo cuantico

Se basa en el uso de qubits en lugar d bits
maquina de turing indeterminista.

ORIGEN:
1981--> Paul Benioff.
en la computacion digital un bit puede tomar solo dos valores o ó 1
en la computacion cuantica, intervienen las leyes de a mecanica cuantica

PROBLEMAS:
Decorencia cuantica: perdida de caracter unitario de los pasos del algoritmo cuantico.
Escarabilidad: considerable incremento en qubits necesario para cualquier calculo que implica la correccion de errores.

HARDWARE: No hay un hardware ideal pero deben de cumplir arias condiciones conocidas como la lista Di Vizenzo.

CONDICIONES:
*Manener coherencia cuantica a lo largo del experimento
*se debe de leer el estado final del sistema tras el calculo
*tiene que haber una forma definida de aumentar elo numero de qubits poara tratar con problemas de mayor coste computacional.

SOFTWARE: algoritmos cuanticos que se basan en un margen de error conocido en las operaciones de base y tabajan reduciendo el margen de error a niveles exponencialmente pequeños, comparables al nivel de error de las maquinas actuales.

ALGORITMOS:

Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa

Modelos:
computadora cuantica de Benioff
computadora cuantica de Feyman
computadora cuantica de Deutsch