{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:32Z","timestamp":1781031452206,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"DOE Office of Science-ASCR","award":["FWP CC129"],"award-info":[{"award-number":["FWP CC129"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800772","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"541-552","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Quantum Hermite Transform"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2142-5801","authenticated-orcid":false,"given":"Siddhartha","family":"Jain","sequence":"first","affiliation":[{"name":"University of Texas, Austin, USA"},{"name":"Google, Venice, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8072-1390","authenticated-orcid":false,"given":"Vishnu","family":"Iyer","sequence":"additional","affiliation":[{"name":"University of Texas, Austin, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4335-2607","authenticated-orcid":false,"given":"Rolando D.","family":"Somma","sequence":"additional","affiliation":[{"name":"Google, Venice, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3296-1039","authenticated-orcid":false,"given":"Ning","family":"Bao","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, USA"},{"name":"Brookhaven National Laboratory, Upton, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1035-1827","authenticated-orcid":false,"given":"Stephen","family":"Jordan","sequence":"additional","affiliation":[{"name":"Google, Venice, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806711"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1050902"},{"key":"e_1_3_2_1_3_1","unstructured":"Harriet Apel and Burak \u015eahino\u011flu. 2026. Quantum fast-forwarding fermion-boson interactions via the polaron transform. arXiv:2601.17732."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106700.3106710"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-01637-7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-0150-x"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.090502"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1051\/aas:1998221"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"e_1_3_2_1_10_1","unstructured":"Sergey Bravyi Robert Manson-Sawko Mykhaylo Zayats and Sergiy Zhuk. 2025. Quantum simulation of a noisy classical nonlinear dynamics. arxiv:2507.06198."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/0100000114"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC10.7-8-7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892140"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00116"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"e_1_3_2_1_16_1","volume-title":"A first course in Monte Carlo. Duxbury","author":"Fishman George S.","year":"2046","unstructured":"George S. Fishman. 2006. A first course in Monte Carlo. Duxbury, Thomson Brooks\/Cole, Belmont, CA. isbn:053442046X lccn:2005932540"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108333511"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-11-15-577"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1231511"},{"key":"e_1_3_2_1_20_1","unstructured":"Vishnu Iyer Siddhartha Jain Stephen Jordan and Rolando Somma. 2026. Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders. arxiv:2602.15180. arxiv:2602.15180"},{"key":"e_1_3_2_1_21_1","volume-title":"Jordan","author":"Jain Siddhartha","year":"2025","unstructured":"Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, and Stephen P. Jordan. 2025. Efficient quantum Hermite transform. arxiv:2510.04929. arxiv:2510.04929"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1963.1664"},{"key":"e_1_3_2_1_23_1","unstructured":"Stephen P. Jordan Noah Shutty Mary Wootters Adam Zalcman Alexander Schmidhuber Robbie King Sergei V. Isakov and Ryan Babbush. 2025. Optimization by decoded quantum interferometry. arxiv:2408.08292. arxiv:2408.08292"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/3897.001.0001"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Alexei Yu. Kitaev. 1995. Quantum measurements and the Abelian stabilizer problem. https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/9511026 arxiv:quant-ph\/9511026. 10.48550\/arXiv.quant-ph\/9511026","DOI":"10.48550\/arXiv.quant-ph\/9511026"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/047"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.64"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00093"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.010"},{"key":"e_1_3_2_1_30_1","volume-title":"McClean","author":"Lewis Laura","year":"2025","unstructured":"Laura Lewis, Dar Gilboa, and Jarrod R. McClean. 2025. Quantum advantage for learning shallow neural networks with natural data distributions. arxiv:2503.20879. arxiv:2503.20879"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.118.010501"},{"key":"e_1_3_2_1_32_1","unstructured":"Kunal Marwaha Bill Fefferman Alexandru Gheorghiu and Vojtech Havlicek. 2025. On the complexity of decoded quantum interferometry. arxiv:2509.14443. arxiv:2509.14443"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.gs.2016.007"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.2307\/2369620"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1088\/0031-8949\/75\/2\/012"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3530258"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.26421\/QIC16.13-14-4"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/023"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/130932132"},{"key":"e_1_3_2_1_44_1","unstructured":"Xinyu Wu. 2020. A stochastic calculus approach to the oracle separation of BQP and PH. arxiv:2007.02431. arxiv:2007.02431"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658665"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.210501"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800772","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:01:23Z","timestamp":1781028083000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800772"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":46,"alternative-id":["10.1145\/3798129.3800772","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800772","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}