Algoritmo de Grover - Historial de revisiones

Javiermartin jc: Texto reemplazado: «
» por «»

2019-06-20T18:41:37Z

Texto reemplazado: «<div align="justify">» por «»

Jacqueline GT: /* Fuentes */

2016-11-08T19:53:16Z

‎Fuentes

Isabelmayjc en 20:44 7 nov 2016

2016-11-07T20:44:44Z

Isabelmayjc: Página creada con «{{Definición|Nombre=qbit|imagen=Algoritmo G.png|concepto=Algoritmo en informática.}}
'''Algoritmo de Grover''' usado en computación cuán...»

2016-11-07T20:43:07Z

Página creada con «{{Definición|Nombre=qbit|imagen=Algoritmo G.png|concepto=Algoritmo en informática.}}<div align="justify"> '''Algoritmo de Grover''' usado en computación cuán...»

Página nueva

{{Definición|Nombre=qbit|imagen=Algoritmo G.png|concepto=Algoritmo en [[informática]].}}<div align="justify">  '''Algoritmo de Grover''' usado en computación cuántica para la búsqueda en una secuencia no ordenada de datos y con una necesidad adicional de espacio de almacenamiento. Fue inventado por [[Lov K. Grover]] en [[1996]].

Si tuviéramos que buscar dentro de un millón de cajas para encontrar una pelota, necesitaríamos con un [ordenador] clásico mirar en 500.000 cajas, mientras que con un ordenador cuántico se podría encontrar la pelota con sólo mirar en 1.000 cajas, a través de un truco conocido como algoritmo de Grover.

==Principio de Funcionamiento==

Cundo se busca un dato y se tiene una secuencia desordenada se debe realizar una inspección lineal, que necesita un tiempo, por lo que el algoritmo de Grover es una mejora bastante sustancial ya que evita la necesidad de la ordenación previa. La ganancia obtenida es de la raíz cuadrada, lo que contrasta con otras mejoras de los algoritmos cuánticos que obtienen mejoras de orden exponencial sobre sus contrapartidas clásicas.

Es de carácter probabilístico, por lo que produce la respuesta correcta con una determinada probabilidad de error, no obstante, puede obtenerse tan baja como se desee por medio de iteraciones.

==Propósito==

La búsqueda en una secuencia, se podría describir de una manera más adecuada como la una función: y=f (x), que puede ser evaluada en un computador cuántico, este algoritmo nos permite calcular el valor de x cuando se nos da como entrada el valor de y.

También este algoritmo de Grover se utiliza para el cálculo de la media y la mediana de un conjunto de datos.

==Fuentes==
* [http://www.criptored.upm.es/crypt4you/temas/cuantica/leccion3/leccion03.html/ Criptored, Cuantica]
* [https://es.wikipedia.org/wiki/Algoritmo_de_Grover/ Wikipedia]
* [http://www.fierasdelaingenieria.com/google-demuestra-algoritmo-cuantico-capaz-de-realizar-busquedas-super-rapidas/ Fieras de la Ingeniería]

[[Category:Informática]]

← Revisión anterior		Revisión del 18:41 20 jun 2019
Línea 1:		Línea 1:
−	{{Definición\|Nombre=qbit\|imagen=Algoritmo G.png\|concepto=Algoritmo en [[informática]].}}~~<div align="justify">~~  '''Algoritmo de Grover''' usado en computación cuántica para la búsqueda en una secuencia no ordenada de datos y con una necesidad adicional de espacio de almacenamiento. Fue inventado por [[Lov K. Grover]] en [[1996]].	+	{{Definición\|Nombre=qbit\|imagen=Algoritmo G.png\|concepto=Algoritmo en [[informática]].}}  '''Algoritmo de Grover''' usado en computación cuántica para la búsqueda en una secuencia no ordenada de datos y con una necesidad adicional de espacio de almacenamiento. Fue inventado por [[Lov K. Grover]] en [[1996]].

@@ Línea 19: / Línea 19: @@
 ==Fuentes==
 * [http://www.fierasdelaingenieria.com/google-demuestra-algoritmo-cuantico-capaz-de-realizar-busquedas-super-rapidas/ Fieras de la Ingeniería]
 [[Category:Informática]]

@@ Línea 1: / Línea 1: @@
 {{Definición|Nombre=qbit|imagen=Algoritmo G.png|concepto=Algoritmo  en [[informática]].}}<div align="justify">&nbsp; '''Algoritmo de Grover''' usado en computación cuántica para la búsqueda en una secuencia no ordenada de datos  y con una necesidad adicional de espacio de almacenamiento.   Fue inventado por [[Lov K. Grover]] en [[1996]].
 Si tuviéramos que buscar dentro de un millón de cajas para encontrar una pelota, necesitaríamos con un [ordenador] clásico mirar en 500.000 cajas, mientras que con un ordenador cuántico se podría encontrar la pelota con sólo mirar en 1.000 cajas, a través de un truco conocido como algoritmo de Grover.
 ==Principio de Funcionamiento==

Algoritmo de Grover - Historial de revisiones

Javiermartin jc: Texto reemplazado: «» por «»

Jacqueline GT: /* Fuentes */

Isabelmayjc en 20:44 7 nov 2016

Isabelmayjc: Página creada con «{{Definición|Nombre=qbit|imagen=Algoritmo G.png|concepto=Algoritmo en informática.}} '''Algoritmo de Grover''' usado en computación cuán...»

Javiermartin jc: Texto reemplazado: «
» por «»

Isabelmayjc: Página creada con «{{Definición|Nombre=qbit|imagen=Algoritmo G.png|concepto=Algoritmo en informática.}}
'''Algoritmo de Grover''' usado en computación cuán...»