This HTML5 document contains 19 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
n11https://web.archive.org/web/20140201230754/http:/www.bell-labs.com/user/feature/archives/lkgrover/
dbohttp://dbpedia.org/ontology/
n16http://es.wikipedia.org/wiki/Algoritmo_de_Grover?oldid=119987644&ns=
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n14http://arxiv.org/abs/quant-ph/
n4https://web.archive.org/web/20070307034027/http:/www.fceia.unr.edu.ar/~diazcaro/QC/Tutorials/Charlas%20Introductorias%20a%20la%20Computacion%20Cuantica.
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://dbpedia.org/resource/Grover'
Subject Item
wikipedia-es:Algoritmo_de_Grover
foaf:primaryTopic
dbpedia-es:Algoritmo_de_Grover
Subject Item
dbpedia-es:Algoritmo_de_Grover
rdfs:label
Algoritmo de Grover
rdfs:comment
En computación cuántica, el algoritmo de Grover es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O (N1/2), y con una necesidad adicional de espacio de almacenamiento de O(logN) (véase notación O). Fue inventado por Lov K. Grover en 1996. Al igual que otros algoritmos de naturaleza cuántica, el algoritmo de Grover es un algoritmo de carácter probabilístico, por lo que produce la respuesta correcta con una determinada probabilidad de error, que, no obstante, puede obtenerse tan baja como se desee por medio de iteraciones.
owl:sameAs
n8:0f_fr
dct:subject
category-es:Algoritmos_cuánticos category-es:Algoritmos_de_búsqueda category-es:Algoritmos_epónimos_en_matemáticas
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_de_Grover
dbo:wikiPageID
657849
dbo:wikiPageRevisionID
119987644
dbo:wikiPageExternalLink
n4:pdf n11: n14:0109116 n14:9605043
dbo:wikiPageLength
12943
prov:wasDerivedFrom
n16:0
dbo:abstract
En computación cuántica, el algoritmo de Grover es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O (N1/2), y con una necesidad adicional de espacio de almacenamiento de O(logN) (véase notación O). Fue inventado por Lov K. Grover en 1996. En una búsqueda normal de un dato, si tenemos una secuencia desordenada se debe realizar una inspección lineal, que necesita un tiempo de O (N), por lo que el algoritmo de Grover es una mejora bastante sustancial, evitando, además, la necesidad de la ordenación previa. La ganancia obtenida es "sólo" 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. Al igual que otros algoritmos de naturaleza cuántica, el algoritmo de Grover es un algoritmo de carácter probabilístico, por lo que produce la respuesta correcta con una determinada probabilidad de error, que, no obstante, puede obtenerse tan baja como se desee por medio de iteraciones.
Subject Item
dbpedia-es:Algoritmo_de_grover
dbo:wikiPageRedirects
dbpedia-es:Algoritmo_de_Grover
Subject Item
n6:s_algorithm
owl:sameAs
dbpedia-es:Algoritmo_de_Grover