{"id":"https://openalex.org/W7204919387","doi":"https://doi.org/10.48550/arxiv.2608.29756","title":"Pathwise Random Hamiltonian Simulation","display_name":"Pathwise Random Hamiltonian Simulation","publication_year":2026,"publication_date":"2026-08-30","ids":{"openalex":"https://openalex.org/W7204919387","doi":"https://doi.org/10.48550/arxiv.2608.29756"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.29756","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29756","pdf_url":"https://arxiv.org/pdf/2608.29756","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/2608.29756","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084006266","display_name":"Davide Cugini","orcid":"https://orcid.org/0009-0002-2547-1098","observed_orcids":["https://orcid.org/0009-0002-2547-1098"]},"institutions":[{"id":"https://openalex.org/I25217355","display_name":"University of Pavia","ror":"https://ror.org/00s6t1f81","country_code":"IT","type":"education","lineage":["https://openalex.org/I25217355"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Cugini, Davide","raw_affiliation_strings":["Dipartimento di Fisica , Universit\u00e0 di Pavia , via Bassi 6 , 27100 , Pavia , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Fisica , Universit\u00e0 di Pavia , via Bassi 6 , 27100 , Pavia , Italy","institution_ids":["https://openalex.org/I25217355"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084006266"],"corresponding_institution_ids":["https://openalex.org/I25217355"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T11416","display_name":"Numerical Solvers for Ordinary Differential Equations","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamiltonian-simulation","display_name":"Hamiltonian simulation","score":0.8999999761581421},{"id":"https://openalex.org/keywords/quasi-probability-distributions","display_name":"quasiprobability distributions","score":0.8040000200271606},{"id":"https://openalex.org/keywords/trotter-suzuki-decomposition","display_name":"Trotter-Suzuki decomposition","score":0.8529999852180481},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.9129999876022339},{"id":"https://openalex.org/keywords/molecular-hamiltonian","display_name":"molecular Hamiltonian","score":0.703000009059906},{"id":"https://openalex.org/keywords/quantum-simulation","display_name":"quantum simulation","score":0.4729999899864197}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7251999974250793},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.7135000228881836},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5875999927520752},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47690001130104065},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3671000003814697},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3474999964237213},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3018999993801117},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29420000314712524},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.29350000619888306},{"id":"https://openalex.org/C121770821","wikidata":"https://www.wikidata.org/wiki/Q2072471","display_name":"Hamiltonian system","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27709999680519104},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.2551000118255615}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.29756","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29756","pdf_url":"https://arxiv.org/pdf/2608.29756","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.2608.29756","doi":"https://doi.org/10.48550/arxiv.2608.29756","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.29756","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:2608.29756","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29756","pdf_url":"https://arxiv.org/pdf/2608.29756","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204919387.pdf","grobid_xml":"https://content.openalex.org/works/W7204919387.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1568345435","https://openalex.org/W2143677375","https://openalex.org/W2535738892","https://openalex.org/W2805612073","https://openalex.org/W2901677314","https://openalex.org/W4417105779","https://openalex.org/W6967037830","https://openalex.org/W7138441072","https://openalex.org/W7158952014"],"related_works":["https://openalex.org/W7214939922","https://openalex.org/W4396721832","https://openalex.org/W4410021831","https://openalex.org/W150687560","https://openalex.org/W4399985161","https://openalex.org/W2803843259","https://openalex.org/W4404390312","https://openalex.org/W7223289062","https://openalex.org/W7147411151","https://openalex.org/W7158886938"],"abstract_inverted_index":{"Randomized":[0],"product":[1],"formulas":[2],"such":[3],"as":[4],"qDrift":[5,62,120,164],"offer":[6],"a":[7,78,82,95,126],"resource-efficient":[8],"alternative":[9],"to":[10,32,63,158],"deterministic":[11],"Trotter--Suzuki":[12],"decompositions":[13],"for":[14],"Hamiltonian":[15,25,57],"simulation,":[16],"removing":[17],"their":[18],"polynomial":[19],"dependence":[20],"on":[21],"the":[22,36,46,49,104,110,118,130],"number":[23,105,111],"of":[24,48,106,112,138,146,161],"terms.":[26],"qDrift,":[27],"however,":[28],"is":[29],"intrinsically":[30],"limited":[31],"first":[33],"order":[34,65],"in":[35,45,88,99],"evolution":[37],"time,":[38],"so":[39],"its":[40],"query":[41,131,167],"complexity":[42],"remains":[43],"linear":[44],"inverse":[47],"target":[50],"accuracy,":[51],"$1/\u03b5$.":[52],"We":[53],"introduce":[54],"Pathwise":[55],"Random":[56],"Simulation":[58],"(PRHS),":[59],"which":[60],"extends":[61],"arbitrary":[64],"by":[66],"subdividing":[67],"each":[68,75],"time":[69],"step":[70],"into":[71],"$M$":[72,108],"correlated":[73],"slices,":[74],"evolving":[76],"under":[77],"term":[79],"sampled":[80],"from":[81],"quasi-probability":[83],"distribution":[84],"that":[85],"we":[86],"construct":[87],"closed":[89],"form":[90],"and":[91,109,125],"prove":[92],"unique,":[93],"with":[94,153],"bias":[96],"decaying":[97],"factorially":[98],"$M$.":[100],"Optimizing":[101],"jointly":[102],"over":[103],"slices":[107],"independent":[113],"blocks":[114],"$N$":[115],"interpolates":[116],"between":[117],"standard":[119],"protocol":[121],"at":[122,165],"long":[123],"times":[124],"high-precision":[127],"regime":[128],"where":[129],"cost":[132],"grows":[133],"slower":[134],"than":[135],"any":[136],"power":[137],"$1/\u03b5$,":[139],"without":[140],"requiring":[141],"ancillary":[142],"qubits.":[143],"Numerical":[144],"simulations":[145],"five":[147],"molecular":[148],"Hamiltonians":[149],"confirm":[150],"this":[151],"advantage,":[152],"PRHS":[154],"achieving":[155],"accuracies":[156],"two":[157],"four":[159],"orders":[160],"magnitude":[162],"beyond":[163],"equal":[166],"cost.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-02T00:00:00"}