La Computacio N Cua Ntica

La computación cuántica (QC por sus siglas en ingles) es el estudio del procesamiento de la información a través de sistemas mecánico cuánticos. Éste nuevo paradigma de la computación prometegrandes avances y posibilidades en la solución de varios problemas, que hasta ahora, no se pueden resolver eficientemente.
Según la ley de Moore cada dos años se duplicará la cantidad de transistores en unacomputadora, duplicando de esta manera el poder de computo de las mismas. El reto con el que se enfrentan actualmente los ingenieros que trabajan en el desarrollo de hardware es que entre máspequeños se hacen los dispositivos se encuentran con problemas de la mecánica cuántica. Esto implica que debemos cambiar de paradigma para poder resolver estos problemas, una solución puede ser la computacióncuántica.
QC promete soluciones eficientes explotando las características de la mecánica cuántica como, por ejemplo, la superposición y dimensionalidad que dan como resultado el paralelismo cuántico.Éste da la capacidad de evaluar una función a varios valores a la vez, mejorando dramáticamente la eficiencia de algunos algoritmos clásicos. Entre los más notables esta el problema de factorizaciónpresentado por Shor en 1994, el cuál supera a su contraparte clásica obteniendo una complejidad polinomial; y el algoritmo de búsqueda de Grover en 1996 que obtiene una mejora cuadrática sobre sucontraparte.
Otra gran ventaja es el entrelazamiento esto permitirá avances en la comunicación entre dispositivos, dando como resultado la codificación superdensa que permitirá enviar dos bit deinformación enviando tan solo un bit cuántico – llamado qubit – con el cual se trabajó, mientras el destino posee el otro. Además, permitirá la teleportación de qubits enviando muchísima información de un lugara otro, con pocos bits clásicos. La seguridad en la comunicación también es una posible ventaja, que se deduce del desarrollo de la teoría de la computación cuántica; esto debido a que podemos...