{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T16:02:01Z","timestamp":1773763321541,"version":"3.50.1"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OMA-2120757"],"award-info":[{"award-number":["OMA-2120757"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OMA-2016245"],"award-info":[{"award-number":["OMA-2016245"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2208163"],"award-info":[{"award-number":["DMS-2208163"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0025572"],"award-info":[{"award-number":["DE-SC0025572"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"name":"United States Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Accelerated Research in Quantum Computing program","award":["DE-SC0025341"],"award-info":[{"award-number":["DE-SC0025341"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2026,4,30]]},"DOI":"10.1137\/24m1720160","type":"journal-article","created":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T14:09:00Z","timestamp":1773756540000},"page":"376-409","source":"Crossref","is-referenced-by-count":0,"title":["Laplace Transform\u2013Based Quantum Eigenvalue Transformation via Linear Combination of Hamiltonian Simulation"],"prefix":"10.1137","volume":"55","author":[{"given":"Dong","family":"An","sequence":"first","affiliation":[{"name":"Beijing International Center for Mathematical Research, Peking University, and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, College Park, MD 20742 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew M.","family":"Childs","sequence":"additional","affiliation":[{"name":"Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, and Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, College Park, MD 20742 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6860-9566","authenticated-orcid":true,"given":"Lin","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of California, Berkeley, Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, and Challenge Institute for Quantum Computation, University of California, Berkeley, Berkeley, CA 94720 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1547-1457","authenticated-orcid":true,"given":"Lexing","family":"Ying","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305-2125 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2026,3,17]]},"reference":[{"key":"ref1","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 14","first-page":"636","volume-title":"29th Symposium on Theoretical Aspects of Computer Science (STACS\u201912)","author":"Ambainis A.","year":"2012"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-025-05509-w"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3498331"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.131.150603"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/47\/10\/105301"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-06-13-1369"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"D. W. Berry, A. M. Childs, and R. Kothari, Hamiltonian simulation with nearly optimal dependence on all parameters, in Proceedings of the 56th Annual Symposium on Foundations of Computer Science, IEEE, 2015, pp. 792\u2013809, https:\/\/doi.org\/10.1109\/FOCS.2015.54.","DOI":"10.1109\/FOCS.2015.54"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-017-3002-y"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2015-02937-8"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-10-10-1496"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/16M1087072"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-020-03699-z"},{"key":"ref14","first-page":"011020","volume":"11","author":"Childs A. M.","year":"2021","journal-title":"Phys. Rev. X"},{"key":"ref15","first-page":"901","volume":"12","author":"Childs A. M.","year":"2012","journal-title":"Quantum Inform. Comput."},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.040303"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.012323"},{"key":"ref18","unstructured":"A. M. Dalzell, A Shortcut to an Optimal Quantum Linear System Solver, https:\/\/arxiv.org\/abs\/2406.12086, 2024."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-03-20-955"},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"A. Gily\u00e9n, Y. Su, G. H. Low, and N. Wiebe, Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics, in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC \u201919, ACM, 2019, https:\/\/doi.org\/10.1145\/3313276.3316366.","DOI":"10.1145\/3313276.3316366"},{"key":"ref21","unstructured":"L. Grover and T. Rudolph, Creating Superpositions that Correspond to Efficiently Integrable Probability Distributions, https:\/\/arxiv.org\/abs\/quant-ph\/0208112, 2002."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/10081232X"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144596300773"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.133.230602"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-02-02-913"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-11-11-361"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.118.010501"},{"key":"ref31","doi-asserted-by":"crossref","unstructured":"G. H. Low and Y. Su, Quantum eigenvalue processing, in Proceedings of the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024), 2024, pp. 1051\u20131062, https:\/\/doi.org\/10.1109\/FOCS61266.2024.00070.","DOI":"10.1109\/FOCS61266.2024.00070"},{"key":"ref32","unstructured":"G. H. Low and Y. Su, Quantum Linear System Algorithm with Optimal Queries to Initial State Preparation, https:\/\/arxiv.org\/abs\/2410.18178, 2024."},{"key":"ref33","unstructured":"S. McArdle, A. Gily\u00e9n, and M. Berta, Quantum State Preparation Without Coherent Arithmetic, https:\/\/arxiv.org\/abs\/2210.14892, 2022."},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855930"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.060504"},{"key":"ref37","first-page":"14","volume":"20","author":"Takahira S.","year":"2020","journal-title":"Quantum Inform. Comput."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.032422"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.020324"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T14:09:08Z","timestamp":1773756548000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1720160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,17]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,4,30]]}},"alternative-id":["10.1137\/24M1720160"],"URL":"https:\/\/doi.org\/10.1137\/24m1720160","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,17]]}}}