Diferencia entre revisiones de «Computación cuántica»
Contenido eliminado Contenido añadido
Sin resumen de edición Etiquetas: Edición desde móvil Edición vía web móvil |
m Revertidos los cambios de 190.104.131.98 (disc.) a la última edición de SeroBOT Etiqueta: Reversión |
||
Línea 5:
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 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 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]]
== Origen de la computación cuántica ==
| |||