{"record":{"author":{"account_ref":null,"orcid":null},"builds_on":[],"content_schema":"pubphys.content.revision/1","content_sha256":"8c49034c9f3407cccd67586879fcc3cb88314f5cb44be093dd5ebba4f930b5b3","created":"2026-10-03T07:18:09Z","files":[],"origin":{"assisted_by":[],"kind":"seed"},"parents":["5475cf5dc5b1a72283d26dc95dc6e00d7ea4e00096a7c6492e409a1816eeb011"],"salt":"d62a0a796b5af5d7d7ccf1ef943c414518f7a88b7590a5e93e708535c4ae6683","schema":"pubphys.record/2","site":"pubphys.com","target":null,"type":"revision"},"content":{"answer_type":"yes-no","assisted_by":[],"external_id":"qi.classical-simulability.barren-plateau-simulability","kind":"well-posed","literature_status":"open","n":"1","parents":[],"plain":"Variational quantum algorithms tune circuit settings to lower a cost, but most become untrainable because the cost changes exponentially little as the settings vary (a barren plateau). It is conjectured that every circuit family provably free of this flatness can also be imitated by a classical computer, which would remove the point of using it.","posed_since":"2023","precise":"For parametrized circuits with loss $L(\\theta) = \\operatorname{Tr}[O U(\\theta) \\rho U(\\theta)^{\\mathrm{dag}}]$ whose gradient variance provably decays at most polynomially in qubit number $n$, is there always a classical algorithm that, after collecting $\\operatorname{poly}(n)$ measurement data from a quantum device once, estimates $L(\\theta)$ to $1/\\operatorname{poly}(n)$ for any $\\theta$ in $\\operatorname{poly}(n)$ time? Cerezo et al. (arXiv:2312.09121, Nat. Commun. 16, 7907, 2025) argue yes for known families. An answer is a proof, or a barren-plateau-free family with a hardness proof.","problem_ref":null,"references":"","settled_by":"A general simulation theorem under the polynomial-gradient-variance assumption, or a counterexample family with a complexity-theoretic hardness proof.","status_note":"","title":"Does absence of barren plateaus imply classical simulability","topic_ref":"2c6beabcac690dc93131e1fe587b8b4a01c9e2df57eeabff1c22a4fbf820561b"},"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"e7cbf7c913e74e020c7051ef0f403a5f392f315c19f1658695998b1b77c354d9","schema":"pubphys.attested/1"},"envelope":{"attested_hash":"7d22f32e3fbf6ec76f0564fd6be8d3dd0d54540f04f4e58b4da40d3f82ed0db2","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"4Mzw-OaH2x4BDLqxXe3O24A-SCeLxkpa89wQNKcUPfd0EmoxGIz9oVjebxvEBvfPlFcGZ2xq5iSlAWm_CQT4AQ"},"schema":"pubphys.envelope/1"},"record_hash":"e7cbf7c913e74e020c7051ef0f403a5f392f315c19f1658695998b1b77c354d9","leaf_index":1971}