Metraipolis › archive › dc_5eb79f76737a
Algoritmo de Deutsch-Jozsa — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:11.601Z
- SHA-256 of the archived text
b7865b16b8c4e40d13ca77ad296d4c587d5e91475c4031a6fa486268d8b8f8d7- Stable URL of this page
https://metraipolis.com/documento/dc_5eb79f76737a
How to cite
Algoritmo de Deutsch-Jozsa — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5eb79f76737a (Metraipolis archive dc_5eb79f76737a, sha256 b7865b16b8c4e40d13ca77ad296d4c587d5e91475c4031a6fa486268d8b8f8d7)
BibTeX
@misc{dc5eb79f76737a,
title = {Algoritmo de Deutsch-Jozsa — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5eb79f76737a; sha256 b7865b16b8c4e40d13ca77ad296d4c587d5e91475c4031a6fa486268d8b8f8d7},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En computación cuántica, el algoritmo de Deutsch-Jozsa es un algoritmo cuántico, propuesto por David Deutsch y Richard Jozsa en 1992. Fue uno de los primeros algoritmos diseñados para ejecutar sobre un computador cuántico y que tiene el potencial de ser más eficiente que los algoritmos clásicos al aprovechar el paralelismo inherente de los estados de superposición cuánticos. En el problema de Deutsch-Jozsa, se tiene una función (que puede considerarse como un oráculo o caja negra) f(x1, x2,..., xn) que toma n bits de entrada x1, x2,..., xn y devuelve un valor binario f(x1, x2,..., xn)= 0 ó 1. El objetivo es determinar si la función es constante (0 en todas las entradas o 1 en todas las entradas) o balanceada (devuelve 1 para la mitad de las entradas y 0 para la otra mitad). El problema es determinar cómo es la función (constante o balanceada) aplicando entradas a la caja negra y observando su salida. A modo de ejemplo, considérese la función f ( x ) = x % 2 {\displaystyle f(x)=x\%2} , es decir, la función que devuelve el resto de dividir la entrada entre dos. Esta función devuelve 1 si el argumento es impar y 0 si el argumento es par, por lo que se trata de una función balanceada. La función del algoritmo sería la de llegar a esta misma conclusión con el menor número posible de iteraciones, algo que en el caso clásico requeriría la evaluación repetida de la función hasta alcanzar dos resultados diferentes, y por tanto el número de iteraciones dependería del orden en el que se escogieran las variables de entrada.
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 Deutsch-Jozsa» — https://es.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa
Wikidata Q1028209: «algoritmo quantistico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1028209
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa?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 169226181, consultata il 2026-10-17T06:27:43.931Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d9e8ee389e3a5c9ba600799b7aa70c7ee83c08ca35a31b4cc1a5a6b5f7aed87e