{"schema":"pubphys.bundle/1","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},"content_withheld":"false","files":[],"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"cfdd0e33855d1ec7196865a03ed6e3300abc9c7934132129b535772bcc526474","schema":"pubphys.attested/1"},"id_token":null,"id_token_withheld":"false","envelope":{"attested_hash":"87f6f1cdf98f9d473428a2ab38ed66097038ee4c663d06a184b6ec5358bc3dbd","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"VVKvhWx1V4kULApnwkGZlFV0IdqU5td0ajeglrsVf0xvKaNqlAFikzaXN9gFb6y7RCbP8Ity_YY0D4MyAS7NBg"},"schema":"pubphys.envelope/1"},"ots":{"attested":["AE9wZW5UaW1lc3RhbXBzAABQcm9vZgC_ieLohOiSlAEIh_bxzfmPnUc0KKKrOO1mCXA47kxmPQahhLbsU1i8Pb3xIIfzmai3nRVZY0X0vBp_NxPs4-up04cTfCut_ysVMm_FCPAgfJeHc56N35z8pHH5rhhhoV5ULVLjhP2elqSyX5IDvJAI8SBd3pExinpr3TFlP02Zxzr25XWANmmFXqKpEafR2_8WSQjwIMRuhaDCqEwS_kpoT-uhMa7Uu5gJJht_QcE2BCPduISYCPAg_CBaR9AycoAYGR4dvioKnYxwiLWEQ4FcWT-1g-1i8IgI8SASzX8II3clZm-Q6uPMGdkEbfPQFZZItcNKxvLpliI64wjwIPzcbznbq-MEzenWbjeXiVBh3ywVb08eRlpMsoZMTnaOCPAgjT3MA7bJPGfxQTsMF_oLjJPZiODpJPEpJYYPFTY6EggI8SA2AWlsr6OtzkJEYtRd4vkA1WvJDOR5VTRovvQJKclq5QjxICknnLxa8xs8qmAdhtb0NnANbtwYyrlRTgqcMVLLl8ogCPEgHd9u6OIGCvUV12A1B1xdiOprSJ-4w0cqwfe7CzVX5HsI8CDQo_sIWZiWXaTGRSQBLmU-lHJKskYKqsjO1r02DhB8LAj_8Ajn9YmozHwo9QjwEJ46aM9ZDv3TdtqV3ZbRsNgI8SBOF8pILGf1kodr5MKmQs6Cd93joraGn3g6UPt_-kewPwjwIOG-gmM7bd_eR4AiDMNfluS3xvr7vicLR-sCBr5qtG2cCPAgrVNFrCoeQcCxhlmnE0BzHgR8HQpZAlfqzDDFzfWb8GUI8QRq0WWT8AjZJ2cF_c7k8ACD3-MNLvkMjiwraHR0cHM6Ly9ib2IuYnRjLmNhbGVuZGFyLm9wZW50aW1lc3RhbXBzLm9yZ_AI9ZMS1zxd7IEI8BDd00WgJZ0RncsC1Fyai_4aCPEgvxMFrnu7F05IW5INiraQ3OVEYMjNx6JfBxw1Q4jPLi4I8QRq0WWS8Ag2zxPAtI5JsP8Ag9_jDS75DI4uLWh0dHBzOi8vYWxpY2UuYnRjLmNhbGVuZGFyLm9wZW50aW1lc3RhbXBzLm9yZwjxIHAnv4KFFf4uiYEFJvLxiMxSyz8VowJP4roTfDD9h7bICPAgj5tgvbNF7mxSP4jGGE66ezUFRLnI4g1VTkvuV4VtCPAI8CCxlc1HuKORuHgn7DYIYcDhc4oo99OkTWBEvddBypoa7AjwIFcjjaF8kDNDYCZGaNISlRjvX-I7in-QNwsr4JYQbFJvCPAgnl0k4gs7LuY5i1umiHO-J7My3uBThLJUWQoY9LdVSrQI8SA6-Ft11_K_GqMNWYhkVsVqCFvXSYbp4S8JoLsLBnUzvgjxIBC8_mAE7JBP35SNxDBcG7joLJwURpMxdV2vSO64_jEOCPEge04Coj1xSi7CE8UwqiBGNhPyZ5QdD_YZwn-heSdObU4I8SBgdDSgr3VUx1j8m_pK7-OzMwwFgXeLy43ujffCv-hf5AjwIMl-PnAt4xjoBEVU4-nkyN0NKRa9AvX4kEMfllFyIJS9CPFZAQAAAAHz4rV-uwQFg02bVnEMUFgpIdGKjM4tWuID1kTVnrjisAAAAAAA_v___wJURAIAAAAAABYAFBFys2oc0-U-bYrC3VulGLzND5fbAAAAAAAAAAAiaiDwBHLTDgAICPEgMJIBYi46xOIuFDwzJ9nOx14ngW5HbglUf65ORpkoIYcICPAgHgGWEGCDHWgscwT92NOoJ7s-ezbPkyiWr2RnYZDC_dwICPAgtffMyyLu-MscJsDc0dzwGspwSrrmvVAnMNgsgWhHClgICPAgMUl1OfBDUwhp5VZjHwVA0nuz1F5HZTUJCHAnM1L1F3MICPAgStK7UWpnrUueV5EaE7uE0y6BLMp6EANmrbhrTqEBZu8ICPAg5LVW7IHtUL5mNOvPx1hOTfLMmqlQ7t9EFW-KDtrISIQICPAgABgXZ6upFU8qiDQKFtQFpqkjKwl0PsxM4JUjVLlDKbkICPAgEwb96FiOhjlbwI8GFZQ4a5GXwxs4bUdqVOMKrtBWV30ICPEgqBg-wp0c8CAPV9k6J7wIa9_GtQfpWmhpE1zqFZyi2pQICPAg2pZLTVPGJbriiz0UhMytYDVYAXOgQnWDcrMOewK9O8cICPEgxm3QwzbvT4siJzubQGnST67bWv-exYwSPP1KDi7CaUwICPEgm6udUudfjUaM0gUFTylKGDMypj7ptMTG0zmxd_T5yTcICPAgMpOInkjFCVp1pOZhfZnyPAl8hdWGmHzQcrGLgLwSKLgICAAFiJYNc9cZAQPzpjs"],"envelope":["AE9wZW5UaW1lc3RhbXBzAABQcm9vZgC_ieLohOiSlAEIMWlK01pfDKEfZeocu1CMiFln75HZxFoc8CymIDw3rJjxIDFmUMFIgQQ89VSvHKhCDoY3YNIpdBAfJiD1xjTqNWX9CPEgSZvTPqms5nOQU6s_SzOAfDtT38QSzY3Ecb-RvWijb5kI8SCuko-uztYFJvEHGT0KqvqeFcQQKtB2D1SFGYMIyCO7iwjwID8dQk8bt6jZfTz6Wr6oL-jMM7d-X93KA9EKbwuLrQt0CPEgcseiNfXxFBIeufEJqTShvyCMk0ov1XvjfCh2kuT5SOII8CAKRXVORCRjmM8WLf7MUR1bK6fhft9y98pH022iRbj3lQjwIEy6JN28xxcmaT8U-CrGm2ycCSQBCZNWkpcJmM3XNqJ2CPEgET84erh4QMqfDxFWGLBJaZS5EYFN7oYAm7iWbswJgxQI8CDsCcIzBovmyR1v7IXhYg1Z7m0X4dWZvLS_NU94HSk3sQjxIJdQdDsL3v2lA7qZb8kMJtOgaTQmbgchdPcS5lYJqDLnCPAgkPXX-naXR0fRIdS-sEDlzYmtMvSCNH42ESUF0QXb6NUI8CDQo_sIWZiWXaTGRSQBLmU-lHJKskYKqsjO1r02DhB8LAj_8Ajn9YmozHwo9QjwEJ46aM9ZDv3TdtqV3ZbRsNgI8SBOF8pILGf1kodr5MKmQs6Cd93joraGn3g6UPt_-kewPwjwIOG-gmM7bd_eR4AiDMNfluS3xvr7vicLR-sCBr5qtG2cCPAgrVNFrCoeQcCxhlmnE0BzHgR8HQpZAlfqzDDFzfWb8GUI8QRq0WWT8AjZJ2cF_c7k8ACD3-MNLvkMjiwraHR0cHM6Ly9ib2IuYnRjLmNhbGVuZGFyLm9wZW50aW1lc3RhbXBzLm9yZ_AI9ZMS1zxd7IEI8BDd00WgJZ0RncsC1Fyai_4aCPEgvxMFrnu7F05IW5INiraQ3OVEYMjNx6JfBxw1Q4jPLi4I8QRq0WWS8Ag2zxPAtI5JsP8Ag9_jDS75DI4uLWh0dHBzOi8vYWxpY2UuYnRjLmNhbGVuZGFyLm9wZW50aW1lc3RhbXBzLm9yZwjxIHAnv4KFFf4uiYEFJvLxiMxSyz8VowJP4roTfDD9h7bICPAgj5tgvbNF7mxSP4jGGE66ezUFRLnI4g1VTkvuV4VtCPAI8CCxlc1HuKORuHgn7DYIYcDhc4oo99OkTWBEvddBypoa7AjwIFcjjaF8kDNDYCZGaNISlRjvX-I7in-QNwsr4JYQbFJvCPAgnl0k4gs7LuY5i1umiHO-J7My3uBThLJUWQoY9LdVSrQI8SA6-Ft11_K_GqMNWYhkVsVqCFvXSYbp4S8JoLsLBnUzvgjxIBC8_mAE7JBP35SNxDBcG7joLJwURpMxdV2vSO64_jEOCPEge04Coj1xSi7CE8UwqiBGNhPyZ5QdD_YZwn-heSdObU4I8SBgdDSgr3VUx1j8m_pK7-OzMwwFgXeLy43ujffCv-hf5AjwIMl-PnAt4xjoBEVU4-nkyN0NKRa9AvX4kEMfllFyIJS9CPFZAQAAAAHz4rV-uwQFg02bVnEMUFgpIdGKjM4tWuID1kTVnrjisAAAAAAA_v___wJURAIAAAAAABYAFBFys2oc0-U-bYrC3VulGLzND5fbAAAAAAAAAAAiaiDwBHLTDgAICPEgMJIBYi46xOIuFDwzJ9nOx14ngW5HbglUf65ORpkoIYcICPAgHgGWEGCDHWgscwT92NOoJ7s-ezbPkyiWr2RnYZDC_dwICPAgtffMyyLu-MscJsDc0dzwGspwSrrmvVAnMNgsgWhHClgICPAgMUl1OfBDUwhp5VZjHwVA0nuz1F5HZTUJCHAnM1L1F3MICPAgStK7UWpnrUueV5EaE7uE0y6BLMp6EANmrbhrTqEBZu8ICPAg5LVW7IHtUL5mNOvPx1hOTfLMmqlQ7t9EFW-KDtrISIQICPAgABgXZ6upFU8qiDQKFtQFpqkjKwl0PsxM4JUjVLlDKbkICPAgEwb96FiOhjlbwI8GFZQ4a5GXwxs4bUdqVOMKrtBWV30ICPEgqBg-wp0c8CAPV9k6J7wIa9_GtQfpWmhpE1zqFZyi2pQICPAg2pZLTVPGJbriiz0UhMytYDVYAXOgQnWDcrMOewK9O8cICPEgxm3QwzbvT4siJzubQGnST67bWv-exYwSPP1KDi7CaUwICPEgm6udUudfjUaM0gUFTylKGDMypj7ptMTG0zmxd_T5yTcICPAgMpOInkjFCVp1pOZhfZnyPAl8hdWGmHzQcrGLgLwSKLgICAAFiJYNc9cZAQPzpjs"]},"log":{"leaf_index":"3738","tree_size":"3804","proof":["ce92d8b3fdf26ec2938175984cf577a15048b4184ea16e0083c00d0d30ffe1de","3847a1735b33beff7423fa45f5008be36056fa0f10d5eb5aacc8851b2bd21a14","9ddcd17f1b3d8f3f9da7cd45a4e01ccb37f5ffc30af0164cd2669c518f7f0cd2","8dad0580c654436686af9027633bf9ce08d0c0b569479d4ea1b48d82e8870d4e","571238fe4dbdaea1f58c37adcb65214f947199123f9894b00e420a52e86bb464","9a081e67452f79119d54e86bb56291e213ce50cf95c39fed99560bbf0ef2fb1e","17c91a7812aa72cd79b13c02f19c3226fff2624c8ff753f84916b2fa345baaf3","0455d4faa8c1028929d27c21062fe4bb47127ac22b5867e956f5c4f72c680cf1","e55158332fc5066d8199fad50d3929c561e805c1a4826619f59cd2254d322eb8","af34d80d0065c0ab502282775e865492e2cb49c9493f4594d63ba5577922854a","3c578dccc15502c5f3efe228cadc99fee76ab536ed01f66b14d316fdcc157429"],"checkpoint":"pubphys.com/log/v1\n3804\nAK6t4qgu96+M9wScTrIlsJ10d/zhKVEtYguyM3aeJvo=\n\n— pubphys.com/log/v1 JFPwIPP8EtoxgcsQg7V7CwIdL4UKPqJtpv+eB8sFNJjyQHIdyA1VabmBsPyLqq2bLxJPn57rA6fQi8y0QDDjRXHvlQg=\n","promise":"pubphys.com/log/v1 promise\n85bc3a1b19d5de465b1bb3cc78c57f29b4a671358c8dcf61094486e4664a1959\n3738\n2026-10-15T23:43:57Z\n2026-10-16T01:43:57Z\n\n— pubphys.com/log/v1 JFPwIAQ/1dYGT8oBBW67blSXHG4p+txT9unfcsQoF8VitmnaHlJm9UE4K6znJCTYgSjUKhDwMjub/cvjTRtR6KK2EQ4=\n"},"orcid_key_evidence":[],"attesting":null}