{"id":"https://openalex.org/W7220384382","doi":"https://doi.org/10.48550/arxiv.2610.03578","title":"Rapid mixing of Gibbs samplers via quantum Dobrushin--Shlosman conditions","display_name":"Rapid mixing of Gibbs samplers via quantum Dobrushin--Shlosman conditions","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220384382","doi":"https://doi.org/10.48550/arxiv.2610.03578"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03578","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03578","pdf_url":"https://arxiv.org/pdf/2610.03578","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.03578","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012147817","display_name":"Cambyse Rouz\u00e9","orcid":"https://orcid.org/0000-0001-7712-6582","observed_orcids":["https://orcid.org/0000-0001-7712-6582","https://orcid.org/0000-0001-7802-0616"]},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rouz\u00e9, Cambyse","raw_affiliation_strings":["Inria , T\u00e9l\u00e9com Paris , LTCI , Institut Polytechnique de Paris , Palaiseau , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria , T\u00e9l\u00e9com Paris , LTCI , Institut Polytechnique de Paris , Palaiseau , France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090586058","display_name":"Daniel Stilck Fran\u00e7a","orcid":"https://orcid.org/0000-0001-9699-5994","observed_orcids":["https://orcid.org/0000-0001-9699-5994"]},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Fran\u00e7a, Daniel Stilck","raw_affiliation_strings":["Department of Mathematical Sciences , University of Copenhagen , Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , University of Copenhagen , Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7401999831199646,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7401999831199646,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.2354000061750412,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.004699999932199717,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rapid-mixing","display_name":"rapid mixing","score":0.7620000243186951},{"id":"https://openalex.org/keywords/quantum-spin-chains","display_name":"quantum spin chains","score":0.7049999833106995},{"id":"https://openalex.org/keywords/gibbs-measures","display_name":"Gibbs measures","score":0.5320000052452087},{"id":"https://openalex.org/keywords/strong-spatial-mixing","display_name":"strong spatial mixing","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6297000050544739},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6186000108718872},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.6011000275611877},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.574400007724762},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4887999892234802},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.44179999828338623},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4381999969482422},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.43650001287460327},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.37929999828338623},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.3547999858856201},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3190000057220459},{"id":"https://openalex.org/C2780872131","wikidata":"https://www.wikidata.org/wiki/Q5558987","display_name":"Gibbs state","level":3,"score":0.314300000667572},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.31279999017715454},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.29760000109672546},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C112675119","wikidata":"https://www.wikidata.org/wiki/Q2992284","display_name":"Periodic boundary conditions","level":3,"score":0.29030001163482666},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.28700000047683716},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2858999967575073},{"id":"https://openalex.org/C34829970","wikidata":"https://www.wikidata.org/wiki/Q845260","display_name":"Quantum statistical mechanics","level":3,"score":0.2849999964237213},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.2827000021934509},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.2824999988079071},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28060001134872437},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2799000144004822},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.2768999934196472},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.25679999589920044}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03578","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03578","pdf_url":"https://arxiv.org/pdf/2610.03578","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.03578","doi":"https://doi.org/10.48550/arxiv.2610.03578","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03578","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.03578","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03578","pdf_url":"https://arxiv.org/pdf/2610.03578","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2970831653","display_name":"Initiative Nationale Hybride HPC Quantique \u2013 R&D et Support des communaut\u00e9s","funder_award_id":"ANR-22-PNCQ-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6701137214","display_name":null,"funder_award_id":"NNF20OC0059939","funder_id":"https://openalex.org/F4320322436","funder_display_name":"Novo Nordisk"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320322436","display_name":"Novo Nordisk","ror":"https://ror.org/0435rc536"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220384382.pdf","grobid_xml":"https://content.openalex.org/works/W7220384382.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W105541729","https://openalex.org/W146400702","https://openalex.org/W1514195450","https://openalex.org/W1860740507","https://openalex.org/W1892476723","https://openalex.org/W1976570683","https://openalex.org/W1984097061","https://openalex.org/W2007007664","https://openalex.org/W2024710200","https://openalex.org/W2046481556","https://openalex.org/W2047489998","https://openalex.org/W2047998691","https://openalex.org/W2056300611","https://openalex.org/W2062822698","https://openalex.org/W2063301570","https://openalex.org/W2074670256","https://openalex.org/W2083886939","https://openalex.org/W2087667141","https://openalex.org/W2088794759","https://openalex.org/W2092260192","https://openalex.org/W2092958661","https://openalex.org/W2097174474","https://openalex.org/W2105957088","https://openalex.org/W2132353975","https://openalex.org/W2140788376","https://openalex.org/W2279676320","https://openalex.org/W2521155156","https://openalex.org/W2525508010","https://openalex.org/W2566655039","https://openalex.org/W2787139027","https://openalex.org/W2805612073","https://openalex.org/W2895223753","https://openalex.org/W2980515189","https://openalex.org/W3018126384","https://openalex.org/W3033035931","https://openalex.org/W3084001672","https://openalex.org/W3084454938","https://openalex.org/W3173682849","https://openalex.org/W3214955718","https://openalex.org/W3216213573","https://openalex.org/W4310827314","https://openalex.org/W4313531725","https://openalex.org/W4362515055","https://openalex.org/W4388289969","https://openalex.org/W4388748512","https://openalex.org/W4390859834","https://openalex.org/W4393027509","https://openalex.org/W4399270651","https://openalex.org/W4404404838","https://openalex.org/W4406694045","https://openalex.org/W4407762015","https://openalex.org/W4408015984","https://openalex.org/W4409718174","https://openalex.org/W4410392123","https://openalex.org/W4411958298","https://openalex.org/W4412125896","https://openalex.org/W4414972728","https://openalex.org/W4415196111","https://openalex.org/W4415313795","https://openalex.org/W4415981973","https://openalex.org/W4416386270","https://openalex.org/W4417023924","https://openalex.org/W4417267415","https://openalex.org/W7153171130","https://openalex.org/W7160872250","https://openalex.org/W7161795541","https://openalex.org/W7215920266","https://openalex.org/W7223157541","https://openalex.org/W7223774736"],"related_works":["https://openalex.org/W7216042127","https://openalex.org/W4404404419","https://openalex.org/W7170175807","https://openalex.org/W7220869575","https://openalex.org/W4414972728","https://openalex.org/W7110283222","https://openalex.org/W1892476723","https://openalex.org/W4404404838","https://openalex.org/W4408015984","https://openalex.org/W4416386270"],"abstract_inverted_index":{"Classical":[0],"Dobrushin--Shlosman":[1,45],"theory":[2],"uses":[3],"heat-bath":[4,54,218],"block":[5,138,157,173,200,219],"updates":[6,158],"to":[7,37,146,168,205],"identify":[8],"sharp":[9],"temperature":[10],"thresholds":[11],"for":[12,47],"establishing":[13],"the":[14,140,172,191,199],"rapid":[15],"mixing":[16,23,77,124],"of":[17,102,110,193],"Gibbs":[18,144,162],"samplers.":[19],"In":[20],"particular,":[21],"these":[22],"guarantees":[24],"often":[25],"hold":[26],"even":[27],"when":[28],"stricter":[29],"single-site":[30],"conditions":[31],"fail.":[32],"We":[33,56,94],"extend":[34],"this":[35,58],"approach":[36],"noncommuting":[38,105],"quantum":[39,44,65,127,165],"lattice":[40],"systems":[41],"through":[42],"a":[43,160,196,216],"condition":[46,59],"finite-block":[48],"dynamics,":[49],"which":[50],"we":[51,73],"call":[52],"smoothed":[53],"dynamics.":[55],"establish":[57],"in":[60,78,85,91,215],"two":[61],"regimes.":[62],"For":[63,114],"finite-range":[64],"spin":[66],"chains":[67],"at":[68],"every":[69],"fixed":[70,134],"finite":[71],"temperature,":[72],"prove":[74,96],"logarithmic":[75],"trace-norm":[76,147],"system":[79],"size,":[80],"with":[81,117,164],"normalized":[82],"bounds":[83],"uniform":[84,121],"on-site":[86],"fields":[87],"and":[88,133,137,153],"single":[89],"exponential":[90],"inverse":[92],"temperature.":[93],"also":[95],"stability":[97],"under":[98],"small":[99],"local":[100,119,131,161],"perturbations":[101],"interacting,":[103],"possibly":[104],"reference":[106],"Hamiltonians":[107],"on":[108],"graphs":[109],"polynomial":[111],"volume":[112],"growth.":[113],"classical":[115,154,217],"references":[116],"bounded":[118,130],"interactions,":[120],"strong":[122],"spatial":[123],"implies":[125],"our":[126],"condition.":[128],"With":[129],"terms":[132],"physical,":[135],"geometric":[136],"parameters,":[139],"resulting":[141],"samplers":[142],"prepare":[143],"states":[145],"error":[148],"$\\varepsilon$":[149],"using":[150],"$N\\operatorname{polylog}(N/\\varepsilon)$":[151],"gates":[152],"operations.":[155],"Our":[156],"combine":[159],"reset":[163],"belief":[166],"propagation":[167],"incorporate":[169],"interactions":[170],"across":[171],"boundary,":[174],"yielding":[175],"exactly":[176],"Gibbs-preserving,":[177],"KMS-reversible":[178],"channels.":[179],"Two":[180],"independently":[181],"tunable":[182],"parameters":[183],"control":[184],"contraction:":[185],"an":[186],"internal":[187],"evolution":[188],"time":[189],"suppresses":[190],"influence":[192],"sites":[194],"inside":[195],"block,":[197],"while":[198],"size":[201],"allows":[202],"interior":[203],"contraction":[204],"dominate":[206],"boundary":[207],"influence.":[208],"This":[209],"finite-time":[210],"relaxation":[211],"has":[212],"no":[213],"counterpart":[214],"update.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":5}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-10-06T00:00:00"}