{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T03:04:33Z","timestamp":1770779073727,"version":"3.50.0"},"reference-count":84,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T00:00:00Z","timestamp":1756252800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"crossref","award":["DE-AC0205CH11231"],"award-info":[{"award-number":["DE-AC0205CH11231"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Aeronautics and Space Administration\u2013U.S. Department of Energy Interagency Agreement","award":["SAA2-403862"],"award-info":[{"award-number":["SAA2-403862"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Ground state energy estimation in physical, chemical, and materials sciences is one of the most promising applications of quantum computing. In this work, we introduce a new hybrid approach that finds the eigenenergies by collecting real-time measurements and post-processing them using the machinery of dynamic mode decomposition (DMD). From the perspective of quantum dynamics, we establish that our approach can be formally understood as a stable variational method on the function space of observables available from a quantum many-body system. We also provide strong theoretical and numerical evidence that our method converges rapidly even in the presence of a large degree of perturbative noise, and show that the method bears an isomorphism to robust matrix factorization methods developed independently across various scientific communities. Our numerical benchmarks on spin and molecular systems demonstrate an accelerated convergence and a favorable resource reduction over state-of-the-art algorithms. The DMD-centric strategy can systematically mitigate noise and stands out as a leading hybrid quantum-classical eigensolver.<\/jats:p>","DOI":"10.22331\/q-2025-08-27-1836","type":"journal-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T13:50:08Z","timestamp":1756302608000},"page":"1836","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":2,"title":["Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach"],"prefix":"10.22331","volume":"9","author":[{"given":"Yizhi","family":"Shen","sequence":"first","affiliation":[{"name":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"Daan","family":"Camps","sequence":"additional","affiliation":[{"name":"National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"Aaron","family":"Szasz","sequence":"additional","affiliation":[{"name":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"Siva","family":"Darbha","sequence":"additional","affiliation":[{"name":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"},{"name":"National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"Katherine","family":"Klymko","sequence":"additional","affiliation":[{"name":"National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"David B.","family":"Williams--Young","sequence":"additional","affiliation":[{"name":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]},{"given":"Norm M.","family":"Tubman","sequence":"additional","affiliation":[{"name":"NASA Ames Research Center, Moffett Field, CA 94035, USA"}]},{"given":"Roel Van","family":"Beeumen","sequence":"additional","affiliation":[{"name":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"}]}],"member":"9598","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Leon Balents. ``Spin liquids in frustrated magnets&apos;&apos;. Nature 464, 199\u2013208 (2010).","DOI":"10.1038\/nature08917"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Yi Zhou, Kazushi Kanoda, and Tai-Kai Ng. ``Quantum spin liquid states&apos;&apos;. Rev. Mod. Phys. 89, 025003 (2017).","DOI":"10.1103\/RevModPhys.89.025003"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Joel E. Moore. ``The birth of topological insulators&apos;&apos;. Nature 464, 194\u2013198 (2010).","DOI":"10.1038\/nature08916"},{"key":"3","doi-asserted-by":"publisher","unstructured":"M. Z. Hasan and C. L. Kane. ``Colloquium: Topological insulators&apos;&apos;. Rev. Mod. Phys. 82, 3045\u20133067 (2010).","DOI":"10.1103\/RevModPhys.82.3045"},{"key":"4","doi-asserted-by":"publisher","unstructured":"J. G. Bednorz and K. A. M\u00fcller. ``Possible hightc superconductivity in the ba\u2212la\u2212cu\u2212o system&apos;&apos;. Z. Phys. B. Con. Mat. 64, 189\u2013193 (1986).","DOI":"10.1007\/BF01303701"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Yoichi Kamihara, Takumi Watanabe, Masahiro Hirano, and Hideo Hosono. ``Iron-based layered superconductor La[O1\u2212xFx]FeAs (x = 0.05\u22120.12) with Tc = 26 K&apos;&apos;. J. Am. Chem. Soc. 130, 3296\u20133297 (2008).","DOI":"10.1021\/ja800073m"},{"key":"6","doi-asserted-by":"publisher","unstructured":"B. Keimer, S. A. Kivelson, M. R. Norman, S. Uchida, and J. Zaanen. ``From quantum matter to high-temperature superconductivity in copper oxides&apos;&apos;. Nature 518, 179\u2013186 (2015).","DOI":"10.1038\/nature14165"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, and Matthias Troyer. ``Elucidating reaction mechanisms on quantum computers&apos;&apos;. Proc. Natl. Acad. Sci. 114, 7555\u20137560 (2017).","DOI":"10.1073\/pnas.1619152114"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Akshay Ajagekar and Fengqi You. ``Molecular design with automated quantum computing-based deep learning and optimization&apos;&apos;. Npj Comput. Mater. 9, 143 (2023).","DOI":"10.1038\/s41524-023-01099-0"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Ulrich Schollw\u00f6ck. ``The density-matrix renormalization group in the age of matrix product states&apos;&apos;. Ann. Physics 326, 96\u2013192 (2011).","DOI":"10.1016\/j.aop.2010.09.012"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Rom\u00e1n Or\u00fas. ``A practical introduction to tensor networks: Matrix product states and projected entangled pair states&apos;&apos;. Ann. Physics 349, 117\u2013158 (2014).","DOI":"10.1016\/j.aop.2014.06.013"},{"key":"11","unstructured":"A. Yu. Kitaev. ``Quantum measurements and the Abelian stabilizer problem&apos;&apos; (1995). arXiv:9511026 [quant-ph]."},{"key":"12","doi-asserted-by":"publisher","unstructured":"Daniel S. Abrams and Seth Lloyd. ``Simulation of many-body fermi systems on a universal quantum computer&apos;&apos;. Phys. Rev. Lett. 79, 2586\u20132589 (1997).","DOI":"10.1103\/PhysRevLett.79.2586"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Daniel S. Abrams and Seth Lloyd. ``Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors&apos;&apos;. Phys. Rev. Lett. 83, 5162\u20135165 (1999).","DOI":"10.1103\/PhysRevLett.83.5162"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Jarrod R. McClean, Jonathan Romero, Ryan Babbush, and Al\u00e1n Aspuru-Guzik. ``The theory of variational hybrid quantum-classical algorithms&apos;&apos;. New J. Phys. 18, 023023 (2016).","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Robert M. Parrish, Edward G. Hohenstein, Peter L. McMahon, and Todd J. Mart\u00ednez. ``Quantum computation of electronic transitions using a variational quantum eigensolver&apos;&apos;. Phys. Rev. Lett. 122, 230401 (2019).","DOI":"10.1103\/PhysRevLett.122.230401"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. ``Variational quantum algorithms&apos;&apos;. Nat. Rev. Phys. 3, 625\u2013644 (2021).","DOI":"10.1038\/s42254-021-00348-9"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Bauman Nicholas P, Jaroslav Chl\u00e1dek, Libor Veis, Ji\u0159\u00ed Pittner, and Kowalski Karol. ``Variational quantum eigensolver for approximate diagonalization of downfolded hamiltonians using generalized unitary coupled cluster ansatz&apos;&apos;. Quantum Sci. Technol. 6, 034008 (2021).","DOI":"10.1088\/2058-9565\/abf602"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Jarrod R. McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven. ``Barren plateaus in quantum neural network training landscapes&apos;&apos;. Nat. Commun. 9, 4812 (2018).","DOI":"10.1038\/s41467-018-07090-4"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Samson Wang, Enrico Fontana, M. Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J. Coles. ``Noise-induced barren plateaus in variational quantum algorithms&apos;&apos;. Nat. Commun. 12, 6961 (2021).","DOI":"10.1038\/s41467-021-27045-6"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Zo\u00eb Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht, and Andrew T. Sornborger. ``Barren plateaus preclude learning scramblers&apos;&apos;. Phys. Rev. Lett. 126, 190501 (2021).","DOI":"10.1103\/PhysRevLett.126.190501"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Katherine Klymko, Carlos Mejuto-Zaera, Stephen J Cotton, Filip Wudarski, Miroslav Urbanek, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley, Jonathan Moussa, Nathan Wiebe, et al. ``Real-time evolution for ultracompact Hamiltonian eigenstates on quantum hardware&apos;&apos;. PRX Quantum 3, 020323 (2022).","DOI":"10.1103\/PRXQuantum.3.020323"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Yizhi Shen, Katherine Klymko, James Sud, David B. Williams-Young, Wibe A. de Jong, and Norm M. Tubman. ``Real-Time Krylov Theory for Quantum Computing Algorithms&apos;&apos;. Quantum 7, 1066 (2023).","DOI":"10.22331\/q-2023-07-25-1066"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Zhiyan Ding and Lin Lin. ``Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation&apos;&apos;. PRX Quantum 4, 020331 (2023).","DOI":"10.1103\/PRXQuantum.4.020331"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Zhiyan Ding and Lin Lin. ``Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers&apos;&apos;. Quantum 7, 1136 (2023).","DOI":"10.22331\/q-2023-10-11-1136"},{"key":"25","doi-asserted-by":"publisher","unstructured":"William Kirby, Mario Motta, and Antonio Mezzacapo. ``Exact and efficient Lanczos method on a quantum computer&apos;&apos;. Quantum 7, 1018 (2023).","DOI":"10.22331\/q-2023-05-23-1018"},{"key":"26","doi-asserted-by":"publisher","unstructured":"William J. Huggins, Joonho Lee, Unpil Baek, Bryan O&apos;Gorman, and K. Birgitta Whaley. ``A non-orthogonal variational quantum eigensolver&apos;&apos;. New J. Phys. 22, 073009 (2020).","DOI":"10.1088\/1367-2630\/ab867b"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Unpil Baek, Diptarka Hait, James Shee, Oskar Leimkuhler, William J. Huggins, Torin F. Stetina, Martin Head-Gordon, and K. Birgitta Whaley. ``Say no to optimization: A nonorthogonal quantum eigensolver&apos;&apos;. PRX Quantum 4, 030307 (2023).","DOI":"10.1103\/PRXQuantum.4.030307"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Igor Mezi\u0107 and Andrzej Banaszuk. ``Comparison of systems with complex behavior&apos;&apos;. Phys. D: Nonlinear Phenom. 197, 101\u2013133 (2004).","DOI":"10.1016\/j.physd.2004.06.015"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Igor Mezi\u0107. ``Spectral properties of dynamical systems, model reduction and decompositions&apos;&apos;. Nonlinear Dyn. 41, 309\u2013325 (2005).","DOI":"10.1007\/S11071-005-2824-X"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Clarence W. Rowley, Igor Mezi\u0107, Shervin Bagheri, Philipp Schlatter, and Dan S. Henningson. ``Spectral analysis of nonlinear flows&apos;&apos;. J. Fluid Mech. 641, 115 \u2013 127 (2009).","DOI":"10.1017\/S0022112009992059"},{"key":"31","doi-asserted-by":"publisher","unstructured":"PETER J. Schmid. ``Dynamic mode decomposition of numerical and experimental data&apos;&apos;. J. Fluid Mech. 656, 5\u201328 (2010).","DOI":"10.1017\/S0022112010001217"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Igor Mezi\u0107. ``Analysis of fluid flows via spectral properties of the Koopman operator&apos;&apos;. Annu. Rev. Fluid Mech. 45, 357\u2013378 (2013).","DOI":"10.1146\/annurev-fluid-011212-140652"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Bernard O. Koopman. ``Hamiltonian systems and transformation in Hilbert space.&apos;&apos;. Proc. Natl. Acad. Sci. USA 17 5, 315\u20138 (1931).","DOI":"10.1073\/pnas.17.5.315"},{"key":"34","doi-asserted-by":"publisher","unstructured":"G. D. Birkhoff and B. O. Koopman. ``Recent contributions to the ergodic theory&apos;&apos;. Proc. Natl. Acad. Sci. 18, 279\u2013282 (1932).","DOI":"10.1073\/pnas.18.3.279"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Steven. L Brunton, Bingni. W Brunton, Joshua. L Proctor, and J. Nathan Kutz. ``Koopman observable subspaces and finite linear representations of nonlinear dynamical systems for control&apos;&apos;. PloS one 11 (2015).","DOI":"10.1371\/journal.pone.0150171"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Steven L. Brunton, Joshua L. Proctor, and J. Nathan Kutz. ``Discovering governing equations from data by sparse identification of nonlinear dynamical systems&apos;&apos;. Proc. Natl. Acad. Sci. 113, 3932\u20133937 (2016).","DOI":"10.1073\/pnas.1517384113"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Hassan Arbabi and Igor Mezi\u0107. ``Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator&apos;&apos;. SIAM J. Appl. Dyn. Syst. 16, 2096\u20132126 (2017).","DOI":"10.1137\/17M1125236"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Zhiyan Ding, Haoya Li, Lin Lin, HongKang Ni, Lexing Ying, and Ruizhe Zhang. ``Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method&apos;&apos;. Quantum 8, 1487 (2024).","DOI":"10.22331\/q-2024-10-02-1487"},{"key":"39","unstructured":"Robert M. Parrish and Peter L. McMahon. ``Quantum filter diagonalization: Quantum eigendecomposition without full quantum phase estimation&apos;&apos; (2019). arXiv:1909.08925 [quant-ph]."},{"key":"40","doi-asserted-by":"publisher","unstructured":"Nicholas H. Stair, Renke Huang, and Francesco A Evangelista. ``A multireference quantum Krylov algorithm for strongly correlated electrons&apos;&apos;. J. Chem. Theory Comput. 16, 2236\u20132245 (2020).","DOI":"10.1021\/acs.jctc.9b01125"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Cristian L. Cortes and Stephen K. Gray. ``Quantum Krylov subspace algorithms for ground-and excited-state energy estimation&apos;&apos;. Phys. Rev. A 105, 022417 (2022).","DOI":"10.1103\/PhysRevA.105.022417"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Nicholas H. Stair, Cristian L. Cortes, Robert M. Parrish, Jeffrey Cohn, and Mario Motta. ``Stochastic quantum Krylov protocol with double-factorized Hamiltonians&apos;&apos;. Phys. Rev. A 107, 032414 (2023).","DOI":"10.1103\/PhysRevA.107.032414"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Kazuhiro Seki and Seiji Yunoki. ``Quantum power method by a superposition of time-evolved states&apos;&apos;. PRX Quantum 2, 010333 (2021).","DOI":"10.1103\/PRXQuantum.2.010333"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Mario Motta, Chong Sun, Adrian TK Tan, Matthew J O&apos;Rourke, Erika Ye, Austin J Minnich, Fernando GSL Brand\u00e3o, and Garnet Kin-Lic Chan. ``Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution&apos;&apos;. Nat. Phys. 16, 205\u2013210 (2020).","DOI":"10.1038\/s41567-019-0704-4"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Ethan N. Epperly, Lin Lin, and Yuji Nakatsukasa. ``A theory of quantum subspace diagonalization&apos;&apos;. SIAM J. Matrix Anal. Appl. 43, 1263\u20131290 (2022).","DOI":"10.1137\/21M145954X"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Dean Lee. ``Quantum techniques for eigenvalue problems&apos;&apos;. The European Physical Journal A 59, 275 (2023).","DOI":"10.1140\/epja\/s10050-023-01183-5"},{"key":"47","doi-asserted-by":"publisher","unstructured":"Richard Cleve, Artur Ekert, Chiara Macchiavello, and Michele Mosca. ``Quantum algorithms revisited&apos;&apos;. Proc. Roy. Soc. Lond. A 454, 339 (1998).","DOI":"10.1098\/rspa.1998.0164"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Vojt\u011bch Havl\u00ed\u010dek, Antonio D. C\u00f3rcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, and Jay M. Gambetta. ``Supervised learning with quantum-enhanced feature spaces&apos;&apos;. Nature 567, 209\u2013212 (2019).","DOI":"10.1038\/s41586-019-0980-2"},{"key":"49","doi-asserted-by":"publisher","unstructured":"David Ruelle and Floris Takens. ``On the nature of turbulence&apos;&apos;. Comm. Math. Phys. 20, 167\u2013192 (1971).","DOI":"10.1007\/BF01646553"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Floris Takens. ``Detecting strange attractors in turbulence&apos;&apos;. Pages 366\u2013381. Springer Berlin Heidelberg. (1981).","DOI":"10.1007\/bfb0091924"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Irene L\u00f3pez Guti\u00e9rrez, Felix Dietrich, and Christian B. Mendl. ``Quantum process tomography of unitary maps from time-delayed measurements&apos;&apos;. Quant. Inf. Proc. 22, 251 (2023).","DOI":"10.1007\/s11128-023-04008-y"},{"key":"52","unstructured":"Niladri Gomes, Jia Yin, Siyuan Niu, Chao Yang, and Wibe Albert de Jong. ``A hybrid method for quantum dynamics simulation&apos;&apos; (2023). arXiv:2307.15231 [quant-ph]."},{"key":"53","doi-asserted-by":"publisher","unstructured":"H. F. Trotter. ``On the product of semi-groups of operators&apos;&apos;. Proc. Am. Math. Soc. 10, 545\u2013551 (1959).","DOI":"10.2307\/2033649"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Zhiyan Ding, Ethan N. Epperly, Lin Lin, and Ruizhe Zhang. `` The ESPRIT Algorithm Under High Noise: Optimal Error Scaling and Noisy Super-Resolution &apos;&apos;. In Proc. Annu. IEEE Symp. Found. Comput. Sci. FOCS. Pages 2344\u20132366. Los Alamitos, CA, USA (2024). IEEE Computer Society.","DOI":"10.1109\/FOCS61266.2024.00137"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Aaron Szasz, Ed Younis, and Wibe Albert de Jong. ``Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor&apos;&apos;. Quantum 9, 1704 (2025).","DOI":"10.22331\/q-2025-04-09-1704"},{"key":"56","unstructured":"Gaspard Riche de Prony. ``Essai experimental et analytique sur les lois de la dilatalrlite de fluids elastiques et sur cells de la vapeur de l\u2019alcool, \u00e0 diff\u00e9rents tempoeratures&apos;&apos;. Journal de l\u2019Ecole Polytechnique (Par\u00eds) 1, 24\u201376 (1795)."},{"key":"57","doi-asserted-by":"crossref","unstructured":"H. Pad\u00e9. ``Sur la repr\u00e9sentation approch\u00e9e d&apos;une fonction par des fractions rationnelles&apos;&apos;. Annales scientifiques de l&apos;\u00c9cole Normale Sup\u00e9rieure 9, 3\u201393 (1892). url: http:\/\/eudml.org\/doc\/81047.","DOI":"10.24033\/asens.378"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Gerlind Plonka and Manfred Tasche. ``Prony methods for recovery of structured functions&apos;&apos;. GAMM-Mitt. 37, 239\u2013258 (2014).","DOI":"10.1002\/gamm.201410011"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Yousef Saad. ``Numerical methods for large eigenvalue problems&apos;&apos;. Society for Industrial and Applied Mathematics. (2011).","DOI":"10.1137\/1.9781611970739"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Roger A. Horn and Charles R. Johnson. ``Matrix analysis&apos;&apos;. Cambridge University Press. (1985).","DOI":"10.1017\/CBO9780511810817"},{"key":"61","doi-asserted-by":"publisher","unstructured":"Bernhard Beckermann. ``The condition number of real vandermonde, krylov and positive definite hankel matrices&apos;&apos;. Numer. Math. 85, 553\u2013577 (2000).","DOI":"10.1007\/pl00005392"},{"key":"62","doi-asserted-by":"publisher","unstructured":"Yingbo Hua and Tapan K. Sarkar. ``Generalized pencil-of-function method for extracting poles of an EM system from its transient response&apos;&apos;. IEEE Trans. Antennas Propag. 37, 229\u2013234 (1989).","DOI":"10.1109\/8.18710"},{"key":"63","doi-asserted-by":"publisher","unstructured":"Richard S. Pappa and Jer-Nan Juang. ``Galileo spacecraft modal identification using an eigensystem realization algorithm&apos;&apos;. American Institute of Aeronautics and Astronautics. (1984).","DOI":"10.2514\/6.1984-1070"},{"key":"64","doi-asserted-by":"publisher","unstructured":"Jer-Nan Juang and Richard S. Pappa. ``An eigensystem realization algorithm for modal parameter identification and model reduction&apos;&apos;. J. Guid. Control Dyn. 8, 620\u2013627 (1985).","DOI":"10.2514\/3.20031"},{"key":"65","doi-asserted-by":"publisher","unstructured":"Richard H. Roy and Thomas Kailath. ``ESPRIT-estimation of signal parameters via rotational invariance techniques&apos;&apos;. IEEE Trans. Acoust. Speech Signal Process. 37, 984\u2013995 (1989).","DOI":"10.1109\/29.32276"},{"key":"66","doi-asserted-by":"publisher","unstructured":"Tapan K. Sarkar and Odilon Pereira. ``Using the matrix pencil method to estimate the parameters of a sum of complex exponentials&apos;&apos;. IEEE Antennas Propag. Mag. 37, 48\u201355 (1995).","DOI":"10.1109\/74.370583"},{"key":"67","doi-asserted-by":"publisher","unstructured":"Elmer G. Gilbert. ``Controllability and observability in multivariable control systems&apos;&apos;. SIAM J. Appl. Math., Series A: Control 1, 128\u2013151 (1963).","DOI":"10.1137\/0301009"},{"key":"68","doi-asserted-by":"publisher","unstructured":"Rudolf E. K\u00e1lm\u00e1n. ``Mathematical description of linear dynamical systems&apos;&apos;. SIAM J. Appl. Math., Series A: Control 1, 152\u2013192 (1963).","DOI":"10.1137\/0301010"},{"key":"69","doi-asserted-by":"publisher","unstructured":"Juan J. Sanchez-Gasca and Joe H. Chow. ``Computation of power system low-order models from time domain simulations using a Hankel matrix&apos;&apos;. IEEE Trans. Power Syst. 12, 1461\u20131467 (1997).","DOI":"10.1109\/59.627842"},{"key":"70","doi-asserted-by":"publisher","unstructured":"Andr\u00e1s Gily\u00e9n, Yuan Su, Guang Hao Low, and Nathan Wiebe. ``Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics&apos;&apos;. In Proc. Annu. ACM Symp. Theory Comput. Page 193\u2013204. STOC 2019New York, NY, USA (2019). Association for Computing Machinery.","DOI":"10.1145\/3313276.3316366"},{"key":"71","doi-asserted-by":"publisher","unstructured":"Norm M. Tubman, Joonho Lee, Tyler Y. Takeshita, Martin Head-Gordon, and K. Birgitta Whaley. ``A deterministic alternative to the full configuration interaction quantum Monte Carlo method&apos;&apos;. J. Chem. Phys. 145, 044112 (2016).","DOI":"10.1063\/1.4955109"},{"key":"72","doi-asserted-by":"publisher","unstructured":"Norm M. Tubman, C. Daniel Freeman, Daniel S. Levine, Diptarka Hait, Martin Head-Gordon, and K. Birgitta Whaley. ``Modern approaches to exact diagonalization and selected configuration interaction with the adaptive sampling CI method&apos;&apos;. J. Chem. Theory Comput. 16, 2139\u20132159 (2020).","DOI":"10.1021\/acs.jctc.8b00536"},{"key":"73","unstructured":"Yizhi Shen, Alex Buzali, Hong-Ye Hu, Katherine Klymko, Daan Camps, Susanne F. Yelin, and Roel Van Beeumen. ``Efficient measurement-driven eigenenergy estimation with classical shadows&apos;&apos; (2024). arXiv:2409.13691 [quant-ph]."},{"key":"74","unstructured":"Daniel Greenbaum. ``Introduction to quantum gate set tomography&apos;&apos; (2015). arXiv:1509.02921 [quant-ph]."},{"key":"75","doi-asserted-by":"publisher","unstructured":"Daniel Potts and Manfred Tasche. ``Parameter estimation for nonincreasing exponential sums by Prony-like methods&apos;&apos;. Linear Algebra Appl. 439, 1024\u20131039 (2013).","DOI":"10.1016\/j.laa.2012.10.036"},{"key":"76","unstructured":"N. Akhiezer. ``\u00dcber die functionen die in gegebenen intervallen am wenigsten von null abweichen&apos;&apos;. Izv. Kaz. fiz. mat. ob-va 3 (1928). url: https:\/\/www.mathnet.ru\/eng\/im\/y1933\/i4\/p499."},{"key":"77","doi-asserted-by":"publisher","unstructured":"Klaus Schiefermayr. ``Chebyshev polynomials on circular arcs&apos;&apos;. Acta Sci. Math. 85, 629\u2013649 (2019).","DOI":"10.14232\/actasm-018-343-y"},{"key":"78","doi-asserted-by":"publisher","unstructured":"Yingbo Hua and Tapan K. Sarkar. ``Matrix pencil method for estimating parameters of exponentially damped\/undamped sinusoids in noise&apos;&apos;. IEEE Trans. Acoust. Speech Signal Process. 38, 814\u2013824 (1990).","DOI":"10.1109\/29.56027"},{"key":"79","doi-asserted-by":"publisher","unstructured":"P. Jordan and E. Wigner. ``\u00dcber das Paulische \u00c4quivalenzverbot&apos;&apos;. Z. Phys. 47, 631\u2013651 (1928).","DOI":"10.1007\/BF01331938"},{"key":"80","doi-asserted-by":"publisher","unstructured":"M. J. Seaton. ``Hartree\u2013fock method&apos;&apos;. Nature 269, 631\u2013631 (1977).","DOI":"10.1038\/269631a0"},{"key":"81","doi-asserted-by":"publisher","unstructured":"Florian Weigend and Reinhart Ahlrichs. ``Balanced basis sets of split valence, triple zeta valence and quadruple zeta valence quality for H to Rn: Design and assessment of accuracy&apos;&apos;. Phys. Chem. Chem. Phys. 7, 3297\u20133305 (2005).","DOI":"10.1039\/B508541A"},{"key":"82","doi-asserted-by":"publisher","unstructured":"J. Stephen Binkley, John A. Pople, and Warren J. Hehre. ``Self-consistent molecular orbital methods. 21. Small split-valence basis sets for first-row elements&apos;&apos;. J. Am. Chem. Soc. 102, 939\u2013947 (1980).","DOI":"10.1021\/ja00523a008"},{"key":"83","doi-asserted-by":"publisher","unstructured":"Warren J. Hehre, Robert F. Stewart, and John A. Pople. ``Self-consistent molecular-orbital methods. I. Use of Gaussian expansions of Slater-type atomic orbitals&apos;&apos;. J. Chem. Phys. 51, 2657\u20132664 (1969).","DOI":"10.1063\/1.1672392"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-08-27-1836\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T13:50:13Z","timestamp":1756302613000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-08-27-1836\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,27]]},"references-count":84,"URL":"https:\/\/doi.org\/10.22331\/q-2025-08-27-1836","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,27]]},"article-number":"1836"}}