{
  "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": "simulated-annealing",
  "nombre": "Simulated Annealing",
  "categoria": "Approximation and Simulation Algorithms",
  "categoria_id": "BQP",
  "problema": "Acelerar el recocido simulado: llegar al estado de equilibrio de una cadena de Markov en menos pasos.",
  "speedup_declarado": "Polynomial",
  "declarado_por": "Quantum Algorithm Zoo",
  "fuente_url": "https://quantumalgorithmzoo.org/#BQP",
  "implementaciones": [],
  "referencias": [
    {
      "n": 84,
      "cita": "R. D. Somma, S. Boixo, and H. Barnum Quantum simulated annealing. arXiv:0712.1008 , 2007.",
      "url": "http://arxiv.org/abs/0712.1008"
    },
    {
      "n": 85,
      "cita": "M. Szegedy Quantum speed-up of Markov chain based algorithms. In Proceedings of the 45th IEEE Symposium on Foundations of Computer Science , pg. 32, 2004.",
      "url": null
    },
    {
      "n": 135,
      "cita": "Mario Szegedy Spectra of Quantized Walks and a \\( \\sqrt{\\delta \\epsilon} \\) rule. arXiv:quant-ph/0401053 , 2004.",
      "url": "http://arxiv.org/abs/quant-ph/0401053"
    },
    {
      "n": 177,
      "cita": "R. D. Somma, S. Boixo, H. Barnum, and E. Knill Quantum simulations of classical annealing. Physical Review Letters 101:130504, 2008. [ arXiv:0804.1571 ]",
      "url": "http://arxiv.org/abs/0804.1571"
    },
    {
      "n": 265,
      "cita": "Ashley Montanaro Quantum speedup of Monte Carlo methods arXiv:1504.06987 , 2015.",
      "url": "http://arxiv.org/abs/1504.06987"
    }
  ],
  "n_referencias": 5,
  "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."
  }
}