{"schema":"pubphys.bundle/1","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"},"content_withheld":"false","files":[],"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"e7cbf7c913e74e020c7051ef0f403a5f392f315c19f1658695998b1b77c354d9","schema":"pubphys.attested/1"},"id_token":null,"id_token_withheld":"false","envelope":{"attested_hash":"7d22f32e3fbf6ec76f0564fd6be8d3dd0d54540f04f4e58b4da40d3f82ed0db2","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"4Mzw-OaH2x4BDLqxXe3O24A-SCeLxkpa89wQNKcUPfd0EmoxGIz9oVjebxvEBvfPlFcGZ2xq5iSlAWm_CQT4AQ"},"schema":"pubphys.envelope/1"},"ots":{"attested":["AE9wZW5UaW1lc3RhbXBzAABQcm9vZgC_ieLohOiSlAEIfSLzLj-_bsdvBWT9a-jT3Q1UVA8E9OWLTaQNP4LtDbLxIH0h452lopKcEXppFJyqLsMdzf5WdFG7VAnib_zuCAdGCPAgHRx3Ak64ufcKvcElSEK6pocPT-KSMCc3HsyInV8y8iMI8SCeWNtD9BH8vc2M1morIf29istF-liRGlp8lh4q-fZ-HwjxIMri_AISV0_4KGAYP4Aca6S4czg1wPNzd-hZzA44T73cCPAg9kp39wrvU-ngo38JTDvYfU_EN5AxflCL8cSH45VpdgkI8CCgOOV35XEMf1vE2zGD-DWz8gF-g4iLJ7Co86uAp0FLBwjwIJQkqWPtQ4Aazrre9xcE3zV5DvMorLusrnJZT1SS3E_WCPAgIc68cJ-EOb_p9fBzMx1sIuwuI-BGalPIOj3vrhU7YtUI8CBxK_WraVEkFPQAC7yAevXyyf-CupxAva0AtHIOkj6nkwjwIIhzmnVeFxVHRiBmi7SsQd_gIBRvsrzzZf-fzyEkp8wnCPAgy6DmLQtIuWm-zrDRmaSy95vcFWsjvWyppQO7wIWrfC4I8SAQuuTPkAGyvS_wKMy9BtKvnki2puESdY2vXem8hT1uIQjwIBGYo5Vxy-d7U5zKv5vp3Ii7hJPH_BDLCzA13c47p9q7CP_wCHbghVgOFMuNCPAQPZK2lHbTMqcCYUotzOQcmQjwIJ7ruRIs6HnufKxCpmLUgeUl0aUu0ov4_3PqcppS-bddCPEgI530vHzdwz_3o9jYQ3WablSaV64Wfn7Pmby5WLyI-A0I8QRqwKw78AhITF7Tr3a1xP8Ag9_jDS75DI4sK2h0dHBzOi8vYm9iLmJ0Yy5jYWxlbmRhci5vcGVudGltZXN0YW1wcy5vcmcI8CBXWeNiWFWltfHE0nkDXsVKIykUUwuObhsnN-2fvBt98gjwIM5Vf7j68sOFgVysYMc5S09Hho-fqxYW3oQ4oKUX7JpPCPAgaKHHQB3sdd9w1hu4NMh7vmb-p0X2r4uyVKKCj1G7S28I8SAW2Mg6Bzi9ygjrrjIYB7w90fwMcxH24SsqLmzPyAMGfwjwIMQ863zlveYIpNKWVrZaDOa4vowwoOg2CcTW8gXtxK3dCPEgrZxGGAf-t8jhz_eLMUyBN1IhNrdYDRcNHWvQcwNG9woI8CCVOUHG1YXudbaFIgUYvrCIevRWvb2ubhQAo-z0duD0rQjxIDBeKerVGkO3J2eXDwdraSioXbIWsdIPEN1s8pIwJIS2CPAgV2kB3n3JZ5HwBQjpRL1CWKnqvdCjZk3RcALk6N2wHigI8CB-wbljNlfqElD25uZkNg6taS81YDRU2vfMqGVQ420O9AjxWQEAAAABJM43UU6MLMRrPlCUqossvu1q_knons5yylyWTgxZzWUAAAAAAP7___8CLgABAAAAAAAWABQrYt3E7OllKRCEmL3FL589l78_5wAAAAAAAAAAImog8ATiyw4ACAjxILmbcIO7ixv3pCtwUMZ1VQGKus54F9lZ8-w5ECD5ZuiICAjwIG6ynCyFTLPE7Rgk-0ZGCtBDyqNQx8YvaSZNHy8D8p8jCAjwIMX8zoD2Be1YWvcx_bexVPRmBX0hK-do8b8t9SarimQVCAjxIG6XtpqIEclLlhzcK1LVjqoPGrjjmLnyno8tcETMzECECAjwIF6mlfXOFY51JhrK4eze8zQlKV75OYZYqbtyi8BWxmAsCAjwIKKUcJmVoz-u-geiRV_-ZHdF0VEPXaEPFWf_JX_0e7G2CAjxIGMeD0Z5QWNKBcAEpHht007FFIILW6aSJ8f3CMkKNsneCAjwIBFr6Je8rkB7kwhPGbq0yRgFwZsvW9JhY5sXDRtrq0QwCAjwIAHAwXaus-yUgKICJB5mVvx8VZuJgjwnpb0qWPg1pi6DCAjxIAJhb8cefkVHTAMymdsxa-_i-tUua62LcpALQnPG7R9_CAjwIDvsFqBhPfAL6TCtXZd7gBWmMpx6iiZ-Ug0Jf_LlcstgCAjwIDJRBX6Q0Vge-ra-k1_g76yJWTEp6WWF13I3JpTnsZPJCAjwILykZCbkC9VQgl5gytPKKir6T9nTvKR6y05iWSHBTQgzCAgABYiWDXPXGQED45c78Ah-sGbmQAwfZwjwEAYqxtHnZiPZnJEGPx_JvKsI8SDXkqDg17YsZIrEz5acRx7mBXCKW5mKNgRYnw_-U2cpDgjxBGrArDrwCEfK6Mono428_wCD3-MNLvkMji4taHR0cHM6Ly9hbGljZS5idGMuY2FsZW5kYXIub3BlbnRpbWVzdGFtcHMub3JnCPAg10nyJ6Jn4kshQQQCKE0Lvj3hBC6nLRBVIzaPV4eh8VwI8CCQaAqWlxEbac_XOq1MOlf9iOKHEsxXspzbjK0vLpy8BwjwII3iRbRXUcDxrhAdkZmFlI15nySCSEZ7g922tF1Xln5DCPEgYYvZ1L4v4rPu_UqLfcHPtwSb2OH2GhPgVcVhhH6DpkQI8CDZCIoR20sC-uchP40oAmcLm9EJFV7xzwplj54AeVadXQjxILvLBjPFpCoz29m9Yf2qRnV7PI9GqxE8ozVQfk9QwCqrCPEgZXcMudvEoB_MJ8tqOW2PLTKAIeQBnE-1bfzptRc2gR8I8VkBAAAAAfXq-bmxWqOz7B5wKkwjzHGv2R4s7Y0Z76LqXWYNhmz0AAAAAAD-____Av0cAAAAAAAAFgAUl-skmdZDtn7Hnub6mF4HP2uVn7oAAAAAAAAAACJqIPAE4MsOAAgI8CBDmQsbEXc46Hu8DivhCBM1LGExa4TTM-wo7HpoCVjBTQgI8CCty5vkQtPHzzs8xqArOYhVSjgaDoG1ou3cojv5_P7wQQgI8SDQWB0kdXCTwbk-TqTt0QfRMyzDNLOtU1XXFgvGSRlW8wgI8CC2PKa_QCIBZtrXodq1GdEzppISMsMRDOnzr2gFjLKOAAgI8CCwQ_QF67bcFk_uJ2s0VCZmf5PGIjTmTCpt_qnVY5p_8AgI8SAbzyx7z-oxPMju6PvtQhzrJIQyH2ZAc9oyLuYemzbmZQgI8CC5bh7J74uUk91r8LwybHQFCNBC3PWeuwtMCCNFKWj19AgI8SAf4R2TUNPjaX_PWDUImpoITK0JoW89zaMKnD1wlEEi8AgI8SC2vNmdm7eyP5Ytl1yTzT0njliMdALl1ViKG-s3bG2zswgI8CCpbIVNz1GFVXdJk2zd82hBUoNFFemUPBt7IJdWEOciPwgI8CBtYdRQcrtX1FtCm1SxF7sx-5cO04U8KzbJh8fqBkyReAgI8CBHs2LGmX6gI-lV7yp1RrV7_tGfdiBAwnEFF6B6yXHzAQgI8CATotVmbXBMAixhZ-QKy5Q4lR0FusdA_wcIC1TbB7GmxAgIAAWIlg1z1xkBA-KXOw"],"envelope":["AE9wZW5UaW1lc3RhbXBzAABQcm9vZgC_ieLohOiSlAEI_Ys3Gdep-e7qZt77Nc2_JyQtGxK_PA08X81Izcxbp4nxIP2LLLnUe6-PZ23lwog-m5wZqo94wLv2XAjFbCxrmNgCCPAgv4G1xMTxPmwJGDZRKSk9S7-nb8Yig1r-ekSLOcGSTRsI8CCz5GrEEVZBBODZWat5jIM2bFSAiDtJ0x2eRqSEQdRgcwjxINEIy7NIshuF-1POkHp80jnZelzK6PvNCVtNvTVX2g2mCPAg-i-X57fUzQHcmCPvZq9QhDqIBMF-nBu_oSJTJfXWS9EI8SB1gnMuHKjYyYEH6pK5ss4L_8V-WpObC2ME3oNqzzsLJgjxIDw2hg1qdDydhhjH6mZjMdenhwId6zSvMpuoX8MaafOjCPAgwaB6v5-rgNtbRovqByHYFx5vLPaMlAE1dmQXdsyW6UQI8SDWlL7IzfO_cwYxfadaDmoPVp0tptPmw2XmYaU4JMe_wgj_8Ah24IVYDhTLjQjwED2StpR20zKnAmFKLczkHJkI8CCe67kSLOh57nysQqZi1IHlJdGlLtKL-P9z6nKaUvm3XQjxICOd9Lx83cM_96PY2EN1mm5UmleuFn5-z5m8uVi8iPgNCPEEasCsO_AISExe0692tcT_AIPf4w0u-QyOLCtodHRwczovL2JvYi5idGMuY2FsZW5kYXIub3BlbnRpbWVzdGFtcHMub3JnCPAgV1njYlhVpbXxxNJ5A17FSiMpFFMLjm4bJzftn7wbffII8CDOVX-4-vLDhYFcrGDHOUtPR4aPn6sWFt6EOKClF-yaTwjwIGihx0Ad7HXfcNYbuDTIe75m_qdF9q-LslSigo9Ru0tvCPEgFtjIOgc4vcoI664yGAe8PdH8DHMR9uErKi5sz8gDBn8I8CDEPOt85b3mCKTSlla2WgzmuL6MMKDoNgnE1vIF7cSt3QjxIK2cRhgH_rfI4c_3izFMgTdSITa3WA0XDR1r0HMDRvcKCPAglTlBxtWF7nW2hSIFGL6wiHr0Vr29rm4UAKPs9Hbg9K0I8SAwXinq1RpDtydnlw8Ha2koqF2yFrHSDxDdbPKSMCSEtgjwIFdpAd59yWeR8AUI6US9Qlip6r3Qo2ZN0XAC5OjdsB4oCPAgfsG5YzZX6hJQ9ubmZDYOrWkvNWA0VNr3zKhlUONtDvQI8VkBAAAAASTON1FOjCzEaz5QlKqLLL7tav5J6J7Ocspclk4MWc1lAAAAAAD-____Ai4AAQAAAAAAFgAUK2LdxOzpZSkQhJi9xS-fPZe_P-cAAAAAAAAAACJqIPAE4ssOAAgI8SC5m3CDu4sb96QrcFDGdVUBirrOeBfZWfPsORAg-WboiAgI8CBuspwshUyzxO0YJPtGRgrQQ8qjUMfGL2kmTR8vA_KfIwgI8CDF_M6A9gXtWFr3Mf23sVT0ZgV9ISvnaPG_LfUmq4pkFQgI8SBul7aaiBHJS5Yc3CtS1Y6qDxq445i58p6PLXBEzMxAhAgI8CBeppX1zhWOdSYayuHs3vM0JSle-TmGWKm7covAVsZgLAgI8CCilHCZlaM_rvoHokVf_mR3RdFRD12hDxVn_yV_9HuxtggI8SBjHg9GeUFjSgXABKR4bdNOxRSCC1umkifH9wjJCjbJ3ggI8CARa-iXvK5Ae5MITxm6tMkYBcGbL1vSYWObFw0ba6tEMAgI8CABwMF2rrPslICiAiQeZlb8fFWbiYI8J6W9Klj4NaYugwgI8SACYW_HHn5FR0wDMpnbMWvv4vrVLmuti3KQC0Jzxu0ffwgI8CA77BagYT3wC-kwrV2Xe4AVpjKceoomflINCX_y5XLLYAgI8CAyUQV-kNFYHvq2vpNf4O-siVkxKellhddyNyaU57GTyQgI8CC8pGQm5AvVUIJeYMrTyioq-k_Z07ykestOYlkhwU0IMwgIAAWIlg1z1xkBA-OXO_AIfrBm5kAMH2cI8BAGKsbR52Yj2ZyRBj8fybyrCPEg15Kg4Ne2LGSKxM-WnEce5gVwiluZijYEWJ8P_lNnKQ4I8QRqwKw68AhHyujKJ6ONvP8Ag9_jDS75DI4uLWh0dHBzOi8vYWxpY2UuYnRjLmNhbGVuZGFyLm9wZW50aW1lc3RhbXBzLm9yZwjwINdJ8ieiZ-JLIUEEAihNC7494QQupy0QVSM2j1eHofFcCPAgkGgKlpcRG2nP1zqtTDpX_YjihxLMV7Kc24ytLy6cvAcI8CCN4kW0V1HA8a4QHZGZhZSNeZ8kgkhGe4PdtrRdV5Z-QwjxIGGL2dS-L-Kz7v1Ki33Bz7cEm9jh9hoT4FXFYYR-g6ZECPAg2QiKEdtLAvrnIT-NKAJnC5vRCRVe8c8KZY-eAHlWnV0I8SC7ywYzxaQqM9vZvWH9qkZ1ezyPRqsRPKM1UH5PUMAqqwjxIGV3DLnbxKAfzCfLajltjy0ygCHkAZxPtW386bUXNoEfCPFZAQAAAAH16vm5sVqjs-wecCpMI8xxr9keLO2NGe-i6l1mDYZs9AAAAAAA_v___wL9HAAAAAAAABYAFJfrJJnWQ7Z-x57m-pheBz9rlZ-6AAAAAAAAAAAiaiDwBODLDgAICPAgQ5kLGxF3OOh7vA4r4QgTNSxhMWuE0zPsKOx6aAlYwU0ICPAgrcub5ELTx887PMagKzmIVUo4Gg6BtaLt3KI7-fz-8EEICPEg0FgdJHVwk8G5Pk6k7dEH0TMswzSzrVNV1xYLxkkZVvMICPAgtjymv0AiAWba16HatRnRM6aSEjLDEQzp869oBYyyjgAICPAgsEP0Beu23BZP7idrNFQmZn-TxiI05kwqbf6p1WOaf_AICPEgG88se8_qMTzI7uj77UIc6ySEMh9mQHPaMi7mHps25mUICPAguW4eye-LlJPda_C8Mmx0BQjQQtz1nrsLTAgjRSlo9fQICPEgH-Edk1DT42l_z1g1CJqaCEytCaFvPc2jCpw9cJRBIvAICPEgtrzZnZu3sj-WLZdck809J45YjHQC5dVYihvrN2xts7MICPAgqWyFTc9RhVV3SZNs3fNoQVKDRRXplDwbeyCXVhDnIj8ICPAgbWHUUHK7V9RbQptUsRe7MfuXDtOFPCs2yYfH6gZMkXgICPAgR7Nixpl-oCPpVe8qdUa1e_7Rn3YgQMJxBRegeslx8wEICPAgE6LVZm1wTAIsYWfkCsuUOJUdBbrHQP8HCAtU2wexpsQICAAFiJYNc9cZAQPilzs"]},"log":{"leaf_index":"1971","tree_size":"2123","proof":["2d0f20c6267184dd70c4c5e394214f1d28459c122ad6fc34ae226ef8892e5a43","c61821149e7278a8a4164872c5c91ad9139be454de9d3955726eaf158dc252de","50eb5eee74661962cb16bfeecbf42a89c646ff3c04cbceec779ebf700704903c","bb0139380a4230b5a38a1a4cfdb6985fd57f2bf9948c3a6fa6f0479dae823f38","aeb295a44fbb770135e0b8b9593340ac28854afedb17930831d8e0e7b0c705f0","5855a4188200293de42738c1a604bb249051d7e448e04f3bc5a9f6ed1c6fb79f","ea8ef1b2108c3435140ef752ee5b5d3ff2f4d56a2fa70ebc8e5cdcf5a1ceeb71","d7d27dd04c95f43a1731a5e70153ff3ca2355d42fb83606a0239169940e818ff","89c88540ca484f1a3c3976a552c40aeb6520d68a5a5ecc248a08fd399e828af4","35f1d0a5e69da98f9992a5251e4e3df1933c2f26543c7a40b2681ecfa194443a","2b97406e15e4d451a5450b3b53b677749fe0fa759579146dbfa1544c1e61a0ed","addcf2e0ff7974e4aa99af5e30d409f90d9f4311a4d85f5baf3e125eeb45b4c1"],"checkpoint":"pubphys.com/log/v1\n2123\npXVcluz7BF4vgChQs6lShuU0386gCH0RxrC1sxyE3rI=\n\n— pubphys.com/log/v1 JFPwIOLzsUD22XoTVyTfk/FMVj/u3f3DxZk4V/Ws10KVSS+8WQSwhunQ//EAhyS9Td5CyM0E++85GMezmKd8240j9Q8=\n","promise":null},"orcid_key_evidence":[],"attesting":null}