{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:45Z","timestamp":1781031465310,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800859","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1508-1516","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High Temperature"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-0225-8588","authenticated-orcid":false,"given":"Ainesh","family":"Bakshi","sequence":"first","affiliation":[{"name":"New York University, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7987-5755","authenticated-orcid":false,"given":"Allen","family":"Liu","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7047-0495","authenticated-orcid":false,"given":"Ankur","family":"Moitra","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7451-9687","authenticated-orcid":false,"given":"Ewin","family":"Tang","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, Berkeley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6633\/acfaae"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"Ainesh Bakshi Allen Liu Ankur Moitra and Ewin Tang. 2025. A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature. arxiv:2510.08542. https:\/\/doi.org\/10.48550\/arXiv.2510.08542 10.48550\/arXiv.2510.08542","DOI":"10.48550\/arXiv.2510.08542"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/s00220-023-04869-5","article-title":"Entropy decay for Davies semigroups of a one dimensional quantum lattice","volume":"405","author":"Bardet Ivan","year":"2024","unstructured":"Ivan Bardet, \u00c1ngela Capel, Li Gao, Angelo Lucia, David P\u00e9rez-Garc\u00eda, and Cambyse Rouz\u00e9. 2024. Entropy decay for Davies semigroups of a one dimensional quantum lattice. Communications in Mathematical Physics, 405, 2 (2024), 42.","journal-title":"Communications in Mathematical Physics"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.130.060401"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.91.022333"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-02-10-650"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11786986_11"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-018-3150-8"},{"key":"e_1_3_2_1_9_1","unstructured":"Winton Brown and David Poulin. 2012. Quantum Markov networks and commuting Hamiltonians. arXiv:1206.0755 [quant-ph]. arxiv:1206.0755"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/sfcs.1997.646111"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"\u00c1ngela Capel Paul Gondolf Jan Kochanowski and Cambyse Rouz\u00e9. 2024. Quasi-optimal sampling from Gibbs states via non-commutative optimal transport metrics. arXiv:2412.01732.","DOI":"10.1007\/s00023-025-01637-0"},{"key":"e_1_3_2_1_12_1","unstructured":"\u00c1ngela Capel Cambyse Rouz\u00e9 and Daniel Stilck Fran\u00e7a. 2020. The modified logarithmic Sobolev inequality for quantum spin systems: Classical and commuting nearest neighbour interactions. arXiv:2009.11817 [quant-ph]. arxiv:2009.11817"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Chi-Fang Chen Michael J. Kastoryano Fernando G. S. L. Brand\u00e3o and Andr\u00e1s Gily\u00e9n. 2023. Quantum thermal state preparation. arXiv:2303.18224. https:\/\/doi.org\/10.48550\/ARXIV.2303.18224 10.48550\/ARXIV.2303.18224","DOI":"10.48550\/ARXIV.2303.18224"},{"key":"e_1_3_2_1_14_1","unstructured":"Chi-Fang Chen Michael J. Kastoryano and Andr\u00e1s Gily\u00e9n. 2023. An efficient and exact noncommutative quantum Gibbs sampler. arXiv:2311.09207."},{"key":"e_1_3_2_1_15_1","unstructured":"Chi-Fang Chen and Cambyse Rouz\u00e9. 2025. Quantum Gibbs states are locally Markovian. arXiv:2504.02208."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.134"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","first-page":"155138","DOI":"10.1103\/PhysRevB.82.155138","article-title":"Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order","volume":"82","author":"Chen Xie","year":"2010","unstructured":"Xie Chen, Zheng-Cheng Gu, and Xiao-Gang Wen. 2010. Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order. Physical Review B, 82, 15 (2010), 155138.","journal-title":"Physical Review B"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1063\/1.1643788","article-title":"Squashed entanglement\u201d: An additive entanglement measure","volume":"45","author":"Christandl Matthias","year":"2004","unstructured":"Matthias Christandl and Andreas Winter. 2004. \u201cSquashed entanglement\u201d: An additive entanglement measure. J. Math. Phys., 45, 3 (2004), 829\u2013840.","journal-title":"J. Math. Phys."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1777575"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2021.3076442"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/JHEP12(2016)145","article-title":"Conditional mutual information of bipartite unitaries and scrambling","volume":"2016","author":"Ding David","year":"2016","unstructured":"David Ding, Patrick Hayden, and Michael Walter. 2016. Conditional mutual information of bipartite unitaries and scrambling. Journal of High Energy Physics, 2016, 12 (2016), 145.","journal-title":"Journal of High Energy Physics"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1115049"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1007\/BF01011153","article-title":"Completely analytical interactions: constructive description","volume":"46","author":"Dobrushin Roland L","year":"1987","unstructured":"Roland L Dobrushin and Senya B Shlosman. 1987. Completely analytical interactions: constructive description. Journal of Statistical Physics, 46 (1987), 983\u20131014.","journal-title":"Journal of Statistical Physics"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/08-aap532"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-015-2466-x"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.68.13"},{"key":"e_1_3_2_1_27_1","article-title":"Dynamical Purification Phase Transition Induced by Quantum Measurements","author":"Gullans Michael J","year":"2020","unstructured":"Michael J Gullans and David A Huse. 2020. Dynamical Purification Phase Transition Induced by Quantum Measurements. Physical Review X, 10, 4 (2020), 041020.","journal-title":"Physical Review"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/18m1231511"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-physchem-040412-110122"},{"key":"e_1_3_2_1_30_1","unstructured":"J.M. Hammersley and P. Clifford. 1971. Markov \ufb01eld on \ufb01nite graphs and lattices. Available at http:\/\/www.statslab.cam.ac.uk\/ grg\/books\/hammfest\/hamm-cliff.pdf"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","first-page":"046003","DOI":"10.1103\/PhysRevD.87.046003","article-title":"Holographic mutual information is monogamous","volume":"87","author":"Hayden Patrick","year":"2013","unstructured":"Patrick Hayden, Matthew Headrick, and Alexander Maloney. 2013. Holographic mutual information is monogamous. Physical Review D, 87, 4 (2013), 046003.","journal-title":"Physical Review D"},{"key":"e_1_3_2_1_32_1","article-title":"Entanglement Phase Transitions in Measurement-Only Dynamics","author":"Ippoliti Matteo","year":"2021","unstructured":"Matteo Ippoliti, Michael J Gullans, Sarang Gopalakrishnan, David A Huse, and Vedika Khemani. 2021. Entanglement Phase Transitions in Measurement-Only Dynamics. Physical Review X, 11, 1 (2021), 011030.","journal-title":"Physical Review"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","first-page":"042330","DOI":"10.1103\/PhysRevA.97.042330","article-title":"Scrambling of quantum information in quantum many-body systems","volume":"97","author":"Iyoda Eiki","year":"2018","unstructured":"Eiki Iyoda and Takahiro Sagawa. 2018. Scrambling of quantum information in quantum many-body systems. Physical Review A, 97, 4 (2018), 042330.","journal-title":"Physical Review A"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-016-2641-8"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-019-03485-6"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","first-page":"022317","DOI":"10.1103\/PhysRevA.93.022317","article-title":"Information-theoretical analysis of topological entanglement entropy and multipartite correlations","volume":"93","author":"Kato Kohtaro","year":"2016","unstructured":"Kohtaro Kato, Fabian Furrer, and Mio Murao. 2016. Information-theoretical analysis of topological entanglement entropy and multipartite correlations. Physical Review A, 93, 2 (2016), 022317.","journal-title":"Physical Review A"},{"key":"e_1_3_2_1_37_1","unstructured":"Kohtaro Kato and Tomotaka Kuwahara. 2025. Clustering of conditional mutual information via quantum belief-propagation channels. arXiv:2504.02235."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","first-page":"110404","DOI":"10.1103\/PhysRevLett.96.110404","article-title":"Topological entanglement entropy","volume":"96","author":"Kitaev Alexei","year":"2006","unstructured":"Alexei Kitaev and John Preskill. 2006. Topological entanglement entropy. Physical Review Letters, 96, 11 (2006), 110404.","journal-title":"Physical Review Letters"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-025-05353-y"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1038\/s41567-023-02076-6","article-title":"Measurement-induced entanglement phase transition on a superconducting quantum processor with mid-circuit readout","volume":"19","author":"Koh Justin M","year":"2023","unstructured":"Justin M Koh, Sheng-Nan Sun, Mario Motta, and Austin J Minnich. 2023. Measurement-induced entanglement phase transition on a superconducting quantum processor with mid-circuit readout. Nature Physics, 19, 9 (2023), 1314\u20131320.","journal-title":"Nature Physics"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","unstructured":"Tomotaka Kuwahara. 2025. Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures. 041010 pages. arXiv:2407.05835. https:\/\/doi.org\/10.1103\/9hx7-pzxw 10.1103\/9hx7-pzxw","DOI":"10.1103\/9hx7-pzxw"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevx.11.011047"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.124.220601"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.134.199901"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/107"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","first-page":"110405","DOI":"10.1103\/PhysRevLett.96.110405","article-title":"Detecting topological order in a ground state wave function","volume":"96","author":"Levin Michael","year":"2006","unstructured":"Michael Levin and Xiao-Gang Wen. 2006. Detecting topological order in a ground state wave function. Physical Review Letters, 96, 11 (2006), 110405.","journal-title":"Physical Review Letters"},{"key":"e_1_3_2_1_47_1","unstructured":"Daniel A. Lidar. 2019. Lecture notes on the theory of open quantum systems. arXiv:1902.00967."},{"key":"e_1_3_2_1_48_1","volume-title":"Algorithmic Counting and Sampling. https:\/\/kuikuiliu.github.io\/teaching\/au2023 MIT EECS course (Fall","author":"Liu Kuikui","year":"2023","unstructured":"Kuikui Liu. 2023. 6.S891: Algorithmic Counting and Sampling. https:\/\/kuikuiliu.github.io\/teaching\/au2023 MIT EECS course (Fall 2023). Accessed 2025-09-11"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.273.5278.1073"},{"key":"e_1_3_2_1_50_1","unstructured":"Angelo Lucia David P\u00e9rez-Garc\u00eda and Antonio P\u00e9rez-Hern\u00e1ndez. 2025. Spectral Gap Bounds for Quantum Markov Semigroups via Correlation Decay. arXiv:2505.08991 [quant-ph]. arxiv:2505.08991"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","first-page":"L161116","DOI":"10.1103\/PhysRevB.108.L161116","article-title":"Universality in the tripartite information after global quenches","volume":"108","author":"Mari\u0107 Vanja","year":"2023","unstructured":"Vanja Mari\u0107 and Maurizio Fagotti. 2023. Universality in the tripartite information after global quenches. Physical Review B, 108, 16 (2023), L161116.","journal-title":"Physical Review B"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_53_1","first-page":"75","article-title":"Tripartite information of highly entangled states","volume":"2016","author":"Rota Massimiliano","year":"2016","unstructured":"Massimiliano Rota. 2016. Tripartite information of highly entangled states. Journal of High Energy Physics, 2016, 4 (2016), 75.","journal-title":"Journal of High Energy Physics"},{"key":"e_1_3_2_1_54_1","volume-title":"Daniel Stilck Fran\u00e7a, and \u00c1lvaro M. Alhambra","author":"Rouz\u00e9 Cambyse","year":"2024","unstructured":"Cambyse Rouz\u00e9, Daniel Stilck Fran\u00e7a, and \u00c1lvaro M. Alhambra. 2024. Optimal quantum algorithm for Gibbs state preparation. arXiv:2411.04885."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718268"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3518900"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aop.2010.09.012"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ad1340"},{"key":"e_1_3_2_1_59_1","volume-title":"The equivalence of the logarithmic Sobolev inequality and the Dobrushin-Shlosman mixing condition. Communications in mathematical physics, 144, 2","author":"Stroock Daniel W","year":"1992","unstructured":"Daniel W Stroock and Boguslaw Zegarlinski. 1992. The equivalence of the logarithmic Sobolev inequality and the Dobrushin-Shlosman mixing condition. Communications in mathematical physics, 144, 2 (1992), 303\u2013323."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78732-9_5"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","unstructured":"K. Temme T. J. Osborne K. G. Vollbrecht D. Poulin and F. Verstraete. 2011. Quantum Metropolis sampling. Nature 471 7336 (2011) 87\u201390. issn:1476-4687 arXiv:0911.3635. https:\/\/doi.org\/10.1038\/nature09770 10.1038\/nature09770","DOI":"10.1038\/nature09770"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814577"},{"key":"e_1_3_2_1_63_1","volume-title":"Mixing in time and space for discrete spin systems. Ph. D. Dissertation","author":"Weitz Dror","unstructured":"Dror Weitz. 2004. Mixing in time and space for discrete spin systems. Ph. D. Dissertation. University of California, Berkeley. isbn:978-0-496-05573-9"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/1096946.1096947"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"crossref","first-page":"041004","DOI":"10.1103\/RevModPhys.89.041004","article-title":"Colloquium: Zoo of quantum-topological phases of matter","volume":"89","author":"Wen Xiao-Gang","year":"2017","unstructured":"Xiao-Gang Wen. 2017. Colloquium: Zoo of quantum-topological phases of matter. Reviews of Modern Physics, 89, 4 (2017), 041004.","journal-title":"Reviews of Modern Physics"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800859","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:04:52Z","timestamp":1781028292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":65,"alternative-id":["10.1145\/3798129.3800859","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800859","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}