Metraipolis › archive › dc_bf68bcb61377

Algoritmo de Bernstein–Vazirani — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Algoritmo_de_Bernstein%E2%80%93Vazirani
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-17T06:39:05.557Z
SHA-256 of the archived text: c96c9dcb900d438f6a5e8061d0511a8b1a189aa30b6ea7a1811454d335ff8ebe
Stable URL of this page: https://metraipolis.com/documento/dc_bf68bcb61377

How to cite

Algoritmo de Bernstein–Vazirani — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Bernstein%E2%80%93Vazirani (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bf68bcb61377 (Metraipolis archive dc_bf68bcb61377, sha256 c96c9dcb900d438f6a5e8061d0511a8b1a189aa30b6ea7a1811454d335ff8ebe)

BibTeX

@misc{dcbf68bcb61377,
  title = {Algoritmo de Bernstein–Vazirani — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Bernstein%E2%80%93Vazirani},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bf68bcb61377; sha256 c96c9dcb900d438f6a5e8061d0511a8b1a189aa30b6ea7a1811454d335ff8ebe},
  year = {2026}
}

Archived text

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

El Algoritmo de Bernstein–Vazirani es un algoritmo cuántico desarrollado por Ethan Bernstein y Umesh Vazirani en 1992. En esencia, permite conocer un string s {\displaystyle s} binario, esto es, una cadena de caracteres compuesta de ceros y unos (por ejemplo: s = [numero omesso]), que está contenido en una función. Más concretamente, se sabe que dicha función toma la forma f ( x ) = s x m o d ( 2 ) {\displaystyle f(x)=sx\quad mod\ (2)} , donde x {\displaystyle x} es otro string y la multiplicación se entiende como producto binario. Este algoritmo funciona de manera similar al de Deutsch-Jozsa, pero en vez de tratar de distinguir entre clases de funciones, busca el string que caracteriza a la función dada. Supongamos a modo de ejemplo que se participa en un juego consistente en encontrar un número oculto escrito en código binario. Con la versión clásica del algoritmo, la única manera de obtener la solución sería ir haciendo comprobaciones del número oculto bit a bit, lo cual requiere al menos N ejecuciones, siendo N el número de bits de s (esto se denota como O(N) en teoría de la complejidad computacional). En el caso del algoritmo de Bernstein-Vazirani, si se consigue codificar dicho número en el string s, una única ejecución del algoritmo bastaría para encontrar el número completo. La importancia de este algoritmo radica en la superioridad que muestra frente a su equivalente clásico, pudiéndose encontrar el string buscado tras una única ejecución.

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 Bernstein–Vazirani» — https://es.wikipedia.org/wiki/Algoritmo_de_Bernstein%E2%80%93Vazirani
Wikidata Q65053013: «algoritmo quantistico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65053013
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Bernstein%E2%80%93Vazirani?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 165717483, consultata il 2026-10-17T06:27:37.928Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4e856b2a9999f781abe0f13dcc82d407f85655c64d4a7009bf2a768d05de573c