Diferencia entre revisiones de «Computación cuántica»
Contenido eliminado Contenido añadido
m rv: WP:EE |
Sin resumen de edición Etiquetas: Edición desde móvil Edición vía web móvil |
||
Línea 3:
[[Archivo:Blochsphere.svg|thumb|La [[esfera de Bloch]] es una representación de un [[qubit|cúbit]], 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 [[Cúbit|cúbits]] en lugar de [[bit]]s, y da lugar a nuevas [[puerta cuántica|puertas lógicas]] que
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 que un computador clásico equivale a una [[máquina de Turing]],<ref>Con la salvedad de que una máquina de Turing tiene memoria infinita.</ref> un computador cuántico equivale a una [[Máquina de Turing#Máquina de Turing cuántica|máquina de Turing cuántica]].
| |||