{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:58:26Z","timestamp":1781078306422,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":86,"publisher":"ACM","funder":[{"name":"Laboratory Directed Research and Development Program at Sandia National Laboratories","award":["235059"],"award-info":[{"award-number":["235059"]}]},{"name":"U.S. Department of Energy, Office of Science","award":["DE-FOA-0003265"],"award-info":[{"award-number":["DE-FOA-0003265"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718115","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"1201-1211","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Learning the Structure of Any Hamiltonian from Minimal Assumptions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0299-0277","authenticated-orcid":false,"given":"Andrew","family":"Zhao","sequence":"first","affiliation":[{"name":"Sandia National Laboratories, Livermore, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M120275X"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.040201"},{"key":"e_1_3_2_1_3_1","unstructured":"Armando Angrisani. 2023. Learning unitaries with quantum statistical queries. arxiv:2310.02254"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-021-01232-0"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-007-0061-6"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451109"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.020504"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649619"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00069"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.90.012110"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1063\/5.0075919"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591854"},{"key":"e_1_3_2_1_14_1","unstructured":"Andreas Bluhm Matthias C. Caro and Aadil Oufkir. 2024. Hamiltonian Property Testing. arxiv:2403.02968"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.R4649"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-021-01430-w"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.123.070503"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670418"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2025-04-09-1700"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.23.1693"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.040305"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00063"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch43"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC12.11-12"},{"key":"e_1_3_2_1_25_1","unstructured":"Anirban Chowdhury Ewout van den Berg and Pawel Wocjan. 2024. Controlization Schemes Based on Orthogonal Arrays. arxiv:2407.09382"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-022-01653-5"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.108.062608"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.210404"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.89.035002"},{"key":"e_1_3_2_1_30_1","unstructured":"Qingxiuxiong Dong Shojun Nakayama Akihito Soeda and Mio Murao. 2019. Controlled quantum operations and combs and their applications to universal controllization of divisible unitary operations. arxiv:1911.01645"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-11-26-1537"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3408039"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.030303"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys4119"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.109.032625"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316366"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2011.35"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73010"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-44008-1"},{"key":"e_1_3_2_1_41_1","unstructured":"Francisco Escudero Guti\u00e9rrez. 2024. Simple algorithms to test and learn local Hamiltonians. arxiv:2404.06282"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00028"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-023-02376-x"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Brian C. Hall. 2015. Lie Groups Lie Algebras and Representations. Springer. Graduate Texts in Mathematics.","DOI":"10.1007\/978-3-319-13467-3"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.042129"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.040337"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.130.200403"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.129.240501"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC2.3-3"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01331938"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.129.063603"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.062315"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.012101"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-024-00881-2"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.adg9500"},{"key":"e_1_3_2_1_59_1","volume-title":"Chuang","author":"Low Guang Hao","year":"2017","unstructured":"Guang Hao Low and Isaac L. Chuang. 2017. Hamiltonian simulation by uniform spectral amplification. arxiv:1707.05391"},{"key":"e_1_3_2_1_60_1","unstructured":"Muzhou Ma Steven T. Flammia John Preskill and Yu Tong. 2024. Learning k-body Hamiltonians via compressed sensing. arxiv:2410.18928"},{"key":"e_1_3_2_1_61_1","volume-title":"Martyn and Patrick Rall","author":"John","year":"2024","unstructured":"John M. Martyn and Patrick Rall. 2024. Halving the Cost of Quantum Algorithms with Randomization. arxiv:2409.03744"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.abg5029"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.110.062421"},{"key":"e_1_3_2_1_64_1","unstructured":"Ashley Montanaro. 2017. Learning stabilizer states by Bell sampling. arxiv:1707.04012"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.4086\/cjtcs.2010.001"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.190501"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10440-024-00651-4"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.6.L012063"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.7.013331"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-07-08-159"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.78.695"},{"key":"e_1_3_2_1_72_1","unstructured":"Thomas Schuster Jonas Haferkamp and Hsin-Yuan Huang. 2024. Random unitaries in extremely low depth. arxiv:2407.07754"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.5.043284"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.012107"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.12.011"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms6156"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-44012-5"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00208-023-02680-0"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys4074"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.042314"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.112.190501"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-06-29-1045"},{"key":"e_1_3_2_1_83_1","unstructured":"Andrew Zhao. 2024. Learning the structure of any Hamiltonian from minimal assumptions. arxiv:2410.21635"},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.040306"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms1392"},{"key":"e_1_3_2_1_86_1","unstructured":"Assaf Zubida Elad Yitzhaki Netanel H. Lindner and Eyal Bairey. 2021. Optimal short-time measurements for Hamiltonian learning. arxiv:2108.08824"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia","acronym":"STOC '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:38:56Z","timestamp":1750693136000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":86,"alternative-id":["10.1145\/3717823.3718115","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718115","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}