{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,19]],"date-time":"2026-10-19T10:58:45Z","timestamp":1792407525359,"version":"4.4.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/100006133","name":"DOE | Advanced Research Projects Agency - Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006133","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OMA-2120757"],"award-info":[{"award-number":["OMA-2120757"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"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\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["2111"],"award-info":[{"award-number":["2111"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005156","name":"Alexander von Humboldt-Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005156","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-PNCQ-0002"],"award-info":[{"award-number":["ANR-22-PNCQ-0002"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002745","name":"Bayerische Forschungsstiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002745","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Commun"],"DOI":"10.1038\/s41467-024-51439-x","type":"journal-article","created":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:07:24Z","timestamp":1725538044000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Efficient learning of ground and thermal states within phases of matter"],"prefix":"10.1038","volume":"15","author":[{"given":"Cambyse","family":"Rouz\u00e9","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9699-5994","authenticated-orcid":false,"given":"Daniel","family":"Stilck Fran\u00e7a","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1610-1597","authenticated-orcid":false,"given":"Emilio","family":"Onorati","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6077-4898","authenticated-orcid":false,"given":"James D.","family":"Watson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,9,5]]},"reference":[{"key":"51439_CR1","doi-asserted-by":"crossref","unstructured":"Haah, J., Harrow, A. W., Ji, Z., Wu, X. & Yu, N. Sample-optimal tomography of quantum states. IEEE Transactions on Information Theory 1\u20131 (2017).","DOI":"10.1109\/TIT.2017.2719044"},{"key":"51439_CR2","doi-asserted-by":"publisher","unstructured":"O\u2019Donnell, R. & Wright, J. Efficient quantum tomography. In Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing, STOC \u201916, 899\u2013912 (Association for Computing Machinery, New York, NY, USA https:\/\/doi.org\/10.1145\/2897518.2897544 2016).","DOI":"10.1145\/2897518.2897544"},{"key":"51439_CR3","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1038\/s41567-020-0932-7","volume":"16","author":"H-Y Huang","year":"2020","unstructured":"Huang, H.-Y., Kueng, R. & Preskill, J. Predicting many properties of a quantum system from very few measurements. Nat. Phys. 16, 1050\u20131057 (2020).","journal-title":"Nat. Phys."},{"key":"51439_CR4","unstructured":"Anshu, A., Arunachalam, S., Kuwahara, T. & Soleimanifar, M. Efficient learning of commuting Hamiltonians on lattices. Electronic notes https:\/\/anuraganshu.seas.harvard.edu\/files\/anshu\/files\/learning_commuting_hamiltonian.pdf (2021)."},{"key":"51439_CR5","doi-asserted-by":"crossref","unstructured":"Haah, J., Kothari, R. & Tang, E. Optimal learning of quantum hamiltonians from high-temperature gibbs states. In 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 135\u2013146 (IEEE, 2022).","DOI":"10.1109\/FOCS54457.2022.00020"},{"key":"51439_CR6","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.22331\/q-2024-04-30-1319","volume":"8","author":"C Rouz\u00e9","year":"2024","unstructured":"Rouz\u00e9, C. & Fran\u00e7a, D. S. Learning quantum many-body systems from a few copies. Quantum 8, 1319 (2024).","journal-title":"Quantum"},{"key":"51439_CR7","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J. et al. Quantum machine learning. Nature 549, 195\u2013202 (2017).","journal-title":"Nature"},{"key":"51439_CR8","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1038\/nphys4035","volume":"13","author":"J Carrasquilla","year":"2017","unstructured":"Carrasquilla, J. & Melko, R. G. Machine learning phases of matter. Nat. Phys. 13, 431\u2013434 (2017).","journal-title":"Nat. Phys."},{"key":"51439_CR9","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1038\/s41567-019-0512-x","volume":"15","author":"JF Rodriguez-Nieva","year":"2019","unstructured":"Rodriguez-Nieva, J. F. & Scheurer, M. S. Identifying topological order through unsupervised machine learning. Nat. Phys. 15, 790\u2013795 (2019).","journal-title":"Nat. Phys."},{"key":"51439_CR10","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1038\/s41567-019-0554-0","volume":"15","author":"BS Rem","year":"2019","unstructured":"Rem, B. S. et al. Identifying quantum phase transitions using artificial neural networks on experimental data. Nat. Phys. 15, 917\u2013920 (2019).","journal-title":"Nat. Phys."},{"key":"51439_CR11","doi-asserted-by":"publisher","first-page":"121104","DOI":"10.1103\/PhysRevB.99.121104","volume":"99","author":"X-Y Dong","year":"2019","unstructured":"Dong, X.-Y., Pollmann, F. & Zhang, X.-F. Machine learning of quantum phase transitions. Phys. Rev. B 99, 121104 (2019).","journal-title":"Phys. Rev. B"},{"key":"51439_CR12","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-00705-2","volume":"8","author":"X Gao","year":"2017","unstructured":"Gao, X. & Duan, L.-M. Efficient representation of quantum many-body states with deep neural networks. Nat. Commun. 8, 662 (2017).","journal-title":"Nat. Commun."},{"key":"51439_CR13","doi-asserted-by":"publisher","first-page":"023232","DOI":"10.1103\/PhysRevResearch.2.023232","volume":"2","author":"C-Y Park","year":"2020","unstructured":"Park, C.-Y. & Kastoryano, M. J. Geometry of learning neural quantum states. Phys. Rev. Res. 2, 023232 (2020).","journal-title":"Phys. Rev. Res."},{"key":"51439_CR14","unstructured":"Barr, A., Gispen, W. & Lamacraft, A. Quantum ground states from reinforcement learning. In Mathematical and Scientific Machine Learning, 635\u2013653 (PMLR, 2020)."},{"key":"51439_CR15","doi-asserted-by":"publisher","first-page":"060601","DOI":"10.1103\/PhysRevLett.127.060601","volume":"127","author":"Y Nomura","year":"2021","unstructured":"Nomura, Y., Yoshioka, N. & Nori, F. Purifying deep boltzmann machines for thermal quantum states. Phys. Rev. Lett. 127, 060601 (2021).","journal-title":"Phys. Rev. Lett."},{"key":"51439_CR16","doi-asserted-by":"crossref","unstructured":"Ambainis, A. On physical problems that are slightly more difficult than qma. In 2014 IEEE 29th Conference on Computational Complexity (CCC), 32\u201343 (IEEE, 2014).","DOI":"10.1109\/CCC.2014.12"},{"key":"51439_CR17","unstructured":"Watson, J. D. & Bausch, J. The complexity of approximating critical points of quantum phase transitions. arXiv preprint arXiv:2105.13350 (2021)."},{"key":"51439_CR18","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1038\/s41567-022-01742-5","volume":"18","author":"S Bravyi","year":"2022","unstructured":"Bravyi, S., Chowdhury, A., Gosset, D. & Wocjan, P. Quantum hamiltonian complexity in thermal equilibrium. Nat. Phys. 18, 1367\u20131370 (2022).","journal-title":"Nat. Phys."},{"key":"51439_CR19","doi-asserted-by":"crossref","unstructured":"Huang, H.-Y., Kueng, R., Torlai, G., Albert, V. V. & Preskill, J. Provably efficient machine learning for quantum many-body problems. Science 377 (2022).","DOI":"10.1126\/science.abk3333"},{"key":"51439_CR20","doi-asserted-by":"crossref","unstructured":"Harrow, A. W., Mehraban, S. & Soleimanifar, M. Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems. In Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 378\u2013386 (2020).","DOI":"10.1145\/3357713.3384322"},{"key":"51439_CR21","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s00220-013-1762-6","volume":"322","author":"S Michalakis","year":"2013","unstructured":"Michalakis, S. & Zwolak, J. P. Stability of frustration-free Hamiltonians. Commun. Math. Phys. 322, 277\u2013302 (2013).","journal-title":"Commun. Math. Phys."},{"key":"51439_CR22","doi-asserted-by":"publisher","first-page":"093512","DOI":"10.1063\/1.3490195","volume":"51","author":"S Bravyi","year":"2010","unstructured":"Bravyi, S., Hastings, M. B. & Michalakis, S. Topological quantum order: stability under local perturbations. J. Math. Phys. 51, 093512 (2010).","journal-title":"J. Math. Phys."},{"key":"51439_CR23","doi-asserted-by":"crossref","unstructured":"Nachtergaele, B., Sims, R. & Young, A. Quasi-locality bounds for quantum lattice systems. part ii. perturbations of frustration-free spin models with gapped ground states. In Annales Henri Poincar\u00e9, vol. 23, 393\u2013511 (Springer, 2022).","DOI":"10.1007\/s00023-021-01086-5"},{"key":"51439_CR24","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1007\/s00220-006-0030-4","volume":"265","author":"MB Hastings","year":"2006","unstructured":"Hastings, M. B. & Koma, T. Spectral gap and exponential decay of correlations. Commun. Math. Phys. 265, 781\u2013804 (2006).","journal-title":"Commun. Math. Phys."},{"key":"51439_CR25","doi-asserted-by":"publisher","first-page":"220601","DOI":"10.1103\/PhysRevLett.124.220601","volume":"124","author":"T Kuwahara","year":"2020","unstructured":"Kuwahara, T., Kato, K. & Brand\u00e3o, F. G. S. L. Clustering of conditional mutual information for quantum gibbs states above a threshold temperature. Phys. Rev. Lett. 124, 220601 (2020).","journal-title":"Phys. Rev. Lett."},{"key":"51439_CR26","first-page":"031019","volume":"4","author":"M Kliesch","year":"2014","unstructured":"Kliesch, M., Gogolin, C., Kastoryano, M., Riera, A. & Eisert, J. Locality of temperature. Phys. Rev. X 4, 031019 (2014).","journal-title":"Phys. Rev. X"},{"key":"51439_CR27","unstructured":"Migdal, A. Correlation functions in the theory of phase transitions: Violation of the scaling laws. SOVIET PHYS. JETP 32 (1971)."},{"key":"51439_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10955-021-02831-0","volume":"185","author":"S Shao","year":"2021","unstructured":"Shao, S. & Sun, Y. Contraction: A unified perspective of correlation decay and zero-freeness of 2-spin systems. J. Stat. Phys. 185, 1\u201325 (2021).","journal-title":"J. Stat. Phys."},{"key":"51439_CR29","doi-asserted-by":"publisher","first-page":"650","DOI":"10.22331\/q-2022-02-10-650","volume":"6","author":"A Bluhm","year":"2022","unstructured":"Bluhm, A., Capel, \u00c1. & P\u00e9rez-Hern\u00e1ndez, A. Exponential decay of mutual information for Gibbs states of local Hamiltonians. Quantum 6, 650 (2022).","journal-title":"Quantum"},{"key":"51439_CR30","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1007\/s00220-019-03633-y","volume":"374","author":"H Duminil-Copin","year":"2020","unstructured":"Duminil-Copin, H., Goswami, S. & Raoufi, A. Exponential decay of truncated correlations for the ising model in any dimension for all but the critical temperature. Commun. Math. Phys. 374, 891\u2013921 (2020).","journal-title":"Commun. Math. Phys."},{"key":"51439_CR31","doi-asserted-by":"publisher","first-page":"102201","DOI":"10.1063\/1.4822481","volume":"54","author":"MJ Kastoryano","year":"2013","unstructured":"Kastoryano, M. J. & Eisert, J. Rapid mixing implies exponential decay of correlations. J. Math. Phys. 54, 102201 (2013).","journal-title":"J. Math. Phys."},{"key":"51439_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00220-018-3150-8","volume":"365","author":"FG Brand\u00e3o","year":"2018","unstructured":"Brand\u00e3o, F. G. & Kastoryano, M. J. Finite correlation length implies efficient preparation of quantum thermal states. Commun. Math. Phys. 365, 1\u201316 (2018).","journal-title":"Commun. Math. Phys."},{"key":"51439_CR33","doi-asserted-by":"publisher","first-page":"012202","DOI":"10.1063\/1.5023210","volume":"60","author":"C Rouz\u00e9","year":"2019","unstructured":"Rouz\u00e9, C. & Datta, N. Concentration of quantum states from quantum functional and transportation cost inequalities. J. Math. Phys. 60, 012202 (2019).","journal-title":"J. Math. Phys."},{"key":"51439_CR34","doi-asserted-by":"publisher","first-page":"6627","DOI":"10.1109\/TIT.2021.3076442","volume":"67","author":"G De Palma","year":"2021","unstructured":"De Palma, G., Marvian, M., Trevisan, D. & Lloyd, S. The quantum Wasserstein distance of order 1. IEEE Trans. Inf. Theory 67, 6627\u20136643 (2021).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"51439_CR35","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1038\/s41567-021-01232-0","volume":"17","author":"A Anshu","year":"2021","unstructured":"Anshu, A., Arunachalam, S., Kuwahara, T. & Soleimanifar, M. Sample-efficient learning of interacting quantum systems. Nat. Phys. 17, 931\u2013935 (2021).","journal-title":"Nat. Phys."},{"key":"51439_CR36","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s00220-019-03485-6","volume":"370","author":"K Kato","year":"2019","unstructured":"Kato, K. & Brandao, F. G. Quantum approximate Markov chains are thermal. Commun. Math. Phys. 370, 117\u2013149 (2019).","journal-title":"Commun. Math. Phys."},{"key":"51439_CR37","doi-asserted-by":"publisher","unstructured":"Bresler, G. Efficiently learning Ising models on arbitrary graphs. In Proceedings of the forty-seventh annual ACM symposium on Theory of Computing (ACM, https:\/\/doi.org\/10.1145\/2746539.2746631 2015).","DOI":"10.1145\/2746539.2746631"},{"key":"51439_CR38","doi-asserted-by":"publisher","unstructured":"Lokhov, A. Y., Vuffray, M., Misra, S. & Chertkov, M. Optimal structure and parameter learning of Ising models. Sci. Adv. 4https:\/\/doi.org\/10.1126\/sciadv.1700791 (2018).","DOI":"10.1126\/sciadv.1700791"},{"key":"51439_CR39","doi-asserted-by":"crossref","unstructured":"Klivans, A. & Meka, R. Learning graphical models using multiplicative weights. In 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 343\u2013354 (IEEE, 2017).","DOI":"10.1109\/FOCS.2017.39"},{"key":"51439_CR40","unstructured":"Wu, S., Sanghavi, S. & Dimakis, A. G. Sparse logistic regression learns all discrete pairwise graphical models. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"51439_CR41","doi-asserted-by":"crossref","unstructured":"Dagan, Y., Daskalakis, C., Dikkala, N. & Kandiros, A. V. Learning Ising models from one or multiple samples (2020). https:\/\/arxiv.org\/abs\/2004.09370.","DOI":"10.1145\/3406325.3451074"},{"key":"51439_CR42","doi-asserted-by":"publisher","unstructured":"Helmuth, T., Perkins, W. & Regts, G. Algorithmic Pirogov-Sinai theory. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, 1009\u20131020 (Association for Computing Machinery, New York, NY, USA, https:\/\/doi.org\/10.1145\/3313276.3316305 2019).","DOI":"10.1145\/3313276.3316305"},{"key":"51439_CR43","doi-asserted-by":"publisher","first-page":"339","DOI":"10.4171\/jems\/363","volume":"15","author":"E Lubetzky","year":"2013","unstructured":"Lubetzky, E., Martinelli, F., Sly, A. & Toninelli, F.-L. Quasi-polynomial mixing of the 2d stochastic ising model with \u201cplus\u201d boundary up to criticality. J. Eur. Math. Soc. 15, 339\u2013386 (2013).","journal-title":"J. Eur. Math. Soc."},{"key":"51439_CR44","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-024-45014-7","volume":"15","author":"L Lewis","year":"2024","unstructured":"Lewis, L. et al. Improved machine learning algorithm for predicting ground state properties. Nat. Commun. 15, 895 (2024).","journal-title":"Nat. Commun."},{"key":"51439_CR45","unstructured":"Onorati, E., Rouz\u00e9, C., Fran\u00e7a, D. S. & Watson, J. D. Provably efficient learning of phases of matter via dissipative evolutions. arXiv preprint arXiv:2311.07506 (2023)."}],"container-title":["Nature Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41467-024-51439-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-024-51439-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-024-51439-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:08:26Z","timestamp":1725538106000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41467-024-51439-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,5]]},"references-count":45,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["51439"],"URL":"https:\/\/doi.org\/10.1038\/s41467-024-51439-x","relation":{},"ISSN":["2041-1723"],"issn-type":[{"value":"2041-1723","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,5]]},"assertion":[{"value":"16 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"7755"}}