{
  "aviso": "speedup_declarado es lo que declara la fuente citada, NO una medición de Rosetta. Lo que Rosetta midió va en evidencia_rosetta, y para la mayoría del catálogo está vacío.",
  "procedencia": {
    "fuente": "Quantum Algorithm Zoo",
    "fuente_url": "https://quantumalgorithmzoo.org/",
    "instantanea_sha256": "dee7e76b5f19096ed329c88714744b93babf7b7d0296eb97e357b2582d16b75e",
    "generado_at": "2026-08-09"
  },
  "id": "abelian-hidden-subgroup",
  "nombre": "Abelian Hidden Subgroup",
  "categoria": "Oracular Algorithms",
  "categoria_id": "oracular",
  "problema": "Hallar un subgrupo oculto de un grupo conmutativo consultando una funcion que es constante en cada coclase. Es el patron comun detras de Shor: factorizar, logaritmo discreto y Pell se reducen todos a esto.",
  "speedup_declarado": "Superpolynomial",
  "declarado_por": "Quantum Algorithm Zoo",
  "fuente_url": "https://quantumalgorithmzoo.org/#abelian_HSP",
  "implementaciones": [
    {
      "nombre": "Classiq",
      "url": "https://short.classiq.io/simon"
    },
    {
      "nombre": "Cirq",
      "url": "https://github.com/quantumlib/Cirq/blob/main/examples/simon_algorithm.py"
    }
  ],
  "referencias": [
    {
      "n": 14,
      "cita": "D. Boneh and R. J. Lipton Quantum cryptanalysis of hidden linear functions. In Don Coppersmith, editor, CRYPTO '95 , Lecture Notes in Computer Science, pages 424-437. Springer-Verlag, 1995.",
      "url": null
    },
    {
      "n": 30,
      "cita": "J. Niel de Beaudrap, Richard Cleve, and John Watrous Sharp quantum versus classical query complexity separations. Algorithmica , 34(4):449-461, 2002. [ arXiv:quant-ph/0011065v2 ]",
      "url": "http://arxiv.org/abs/quant-ph/0011065"
    },
    {
      "n": 76,
      "cita": "Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information . Cambridge University Press, Cambridge, UK, 2000.",
      "url": null
    },
    {
      "n": 108,
      "cita": "D. Simon On the Power of Quantum Computation. In Proceedings of the 35th Symposium on Foundations of Computer Science , pg. 116-123, 1994.",
      "url": null
    },
    {
      "n": 388,
      "cita": "Lisa Hales and Sean Hallgren An improved quantum Fourier transform algorithm and applications. In Proceedings of FOCS 2000 , pg. 515-525.",
      "url": null
    },
    {
      "n": 389,
      "cita": "Igor Shparlinski and Arne Winterhof Quantum period reconstruction of approximate sequences Information Processing Letters , 103:211-215, 2007.",
      "url": null
    }
  ],
  "n_referencias": 6,
  "remisiones": [],
  "evidencia_rosetta": {
    "medido": false,
    "lectura": "Rosetta no tiene ninguna corrida sellada sobre este algoritmo. Que esté catalogado no significa que lo hayamos medido ni que lo ofrezcamos."
  }
}