{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T00:37:10Z","timestamp":1772671030596,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T00:00:00Z","timestamp":1710288000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T00:00:00Z","timestamp":1710288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04311-2","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T07:24:32Z","timestamp":1710314672000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An efficient quantum algorithm for simulating polynomial dynamical systems"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6409-5139","authenticated-orcid":false,"given":"Amit","family":"Surana","sequence":"first","affiliation":[]},{"given":"Abeynaya","family":"Gnanasekaran","sequence":"additional","affiliation":[]},{"given":"Tuhin","family":"Sahai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,13]]},"reference":[{"issue":"10","key":"4311_CR1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/47\/10\/105301","volume":"47","author":"DW Berry","year":"2014","unstructured":"Berry, D.W.: High-order quantum algorithm for solving linear differential equations. J. Phys. A: Math. Theor. 47(10), 105301 (2014)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"3","key":"4311_CR2","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1007\/s00220-017-3002-y","volume":"356","author":"DW Berry","year":"2017","unstructured":"Berry, D.W., Childs, A.M., Ostrander, A., Wang, G.: Quantum algorithm for linear differential equations with exponentially improved dependence on precision. Commun. Math. Phys. 356(3), 1057\u20131081 (2017)","journal-title":"Commun. Math. Phys."},{"issue":"2","key":"4311_CR3","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1007\/s00220-020-03699-z","volume":"375","author":"AM Childs","year":"2020","unstructured":"Childs, A.M., Liu, J.-P.: Quantum spectral methods for differential equations. Commun. Math. Phys. 375(2), 1427\u20131457 (2020)","journal-title":"Commun. Math. Phys."},{"key":"4311_CR4","doi-asserted-by":"crossref","unstructured":"Krovi, H.: Improved quantum algorithms for linear and nonlinear differential equations. arXiv preprint arXiv:2202.01054 (2022)","DOI":"10.22331\/q-2023-02-02-913"},{"key":"4311_CR5","doi-asserted-by":"publisher","first-page":"574","DOI":"10.22331\/q-2021-11-10-574","volume":"5","author":"AM Childs","year":"2021","unstructured":"Childs, A.M., Liu, J.-P., Ostrander, A.: High-precision quantum algorithms for partial differential equations. Quantum 5, 574 (2021)","journal-title":"Quantum"},{"issue":"1","key":"4311_CR6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.012323","volume":"99","author":"PC Costa","year":"2019","unstructured":"Costa, P.C., Jordan, S., Ostrander, A.: Quantum algorithm for simulating the wave equation. Phys. Rev. A 99(1), 012323 (2019)","journal-title":"Phys. Rev. A"},{"key":"4311_CR7","unstructured":"Linden, N., Montanaro, A., Shao, C.: Quantum vs. classical algorithms for solving the heat equation. arXiv preprint arXiv:2004.06516 (2020)"},{"issue":"3","key":"4311_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.032324","volume":"93","author":"A Montanaro","year":"2016","unstructured":"Montanaro, A., Pallister, S.: Quantum algorithms and the finite element method. Phys. Rev. A 93(3), 032324 (2016)","journal-title":"Phys. Rev. A"},{"key":"4311_CR9","unstructured":"Leyton, S.K., Osborne, T.J.: A quantum algorithm to solve nonlinear differential equations. arXiv preprint arXiv:0812.4423 (2008)"},{"issue":"35","key":"4311_CR10","doi-asserted-by":"publisher","first-page":"2026805118","DOI":"10.1073\/pnas.2026805118","volume":"118","author":"J-P Liu","year":"2021","unstructured":"Liu, J.-P., Kolden, H.\u00d8., Krovi, H.K., Loureiro, N.F., Trivisa, K., Childs, A.M.: Efficient quantum algorithm for dissipative nonlinear differential equations. Proc. Natl. Acad. Sci. 118(35), 2026805118 (2021)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"4311_CR11","doi-asserted-by":"crossref","unstructured":"Jin, S., Liu, N., Yu, Y.: Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations. arXiv preprint arXiv:2209.08478 (2022)","DOI":"10.2139\/ssrn.4236129"},{"issue":"4","key":"4311_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.043102","volume":"2","author":"I Joseph","year":"2020","unstructured":"Joseph, I.: Koopman-von Neumann approach to quantum simulation of nonlinear classical dynamics. Phys. Rev. Res. 2(4), 043102 (2020)","journal-title":"Phys. Rev. Res."},{"key":"4311_CR13","unstructured":"Lin, Y.T., Lowrie, R.B., Aslangil, D., Suba\u015f\u0131, Y., Sornborger, A.T.: Koopman\u2013von Neumann mechanics and the Koopman representation: a perspective on solving nonlinear dynamical systems with quantum computers. arXiv preprint arXiv:2202.02188 (2022)"},{"issue":"5","key":"4311_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.052404","volume":"105","author":"D Giannakis","year":"2022","unstructured":"Giannakis, D., Ourmazd, A., Pfeffer, P., Schumacher, J., Slawinska, J.: Embedding classical dynamics in a quantum computer. Phys. Rev. A 105(5), 052404 (2022)","journal-title":"Phys. Rev. A"},{"key":"4311_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"RA Horn","year":"1991","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991). https:\/\/doi.org\/10.1017\/CBO9780511840371"},{"key":"4311_CR16","doi-asserted-by":"crossref","unstructured":"Amini, A., Zheng, C., Sun, Q., Motee, N.: Carleman linearization of nonlinear systems and its finite-section approximations. arXiv preprint arXiv:2207.07755 (2022)","DOI":"10.1137\/1.9781611976847.1"},{"key":"4311_CR17","unstructured":"Forets, M., Pouly, A.: Explicit error bounds for Carleman linearization. arXiv preprint arXiv:1711.02552 (2017)"},{"key":"4311_CR18","doi-asserted-by":"publisher","DOI":"10.1142\/1347","volume-title":"Nonlinear Dynamical Systems and Carleman Linearization","author":"K Kowalski","year":"1991","unstructured":"Kowalski, K., Steeb, W.-H.: Nonlinear Dynamical Systems and Carleman Linearization. World Scientific, Singapore (1991)"},{"issue":"6","key":"4311_CR19","doi-asserted-by":"publisher","first-page":"1920","DOI":"10.1137\/16M1087072","volume":"46","author":"AM Childs","year":"2017","unstructured":"Childs, A.M., Kothari, R., Somma, R.D.: Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. SIAM J. Comput. 46(6), 1920\u20131950 (2017)","journal-title":"SIAM J. Comput."},{"key":"4311_CR20","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A., Chuang, I.: Quantum computation and quantum information. Am. Assoc. Phys. Teach. (2002)","DOI":"10.1119\/1.1463744"},{"key":"4311_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-0813-2","volume-title":"Elliptic Partial Differential Equations","author":"V Volpert","year":"2014","unstructured":"Volpert, V.: Elliptic Partial Differential Equations, vol. 2. Springer, France (2014)"},{"key":"4311_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7964-4","volume-title":"Travelling Waves in Nonlinear Diffusion\u2013Convection Reaction","author":"BH Gilding","year":"2004","unstructured":"Gilding, B.H., Kersner, R.: Travelling Waves in Nonlinear Diffusion\u2013Convection Reaction, vol. 60. Springer, Germany (2004)"},{"issue":"06","key":"4311_CR23","doi-asserted-by":"publisher","first-page":"1750074","DOI":"10.1142\/S0129183117500747","volume":"28","author":"I Bose","year":"2017","unstructured":"Bose, I., Pal, M., Karmakar, C.: Allee dynamics: growth, extinction and range expansion. Int. J. Mod. Phys. C 28(06), 1750074 (2017)","journal-title":"Int. J. Mod. Phys. C"},{"key":"4311_CR24","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.actaastro.2017.02.021","volume":"136","author":"MG Persova","year":"2017","unstructured":"Persova, M.G., Soloveichik, Y.G., Belov, V.K., Kiselev, D.S., Vagin, D.V., Domnikov, P.A., Patrushev, I.I., Kurskiy, D.N.: Modeling of aerodynamic heat flux and thermoelastic behavior of nose caps of hypersonic vehicles. Acta Astronaut. 136, 312\u2013331 (2017)","journal-title":"Acta Astronaut."},{"key":"4311_CR25","volume-title":"Chemical Kinetics and Dynamics","author":"JI Steinfeld","year":"1999","unstructured":"Steinfeld, J.I., Francisco, J.S., Hase, W.L.: Chemical Kinetics and Dynamics. Prentice Hall, Upper Saddle River (1999)"},{"issue":"2","key":"4311_CR26","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/TCNS.2021.3124269","volume":"9","author":"P Cisneros-Velarde","year":"2021","unstructured":"Cisneros-Velarde, P., Bullo, F.: Multigroup SIS epidemics with simplicial and higher order interactions. IEEE Trans. Control Netw. Syst. 9(2), 695\u2013705 (2021)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"4311_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2020.05.004","volume":"874","author":"F Battiston","year":"2020","unstructured":"Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., Petri, G.: Networks beyond pairwise interactions: structure and dynamics. Phys. Rep. 874, 1\u201392 (2020)","journal-title":"Phys. Rep."},{"issue":"2","key":"4311_CR28","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TNSE.2021.3068203","volume":"8","author":"C Chen","year":"2021","unstructured":"Chen, C., Surana, A., Bloch, A.M., Rajapakse, I.: Controllability of hypergraphs. IEEE Trans. Netw. Sci. Eng. 8(2), 1646\u20131657 (2021)","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"4311_CR29","unstructured":"Li, X., Yin, X., Wiebe, N., Chun, J., Schenter, G.K., Cheung, M.S., M\u00fclmenst\u00e4dt, J.: Potential quantum advantage for simulation of fluid dynamics. arXiv preprint arXiv:2303.16550 (2023)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04311-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04311-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04311-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T17:28:09Z","timestamp":1712338089000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04311-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,13]]},"references-count":29,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["4311"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04311-2","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,13]]},"assertion":[{"value":"19 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"105"}}