- Physical Review Journals
All JournalsPhysics Magazine

Physical Review Research

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Ground- and excited-state energies with analytic errors and short time evolution on a quantum computer

Timothy Stroschein, Davide Castaldo, and Markus Reiher*

  • Department of Chemistry and Applied Biosciences, ETH Zurich, Vladimir-Prelog-Weg 2, 8093 Zurich, Switzerland

  • *Contact author: mreiher@ethz.ch
PDF

Phys. Rev. Research 8, 033177 – Published 14 August, 2026

DOI: https://doi.org/10.1103/zy63-92c4

Abstract

Accurately solving the Schrödinger equation remains a central challenge in computational physics, chemistry, and materials science. Here, we propose an alternative eigenvalue problem based on a system's autocorrelation function, avoiding direct reference to a wave function. In particular, we develop a rigorous approximation framework that enables precise frequency estimation from a finite number of signal samples. Our analysis builds on results involving prolate spheroidal wave functions and yields error bounds that reveal a sharp accuracy transition governed by the observation time and spectral density of the signal. These results are very general and thus carry far. As one important example application, we consider the quantum computation for molecular systems. By combining our spectral method with a quantum subroutine for signal generation, we define quantum prolate diagonalization (QPD)—a hybrid classical-quantum algorithm. QPD simultaneously estimates ground- and excited-state energies within chemical accuracy at the Heisenberg limit. An analysis of different input states demonstrates the robustness of the method, showing that high precision can be retained even under imperfect state preparation.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (130)

  1. S. R. Langhoff and E. R. Davidson, Configuration interaction calculations on the nitrogen molecule, Int. J. Quantum Chem. 8, 61 (1974).
  2. H. A. van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge Monographs on Applied and Computational Mathematics, Vol. 13 (Cambridge University Press, Cambridge, UK, 2003).
  3. E. J. Heller, L. Kaplan, and F. Pollmann, Inflationary dynamics for matrix eigenvalue problems, Proc. Natl. Acad. Sci. USA 105, 7631 (2008).
  4. K.-J. Bathe and E. L. Wilson, Solution methods for eigenvalue problems in structural mechanics, Int. J. Numer. Methods Eng. 6, 213 (1973).
  5. R. Pederson, J. Kozlowski, R. Song, J. Beall, M. Ganahl, M. Hauru, A. G. Lewis, Y. Yao, S. B. Mallick, V. Blum, et al., Large scale quantum chemistry with tensor processing units, J. Chem. Theory Comput. 19, 25 (2023).
  6. S. Brin and L. Page, The anatomy of a large-scale hypertextual web search engine, Comput. Networks ISDN Syst. 30, 107 (1998).
  7. S. Ramachandran, O. Deshpande, C. C. Roseman, N. A. Rosenberg, M. W. Feldman, and L. L. Cavalli-Sforza, Support from the relationship of genetic and geographic distance in human populations for a serial founder effect originating in Africa, Proc. Natl. Acad. Sci. USA 102, 15942 (2005).
  8. N. Stamatopoulos and W. J. Zeng, Derivative pricing using quantum signal processing, Quantum 8, 1322 (2024).
  9. R. Babbush, D. W. Berry, R. Kothari, R. D. Somma, and N. Wiebe, Exponential quantum speedup in simulating coupled classical oscillators, Phys. Rev. X 13, 041041 (2023).
  10. R. Y. Li, R. Di Felice, R. Rohs, and D. A. Lidar, Quantum annealing versus classical machine learning applied to a simplified computational biology problem, npj Quantum Inf. 4, 14 (2018).
  11. P. Pravatto, D. Castaldo, F. Gallina, B. Fresch, S. Corni, and G. J. Moro, Quantum computing for classical problems: Variational quantum eigensolver for activated processes, New J. Phys. 23, 123045 (2021).
  12. P. Benioff, The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines, J. Stat. Phys. 22, 563 (1980).
  13. R. P. Feynman, Quantum mechanical computers, Found. Phys. 16, 507 (1986).
  14. A. Baiardi, M. Christandl, and M. Reiher, Quantum computing for molecular biology, ChemBioChem 24, e202300120 (2023).
  15. S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan, Quantum computational chemistry, Rev. Mod. Phys. 92, 015003 (2020).
  16. J. J. Goings, A. White, J. Lee, C. S. Tautermann, M. Degroote, C. Gidney, T. Shiozaki, R. Babbush, and N. C. Rubin, Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers, Proc. Natl. Acad. Sci. USA 119, e2203533119 (2022).
  17. V. von Burg, G. H. Low, T. Häner, D. S. Steiger, M. Reiher, M. Roetteler, and M. Troyer, Quantum computing enhanced computational catalysis, Phys. Rev. Res. 3, 033055 (2021).
  18. T. Farajollahpour, Quantum algorithm software for condensed matter physics, arXiv:2506.09308.
  19. H. Liu, G. H. Low, D. S. Steiger, T. Häner, M. Reiher, and M. Troyer, Prospects of quantum computing for molecular sciences, Mater. Theory 6, 11 (2022).
  20. B. Bauer, S. Bravyi, M. Motta, and G. K.-L. Chan, Quantum algorithms for quantum chemistry and quantum materials science, Chem. Rev. 120, 12685 (2020).
  21. M. Reiher, N. Wiebe, K. M. Svore, D. Wecker, and M. Troyer, Elucidating reaction mechanisms on quantum computers, Proc. Natl. Acad. Sci. USA 114, 7555 (2017).
  22. F. Vigneau, S. Majumder, A. Rath, P. Parrado-Rodríguez, F. R. F. Pereira, S. Pogorzalek, T. Jones, N. Wurz, M. Renger, J. Verjauw, et al., Quantum error detection in qubit-resonator star architecture, PRX Quantum 6, 040369 (2025).
  23. S. Bartolucci, P. Birchall, H. Bombin, H. Cable, C. Dawson, M. Gimeno-Segovia, E. Johnston, K. Kieling, N. Nickerson, M. Pant, et al., Fusion-based quantum computation, Nat. Commun. 14, 912 (2023).
  24. H. Aghaee Rad, T. Ainsworth, R. Alexander, B. Altieri, M. Askarani, R. Baby, L. Banchi, B. Baragiola, J. Bourassa, R. Chadwick, et al., Scaling and networking a modular photonic quantum computer, Nature (London) 638, 912 (2025).
  25. J. M. Pino, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, M. Allman, C. Baldwin, M. Foss-Feig, D. Hayes, K. Mayer, et al., Demonstration of the trapped-ion quantum CCD computer architecture, Nature (London) 592, 209 (2021).
  26. D. A. Lidar and T. A. Brun, Quantum Error Correction (Cambridge University Press, Cambridge, 2013).
  27. A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Phys. Rev. A 86, 032324 (2012).
  28. S.-H. Lee, F. Thomsen, N. Fazio, B. J. Brown, and S. D. Bartlett, Low-overhead magic state distillation with color codes, PRX Quantum 6, 030317 (2025).
  29. C. Gidney, N. Shutty, and C. Jones, Magic state cultivation: Growing T states as cheap as CNOT gates, arXiv:2409.17595.
  30. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Quantum algorithms revisited, Proc. R. Soc. A 454, 339 (1998).
  31. V. Giovannetti, S. Lloyd, and L. Maccone, Quantum metrology, Phys. Rev. Lett. 96, 010401 (2006).
  32. A. M. Dalzell, S. McArdle, M. Berta, P. Bienias, C.-F. Chen, A. Gilyén, C. T. Hann, M. J. Kastoryano, E. T. Khabiboulline, A. Kubica, et al., Quantum Algorithms: A Survey of Applications and End-to-End Complexities (Cambridge University Press, Cambridge, 2025).
  33. J. S. Nelson and A. D. Baczewski, Assessment of quantum phase estimation protocols for early fault-tolerant quantum computers, Phys. Rev. A 110, 042420 (2024).
  34. M. Erakovic, F. Witteveen, D. Harley, J. Günther, M. Bensberg, O. R. Meitei, M. Cho, T. Van Voorhis, M. Reiher, and M. Christandl, High ground state overlap via quantum embedding methods, PRX Life 3, 013003 (2025).
  35. S. Fomichev, K. Hejazi, M. S. Zini, M. Kiser, J. Fraxanet, P. A. M. Casares, A. Delgado, J. Huh, A.-C. Voigt, J. E. Mueller, et al., Initial state preparation for quantum chemistry on quantum computers, PRX Quantum 5, 040339 (2024).
  36. P. J. Ollitrault, C. L. Cortes, J. F. Gonthier, R. M. Parrish, D. Rocca, G.-L. Anselmetti, M. Degroote, N. Moll, R. Santagati, and M. Streif, Enhancing initial state overlap through orbital optimization for faster molecular electronic ground-state energy estimation, Phys. Rev. Lett. 133, 250601 (2024).
  37. S. Lee, J. Lee, H. Zhai, Y. Tong, A. M. Dalzell, A. Kumar, P. Helms, J. Gray, Z.-H. Cui, W. Liu, et al., Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry, Nat. Commun. 14, 1952 (2023).
  38. D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, Exponential improvement in precision for simulating sparse Hamiltonians, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing (ACM, New York, 2014), pp. 283–292.
  39. G. H. Low and I. L. Chuang, Hamiltonian simulation by qubitization, Quantum 3, 163 (2019).
  40. R. D. Somma, R. King, R. Kothari, T. E. O’Brien, and R. Babbush, Shadow Hamiltonian simulation, Nat. Commun. 16, 2690 (2025).
  41. A. Y. Kitaev, Quantum computations: Algorithms and error correction, Russ. Math. Surv. 52, 1191 (1997).
  42. Z. Ding and L. Lin, Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation, PRX Quantum 4, 020331 (2023).
  43. Z. Ding and L. Lin, Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers, Quantum 7, 1136 (2023).
  44. H. Li, H. Ni, and L. Ying, Adaptive low-depth quantum algorithms for robust multiple-phase estimation, Phys. Rev. A 108, 062408 (2023).
  45. M. Stroeks, J. Helsen, and B. Terhal, Spectral estimation for Hamiltonians: A comparison between classical imaginary-time evolution and quantum real-time evolution, New J. Phys. 24, 103024 (2022).
  46. C. Yi, C. Zhou, and J. Takahashi, Quantum phase estimation by compressed sensing, Quantum 8, 1579 (2024).
  47. J. Günther, F. Witteveen, A. Schmidhuber, M. Miller, M. Christandl, and A. Harrow, Phase estimation with partially randomized time evolution, PRX Quantum 7, 020332 (2026).
  48. A. Dutkiewicz, B. M. Terhal, and T. E. O’Brien, Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits, Quantum 6, 830 (2022).
  49. A. Dutkiewicz, S. Polla, M. Scheurer, C. Gogolin, W. J. Huggins, and T. E. O’Brien, Error mitigation and circuit division for early fault-tolerant quantum phase estimation, PRX Quantum 6, 040318 (2025).
  50. Z. Ding, H. Li, L. Lin, H. Ni, L. Ying, and R. Zhang, Quantum multiple eigenvalue Gaussian filtered search: An efficient and versatile quantum phase estimation method, Quantum 8, 1487 (2024).
  51. D. Neuhauser, Bound state eigenfunctions from wave packets: Time→energy resolution, The J. Chem. Phys 93, 2611 (1990).
  52. V. Mandelshtam, FDM: The filter diagonalization method for data processing in NMR experiments, Prog. Nucl. Magn. Reson. Spectrosc. 38, 159 (2001).
  53. K. Klymko, C. Mejuto-Zaera, S. J. Cotton, F. Wudarski, M. Urbanek, D. Hait, M. Head-Gordon, K. B. Whaley, J. Moussa, N. Wiebe, et al., Real-time evolution for ultracompact Hamiltonian eigenstates on quantum hardware, PRX Quantum 3, 020323 (2022).
  54. Y. Shen, K. Klymko, J. Sud, D. B. Williams-Young, W. A. de Jong, and N. M. Tubman, Real-time Krylov theory for quantum computing algorithms, Quantum 7, 1066 (2023).
  55. C. L. Cortes and S. K. Gray, Quantum Krylov subspace algorithms for ground- and excited-state energy estimation, Phys. Rev. A 105, 022417 (2022).
  56. R. M. Parrish and P. L. McMahon, Quantum filter diagonalization: Quantum eigendecomposition without full quantum phase estimation, arXiv:1909.08925.
  57. J. Cohn, M. Motta, and R. M. Parrish, Quantum filter diagonalization with compressed double-factorized Hamiltonians, PRX Quantum 2, 040352 (2021).
  58. E. N. Epperly, L. Lin, and Y. Nakatsukasa, A theory of quantum subspace diagonalization, SIAM J. Matrix Anal. Appl. 43, 1263 (2022).
  59. W. Kirby, Analysis of quantum Krylov algorithms with errors, Quantum 8, 1457 (2024).
  60. T. Stroschein, Prolate spheroidal wave functions and the accuracy and dimensionality of spectral analysis, arXiv:2409.16584.
  61. T. Stroschein, Local spectral approximation of unbounded operators: Non-asymptotic and unified error quantification for subspace methods, arXiv:2505.07513.
  62. D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty—I, Bell Syst. Tech. J. 40, 43 (1961).
  63. H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty—II, Bell Syst. Tech. J. 40, 65 (1961).
  64. H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty—III: The dimension of the space of essentially time- and band-limited signals, Bell Syst. Tech. J. 41, 1295 (1962).
  65. D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty—IV: Extensions to many dimensions; generalized prolate spheroidal functions, Bell Syst. Tech. J. 43, 3009 (1964).
  66. D. Slepian, Prolate spheroidal wave functions, Fourier analysis, and uncertainty—V: The discrete case, Bell Syst. Tech. J. 57, 1371 (1978).
  67. D. Slepian, On bandwidth, Proc. IEEE 64, 292 (1976).
  68. H. Landau, On the density of phase-space expansions, IEEE Trans. Inf. Theory 39, 1152 (1993).
  69. D. Slepian, Some comments on Fourier analysis, uncertainty and modeling, SIAM Rev. 25, 379 (1983).
  70. T. Levitina and E. Brändas, Filter diagonalization: Filtering and postprocessing with prolates, Comput. Phys. Commun. 180, 1448 (2009).
  71. A. L. Van Buren and J. E. Boisvert, Accurate calculation of prolate spheroidal radial functions of the first kind and their first derivatives, Q. Appl. Math. 60, 589 (2002).
  72. G. G. Walter and X. A. Shen, Sampling With Prolate Spheroidal Wave Functions, Sampl. Theory Signal Image Process. 2, 25 (2003).
  73. J. von Neumann, Mathematische Begründung der Quantenmechanik, Nachr. Ges. Wiss. Göttingen 1 (1927).
  74. J. von Neumann, Wahrscheinlichkeitstheoretischer Aufbau der Quantenmechanik, Nachr. Ges. Wiss. Göttingen 245 (1927).
  75. J. von Neumann, Allgemeine Eigenwerttheorie Hermitescher Funktionaloperatoren, Math. Ann. 102, 49 (1930).
  76. S. Bochner, Lectures on Fourier Integrals (Princeton University Press, Princeton, NJ, 1932).
  77. M. R. Wall and D. Neuhauser, Extraction, through filter‐diagonalization, of general quantum eigenvalues or classical normal mode frequencies from a small number of residues or a short‐time segment of a signal. I. Theory and application to a quantum‐dynamics model, J. Chem. Phys. 102, 8011 (1995).
  78. V. A. Mandelshtam and H. S. Taylor, Harmonic inversion of time signals and its applications, J. Chem. Phys. 107, 6756 (1997).
  79. A. Grunbaum, B. Vasquez Campos, and J. Zubelli, Matrix bispectrality and noncommutative algebras: Beyond the prolate spheroidals, Enseign. Math. 69, 335 (2023).
  80. A. Connes and H. Moscovici, The UV prolate spectrum matches the zeros of zeta, Proc. Natl. Acad. Sci. USA 119, e2123174119 (2022).
  81. W. Fuchs, On the eigenvalues of an integral equation arising in the theory of band-limited signals, J. Math. Anal. Appl. 9, 317 (1964).
  82. D. Slepian, Some asymptotic expansions for prolate spheroidal wave functions, J. Math. Phys. 44, 99 (1965).
  83. C. Shannon, Communication in the presence of noise, Proc. IRE 37, 10 (1949).
  84. R. P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21, 467 (1982).
  85. S. Lloyd, Universal quantum simulators, Science 273, 1073 (1996).
  86. A. L. Van Buren and J. E. Boisvert, Mathieu and Spheroidal Wave Functions: prolate_swf, GitHub, 2021, https://github.com/MathieuandSpheroidalWaveFunctions/prolate_swf.
  87. We denote the radial coordinate as ζ to distinguish it from the prolate functions ξn. Standard literature [71] uses ξ for this coordinate.
  88. C. Bouwkamp, Theoretical and numerical treatment of diffraction through a circular aperture, IEEE Trans. Antennas Propag. 18, 152 (1970).
  89. J. Meixner and F. W. Schäfke, Mathieusche Funktionen und Sphäroidfunktionen (Springer, Berlin, 1954).
  90. V. Bergholm, J. Izaac, M. Schuld, C. Gogolin, S. Ahmed, V. Ajith, M. S. Alam, G. Alonso-Linaje, B. AkashNarayanan, A. Asadi, et al., Pennylane: Automatic differentiation of hybrid quantum-classical computations, arXiv:1811.04968.
  91. W. J. Hehre, R. F. Stewart, and J. A. Pople, Self‐consistent molecular‐orbital methods. I. Use of Gaussian expansions of Slater‐type atomic orbitals, J. Chem. Phys. 51, 2657 (1969).
  92. F. Stepan, H. Kasra, F. Joana, and J. M. Arrazola, Overlapper, GitHub, 2024, https://github.com/XanaduAI/Overlapper.
  93. Q. Sun, X. Zhang, S. Banerjee, P. Bao, M. Barbry, N. S. Blunt, N. A. Bogdanov, G. H. Booth, J. Chen, Z.-H. Cui, et al., Recent developments in the PySCF program package, J. Chem. Phys. 153, 024109 (2020).
  94. J. Bradbury, R. Frostig, P. Hawkins, M. J. Johnson, C. Leary, D. Maclaurin, G. Necula, A. Paszke, J. VanderPlas, S. Wanderman-Milne, and Q. Zhang, JAX: Composable transformations of Python + NumPy programs, GitHub, 2018, http://github.com/jax-ml/jax.
  95. C. D. Sherrill and H. F. Schaefer III, The configuration interaction method: Advances in highly correlated approaches, in Advances in Quantum Chemistry (Elsevier, New York, 1999), Vol. 34, pp. 143–269.
  96. I. Vasiliev, S. Öğüt, and J. R. Chelikowsky, Ab initio excitation spectra and collective electronic response in atoms and clusters, Phys. Rev. Lett. 82, 1919 (1999).
  97. T. Stroschein, D. Castaldo, and M. Reiher, Quantum-prolate-diagonalization, GitHub, 2025, https://github.com/Timothy-St/Quantum-Prolate-Diagonalization.
  98. T. Helgaker, P. Jorgensen, and J. Olsen, Molecular Electronic-Structure Theory (John Wiley & Sons, New York, 2013).
  99. G. Lee, D. Lee, and J. Huh, Sampling error analysis in quantum Krylov subspace diagonalization, Quantum 8, 1477 (2024).
  100. Y. Shen, D. Camps, A. Szasz, S. Darbha, K. Klymko, D. B. Williams-Young, N. M. Tubman, and R. Van Beeumen, Estimating eigenenergies from quantum dynamics: A unified noise-resilient measurement-driven approach, Quantum 9, 1836 (2025).
  101. When using singular value thresholding, the GEP is regularized, truncating the subspace with a threshold parameter δ. The original GEP [A,B] is then transformed into [Ã,B̃], where B̃=∑l,σl≥δσlulvl† and Ã=Ũ†AṼ, where U,V are the matrices of the left u and right v singular vectors after truncation (e.g., Ṽij=Vij,σj≥δ).
  102. G. Lee, S. Choi, J. Huh, and A. F. Izmaylov, Efficient strategies for reducing sampling error in quantum Krylov subspace diagonalization, Digital Discovery 4, 954 (2025).
  103. C. L. Cortes, D. Rocca, J. F. Gonthier, P. J. Ollitrault, R. M. Parrish, G.-L. R. Anselmetti, M. Degroote, N. Moll, R. Santagati, and M. Streif, Assessing the query complexity limits of quantum phase estimation using symmetry-aware spectral bounds, Phys. Rev. A 110, 022420 (2024).
  104. C. J. Stein and M. Reiher, Automated selection of active orbital spaces, J. Chem. Theory Comput. 12, 1760 (2016).
  105. L. Stella, C. Attaccalite, S. Sorella, and A. Rubio, Strong electronic correlation in the hydrogen chain: A variational Monte Carlo study, Phys. Rev. B 84, 245117 (2011).
  106. M. Motta, D. M. Ceperley, G. K.-L. Chan, J. A. Gomez, E. Gull, S. Guo, C. A. Jiménez-Hoyos, T. N. Lan, J. Li, F. Ma, et al., Towards the solution of the many-electron problem in real materials: Equation of state of the hydrogen chain with state-of-the-art many-body methods, Phys. Rev. X 7, 031059 (2017).
  107. M. Motta, C. Genovese, F. Ma, Z.-H. Cui, R. Sawaya, G. K.-L. Chan, N. Chepiga, P. Helms, C. Jiménez-Hoyos, A. J. Millis, et al., Ground-state properties of the hydrogen chain: Dimerization, insulator-to-metal transition, and magnetic phases, Phys. Rev. X 10, 031058 (2020).
  108. M. Mörchen, G. H. Low, T. Weymuth, H. Liu, M. Troyer, and M. Reiher, Classification of electronic structures and state preparation for quantum computation of reaction chemistry, arXiv:2409.08910.
  109. Z. Ding, E. N. Epperly, L. Lin, and R. Zhang, The ESPRIT algorithm under high noise: Optimal error scaling and noisy super-resolution, in 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, New York, 2024), pp. 2344–2366.
  110. G. Rendon, T. Izubuchi, and Y. Kikuchi, Effects of cosine tapering window on quantum phase estimation, Phys. Rev. D 106, 034503 (2022).
  111. M. Motta and J. E. Rice, Emerging quantum computing algorithms for quantum chemistry, WIREs Comput. Mol. Sci. 12, e1580 (2022).
  112. J. Cioslowski, Robust interpolation between weak-and strong-correlation regimes of quantum systems, J. Chem. Phys. 136, 044109 (2012).
  113. D. Materia, L. Ratini, C. Angeli, and L. Guidoni, Quantum information reveals that orbital-wise correlation is essentially classical in natural orbitals, J. Chem. Phys. 161, 244108 (2024).
  114. W. H. Zurek, Environment-induced superselection rules, Phys. Rev. D 26, 1862 (1982).
  115. P. W. Anderson, Infrared catastrophe in Fermi gases with local scattering potentials, Phys. Rev. Lett. 18, 1049 (1967).
  116. J. Kempe, A. Kitaev, and O. Regev, The complexity of the local Hamiltonian problem, SIAM J. Comput. 35, 1070 (2006).
  117. B. O’Gorman, S. Irani, J. Whitfield, and B. Fefferman, Intractability of electronic structure in a fixed basis, PRX Quantum 3, 020322 (2022).
  118. O. Kiss, U. Azad, B. Requena, A. Roggero, D. Wakeham, and J. M. Arrazola, Early fault-tolerant quantum algorithms in practice: Application to ground-state energy estimation, Quantum 9, 1682 (2025).
  119. D. W. Berry, Y. Tong, T. Khattar, A. White, T. I. Kim, G. H. Low, S. Boixo, Z. Ding, L. Lin, S. Lee, G. K.-L. Chan, R. Babbush, and N. C. Rubin, Rapid initial-state preparation for the quantum simulation of strongly correlated molecules, PRX Quantum 6, 020327 (2025).
  120. K. C. Smith, A. Khan, B. K. Clark, S. M. Girvin, and T.-C. Wei, Constant-depth preparation of matrix product states with adaptive quantum circuits, PRX Quantum 5, 030344 (2024).
  121. A. Osipov, V. Rokhlin, and H. Xiao, Analysis of a differential operator, in Prolate Spheroidal Wave Functions of Order Zero: Mathematical Tools for Bandlimited Approximation (Springer, Boston, MA, 2013), pp. 73–133.
  122. G. Tang, B. N. Bhaskar, P. Shah, and B. Recht, Compressed sensing off the grid, IEEE Trans. Inf. Theory 59, 7465 (2013).
  123. D. Castaldo and S. Corni, Heisenberg limited multiple eigenvalue estimation via off-the-grid compressed sensing, arXiv:2507.12438.
  124. H. Landau and H. Widom, Eigenvalue distribution of time and frequency limiting, J. Math. Anal. Appl. 77, 469 (1980).
  125. F. A. Grünbaum and M. Yakimov, The prolate spheroidal phenomenon as a consequence of bispectrality, in Superintegrability in Classical and Quantum Systems, CRM Proceedings and Lecture Notes (American Mathematical Society, Providence, RI, 2004), Vol. 37, pp. 301–312.
  126. W. R. Casper, F. A. Grünbaum, M. Yakimov, and I. Zurrián, Algebras of commuting differential operators for kernels of Airy type, in Toeplitz Operators and Random Matrices: In Memory of Harold Widom, edited by E. Basor, A. Böttcher, T. Ehrhardt, and C. A. Tracy (Springer International Publishing, Cham, 2022), pp. 229–256.
  127. W. R. Casper, F. A. Grünbaum, M. Yakimov, and I. Zurrián, Matrix valued discrete–continuous functions with the prolate spheroidal property and bispectrality, Commun. Math. Phys. 405, 69 (2024).
  128. M. Reed and B. Simon, IV: Analysis of Operators, Methods of Modern Mathematical Physics (Elsevier Science, New York, 1978).
  129. H. Nyquist, Certain topics in telegraph transmission theory, Trans. AIEE 47, 617 (1928).
  130. J. A. Hogan and J. D. Lakey, Duration and Bandwidth Limiting: Prolate Functions, Sampling, and Applications, Applied and Numerical Harmonic Analysis (Birkhäuser, Boston, 2012).

Outline

Information

Phys. Rev. Research 8, 033177– Published 14 August, 2026
  • Received 22 July 2025
  • Accepted 16 July 2026
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation