{
  "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": "weight-enumerators",
  "nombre": "Weight Enumerators",
  "categoria": "Approximation and Simulation Algorithms",
  "categoria_id": "BQP",
  "problema": "Calcular enumeradores de peso de codigos, que describen la distribucion de distancias de un codigo corrector.",
  "speedup_declarado": "Superpolynomial",
  "declarado_por": "Quantum Algorithm Zoo",
  "fuente_url": "https://quantumalgorithmzoo.org/#BQP",
  "implementaciones": [],
  "referencias": [
    {
      "n": 45,
      "cita": "Joseph Geraci A new connection between quantum circuits, graphs and the Ising partition function Quantum Information Processing , 7(5):227-242, 2008. [ arXiv:0801.4833 ]",
      "url": "http://arxiv.org/abs/0801.4833"
    },
    {
      "n": 46,
      "cita": "Joseph Geraci and Frank Van Bussel A theorem on the quantum evaluation of weight enumerators for a certain class of cyclic Codes with a note on cyclotomic cosets. arXiv:cs/0703129 , 2007.",
      "url": "http://arxiv.org/abs/cs/0703129"
    },
    {
      "n": 65,
      "cita": "E. Knill and R. Laflamme Quantum computation and quadratically signed weight enumerators. Information Processing Letters , 79(4):173-179, 2001. [ arXiv:quant-ph/9909094 ]",
      "url": "http://arxiv.org/abs/quant-ph/9909094"
    },
    {
      "n": 67,
      "cita": "Daniel A. Lidar On the quantum computational complexity of the Ising spin glass partition function and of knot invariants. New Journal of Physics Vol. 6, pg. 167, 2004. [ arXiv:quant-ph/0309064 ]",
      "url": "http://arxiv.org/abs/quant-ph/0309064"
    }
  ],
  "n_referencias": 4,
  "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."
  }
}