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
  • Letter
  • Open Access

Imaginary time spectral transforms for excited-state preparation

D. A. Millar1,2,*, L. W. Anderson1, E. Altamura3,4, O. Wallis3, M. E. Sahin3, J. Crain5,6, and S. J. Thomson1,7,†

  • *Contact author: declan.millar@ibm.com
  • †Contact author: steven.thomson@ed.ac.uk

Phys. Rev. Research 8, L022042 – Published 3 June, 2026

DOI: https://doi.org/10.1103/v4rc-gmcx

Abstract

Excited states of many-body quantum systems play a key role in a wide range of physical and chemical phenomena. Despite this, there is a notable lack of scalable algorithms capable of preparing highly excited eigenstates. To address this challenge, we introduce a general approach that directly targets eigenstates near a chosen energy, applicable to both classical and quantum simulation frameworks. Our approach combines the shift-invert mechanism with imaginary time evolution, enabling the construction of excited states of large many-body quantum systems. We demonstrate the technique classically by computing midspectrum eigenstates of disordered spin chains with up to L=128 sites. Based on this, we propose a hybrid scheme compatible with near-term quantum hardware.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (70)

  1. S. Mishra, G. Catarina, F. Wu, R. Ortiz, D. Jacob, K. Eimre, J. Ma, C. A. Pignedoli, X. Feng, P. Ruffieux, et al., Observation of fractional edge excitations in nanographene spin chains, Nature (London) 598, 287 (2021).
  2. A. K. Bera, S. Yusuf, S. K. Saha, M. Kumar, D. Voneshen, Y. Skourski, and S. A. Zvyagin, Emergent many-body composite excitations of interacting spin-1/2 trimers, Nat. Commun. 13, 6888 (2022).
  3. S. Bayliss, D. Laorenza, P. Mintun, B. Kovos, D. E. Freedman, and D. Awschalom, Optically addressable molecular spins for quantum information processing, Science 370, 1309 (2020).
  4. K. Katcko, E. Urbain, F. Ngassam, L. Kandpal, B. Chowrira, F. Schleicher, U. Halisdemir, D. Wang, T. Scherer, D. Mertz, et al., Encoding information on the excited state of a molecular spin chain, Adv. Funct. Mater. 31, 2009467 (2021).
  5. D. Cocchiarella and M. C. Bañuls, Low-temperature Gibbs states with tensor networks, Phys. Rev. Res. 7, 033184 (2025).
  6. J. Jankowska and A. L. Sobolewski, Modern theoretical approaches to modeling the excited-state intramolecular proton transfer: An overview, Molecules 26, 5140 (2021).
  7. D. Pfau, S. Axelrod, H. Sutterud, I. von Glehn, and J. S. Spencer, Accurate computation of quantum excited states with neural networks, Science 385, eadn0137 (2024).
  8. V. Balzani, P. Ceroni, and A. Juris, Photochemistry and Photophysics: Concepts, Research, Applications (John Wiley & Sons, US, 2014).
  9. P. O. Dral and M. Barbatti, Molecular excited states through a machine learning lens, Nat. Rev. Chem. 5, 388 (2021).
  10. J. Westermayr and P. Marquetand, Machine learning for electronically excited states of molecules, Chem. Rev. 121, 9873 (2021).
  11. A. Zewail, The Chemical Bond: Structure and Dynamics (Elsevier, US, 1992).
  12. C. E. Crespo-Hernández, B. Cohen, P. M. Hare, and B. Kohler, Ultrafast excited-state dynamics in nucleic acids, Chem. Rev. 104, 1977 (2004).
  13. G. E. Crisenza, D. Mazzarella, and P. Melchiorre, Synthetic methods driven by the photoactivity of electron donor–acceptor complexes, J. Am. Chem. Soc. 142, 5461 (2020).
  14. A. Stoneham, Exploiting the excited state, Physica B 340–342, 48 (2003).
  15. V. W.-W. Yam, Using synthesis to steer excited states and their properties and functions, Nat. Synth. 2, 94 (2023).
  16. B. Hammond, W. Lester, and P. Reynolds, Monte Carlo Methods in Ab Initio Quantum Chemistry, Lecture and Course Notes In Chemistry Series (World Scientific, Singapore, 1994).
  17. W. M. C. Foulkes, L. Mitas, R. J. Needs, and G. Rajagopal, Quantum Monte Carlo simulations of solids, Rev. Mod. Phys. 73, 33 (2001).
  18. U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Phys. 326, 96 (2011).
  19. J. C. Bridgeman and C. T. Chubb, Hand-waving and interpretive dance: An introductory course on tensor networks, J. Phys. A: Math. Theor. 50, 223001 (2017).
  20. F. Alet and N. Laflorencie, Many-body localization: An introduction and selected topics, C. R. Phys. 19, 498 (2018).
  21. D. A. Abanin, E. Altman, I. Bloch, and M. Serbyn, Colloquium: Many-body localization, thermalization, and entanglement, Rev. Mod. Phys. 91, 021001 (2019).
  22. P. Sierant, M. Lewenstein, A. Scardicchio, L. Vidmar, and J. Zakrzewski, Many-body localization in the age of classical computing*, Rep. Prog. Phys. 88, 026502 (2025).
  23. V. Khemani, F. Pollmann, and S. L. Sondhi, Obtaining highly excited eigenstates of many-body localized hamiltonians by the density matrix renormalization group approach, Phys. Rev. Lett. 116, 247204 (2016).
  24. F. Pollmann, V. Khemani, J. I. Cirac, and S. L. Sondhi, Efficient variational diagonalization of fully many-body localized Hamiltonians, Phys. Rev. B 94, 041116(R) (2016).
  25. X. Yu, D. Pekker, and B. K. Clark, Finding matrix product state representations of highly excited eigenstates of many-body localized hamiltonians, Phys. Rev. Lett. 118, 017201 (2017).
  26. S.-Y. Zhang, D. Yuan, T. Iadecola, S. Xu, and D.-L. Deng, Extracting quantum many-body scarred eigenstates with matrix product states, Phys. Rev. Lett. 131, 020402 (2023).
  27. L. Cadi Tazi and A. J. W. Thom, Folded Spectrum VQE: A quantum computing method for the calculation of molecular excited states, J. Chem. Theory Comput. 20, 2491 (2024).
  28. See Supplemental Material at http://link.aps.org/supplemental/10.1103/v4rc-gmcx for details of the quantum computing implementation, resource estimation, details of the MPS implementation, and additional classical simulations, which contains Refs. [65, 66, 67, 68].
  29. F. Pietracaprina, N. Macé, D. J. Luitz, and F. Alet, Shift-invert diagonalization of large many-body localizing spin chains, SciPost Phys. 5, 045 (2018).
  30. A. Altland and B. D. Simons, Condensed Matter Field Theory, 2nd ed. (Cambridge University Press, UK, 2010).
  31. L. Cincio, Y. Subaşı, A. T. Sornborger, and P. J. Coles, Learning the quantum algorithm for state overlap, New J. Phys. 20, 113022 (2018).
  32. C. Cao, H. Yano, and Y. O. Nakagawa, Accelerated variational quantum eigensolver with joint Bell measurement, Phys. Rev. Res. 6, 013205 (2024).
  33. R. Puig, M. Drudis, S. Thanasilp, and Z. Holmes, Variational quantum simulation: A case study for understanding warm starts, PRX Quantum 6, 010317 (2025).
  34. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, Quantum Amplitude Amplification and Estimation, Quantum Computation and Information, Contemporary Mathematics (2000), Vol. 305, pp. 53–74.
  35. 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 Forty-Sixth Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 2014), pp. 283–292.
  36. A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, A variational eigenvalue solver on a photonic quantum processor, Nat. Commun. 5, 4213 (2014).
  37. J. Tilly, H. Chen, S. Cao, D. Picozzi, K. Setia, Y. Li, E. Grant, L. Wossnig, I. Rungger, G. H. Booth, and J. Tennyson, The variational quantum eigensolver: A review of methods and best practices, Phys. Rep. 986, 1 (2022).
  38. S.-J. Ran, Encoding of matrix product states into quantum circuits of one- and two-qubit gates, Phys. Rev. A 101, 032310 (2020).
  39. D. Malz, G. Styliaris, Z.-Y. Wei, and J. I. Cirac, Preparation of matrix product states with log-depth quantum circuits, Phys. Rev. Lett. 132, 040404 (2024).
  40. D. A. Millar, G. W. Pennington, N. T. M. Siow, and S. J. Thomson, Qiskit-community/mps-to-circuit, 2025, https://github.com/qiskit-community/mps-to-circuit.
  41. N. Robertson, A. Akhriev, J. Vala, and S. Zhuk, Approximate quantum compiling for quantum simulation: A tensor network based approach, ACM Trans. Quantum Comput. 6, 1 (2025).
  42. M. Fishman, S. R. White, and E. M. Stoudenmire, The ITensor Software Library for Tensor Network Calculations, SciPost Phys. Codebases 4 (2022).
  43. K. S. Rai, J. I. Cirac, and Á. M. Alhambra, Matrix product state approximations to quantum states of low energy variance, Quantum 8, 1401 (2024).
  44. S.-H. Lin, R. Dilip, A. G. Green, A. Smith, and F. Pollmann, Real- and imaginary-time evolution with compressed quantum circuits, PRX Quantum 2, 010342 (2021).
  45. D. J. Luitz, N. Laflorencie, and F. Alet, Many-body localization edge in the random-field Heisenberg chain, Phys. Rev. B 91, 081103(R) (2015).
  46. S. J. Thomson, Localization and subdiffusive transport in quantum spin chains with dilute disorder, Phys. Rev. B 107, 014207 (2023).
  47. E. V. H. Doggen, F. Schindler, K. S. Tikhonov, A. D. Mirlin, T. Neupert, D. G. Polyakov, and I. V. Gornyi, Many-body localization and delocalization in large quantum chains, Phys. Rev. B 98, 174202 (2018).
  48. J. Šuntajs, J. Bonča, T.  Prosen, and L. Vidmar, Quantum chaos challenges many-body localization, Phys. Rev. E 102, 062144 (2020).
  49. D. Sels and A. Polkovnikov, Dynamical obstruction to localization in a disordered spin chain, Phys. Rev. E 104, 054105 (2021).
  50. D. Sels and A. Polkovnikov, Thermalization of dilute impurities in one-dimensional spin chains, Phys. Rev. X 13, 011041 (2023).
  51. T. Devakul, V. Khemani, F. Pollmann, D. A. Huse, and S. L. Sondhi, Obtaining highly excited eigenstates of the localized XX chain via DMRG-X, Philos. Trans. R. Soc. A 375, 20160431 (2017).
  52. G. Vidal, Classical simulation of infinite-size quantum lattice systems in one spatial dimension, Phys. Rev. Lett. 98, 070201 (2007).
  53. J. Jordan, R. Orús, G. Vidal, F. Verstraete, and J. I. Cirac, Classical simulation of infinite-size quantum lattice systems in two spatial dimensions, Phys. Rev. Lett. 101, 250602 (2008).
  54. K. Kanno, M. Kohda, R. Imai, S. Koh, K. Mitarai, W. Mizukami, and Y. O. Nakagawa, Quantum-selected configuration interaction: Classical diagonalization of Hamiltonians in subspaces selected by quantum computers, arXiv:2302.11320.
  55. J. Robledo-Moreno, M. Motta, H. Haas, A. Javadi-Abhari, P. Jurcevic, W. Kirby, S. Martiel, K. Sharma, S. Sharma, T. Shirakawa, et al., Chemistry beyond the scale of exact diagonalization on a quantum-centric supercomputer, Sci. Adv. 11, eadu9991 (2025).
  56. S. Barison, J. R. Moreno, and M. Motta, Quantum-centric computation of molecular excited states with extended sample-based quantum diagonalization, Quantum Sci. Technol. 10, 025034 (2025).
  57. P. W. Anderson, Limits on the energy of the antiferromagnetic ground state, Phys. Rev. 83, 1260 (1951).
  58. T. Baumgratz and M. B. Plenio, Lower bounds for ground states of condensed matter systems, New J. Phys. 14, 023027 (2012).
  59. J. Eisert, Lower bounds to variational problems with guarantees, Phys. Rev. A 113, 022214 (2026).
  60. X. Yuan, S. Endo, Q. Zhao, Y. Li, and S. C. Benjamin, Theory of variational quantum simulation, Quantum 3, 191 (2019).
  61. M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, Variational quantum algorithms, Nat. Rev. Phys. 3, 625 (2021).
  62. S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, Variational ansatz-based quantum simulation of imaginary time evolution, npj Quantum Inf. 5, 75 (2019).
  63. M. Motta, C. Sun, A. T. K. Tan, M. J. O’Rourke, E. Ye, A. J. Minnich, F. G. S. L. Brandão, and G. K.-L. Chan, Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution, Nat. Phys. 16, 205 (2020).
  64. www.ibm.com.
  65. H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Stat. 23, 493 (1952).
  66. W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Am. Stat. Assoc. 58, 13 (1963).
  67. C. Hubig, I. P. McCulloch, U. Schollwöck, and F. A. Wolf, Strictly single-site DMRG algorithm with subspace expansion, Phys. Rev. B 91, 155115 (2015).
  68. D. Wierichs, J. Izaac, C. Wang, and C. Y.-Y. Lin, General parameter-shift rules for quantum gradients, Quantum 6, 677 (2022).
  69. www.ibm.com/legal/copytrade.
  70. D. A. Millar, L. W. Anderson, E. Altamura, O. Wallis, E. Sahin, J. Crain, and S. J. Thomson, Data and code underpinning “Imaginary time spectral transforms for excited state preparation”, Zenodo, 2025, https://zenodo.org/records/16635254.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation