Metraipolis › archive › dc_4dfd97447325

Algoritmo cuántico para sistemas de ecuaciones lineales — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Algoritmo_cu%C3%A1ntico_para_sistemas_de_ecuaciones_lineales
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T18:03:19.034Z
SHA-256 of the archived text: 06ecf3035fc5841bb05710370a8c39f155f6a75422f2ab404eb16cbaa1c95851
Stable URL of this page: https://metraipolis.com/documento/dc_4dfd97447325

How to cite

Algoritmo cuántico para sistemas de ecuaciones lineales — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_cu%C3%A1ntico_para_sistemas_de_ecuaciones_lineales (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4dfd97447325 (Metraipolis archive dc_4dfd97447325, sha256 06ecf3035fc5841bb05710370a8c39f155f6a75422f2ab404eb16cbaa1c95851)

BibTeX

@misc{dc4dfd97447325,
  title = {Algoritmo cuántico para sistemas de ecuaciones lineales — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_cu%C3%A1ntico_para_sistemas_de_ecuaciones_lineales},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4dfd97447325; sha256 06ecf3035fc5841bb05710370a8c39f155f6a75422f2ab404eb16cbaa1c95851},
  year = {2026}
}

Archived text

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

El algoritmo cuántico para sistemas de ecuaciones lineales, diseñado por Aram Harrow, Avinatan Hassidim, y Seth Lloyd (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última). es un algoritmo cuántico para resolver sistemas de ecuaciones lineales formulado en 2009. El algoritmo estima el resultado de una medida sobre el vector solución de un sistema de ecuaciones lineales dado. Es uno de los algoritmos fundamentales que junto con el algoritmo de Shor, el algoritmo de Grover y el algoritmo de simulación cuántica de Feynman esperan proporcionar un aumento de la velocidad exponencial respecto de sus versiones clásicas. Dado un sistema lineal disperso con un número de condición k, bajo y estando el usuario interesado en una medida sobre el vector solución, en vez del propio vector solución, el algoritmo tiene un tiempo de ejecución de O(log Nk2). Esto ofrece un aumento exponencial de la velocidad respecto al algoritmo clásico más rápido, cuyo tiempo de ejecución es O(N√k), donde N es el número de variables del sistema lineal. Una implementación del algoritmo fue realizada en paralelo por primera vez en 2013 por Cai et al., Barz et al. y Pan et al. La demostración consistió en la resolución de un sistema simple de ecuaciones lineales especialmente diseñado para dispositivos cuánticos. La primera implementación de una versión genérica del algoritmo fue realizada en 2018 por Zhao et al. Debido al uso de los sistemas lineales en prácticamente todas las áreas de la ciencia y la ingeniería, el algoritmo cuántico para sistemas de ecuaciones lineales tiene el potencial de ser el algoritmo cuántico más utilizado hasta ahora. Este es un importante hito para la computación cuántica ya que los anteriores algoritmos ofrecen una aceleración exponencial pero no tienen ni versatilidad ni obvias aplicaciones en el mundo real.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «estadística bayesiana»).
Fonte: Wikipedia in spagnolo, voce «Algoritmo cuántico para sistemas de ecuaciones lineales» — https://es.wikipedia.org/wiki/Algoritmo_cu%C3%A1ntico_para_sistemas_de_ecuaciones_lineales
Wikidata Q17083575 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17083575
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_cu%C3%A1ntico_para_sistemas_de_ecuaciones_lineales?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 174982001, consultata il 2026-10-07T17:36:20.573Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d5b4abd9626dce34da88b2d42f5bf50a3a6e41777947c40d8f4ee069c0f8131d