{
  "$schema": "https://themachinepress.com/schemas/story-v1.schema.json",
  "schema_version": "1.0.0",
  "document_type": "machine_press_story",
  "story": {
    "story_id": "mp-2026-11-09-002",
    "source_story_id": "tmp-feature-formally-verified-quantum-programs",
    "edition_id": "mp-2026-11-09-morning-0122",
    "edition_url": "https://themachinepress.com/edition/2026-11-09",
    "position": 2,
    "story_type": "secondary",
    "section": "research",
    "editorial_classification": "editorial",
    "headline": "Quantum Programs Enter the Proof Press",
    "slug": "quantum-programs-enter-the-proof-press",
    "dek": "Agent teams searched a Lean library for quantum programs whose correctness and resource cost could be checked even when classical simulation could not reach the target scale.",
    "summary": "Agent teams searched a Lean library for quantum programs whose correctness and resource cost could be checked even when classical simulation could not reach the target scale.",
    "body_text": "Quantum-algorithm search runs into a verification wall: useful programs can exceed the sizes that classical computers can simulate directly. The authors built a quantum-program library in the Lean theorem prover, then had language-model agents synthesize candidates against formal specifications, exchange results through shared wikis and conferences, and prove correctness and cost. They report improvements over prior baselines of up to 1.4 times for parallel search, 290 times for quantum arithmetic, and 11, 8 and 2.5 times for simulations related to fusion, photochemistry and drug metabolism. The work demonstrates programs and machine-checked proofs, not hardware executions or guaranteed practical advantage. Its central shift is to make formal proof part of the discovery loop rather than a check performed after search.",
    "why_it_matters": "Agent teams searched a Lean library for quantum programs whose correctness and resource cost could be checked even when classical simulation could not reach the target scale.",
    "limitations": [
      "The work demonstrates programs and machine-checked proofs, not hardware executions or guaranteed practical advantage."
    ],
    "importance": 10,
    "canonical_url": "https://themachinepress.com/story/mp-2026-11-09-002/quantum-programs-enter-the-proof-press",
    "json_url": "https://themachinepress.com/story/mp-2026-11-09-002.json",
    "first_published_at": "2026-11-09T09:00:00.000-05:00",
    "modified_at": "2026-11-09T09:00:00.000-05:00",
    "content_status": "new",
    "is_carryover": false,
    "carryover_reason": null,
    "key_claims": [
      {
        "claim_id": "claim-mp-2026-11-09-002-001",
        "text": "Agent teams searched a Lean library for quantum programs whose correctness and resource cost could be checked even when classical simulation could not reach the target scale.",
        "source_ids": [
          "source-2026-11-09-002"
        ],
        "qualification": "The work demonstrates programs and machine-checked proofs, not hardware executions or guaranteed practical advantage."
      }
    ],
    "source_ids": [
      "source-2026-11-09-002"
    ],
    "tags": [
      "quantum algorithms",
      "formal verification",
      "Lean",
      "AI agents"
    ],
    "image_url": "https://themachinepress.com/issues/2026-11-09/feature-formally-verified-quantum-programs.png",
    "corrections": []
  },
  "sources": [
    {
      "source_id": "source-2026-11-09-002",
      "title": "arXiv preprint 2611.09822, original v1",
      "publisher": "arXiv",
      "url": "https://arxiv.org/abs/2611.09822v1",
      "canonical_url": "https://arxiv.org/abs/2611.09822v1",
      "source_type": "primary_research",
      "is_primary_source": true,
      "published_at": "2026-11-06T13:08:06.000-05:00",
      "accessed_at": "2026-11-09T08:25:54.496-05:00",
      "supports_claim_ids": [
        "claim-mp-2026-11-09-002-001"
      ]
    }
  ],
  "corrections": [],
  "publisher": {
    "name": "The Machine Press",
    "url": "https://themachinepress.com",
    "description": "A daily newspaper for the age of artificial intelligence."
  },
  "cite_this_report": {
    "title": "Quantum Programs Enter the Proof Press",
    "publisher": "The Machine Press",
    "published_at": "2026-11-09T09:00:00.000-05:00",
    "canonical_url": "https://themachinepress.com/story/mp-2026-11-09-002/quantum-programs-enter-the-proof-press"
  }
}