{
  "$schema": "https://themachinepress.com/schemas/story-v1.schema.json",
  "schema_version": "1.0.0",
  "document_type": "machine_press_story",
  "story": {
    "story_id": "mp-2026-10-21-001",
    "source_story_id": "tmp-lead-lossy-bosonsampling",
    "edition_id": "mp-2026-10-21-morning-0103",
    "edition_url": "https://themachinepress.com/edition/2026-10-21",
    "position": 1,
    "story_type": "lead",
    "section": "research",
    "editorial_classification": "editorial",
    "headline": "Photon Loss Opens a Classical Path Through BosonSampling",
    "slug": "photon-loss-opens-a-classical-path-through-bosonsampling",
    "dek": "A new algorithm efficiently approximates the lossy sampling distribution whenever any constant fraction of input photons survives, under the paper's random-interferometer conditions.",
    "summary": "A new algorithm efficiently approximates the lossy sampling distribution whenever any constant fraction of input photons survives, under the paper's random-interferometer conditions.",
    "body_text": "Photon loss has long been treated as an engineering tax on photonic quantum experiments. A new theoretical result makes it part of the complexity boundary. The authors give a polynomial-time classical algorithm that approximately samples fixed-loss BosonSampling when the number of surviving photons is any constant fraction of the input, with guarantees over Haar-random interferometers. They extend the result to uniform transmission loss at any fixed transmission rate. That substantially enlarges the provably simulable regime beyond earlier bounds tied to roughly square-root survival. The proof does not say every lossy photonic experiment is easy, nor does it reproduce a particular laboratory device. It says an experimentally relevant linear-survival regime can admit efficient classical simulation under the stated model—raising the bar for claims that photon survival alone preserves quantum advantage.",
    "why_it_matters": "A new algorithm efficiently approximates the lossy sampling distribution whenever any constant fraction of input photons survives, under the paper's random-interferometer conditions.",
    "limitations": [
      "The proof does not say every lossy photonic experiment is easy, nor does it reproduce a particular laboratory device."
    ],
    "importance": 10,
    "canonical_url": "https://themachinepress.com/story/mp-2026-10-21-001/photon-loss-opens-a-classical-path-through-bosonsampling",
    "json_url": "https://themachinepress.com/story/mp-2026-10-21-001.json",
    "first_published_at": "2026-10-21T09:00:00.000-04:00",
    "modified_at": "2026-10-21T09:00:00.000-04:00",
    "content_status": "new",
    "is_carryover": false,
    "carryover_reason": null,
    "key_claims": [
      {
        "claim_id": "claim-mp-2026-10-21-001-001",
        "text": "A new algorithm efficiently approximates the lossy sampling distribution whenever any constant fraction of input photons survives, under the paper's random-interferometer conditions.",
        "source_ids": [
          "source-2026-10-21-001"
        ],
        "qualification": "The proof does not say every lossy photonic experiment is easy, nor does it reproduce a particular laboratory device."
      }
    ],
    "source_ids": [
      "source-2026-10-21-001"
    ],
    "tags": [
      "quantum computing",
      "BosonSampling",
      "photon loss",
      "classical simulation"
    ],
    "image_url": "https://themachinepress.com/issues/2026-10-21/lead-lossy-bosonsampling.png",
    "corrections": []
  },
  "sources": [
    {
      "source_id": "source-2026-10-21-001",
      "title": "arXiv preprint 2610.27065, original v1",
      "publisher": "arXiv",
      "url": "https://arxiv.org/abs/2610.27065v1",
      "canonical_url": "https://arxiv.org/abs/2610.27065v1",
      "source_type": "primary_research",
      "is_primary_source": true,
      "published_at": "2026-10-20T13:59:00.000-04:00",
      "accessed_at": "2026-10-21T08:27:23.757-04:00",
      "supports_claim_ids": [
        "claim-mp-2026-10-21-001-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": "Photon Loss Opens a Classical Path Through BosonSampling",
    "publisher": "The Machine Press",
    "published_at": "2026-10-21T09:00:00.000-04:00",
    "canonical_url": "https://themachinepress.com/story/mp-2026-10-21-001/photon-loss-opens-a-classical-path-through-bosonsampling"
  }
}