Metraipolis › archive › dc_01e3fa46e704
Hidden subgroup problem — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Hidden_subgroup_problem
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T22:54:16.131Z
- SHA-256 of the archived text
33eed6bede81cd84309bcf2c3bc39bd8be96d2342148e39f5c5b128ee532d4c0- Stable URL of this page
https://metraipolis.com/documento/dc_01e3fa46e704
How to cite
Hidden subgroup problem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Hidden_subgroup_problem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_01e3fa46e704 (Metraipolis archive dc_01e3fa46e704, sha256 33eed6bede81cd84309bcf2c3bc39bd8be96d2342148e39f5c5b128ee532d4c0)
BibTeX
@misc{dc01e3fa46e704,
title = {Hidden subgroup problem — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Hidden_subgroup_problem},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_01e3fa46e704; sha256 33eed6bede81cd84309bcf2c3bc39bd8be96d2342148e39f5c5b128ee532d4c0},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Hidden_subgroup_problem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The hidden subgroup problem (HSP) is a topic of research in mathematics and theoretical computer science. It is a generalization of problems including factoring, discrete logarithm, graph isomorphism, and the shortest vector problem. This makes it especially important in the theory of quantum computing because Shor's algorithms for factoring and finding discrete logarithms in quantum computing are instances of the hidden subgroup problem for finite abelian groups, while the other problems correspond to finite groups that are not abelian. Tema degli esploratori: fisica e astronomia (deposito sistematico; ricerca «quantum computing»). Fonte: Wikipedia in inglese, voce «Hidden subgroup problem» — https://en.wikipedia.org/wiki/Hidden_subgroup_problem Wikidata Q5752087 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5752087 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Hidden_subgroup_problem?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 1370171150, consultata il 2026-10-07T22:28:53.022Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fc52e22606173ae97ca6058afc1f9d9b8ed744acc774cb5d27413b110acf0125