{"schema":"pubphys.bundle/1","record":{"author":{"account_ref":null,"orcid":null},"builds_on":[],"content_schema":"pubphys.content.revision/1","content_sha256":"0e59af04f42c8f435d29bbe10bc7a12f2beae27efed2b92e5aa5bc74ee44a0f7","created":"2026-10-03T07:18:10Z","files":[],"origin":{"assisted_by":[],"kind":"seed"},"parents":["5475cf5dc5b1a72283d26dc95dc6e00d7ea4e00096a7c6492e409a1816eeb011"],"salt":"20e216823a68bb6e3c218465e0be7dafe8d828644e06f760cb76014b049fd2ac","schema":"pubphys.record/2","site":"pubphys.com","target":null,"type":"revision"},"content":{"answer_type":"yes-no","assisted_by":[],"external_id":"qi.useful-advantage.dqi-optimization-speedup","kind":"well-posed","literature_status":"open","n":"1","parents":[],"plain":"Most quantum methods for hard optimization problems give only modest speedups. A quantum method called decoded quantum interferometry finds better approximate solutions to a structured problem than any known classical method, and it is open whether a classical method can catch up.","posed_since":"2024","precise":"Optimal Polynomial Intersection (OPI): given a prime $p$, points $x_{1}..x_{m}$ in $F_{p}$ and subsets $S_{i}$ of $F_{p}$, find a polynomial $Q$ over $F_{p}$ of $\\mathrm{degree}