Metraipolis › archive › dc_ce216ee695aa

Algoritmo de Shor — Wikipedia (es)

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

How to cite

Algoritmo de Shor — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Shor (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ce216ee695aa (Metraipolis archive dc_ce216ee695aa, sha256 653c292a2eec65ed5b5034fbd0ec7834edfebf69c4524e227f1b1851b41d42df)

BibTeX

@misc{dcce216ee695aa,
  title = {Algoritmo de Shor — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Shor},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ce216ee695aa; sha256 653c292a2eec65ed5b5034fbd0ec7834edfebf69c4524e227f1b1851b41d42df},
  year = {2026}
}

Archived text

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

En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN), así nombrado por Peter Shor. El algoritmo de Shor es un procedimiento que permite encontrar factores de un número de una manera eficiente. La implementación de este algoritmo se puede llevar a cabo de manera clásica o utilizando circuitos cuánticos (que no han sido llevados a la práctica todavía). Esta última implementación es (por supuesto) la más conveniente cuando se desea encontrar el orden, un parámetro muy necesario a la hora de encontrar los factores primos de un cierto número. Muchas criptografías de clave pública, tales como RSA, llegarían a ser obsoletas si el algoritmo de Shor es implementado alguna vez en una computadora cuántica práctica. Un mensaje cifrado con RSA puede ser descifrado descomponiendo en factores la llave pública N, que es el producto de dos números primos. Los algoritmos clásicos conocidos no pueden hacer esto en tiempo O((log N)k) para ningún k, así que llegan a ser rápidamente poco prácticos a medida que se aumenta N. Por el contrario, el algoritmo de Shor puede romper RSA en tiempo polinómico. También se ha ampliado para atacar muchas otras criptografías públicas. Como todos los algoritmos de computación cuántica, el algoritmo de Shor es probabilístico: da la respuesta correcta con alta probabilidad, y la probabilidad de fallo puede ser disminuida repitiendo el algoritmo. El algoritmo de Shor fue aplicado en la práctica en 2001 por un grupo en IBM, que descompuso 15 en sus factores 3 y 5, usando una computadora cuántica con 7 qubits.

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 Shor» — https://es.wikipedia.org/wiki/Algoritmo_de_Shor
Wikidata Q940334: «algoritmo ideato da Peter Shor nel 1994» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q940334
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Shor?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 170519752, consultata il 2026-10-17T06:30:39.730Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 95032911ed7b768e82000ef75d2970c819ebc73a7a31f8b0b30b94874504d4bf