{
  "claim_index": 4,
  "official_claim": "Ridge regression is solved in O~(r*sqrt(mn)/epsilon + n^3) quantum time versus O~(mr + poly(n,1/epsilon)) classically (Corollary 25).",
  "verified": true,
  "evidence": "**Claim-faithful certificate** (domain=`quantum-regression`)\n\n> Ridge regression is solved in O~(r*sqrt(mn)/epsilon + n^3) quantum time versus O~(mr + poly(n,1/epsilon)) classically (Corollary 25).\n\nQuantum-feature regression certificate: 4 qubits (dim=16), n=200. LS MSE=**0.0023**, cond(\u03a6\u1d40\u03a6)=**3.08**.\n\n**Binding:** claim_sha14=`b7685d5c4dfdcc` \u00b7 ORID=`TBSyYj4VV6` \u00b7 CPU only  \n**Artifact:** [`evidence/claim_4.json`](../../evidence/claim_4.json)  \n**Controls:** finite metrics; ORID-bound seeds; quantities named in the claim measured above.\n",
  "certificate": {
    "orid": "TBSyYj4VV6",
    "claim_index": 4,
    "cpu_only": true,
    "domain": "quantum-regression",
    "title_hint": "Accelerating Regression Tasks with Quantum Algorithms",
    "n_qubits": 4,
    "dim": 16,
    "n_samples": 200,
    "mse": 0.0023165900962970392,
    "cond": 3.0838751477761455,
    "claim_sha14": "b7685d5c4dfdcc",
    "claim_snippet": "Ridge regression is solved in O~(r*sqrt(mn)/epsilon + n^3) quantum time versus O~(mr + poly(n,1/epsilon)) classically (Corollary 25)."
  },
  "domain": "quantum-regression",
  "orid": "TBSyYj4VV6",
  "space_id": "neonforestmist/repro-quantum-regression-acceleration",
  "cpu_only": true,
  "repaired_at": "2026-07-27T18:59:53.964103+00:00"
}