Metraipolis › archive › dc_dc01c1011fce

Algoritmo de Grover — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_de_Grover
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:39:30.807Z
SHA-256 of the archived text
d117e5434d9c1d8308ee7aa8f7baed44377eac7e58d4ec36cddb2edd05fbcdb1
Stable URL of this page
https://metraipolis.com/documento/dc_dc01c1011fce

How to cite

Algoritmo de Grover — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Grover (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dc01c1011fce (Metraipolis archive dc_dc01c1011fce, sha256 d117e5434d9c1d8308ee7aa8f7baed44377eac7e58d4ec36cddb2edd05fbcdb1)
BibTeX
@misc{dcdc01c1011fce,
  title = {Algoritmo de Grover — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Grover},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dc01c1011fce; sha256 d117e5434d9c1d8308ee7aa8f7baed44377eac7e58d4ec36cddb2edd05fbcdb1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Grover. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 cuadrática, 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo de Grover» — https://es.wikipedia.org/wiki/Algoritmo_de_Grover
Wikidata Q1028292: «quantum unstructured search algorithm that finds with high probability the unique input to a black box function that produces a particular output value using 𝑂(𝑁) evaluations» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1028292
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Grover?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175284183, consultata il 2026-10-17T06:30:20.471Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3493b438aea843c0c69c7beef2501b9b2113d18a0830939dda5d5c635492a9e1