{"record":{"author":{"account_ref":null,"orcid":null},"builds_on":[],"content_schema":"pubphys.content.revision/1","content_sha256":"ed6aac2ef04ceec4ae3b82d2f3ad3458c1254b7eb5c038bac80b53b0438fd55e","created":"2026-10-15T23:43:22Z","files":[],"origin":{"assisted_by":[],"kind":"seed"},"parents":["c2f73e932b001e465fd6cb1e0857d1ab82e7b70ced32116141d9edf9660d5b92","ce59fb6cd812fc05906d0c60a71c75ea22bc686bcf38e7c3ef7010834d98ee7b"],"salt":"19f15e8ccd84975a2ab980cba9f1907d726c60e81e0828451fe49f3451a84326","schema":"pubphys.record/2","site":"pubphys.com","target":null,"type":"revision"},"content":{"answer_type":"yes-no","assisted_by":[],"external_id":"qi.quantum-chemistry-algorithms.exponential-advantage-chemistry","kind":"well-posed","literature_status":"contested","n":"2","parents":[],"plain":"Quantum computers are often said to be exponentially faster for chemistry, but classical methods keep improving. Whether there is a real exponential gap for a growing family of real molecules is disputed.","posed_since":"2022","precise":"Fix a size-indexed chemical family, for example iron-sulfur clusters with $N_{\\mathrm{Fe}} = 2, 4, 8, ...$ iron centers and active spaces of N orbitals growing linearly with $N_{\\mathrm{Fe}}$, or linear transition-metal chains of length N. For ground-state energy to chemical accuracy ($1.6\\,\\mathrm{mHa}$), compare the scaling with N of the best classical cost (DMRG, coupled cluster, selected CI, quantum Monte Carlo) with that of quantum phase estimation including the cost of preparing a state with sufficient ground-state overlap; decide whether the ratio grows exponentially in N. Lee et al. (arXiv:2208.02199, Nature Communications 2023) found no evidence of a generic exponential advantage.","problem_ref":"c2f73e932b001e465fd6cb1e0857d1ab82e7b70ced32116141d9edf9660d5b92","references":"","settled_by":"For a stated family, a proof or convincing size-series demonstration of exponential classical cost and polynomial quantum cost including state preparation, or classical algorithms with polynomial scaling on it.","status_note":"","title":"Is there exponential quantum advantage for molecular ground-state energies?","topic_ref":null},"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"cfdd0e33855d1ec7196865a03ed6e3300abc9c7934132129b535772bcc526474","schema":"pubphys.attested/1"},"envelope":{"attested_hash":"87f6f1cdf98f9d473428a2ab38ed66097038ee4c663d06a184b6ec5358bc3dbd","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"VVKvhWx1V4kULApnwkGZlFV0IdqU5td0ajeglrsVf0xvKaNqlAFikzaXN9gFb6y7RCbP8Ity_YY0D4MyAS7NBg"},"schema":"pubphys.envelope/1"},"record_hash":"cfdd0e33855d1ec7196865a03ed6e3300abc9c7934132129b535772bcc526474","leaf_index":3738}