{
  "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": "deutsch-jozsa",
  "nombre": "Deutsch-Jozsa",
  "categoria": "Oracular Algorithms",
  "categoria_id": "oracular",
  "problema": "Decidir si una funcion booleana es constante o balanceada con una sola consulta. Es el primer separador historico entre cuantico y clasico.",
  "speedup_declarado": "Exponential over P, none over BPP",
  "declarado_por": "Quantum Algorithm Zoo",
  "fuente_url": "https://quantumalgorithmzoo.org/#oracular",
  "implementaciones": [
    {
      "nombre": "Classiq",
      "url": "https://short.classiq.io/deutsch_josza"
    },
    {
      "nombre": "PennyLane",
      "url": "https://pennylane.ai/codebook/basic-quantum-algorithms/deutsch-jozsa"
    }
  ],
  "referencias": [
    {
      "n": 32,
      "cita": "David Deutsch Quantum theory, the Church-Turing principle, and the universal quantum computer. Proceedings of the Royal Society of London Series A , 400:97-117, 1985.",
      "url": null
    },
    {
      "n": 33,
      "cita": "David Deutsch and Richard Jozsa Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London Series A , 493:553-558, 1992.",
      "url": null
    },
    {
      "n": 259,
      "cita": "Z. Gedik Computational speedup with a single qutrit arXiv:1403.5861 , 2014.",
      "url": "http://arxiv.org/abs/1403.5861"
    }
  ],
  "n_referencias": 3,
  "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."
  }
}