{"id":"https://openalex.org/W4404340987","doi":"https://doi.org/10.1145/3717823.3718115","title":"Learning the Structure of Any Hamiltonian from Minimal Assumptions","display_name":"Learning the Structure of Any Hamiltonian from Minimal Assumptions","publication_year":2025,"publication_date":"2025-06-15","ids":{"openalex":"https://openalex.org/W4404340987","doi":"https://doi.org/10.1145/3717823.3718115"},"language":"en","primary_location":{"id":"doi:10.1145/3717823.3718115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3717823.3718115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2410.21635","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008478266","display_name":"Andrew Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Zhao","raw_affiliation_strings":["Sandia National Laboratories, Livermore, USA"],"raw_orcid":"https://orcid.org/0000-0002-0299-0277","affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Livermore, USA","institution_ids":["https://openalex.org/I192454743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008478266"],"corresponding_institution_ids":["https://openalex.org/I192454743"],"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":"1201","last_page":"1211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9621000289916992,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9621000289916992,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12772","display_name":"Control and Stability of Dynamical Systems","score":0.9319999814033508,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4342813491821289},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3857700228691101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35505980253219604},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3345869183540344},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13883498311042786}],"concepts":[{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4342813491821289},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3857700228691101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35505980253219604},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3345869183540344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13883498311042786}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3717823.3718115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3717823.3718115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2410.21635","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.21635","pdf_url":"https://arxiv.org/pdf/2410.21635","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.21635","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.21635","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2410.21635","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.21635","pdf_url":"https://arxiv.org/pdf/2410.21635","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1166951225","display_name":null,"funder_award_id":"DE-NA-0003525","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G288067973","display_name":null,"funder_award_id":"0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3179025022","display_name":null,"funder_award_id":"DE-NA-0003525","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7166948679","display_name":null,"funder_award_id":"DE-NA-0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G7410743818","display_name":null,"funder_award_id":"DE-NA-0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G805931733","display_name":null,"funder_award_id":"DE-NA-0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404340987.pdf","grobid_xml":"https://content.openalex.org/works/W4404340987.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W3040455916","https://openalex.org/W4389190205","https://openalex.org/W3016920360","https://openalex.org/W4293484738","https://openalex.org/W1970755478","https://openalex.org/W3170810637","https://openalex.org/W2876655733","https://openalex.org/W4399523045","https://openalex.org/W4404849502","https://openalex.org/W2086187371","https://openalex.org/W3172490102","https://openalex.org/W1985671429","https://openalex.org/W2051618454","https://openalex.org/W3130014162","https://openalex.org/W2901677314","https://openalex.org/W4399292282","https://openalex.org/W4409291956","https://openalex.org/W2108491246","https://openalex.org/W3202536522","https://openalex.org/W3214111496","https://openalex.org/W4316652463","https://openalex.org/W2963652075","https://openalex.org/W3168227099","https://openalex.org/W4389555603","https://openalex.org/W2072878982","https://openalex.org/W3037447387","https://openalex.org/W4404713023","https://openalex.org/W2966125890","https://openalex.org/W2076084196","https://openalex.org/W2507244937","https://openalex.org/W4393257709","https://openalex.org/W2805612073","https://openalex.org/W1981983416","https://openalex.org/W2027528470","https://openalex.org/W4390668979","https://openalex.org/W4390098448","https://openalex.org/W4392508940","https://openalex.org/W4243055393","https://openalex.org/W2149444671","https://openalex.org/W4389377934","https://openalex.org/W3006823398","https://openalex.org/W4376639827","https://openalex.org/W4226503604","https://openalex.org/W1516696697","https://openalex.org/W3111890340","https://openalex.org/W1663839511","https://openalex.org/W4289781011","https://openalex.org/W2963751607","https://openalex.org/W2753935427","https://openalex.org/W4402460699","https://openalex.org/W4382520353","https://openalex.org/W3210539808","https://openalex.org/W4405722278","https://openalex.org/W4256260099","https://openalex.org/W2414749900","https://openalex.org/W4396495940","https://openalex.org/W4393068359","https://openalex.org/W4409012448","https://openalex.org/W2775064897","https://openalex.org/W2083893620","https://openalex.org/W4390103594","https://openalex.org/W37221705","https://openalex.org/W2097462212","https://openalex.org/W2107705880","https://openalex.org/W4281394052","https://openalex.org/W4385198809","https://openalex.org/W2597208492","https://openalex.org/W1987915183","https://openalex.org/W2064517571","https://openalex.org/W4382726830","https://openalex.org/W4403456854","https://openalex.org/W2134719239"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"We":[0,99,174],"study":[1],"the":[2,67,86,95,106,164,176,190],"problem":[3],"of":[4,47,88,103,127,136,168,172,178,193],"learning":[5,180],"an":[6,44,119,123],"unknown":[7],"quantum":[8],"many-body":[9],"Hamiltonian":[10,68],"$H$":[11,128],"from":[12],"black-box":[13],"queries":[14],"to":[15,56,65,76,112,160,185,188,196,205],"its":[16,36,131],"time":[17,107,113,155],"evolution":[18,138,154],"$e^{-\\mathrm{i}":[19],"H":[20],"t}$.":[21],"Prior":[22],"proposals":[23],"for":[24,133],"solving":[25],"this":[26,51,157,179],"task":[27],"either":[28],"impose":[29],"some":[30],"assumptions":[31],"on":[32],"$H$,":[33,194],"such":[34],"as":[35,83,85],"interaction":[37],"structure":[38],"or":[39,41],"locality,":[40],"otherwise":[42],"use":[43,186],"exponential":[45],"amount":[46],"computational":[48],"postprocessing.":[49],"In":[50],"paper,":[52],"we":[53],"present":[54],"algorithms":[55,80],"learn":[57,189],"any":[58],"$n$-qubit":[59],"Hamiltonian,":[60],"which":[61],"do":[62],"not":[63],"need":[64],"know":[66],"terms":[69,89],"in":[70,94,156],"advance,":[71],"nor":[72],"are":[73,81],"they":[74],"restricted":[75,212],"local":[77],"interactions.":[78],"Our":[79],"efficient":[82],"long":[84],"number":[87],"$m$":[90],"is":[91,144,163],"polynomially":[92],"bounded":[93],"system":[96],"size":[97],"$n$.":[98],"consider":[100],"two":[101],"models":[102],"control":[104],"over":[105],"evolution:~the":[108],"first":[109],"has":[110],"access":[111,142,213],"reversal":[114],"($t":[115],"<":[116],"0$),":[117],"enabling":[118],"algorithm":[120,151],"that":[121],"outputs":[122],"$\u03b5$-accurate":[124],"classical":[125],"description":[126],"after":[129],"querying":[130],"dynamics":[132],"a":[134,169],"total":[135],"$\\widetilde{\\mathcal{O}}(m/\u03b5)$":[137],"time.":[139],"The":[140],"second":[141],"model":[143],"more":[145,211],"conventional,":[146],"allowing":[147],"only":[148],"forward-time":[149],"evolutions;~our":[150],"requires":[152],"$\\widetilde{\\mathcal{O}}(\\|H\\|^3/\u03b5^4)$":[153],"setting.":[158],"Central":[159],"our":[161,210],"results":[162],"recently":[165],"introduced":[166],"concept":[167],"pseudo-Choi":[170],"state":[171],"$H$.":[173],"extend":[175],"utility":[177],"resource":[181],"by":[182],"showing":[183],"how":[184,195,204],"it":[187,207],"Fourier":[191],"spectrum":[192],"achieve":[197],"nearly":[198],"Heisenberg-limited":[199],"scaling":[200],"with":[201],"it,":[202],"and":[203],"prepare":[206],"even":[208],"under":[209],"models.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2024-11-14T00:00:00"}