- Open Access
Low-resource quantum energy gap estimation via randomization
Phys. Rev. Research 8, 043174 – Published 18 November, 2026
DOI: https://doi.org/10.1103/mxgl-96mv
Abstract
Estimating the energy spectra of quantum many-body systems is a fundamental task in quantum physics, with applications ranging from chemistry to condensed matter. Algorithmic shadow spectroscopy is a recent method that leverages randomized measurements on time-evolved quantum states to extract spectral information. However, implementing accurate time evolution with low-depth circuits remains a key challenge for near-term quantum hardware. In this work, we propose a hybrid quantum-classical protocol that integrates time evolution via probabilistic angle interpolation (TE-PAI) into the shadow spectroscopy framework. TE-PAI enables the simulation of time evolution using shallow stochastic circuits while preserving unbiased estimates through quasiprobability sampling. We construct the combined estimator and derive its theoretical properties. Through numerical simulations, we demonstrate that our method accurately resolves energy gaps and exhibits enhanced robustness to gate noise compared to first-order Trotter-based shadow spectroscopy. We further validate the protocol experimentally on up to 20 qubits using IBM quantum hardware. This makes TE-PAI shadow spectroscopy a promising tool for spectral analysis on noisy intermediate-scale quantum devices.
Physics Subject Headings (PhySH)
Article Text
References (45)
- S. Sachdev, Quantum Phase Transitions, 2nd ed. (Cambridge University Press, Cambridge, UK, 2011).
- I. N. Levine, Quantum Chemistry, 6th ed. (Pearson Prentice Hall, London, 2009).
- P. A. M. Dirac, Quantum mechanics of many-electron systems, Proc. R. Soc. London Ser. A 123, 714 (1929).
- S. Lloyd, Universal quantum simulators, Science 273, 1073 (1996).
- Z. Zimborás, B. Koczor, Z. Holmes, E.-M. Borrelli, A. Gilyén, H.-Y. Huang, Z. Cai, A. Acín, L. Aolita, L. Banchi, et al., Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don’t, arXiv:2501.05694.
- R. Babbush, R. King, S. Boixo, W. Huggins, T. Khattar, G. H. Low, J. R. McClean, T. O’Brien, and N. C. Rubin, The grand challenge of quantum applications, PRX Quantum 7, 020101 (2026).
- A. Y. Kitaev, Quantum measurements and the Abelian stabilizer problem, arXiv:quant-ph/9511026.
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th anniversary ed. (Cambridge University Press, Cambridge, UK, 2010), p. 702.
- H. H. S. Chan, R. Meister, M. L. Goh, and B. Koczor, Algorithmic shadow spectroscopy, PRX Quantum 6, 010352 (2025).
- H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nat. Phys. 16, 1050 (2020).
- H. Jnane, J. Steinberg, Z. Cai, H. C. Nguyen, and B. Koczor, Quantum error mitigated classical shadows, PRX Quantum 5, 010324 (2024).
- S. Endo, S. C. Benjamin, and Y. Li, Practical quantum error mitigation for near-future applications, Phys. Rev. X 8, 031027 (2018).
- C. Kiumi and B. Koczor, TE-PAI: Exact time evolution by sampling random circuits, Quantum Sci. Technol. 10, 045071 (2025).
- B. Koczor, J. J. L. Morton, and S. C. Benjamin, Probabilistic interpolation of quantum rotation angles, Phys. Rev. Lett. 132, 130602 (2024).
- B. Koczor, Sparse probabilistic synthesis of quantum operations, PRX Quantum 5, 040352 (2024).
- Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. van den Berg, S. Rosenblatt, H. Nayfeh, Y. Wu, M. Zaletel, K. Temme, and A. Kandala, Evidence for the utility of quantum computing before fault tolerance, Nature (London) 618, 500 (2023).
- A. Gilchrist, N. K. Langford, and M. A. Nielsen, Distance measures to compare real and ideal quantum processes, Phys. Rev. A 71, 062310 (2005).
- M. Suzuki, Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations, Phys. Lett. A 146, 319 (1990).
- M. Suzuki, General theory of fractal path integrals with applications to many-body theories and statistical physics, J. Math. Phys. 32, 400 (1991).
- K. Temme, S. Bravyi, and J. M. Gambetta, Error mitigation for short-depth quantum circuits, Phys. Rev. Lett. 119, 180509 (2017).
- A. M. Childs, Y. Su, M. C. Tran, N. Wiebe, and S. Zhu, Theory of Trotter error with commutator scaling, Phys. Rev. X 11, 011020 (2021).
- 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).
- 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).
- J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Barren plateaus in quantum neural network training landscapes, Nat. Commun. 9, 4812 (2018).
- Y. Matsuzaki, H. Hakoshima, K. Sugisaki, Y. Seki, and S. Kawabata, Direct estimation of the energy gap between the ground state and excited state with quantum annealing, Jpn. J. Appl. Phys. 60, SBBI02 (2021).
- K. Gnatenko, H. Laba, and V. Tkachuk, Energy levels estimation on a quantum computer by evolution of a physical quantity, Phys. Lett. A 424, 127843 (2022).
- A. E. Russo, K. M. Rudinger, B. C. A. Morrison, and A. D. Baczewski, Evaluating energy differences on a quantum computer with robust phase estimation, Phys. Rev. Lett. 126, 210501 (2021).
- H. Kuji, Y. Shingu, T. Nikuni, T. Imoto, K. Sugisaki, and Y. Matsuzaki, Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device, Phys. Rev. A 111, 042618 (2025).
- R. Toshio, S. Kanasugi, J. Fujisaki, H. Oshima, S. Sato, and K. Fujii, STAR-Magic Mutation: Even more efficient analog rotation gates for early fault-tolerant quantum computer, arXiv:2603.22891.
- Qiskit contributors, Qiskit SDK API reference: QuantumCircuit.depth, 2025, accessed 15 January 2026, https://docs.quantum.ibm.com/api/qiskit/qiskit.circuit.QuantumCircuit#depth.
- P. Pfeuty, The one-dimensional Ising model with a transverse field, Ann. Phys. 57, 79 (1970).
- A. M. Childs, A. Ostrander, and Y. Su, Faster quantum simulation by randomization, Quantum 3, 182 (2019).
- H. Pages et al., TE-PAI_shadow_spectroscopy, GitHub repository, 2026, https://github.com/hugopgs/TE-PAI_shadow_spectroscopy.
- T. Peng, A. W. Harrow, M. Ozols, and X. Wu, Simulating large quantum circuits on a small quantum computer, Phys. Rev. Lett. 125, 150504 (2020).
- K. Mitarai and K. Fujii, Constructing a virtual two-qubit gate by sampling single-qubit operations, New J. Phys. 23, 023021 (2021).
- A. W. Harrow and A. Lowe, Optimal quantum circuit cuts with application to clustered Hamiltonian simulation, PRX Quantum 6, 010316 (2025).
- J. W. Dai, F. Hasselgren, and C. Kiumi, Structure-aware variance reduction for unbiased randomized Hamiltonian simulation, arXiv:2606.23544.
- G. E. P. Box and D. A. Pierce, Distribution of residual autocorrelations in autoregressive-integrated moving average time series models, J. Am. Stat. Assoc. 65, 1509 (1970).
- G. M. Ljung and G. E. P. Box, On a measure of lack of fit in time series models, Biometrika 65, 297 (1978).
- R. Bronson and G. B. Costa, Eigenvalues and eigenvectors, in Matrix Methods, 4th ed., edited by R. Bronson and G. B. Costa (Academic Press, London, UK, 2021), Chap. 6, pp. 185–223.
- M. Takahashi, Thermodynamics of One-Dimensional Solvable Models (Cambridge University Press, Cambridge, UK, 1999).
- D. C. Mattis, The Theory of Magnetism I: Statics and Dynamics (Springer, Berlin, Germany, 1981).
- H. Bethe, Zur Theorie der Metalle, Z. Phys. 71, 205 (1931).
- L. Hulthén, Über das Austauschproblem eines Kristalls, Arkiv für Mathematik, Astronomi och Fysik 26A, 1 (1938).
- J. des Cloizeaux and J. J. Pearson, Spin-wave spectrum of the antiferromagnetic linear chain, Phys. Rev. 128, 2131 (1962).