{"id":"https://openalex.org/W7214080835","doi":"https://doi.org/10.48550/arxiv.2609.26372","title":"Lattice Lindbladian simulation by patching and merging","display_name":"Lattice Lindbladian simulation by patching and merging","publication_year":2026,"publication_date":"2026-09-22","ids":{"openalex":"https://openalex.org/W7214080835","doi":"https://doi.org/10.48550/arxiv.2609.26372"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.26372","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26372","pdf_url":"https://arxiv.org/pdf/2609.26372","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/2609.26372","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075770990","display_name":"Kaoru Mizuta","orcid":"https://orcid.org/0009-0004-6156-1984","observed_orcids":["https://orcid.org/0009-0004-6156-1984"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mizuta, Kaoru","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5075770990"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"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.9878000020980835,"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.9878000020980835,"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.011300000362098217,"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.00019999999494757503,"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/patching","display_name":"patching","score":0.6520000100135803},{"id":"https://openalex.org/keywords/merging","display_name":"merging","score":0.9800000190734863},{"id":"https://openalex.org/keywords/locality","display_name":"locality","score":0.5410000085830688},{"id":"https://openalex.org/keywords/gate-count","display_name":"gate count","score":0.7179999947547913},{"id":"https://openalex.org/keywords/boundary-driven-systems","display_name":"boundary-driven systems","score":0.6740000247955322},{"id":"https://openalex.org/keywords/finite-range-interactions","display_name":"finite-range interactions","score":0.7910000085830688},{"id":"https://openalex.org/keywords/nonequilibrium-dynamics","display_name":"nonequilibrium dynamics","score":0.6629999876022339},{"id":"https://openalex.org/keywords/quantum-simulation-algorithms","display_name":"quantum simulation algorithms","score":0.5429999828338623}],"concepts":[{"id":"https://openalex.org/C99692599","wikidata":"https://www.wikidata.org/wiki/Q596577","display_name":"Dissipative system","level":2,"score":0.7781999707221985},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.6621999740600586},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6424999833106995},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6327000260353088},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5903000235557556},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5601999759674072},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.5116000175476074},{"id":"https://openalex.org/C135402231","wikidata":"https://www.wikidata.org/wiki/Q898440","display_name":"Dissipation","level":2,"score":0.49630001187324524},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4819999933242798},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.47839999198913574},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.47519999742507935},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.43459999561309814},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.42800000309944153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41290000081062317},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3995000123977661},{"id":"https://openalex.org/C74859849","wikidata":"https://www.wikidata.org/wiki/Q2466686","display_name":"Non-equilibrium thermodynamics","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3562999963760376},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.3544999957084656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34700000286102295},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.33570000529289246},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.3325999975204468},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.30410000681877136},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.28060001134872437},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.273499995470047},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.26409998536109924}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.26372","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26372","pdf_url":"https://arxiv.org/pdf/2609.26372","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.2609.26372","doi":"https://doi.org/10.48550/arxiv.2609.26372","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.26372","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.26372","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26372","pdf_url":"https://arxiv.org/pdf/2609.26372","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/G4605063692","display_name":null,"funder_award_id":"JPMJMS256J","funder_id":"https://openalex.org/F4320338247","funder_display_name":"Moonshot Research and Development Program"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null},{"id":"https://openalex.org/F4320338247","display_name":"Moonshot Research and Development Program","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214080835.pdf","grobid_xml":"https://content.openalex.org/works/W7214080835.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1762696142","https://openalex.org/W2964242287","https://openalex.org/W2964961908","https://openalex.org/W4297662785","https://openalex.org/W4310827314","https://openalex.org/W4312051892","https://openalex.org/W4388748512","https://openalex.org/W4392866927","https://openalex.org/W4406810908","https://openalex.org/W4414763438","https://openalex.org/W4415317229","https://openalex.org/W7147070796","https://openalex.org/W7203707247","https://openalex.org/W7204916633","https://openalex.org/W7213473531","https://openalex.org/W7213524672"],"related_works":["https://openalex.org/W7214974778","https://openalex.org/W7220654370","https://openalex.org/W4414383127","https://openalex.org/W2273308653","https://openalex.org/W4411986733","https://openalex.org/W2950369471","https://openalex.org/W2964242287","https://openalex.org/W7162752339","https://openalex.org/W7070928321","https://openalex.org/W7213524672"],"abstract_inverted_index":{"Simulating":[0],"the":[1,20,59,85,90,96,127,135,140,180,196,200,225],"dynamics":[2,75,166,168,191],"of":[3,195,220],"dissipative":[4,55,165,190,221],"quantum":[5,17,42,71,218,237],"many-body":[6,222],"systems":[7],"governed":[8],"by":[9,47],"local":[10],"Lindbladians":[11,46,104],"is":[12,61,84,89,95],"a":[13,69,176],"fundamental":[14],"task":[15],"in":[16,57],"computation.":[18],"While":[19],"near-optimal":[21,70,184],"gate":[22,77,119,132],"count":[23,78,120,133],"has":[24,134],"been":[25],"achieved":[26],"for":[27,32,44,73,114,183],"Hamiltonian":[28,185],"simulation,":[29],"comparable":[30],"results":[31,207],"Lindbladian":[33],"simulation":[34,219],"remain":[35],"elusive.":[36],"In":[37],"this":[38],"work,":[39],"we":[40,52],"develop":[41,111],"algorithms":[43,144,151],"lattice":[45,103],"exploiting":[48],"their":[49,74],"locality.":[50],"First,":[51],"consider":[53,101],"sparsely":[54,62],"systems,":[56],"which":[58],"dissipation":[60],"located,":[63],"including":[64],"boundary-driven":[65],"systems.":[66],"We":[67,99],"establish":[68],"algorithm":[72,113,182],"with":[76,105,118,126,171,203],"$O(Nt":[79],"\\,":[80,122],"\\mathrm{polylog}(Nt/\\varepsilon))$,":[81],"where":[82],"$N$":[83],"system":[86,141],"size,":[87],"$t$":[88],"evolution":[91],"time,":[92],"and":[93,108,110,161,234],"$\\varepsilon$":[94],"allowable":[97],"error.":[98],"then":[100],"generic":[102],"finite-range":[106],"interactions":[107],"dissipation,":[109],"an":[112],"simulating":[115],"time-evolved":[116],"observables":[117],"$O((Nt)^{4/3}":[121],"\\mathrm{polylog}(Nt/\\varepsilon))$":[123],"per":[124],"sample":[125],"sampling":[128],"complexity":[129],"$\u0398(\\varepsilon^{-2})$.":[130],"The":[131],"smallest":[136],"known":[137],"dependence":[138,147],"on":[139,148,154,169],"size":[142],"among":[143],"retaining":[145],"polylogarithmic":[146],"$1/\\varepsilon$.":[149],"Our":[150],"are":[152],"based":[153],"two":[155],"techniques":[156],"that":[157,209],"exploit":[158],"locality:":[159],"patching":[160],"merging.":[162],"Patching":[163],"decomposes":[164],"into":[167,192],"subsystems":[170],"exponentially":[172],"small":[173],"error,":[174],"generalizing":[175],"key":[177],"idea":[178],"underlying":[179],"Haah-Hastings-Kothari-Low":[181],"simulation.":[186],"Merging":[187],"absorbs":[188],"reversed":[189],"other":[193],"parts":[194],"evolution,":[197],"substantially":[198],"reducing":[199],"overhead":[201],"associated":[202],"quasi-probabilistic":[204],"sampling.":[205],"These":[206],"demonstrate":[208],"locality":[210],"can":[211],"be":[212],"fully":[213],"exploited":[214],"to":[215,227],"achieve":[216],"fast":[217],"dynamics,":[223],"opening":[224],"way":[226],"applications":[228],"such":[229],"as":[230],"predicting":[231],"nonequilibrium":[232],"phenomena":[233],"preparing":[235],"desirable":[236],"states.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-24T00:00:00"}