{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T20:10:33Z","timestamp":1792786233252,"version":"4.5.0"},"reference-count":50,"publisher":"American Physical Society (APS)","issue":"6","license":[{"start":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T00:00:00Z","timestamp":1770595200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/link.aps.org\/licenses\/aps-default-license"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-20-CE40-0024-01"],"award-info":[{"award-number":["ANR-20-CE40-0024-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["101080142"],"award-info":[{"award-number":["101080142"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009708","name":"Novo Nordisk Fonden","doi-asserted-by":"publisher","award":["NNF20OC0059939"],"award-info":[{"award-number":["NNF20OC0059939"]}],"id":[{"id":"10.13039\/501100009708","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"publisher","award":["CEX2020-001007-S"],"award-info":[{"award-number":["CEX2020-001007-S"]}],"id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"publisher","award":["RyC2021-031610-I"],"award-info":[{"award-number":["RyC2021-031610-I"]}],"id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100031478","name":"NextGenerationEU","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100031478","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100020314","name":"QuantERA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100020314","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["101017733"],"award-info":[{"award-number":["101017733"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"name":"PRTR"}],"content-domain":{"domain":["journals.aps.org"],"crossmark-restriction":true},"short-container-title":["Phys. Rev. Lett."],"accepted":{"date-parts":[[2026,1,14]]},"DOI":"10.1103\/lhht-svmn","type":"journal-article","created":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T14:56:37Z","timestamp":1768402597000},"update-policy":"https:\/\/doi.org\/10.1103\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Optimal Quantum Algorithm for Gibbs State Preparation"],"prefix":"10.1103","volume":"136","author":[{"given":"Cambyse","family":"Rouz\u00e9","sequence":"first","affiliation":[{"id":[{"id":"https:\/\/ror.org\/042tfbd02","id-type":"ROR","asserted-by":"publisher"}],"name":"Institut Polytechnique de Paris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9699-5994","authenticated-orcid":true,"given":"Daniel","family":"Stilck Fran\u00e7a","sequence":"additional","affiliation":[{"name":"UCBL"},{"id":[{"id":"https:\/\/ror.org\/035b05819","id-type":"ROR","asserted-by":"publisher"}],"name":"University of Copenhagen"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5889-4022","authenticated-orcid":true,"given":"\u00c1lvaro M.","family":"Alhambra","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/022r8mj40","id-type":"ROR","asserted-by":"publisher"}],"name":"Instituto de F\u00edsica T\u00e9orica UAM\/CSIC"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"16","published-online":{"date-parts":[[2026,2,9]]},"reference":[{"key":"lhht-svmnCc1R1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-23354-8","type":"book","volume-title":"Open Quantum Systems: An Introduction","author":"A. Rivas","year":"2012"},{"key":"lhht-svmnCc2R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.78.052113","type":"journal-article"},{"key":"lhht-svmnCc3R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-02-06-227","type":"journal-article"},{"key":"lhht-svmnCc4R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.102.115109","type":"journal-article"},{"key":"lhht-svmnCc7R1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-025-05235-3","type":"journal-article"},{"key":"lhht-svmnCc9R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2025-08-04-1820","type":"journal-article"},{"key":"lhht-svmnCc11R1","doi-asserted-by":"crossref","DOI":"10.1090\/mbk\/107","type":"book","volume-title":"Markov Chains and Mixing Times","author":"D.\u2009A. Levin","year":"2017"},{"key":"lhht-svmnCc12R1","volume-title":"Lectures on Probability Theory and Statistics","author":"F. Martinelli","year":"1999","type":"book"},{"key":"lhht-svmnCc13R1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-016-2641-8","type":"journal-article"},{"key":"lhht-svmnCc14R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.130.060401","type":"journal-article"},{"key":"lhht-svmnCc15R1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-023-04869-5","type":"journal-article"},{"key":"lhht-svmnCc16R1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4939560","type":"journal-article"},{"key":"lhht-svmnCc17R1","first-page":"37","type":"journal-article","volume":"1","author":"A.\u2009W. Majewski","year":"1995","journal-title":"Math. Phys. Electron. J."},{"key":"lhht-svmnCc19R1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-025-05353-y","type":"journal-article"},{"key":"lhht-svmnCc21R1","volume-title":"Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC \u201920","author":"A.\u2009W. Harrow","year":"2020","type":"conference-proceedings"},{"key":"lhht-svmnCc22R1","doi-asserted-by":"publisher","DOI":"10.1063\/5.0013689","type":"journal-article"},{"key":"lhht-svmnCc23R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-023-02376-x","type":"journal-article"},{"key":"lhht-svmnCc24R1","unstructured":"See Supplemental Material at http:\/\/link.aps.org\/supplemental\/10.1103\/lhht-svmn for technical details of the proofs of the main results.","type":"other"},{"key":"lhht-svmnCc25R1","volume-title":"Percolation Theory and Ergodic Theory of Infinite Particle Systems","author":"M. Aizenman","year":"1987","type":"book"},{"key":"lhht-svmnCc26R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02101094","type":"journal-article"},{"key":"lhht-svmnCc27R1","doi-asserted-by":"publisher","DOI":"10.1137\/1115049","type":"journal-article"},{"key":"lhht-svmnCc28R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.031010","type":"journal-article"},{"key":"lhht-svmnCc29R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.160401","type":"journal-article"},{"key":"lhht-svmnCc30R1","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6633\/acfaae","type":"journal-article"},{"key":"lhht-svmnCc31R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.220502","type":"journal-article"},{"key":"lhht-svmnCc32R1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09770","type":"journal-article"},{"key":"lhht-svmnCc33R1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC17.1-2-3","type":"journal-article"},{"key":"lhht-svmnCc35R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-10-06-825","type":"journal-article"},{"key":"lhht-svmnCc38R1","volume-title":"Proceedings of the 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)","author":"X. Li","year":"2023","type":"conference-proceedings"},{"key":"lhht-svmnCc39R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-10-10-1132","type":"journal-article"},{"key":"lhht-svmnCc41R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.16.054035","type":"journal-article"},{"key":"lhht-svmnCc42R1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-018-3150-8","type":"journal-article"},{"key":"lhht-svmnCc43R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.170405","type":"journal-article"},{"key":"lhht-svmnCc44R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.116.080503","type":"journal-article"},{"key":"lhht-svmnCc47R1","doi-asserted-by":"publisher","DOI":"10.1103\/9hx7-pzxw","type":"journal-article"},{"key":"lhht-svmnCc48R1","volume-title":"Proceedings of the 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS)","author":"A. Bakshi","year":"2024","type":"conference-proceedings"},{"key":"lhht-svmnCc49R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.93.022128","type":"journal-article"},{"key":"lhht-svmnCc50R1","volume-title":"Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201907)","author":"D. Stefankovic","year":"2007","type":"conference-proceedings"},{"key":"lhht-svmnCc51R1","volume-title":"Proceedings of the 31st Conference On Learning Theory","author":"V. Kolmogorov","year":"2018","type":"conference-proceedings"},{"key":"lhht-svmnCc52R1","doi-asserted-by":"publisher","DOI":"10.1214\/14-aap1015","type":"journal-article"},{"key":"lhht-svmnCc53R1","doi-asserted-by":"publisher","DOI":"10.1137\/050644033","type":"journal-article"},{"key":"lhht-svmnCc54R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.78.042336","type":"journal-article"},{"key":"lhht-svmnCc55R1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2015.0301","type":"journal-article"},{"key":"lhht-svmnCc56R1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.12","type":"book","volume-title":"","author":"Y. Hamoudi","year":"2019"},{"key":"lhht-svmnCc57R1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.12","type":"conference-proceedings","volume-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"A.\u2009W. Harrow","year":"2020"},{"key":"lhht-svmnCc58R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-09-01-789","type":"journal-article"},{"key":"lhht-svmnCc59R1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch46","type":"conference-proceedings","volume-title":"Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"A. Cornelissen","year":"2023"},{"key":"lhht-svmnCc60R1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/044\/1141926","type":"journal-article"},{"key":"lhht-svmnCc61R1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1231511","type":"journal-article"},{"key":"lhht-svmnCc62R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.9.031006","type":"journal-article"}],"container-title":["Physical Review Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.aps.org\/article\/10.1103\/lhht-svmn","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/harvest.aps.org\/v2\/journals\/articles\/10.1103\/lhht-svmn\/fulltext","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T22:45:10Z","timestamp":1790721910000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.aps.org\/doi\/10.1103\/lhht-svmn"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,9]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2026,2]]}},"URL":"https:\/\/doi.org\/10.1103\/lhht-svmn","relation":{},"ISSN":["0031-9007","1079-7114"],"issn-type":[{"value":"0031-9007","type":"print"},{"value":"1079-7114","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,9]]},"assertion":[{"value":"2025-02-24","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"\u00a9 2026 American Physical Society. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright_statement","label":"Copyright statement","group":{"name":"copyright","label":"copyright"}},{"value":"2026","name":"copyright_year","label":"Copyright year","group":{"name":"copyright","label":"copyright"}},{"value":"American Physical Society","name":"copyright_holder","label":"Copyright holder","group":{"name":"copyright","label":"copyright"}}],"article-number":"060601"}}