{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T04:26:57Z","timestamp":1776140817530,"version":"3.50.1"},"reference-count":48,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T00:00:00Z","timestamp":1739923200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"One of the most important quantities characterizing the microscopic properties of quantum systems are dynamical correlation functions. These correlations are obtained by time-evolving a perturbation of an eigenstate of the system, typically the ground state. In this work, we study approximations of these correlation functions that do not require time dynamics. We show that having access to a circuit that prepares an eigenstate of the Hamiltonian, it is possible to approximate the dynamical correlation functions up to exponential accuracy in the complex frequency domain &#x03C9;<\/mml:mi>=<\/mml:mo>&#x211C;<\/mml:mi>(<\/mml:mo>&#x03C9;<\/mml:mi>)<\/mml:mo>+<\/mml:mo>i<\/mml:mi>&#x2111;<\/mml:mi>(<\/mml:mo>&#x03C9;<\/mml:mi>)<\/mml:mo><\/mml:math>, on a strip above the real line &#x2111;<\/mml:mi>(<\/mml:mo>&#x03C9;<\/mml:mi>)<\/mml:mo>=<\/mml:mo>0<\/mml:mn><\/mml:math>. We achieve this by exploiting the continued fraction representation of the dynamical correlation functions as functions of frequency &#x03C9;<\/mml:mi><\/mml:math>, where the level k<\/mml:mi><\/mml:math> approximant can be obtained by measuring a weight O<\/mml:mi>(<\/mml:mo>k<\/mml:mi>)<\/mml:mo><\/mml:math> operator on the eigenstate of interest. In the complex &#x03C9;<\/mml:mi><\/mml:math> plane, we show how this approach allows to determine approximations to correlation functions with accuracy that increases exponentially with k<\/mml:mi><\/mml:math>.We analyse two algorithms to generate the continuous fraction representation in scalar or matrix form, starting from either one or many initial operators. We prove that these algorithms generate an exponentially accurate approximation of the dynamical correlation functions on a region sufficiently far away from the real frequency axis. We present numerical evidence of these theoretical results through simulations of small lattice systems. We comment on the stability of these algorithms with respect to sampling noise in the context of quantum simulation using quantum computers.<\/jats:p>","DOI":"10.22331\/q-2025-02-19-1639","type":"journal-article","created":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T13:59:41Z","timestamp":1739973581000},"page":"1639","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":2,"title":["Approximating dynamical correlation functions with constant depth quantum circuits"],"prefix":"10.22331","volume":"9","author":[{"given":"Reinis","family":"Irmejs","sequence":"first","affiliation":[{"name":"Phasecraft Ltd."},{"name":"Max-Planck-Institut f\u00fcr Quantenoptik, Hans-Kopfermann-Stra\u00dfe 1, D-85748 Garching, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raul A.","family":"Santos","sequence":"additional","affiliation":[{"name":"Phasecraft Ltd."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2025,2,19]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Ryogo Kubo. ``Statistical-mechanical theory of irreversible processes. i. general theory and simple applications to magnetic and conduction problems''. Journal of the physical society of Japan 12, 570\u2013586 (1957).","DOI":"10.1143\/JPSJ.12.570"},{"key":"1","doi-asserted-by":"publisher","unstructured":"I. A. Abrikosov, S. I. Simak, B. Johansson, A. V. Ruban, and H. L. Skriver. ``Locally self-consistent green's function approach to the electronic structure problem''. Phys. Rev. B 56, 9319\u20139334 (1997).","DOI":"10.1103\/PhysRevB.56.9319"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Alexander L Fetter and John Dirk Walecka. ``Quantum theory of many-particle systems''. Courier Corporation. (2012).","DOI":"10.1063\/1.3071096"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Gunnar K\u00e4ll\u00e9n. ``On the definition of the renormalization constants in quantum electrodynamics''. Helvetica Physica Acta 25, 417 (1952).","DOI":"10.5169\/seals-112316"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Harry Lehmann. ``\u00dcber eigenschaften von ausbreitungsfunktionen und renormierungskonstanten quantisierter felder''. Il Nuovo Cimento (1943-1954) 11, 342\u2013357 (1954).","DOI":"10.1007\/BF02783624"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Antoine Georges, Gabriel Kotliar, Werner Krauth, and Marcelo J. Rozenberg. ``Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions''. Rev. Mod. Phys. 68, 13\u2013125 (1996).","DOI":"10.1103\/RevModPhys.68.13"},{"key":"6","doi-asserted-by":"publisher","unstructured":"G. Kotliar, S. Y. Savrasov, K. Haule, V. S. Oudovenko, O. Parcollet, and C. A. Marianetti. ``Electronic structure calculations with dynamical mean-field theory''. Rev. Mod. Phys. 78, 865\u2013951 (2006).","DOI":"10.1103\/RevModPhys.78.865"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Hideo Aoki, Naoto Tsuji, Martin Eckstein, Marcus Kollar, Takashi Oka, and Philipp Werner. ``Nonequilibrium dynamical mean-field theory and its applications''. Rev. Mod. Phys. 86, 779\u2013837 (2014).","DOI":"10.1103\/RevModPhys.86.779"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Bela Bauer, Dave Wecker, Andrew J. Millis, Matthew B. Hastings, and Matthias Troyer. ``Hybrid quantum-classical approach to correlated materials''. Phys. Rev. X 6, 031045 (2016).","DOI":"10.1103\/PhysRevX.6.031045"},{"key":"9","doi-asserted-by":"publisher","unstructured":"J. M. Kreula, S. R. Clark, and D. Jaksch. ``Non-linear quantum-classical scheme to simulate non-equilibrium strongly correlated fermionic many-body dynamics''. Scientific Reports 6, 1\u20137 (2016).","DOI":"10.1038\/srep32940"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Taichi Kosugi and Yu Ichiro Matsushita. ``Construction of Green's functions on a quantum computer: Quasiparticle spectra of molecules''. Phys. Rev. A 101, 012330 (2020).","DOI":"10.1103\/PhysRevA.101.012330"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Anthony Ciavarella. ``Algorithm for quantum computation of particle decays''. Phys. Rev. D 102, 094505 (2020).","DOI":"10.1103\/PhysRevD.102.094505"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Suguru Endo, Iori Kurata, and Yuya O. Nakagawa. ``Calculation of the green's function on near-term quantum computers''. Phys. Rev. Res. 2, 033281 (2020).","DOI":"10.1103\/PhysRevResearch.2.033281"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Hongxiang Chen, Max Nusspickel, Jules Tilly, and George H. Booth. ``Variational quantum eigensolver for dynamic correlation functions''. Phys. Rev. A 104, 032405 (2021).","DOI":"10.1103\/physreva.104.032405"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Diogo Cruz and Duarte Magano. ``Superresolution of green's functions on noisy quantum computers''. Phys. Rev. A 108, 012618 (2023).","DOI":"10.1103\/PhysRevA.108.012618"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Rihito Sakurai, Wataru Mizukami, and Hiroshi Shinaoka. ``Hybrid quantum-classical algorithm for computing imaginary-time correlation functions''. Phys. Rev. Res. 4, 023219 (2022).","DOI":"10.1103\/PhysRevResearch.4.023219"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Francesco Libbi, Jacopo Rizzo, Francesco Tacchino, Nicola Marzari, and Ivano Tavernelli. ``Effective calculation of the green's function in the time domain on near-term quantum processors''. Phys. Rev. Res. 4, 043038 (2022).","DOI":"10.1103\/PhysRevResearch.4.043038"},{"key":"17","unstructured":"Francois Jamet, Abhishek Agarwal, and Ivan Rungger. ``Quantum subspace expansion algorithm for green's functions'' (2022). arXiv:2205.00094."},{"key":"18","doi-asserted-by":"publisher","unstructured":"Gabriel Greene-Diniz, David Zsolt Manrique, Kentaro Yamamoto, Evgeny Plekhanov, Nathan Fitzpatrick, Michal Krompiec, Rei Sakuma, and David Mu\u00f1oz Ramo. ``Quantum Computed Green's Functions using a Cumulant Expansion of the Lanczos Method''. Quantum 8, 1383 (2024).","DOI":"10.22331\/q-2024-06-20-1383"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Daniel Claudino, Bo Peng, Nicholas P Bauman, Karol Kowalski, and Travis S Humble. ``Improving the accuracy and efficiency of quantum connected moments expansions''. Quantum Science and Technology 6, 034012 (2021).","DOI":"10.1088\/2058-9565\/ac0292"},{"key":"20","doi-asserted-by":"publisher","unstructured":"V.S. Viswanath and G. M\u00fcller. ``The recursion method: Application to many body dynamics''. Springer Berlin Heidelberg. (1994).","DOI":"10.1007\/978-3-540-48651-0"},{"key":"21","unstructured":"Pratik Nandy, Apollonas S. Matsoukas-Roubeas, Pablo Mart\u00ednez-Azcona, Anatoly Dymarsky, and Adolfo del Campo. ``Quantum dynamics in krylov space: Methods and applications'' (2024). arXiv:2405.09628."},{"key":"22","unstructured":"R. Nevanlinna. ``Asymptotische entwicklungen beschr\u00e4nkter funktionen und das stieltjessche momentenproblem''. Annales Academiae scientiarum Fennicae. Suomalainen tiedeakatemia. (1922)."},{"key":"23","doi-asserted-by":"publisher","unstructured":"Annemarie Luger. ``Generalized nevanlinna functions: Operator representations, asymptotic behavior''. Pages 1\u201324. Springer Basel. Basel (2014).","DOI":"10.1007\/978-3-0348-0692-3_35-2"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Richard Kueng, and John Preskill. ``Predicting many properties of a quantum system from very few measurements''. Nature Physics 16, 1050\u20131057 (2020).","DOI":"10.1038\/s41567-020-0932-7"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Richard Kueng, and John Preskill. ``Efficient estimation of pauli observables by derandomization''. Phys. Rev. Lett. 127, 030503 (2021).","DOI":"10.1103\/PhysRevLett.127.030503"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Andrew Zhao, Nicholas C. Rubin, and Akimasa Miyake. ``Fermionic partial tomography via classical shadows''. Phys. Rev. Lett. 127, 110504 (2021).","DOI":"10.1103\/physrevlett.127.110504"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Hazime Mori. ``A Continued-Fraction Representation of the Time-Correlation Functions''. Progress of Theoretical Physics 34, 399\u2013416 (1965).","DOI":"10.1143\/PTP.34.399"},{"key":"28","unstructured":"I Gelfand and M Neumark. ``On the imbedding of normed rings into the ring of operators in hilbert space''. Rec. Math. [Mat. Sbornik] N.S. 54, 197\u2013217 (1943). url: http:\/\/eudml.org\/doc\/65219."},{"key":"29","doi-asserted-by":"publisher","unstructured":"I. E. Segal. ``Irreducible representations of operator algebras''. Bulletin of the American Mathematical Society 53, 73\u201388 (1947).","DOI":"10.1090\/S0002-9904-1947-08742-5"},{"key":"30","doi-asserted-by":"crossref","unstructured":"R.S. Doran and A.M. Society. ``C*-algebras: 1943-1993 : a fifty year celebration : Ams special session commemorating the first fifty years of c*-algebra theory, january 13-14, 1993, san antonio, texas''. Contemporary mathematics. American Mathematical Society. (1994).","DOI":"10.1090\/conm\/167"},{"key":"31","doi-asserted-by":"publisher","unstructured":"A I Aptekarev and E M Nikishin. ``The scattering problem for a discrete sturm-liouville operator''. Mathematics of the USSR-Sbornik 49, 325 (1984).","DOI":"10.1070\/SM1984v049n02ABEH002713"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Antonio J. Duran. ``Markov\u2019s theorem for orthogonal matrix polynomials''. Canadian Journal of Mathematics 48, 1180\u20131195 (1996).","DOI":"10.4153\/CJM-1996-062-4"},{"key":"33","doi-asserted-by":"publisher","unstructured":"E. P. Merkes. ``On truncation errors for continued fraction computations''. SIAM Journal on Numerical Analysis 3, 486\u2013496 (1966).","DOI":"10.1137\/0703042"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Tom H. Koornwinder. ``Orthogonal polynomials''. Pages 145\u2013170. Springer Vienna. (2013).","DOI":"10.1007\/978-3-7091-1616-6_6"},{"key":"35","doi-asserted-by":"publisher","unstructured":"T. S. Chihara. ``An introduction to orthogonal polynomials''. Gordon and Breach Science Publishers. (1978).","DOI":"10.2307\/3617920"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Julia Kempe, Alexei Kitaev, and Oded Regev. ``The complexity of the local hamiltonian problem''. SIAM Journal on Computing 35, 1070\u20131097 (2006).","DOI":"10.1137\/S0097539704445226"},{"key":"37","doi-asserted-by":"publisher","unstructured":"William B. Jones and W. J. Thron. ``Numerical stability in evaluating continued fractions''. Mathematics of Computation 28, 795\u2013810 (1974).","DOI":"10.2307\/2005701"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Stasja Stanisic, Jan Lukas Bosse, Filippo Maria Gambetta, Raul A Santos, Wojciech Mruczkiewicz, Thomas E O\u2019Brien, Eric Ostby, and Ashley Montanaro. ``Observing ground-state properties of the fermi-hubbard model using a scalable algorithm on a quantum computer''. Nature communications 13, 5743 (2022).","DOI":"10.1038\/s41467-022-33335-4"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Ethan N. Epperly, Lin Lin, and Yuji Nakatsukasa. ``A theory of quantum subspace diagonalization''. SIAM Journal on Matrix Analysis and Applications 43, 1263\u20131290 (2022).","DOI":"10.1137\/21M145954X"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Gwonhak Lee, Dongkeun Lee, and Joonsuk Huh. ``Sampling Error Analysis in Quantum Krylov Subspace Diagonalization''. Quantum 8, 1477 (2024).","DOI":"10.22331\/q-2024-09-19-1477"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Daniel E. Parker, Xiangyu Cao, Alexander Avdoshkin, Thomas Scaffidi, and Ehud Altman. ``A universal operator growth hypothesis''. Phys. Rev. X 9, 041017 (2019).","DOI":"10.1103\/PhysRevX.9.041017"},{"key":"42","doi-asserted-by":"publisher","unstructured":"William Kirby. ``Analysis of quantum Krylov algorithms with errors''. Quantum 8, 1457 (2024).","DOI":"10.22331\/q-2024-08-29-1457"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Cambyse Rouz\u00e9, Daniel Stilck Fran\u00e7a, Emilio Onorati, and James D. Watson. ``Efficient learning of ground and thermal states within phases of matter''. Nature Communications 15 (2024).","DOI":"10.1038\/s41467-024-51439-x"},{"key":"44","unstructured":"Emilio Onorati, Cambyse Rouz\u00e9, Daniel Stilck Fran\u00e7a, and James D. Watson. ``Provably efficient learning of phases of matter via dissipative evolutions'' (2023). arXiv:2311.07506."},{"key":"45","doi-asserted-by":"publisher","unstructured":"Giacomo De Palma, Milad Marvian, Dario Trevisan, and Seth Lloyd. ``The quantum wasserstein distance of order 1''. IEEE Transactions on Information Theory 67, 6627\u20136643 (2021).","DOI":"10.1109\/tit.2021.3076442"},{"key":"46","unstructured":"Chi-Fang Chen, Hsin-Yuan Huang, John Preskill, and Leo Zhou. ``Local minima in quantum systems'' (2023). arXiv:2309.16596."},{"key":"47","doi-asserted-by":"publisher","unstructured":"Rolando D. Somma, Gerardo Ortiz, Emanuel H. Knill, and James Gubernatis. ``Quantum simulations of physics problems''. SPIE. (2003).","DOI":"10.1117\/12.487249"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-02-19-1639\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T14:05:34Z","timestamp":1741010734000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-02-19-1639\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,19]]},"references-count":48,"URL":"https:\/\/doi.org\/10.22331\/q-2025-02-19-1639","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,19]]},"article-number":"1639"}}