{
  "$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-27-007",
    "source_story_id": "tmp-story-minecraft-grover-oracle",
    "edition_id": "mp-2026-10-27-morning-0109",
    "edition_url": "https://themachinepress.com/edition/2026-10-27",
    "position": 7,
    "story_type": "dispatch",
    "section": "research",
    "editorial_classification": "editorial",
    "headline": "A Minecraft Seed Puts Grover's Oracle on a Hardware Budget",
    "slug": "a-minecraft-seed-puts-grover-s-oracle-on-a-hardware-budget",
    "dek": "Specializing constant arithmetic cut a representative oracle from 467 to 275 qubits and from about 2.04 million to 48,896 CX gates.",
    "summary": "Specializing constant arithmetic cut a representative oracle from 467 to 275 qubits and from about 2.04 million to 48,896 CX gates.",
    "body_text": "A quantum search advantage depends on the cost of the oracle, not only Grover's square-root query count. For Minecraft 1.13.1 seed recovery, researchers built a reversible oracle combining structure placement with an inverse 32-bit linear-congruential transform. Constant-specific Fourier arithmetic reduced the placement predicate's width and changed the stated two-qubit-gate scaling from cubic to quadratic. Under a common-basis Qiskit accounting, one folded residual-search construction used 275 circuit qubits, 48,896 CX gates and depth 4,482, versus 467 qubits, 2,038,804 CX gates and depth 186,328 for the register-to-register baseline. Reduced circuits were also run inside complete Grover loops on IBM and Quantinuum hardware; routing remained a major determinant of behavior.",
    "why_it_matters": "Specializing constant arithmetic cut a representative oracle from 467 to 275 qubits and from about 2.04 million to 48,896 CX gates.",
    "limitations": [
      "A quantum search advantage depends on the cost of the oracle, not only Grover's square-root query count."
    ],
    "importance": 9,
    "canonical_url": "https://themachinepress.com/story/mp-2026-10-27-007/a-minecraft-seed-puts-grover-s-oracle-on-a-hardware-budget",
    "json_url": "https://themachinepress.com/story/mp-2026-10-27-007.json",
    "first_published_at": "2026-10-27T09:00:00.000-04:00",
    "modified_at": "2026-10-27T09:00:00.000-04:00",
    "content_status": "new",
    "is_carryover": false,
    "carryover_reason": null,
    "key_claims": [
      {
        "claim_id": "claim-mp-2026-10-27-007-001",
        "text": "Specializing constant arithmetic cut a representative oracle from 467 to 275 qubits and from about 2.04 million to 48,896 CX gates.",
        "source_ids": [
          "source-2026-10-27-007"
        ],
        "qualification": "A quantum search advantage depends on the cost of the oracle, not only Grover's square-root query count."
      }
    ],
    "source_ids": [
      "source-2026-10-27-007"
    ],
    "tags": [
      "quantum computing",
      "Grover search",
      "Minecraft",
      "resource estimation"
    ],
    "image_url": null,
    "corrections": []
  },
  "sources": [
    {
      "source_id": "source-2026-10-27-007",
      "title": "arXiv preprint 2610.33139, original v1",
      "publisher": "arXiv",
      "url": "https://arxiv.org/abs/2610.33139v1",
      "canonical_url": "https://arxiv.org/abs/2610.33139v1",
      "source_type": "primary_research",
      "is_primary_source": true,
      "published_at": "2026-10-25T20:00:00.000-04:00",
      "accessed_at": "2026-10-27T08:18:12.114-04:00",
      "supports_claim_ids": [
        "claim-mp-2026-10-27-007-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": "A Minecraft Seed Puts Grover's Oracle on a Hardware Budget",
    "publisher": "The Machine Press",
    "published_at": "2026-10-27T09:00:00.000-04:00",
    "canonical_url": "https://themachinepress.com/story/mp-2026-10-27-007/a-minecraft-seed-puts-grover-s-oracle-on-a-hardware-budget"
  }
}