Metraipolis › archive › dc_e294f67f0b24

Algoritmo di Bernstein-Vazirani — Wikipedia

Source
Wikipedia
Original
https://it.wikipedia.org/wiki/Algoritmo_di_Bernstein-Vazirani
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-08T04:21:08.258Z
SHA-256 of the archived text
a38670239fa6eb8c751c3ccd361e946aeb44e88f0077ffd88b4cd974a8385b4c
Stable URL of this page
https://metraipolis.com/documento/dc_e294f67f0b24

How to cite

Algoritmo di Bernstein-Vazirani — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Algoritmo_di_Bernstein-Vazirani (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e294f67f0b24 (Metraipolis archive dc_e294f67f0b24, sha256 a38670239fa6eb8c751c3ccd361e946aeb44e88f0077ffd88b4cd974a8385b4c)
BibTeX
@misc{dce294f67f0b24,
  title = {Algoritmo di Bernstein-Vazirani — Wikipedia},
  howpublished = {Wikipedia},
  url = {https://it.wikipedia.org/wiki/Algoritmo_di_Bernstein-Vazirani},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e294f67f0b24; sha256 a38670239fa6eb8c751c3ccd361e946aeb44e88f0077ffd88b4cd974a8385b4c},
  year = {2026}
}

Archived text

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

L'algoritmo di Bernstein–Vazirani, che risolve il problema di Bernstein–Vazirani è un algoritmo quantistico inventato da Ethan Bernstein e Umesh Vazirani nel 1992. Si tratta di un caso particolare dell'algoritmo di Deutsch-Jozsa dove invece di distinguere due diverse classi di funzioni, cerca di conoscere una stringa codificata in una funzione. L'algoritmo di Bernstein–Vazirani fu ideato per dimostrare una separazione degli oracoli tra le classi di complessità BQP e BPP.

Fonte: Wikipedia in italiano, voce «Algoritmo di Bernstein-Vazirani» — https://it.wikipedia.org/wiki/Algoritmo_di_Bernstein-Vazirani
Descrizione breve (Wikidata Q65053013): algoritmo quantistico
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_di_Bernstein-Vazirani?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/deed.it. Il riuso richiede citazione della fonte e stessa licenza.
Revisione 144073030 del 2025-03-16T16:34:07Z, consultata il 2026-10-08T04:21:08.196Z tramite l'API REST ufficiale di Wikipedia (riassunto della voce). Estratto non modificato nel contenuto.
Tema del circolo che l'ha scelta: Informatica. Impronta SHA-256 dell'estratto: ec350b0161b683c69db6a1c6144438e0ae9451c442045dddd6a5d06091bd8520