Diferencia entre revisiones de «Computación cuántica»

Contenido eliminado Contenido añadido
Sin resumen de edición
SuperBraulio13 (discusión · contribs.)
m Revertidos los cambios de 190.18.81.167 a la última edición de 4lex
Línea 1:
[[Archivo:Blochsphere.svg|thumb|La [[esfera de Bloch]] es una representación de un [[qubit]], el bloque de construcción fundamental de los computadores cuánticos.]]
 
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 [[Qubit|qubits]] en lugar de [[bit]]s, y da lugar a nuevas [[puerta cuántica|puertas lógicas]] que hacen posibles nuevos [[algoritmo]]s. Una misma tarea puede tener diferente [[Complejidad computacional|complejidad]] en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras un computador clásico equivale(suponinedo que tiene infinita memoria) a una [[máquina de Turing]], un computador cuántico equivale a una máquina de Turing indeterminista.
 
== Origen de la computación cuántica ==