Metraipolis › archive › dc_e2fe412b4f58

Algoritmo di ricerca di Grover — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_di_ricerca_di_Grover
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:28:32.597Z
SHA-256 of the archived text
cc67e80ed4f8caf0d2d7dd62db06f0e82151fb8ac224d9b7b9913f25e6c3b48d
Stable URL of this page
https://metraipolis.com/documento/dc_e2fe412b4f58

How to cite

Algoritmo di ricerca di Grover — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_ricerca_di_Grover (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e2fe412b4f58 (Metraipolis archive dc_e2fe412b4f58, sha256 cc67e80ed4f8caf0d2d7dd62db06f0e82151fb8ac224d9b7b9913f25e6c3b48d)
BibTeX
@misc{dce2fe412b4f58,
  title = {Algoritmo di ricerca di Grover — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_di_ricerca_di_Grover},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e2fe412b4f58; sha256 cc67e80ed4f8caf0d2d7dd62db06f0e82151fb8ac224d9b7b9913f25e6c3b48d},
  year = {2026}
}

Archived text

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

L'algoritmo di ricerca di Grover è un algoritmo ideato da Lov Grover nel 1996 ai Bell Labs per risolvere un problema di ricerca in un database indifferenziato di N elementi in O(N1/2) tempo usando O(log N) come spazio di memorizzazione. Un classico esempio può essere la ricerca in un elenco telefonico di un nome disponendo solo del numero telefonico. Disponendo di un computer classico si può pervenire al nome dopo aver cercato mediamente metà dell'elenco. L'algoritmo di Grover, sfruttando la proprietà di sovrapposizione dei qubit, può pervenire alla risposta corretta molto più velocemente. L'algoritmo di Grover può essere utilizzato nella Teoria delle collisioni.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo di ricerca di Grover» — https://it.wikipedia.org/wiki/Algoritmo_di_ricerca_di_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://it.wikipedia.org/wiki/Algoritmo_di_ricerca_di_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 149058133, consultata il 2026-10-15T16:02:54.441Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 23b23fb5f5fc89ff05e5dc7ff924a1df0ee720749e1b7e01a48511571b3b2aa9