- 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

Improved quantum algorithm for calculating eigenvalues of differential operators and its application to estimating the decay rate of the perturbation distribution tail in stochastic inflation

Koichi Miyamoto1,* and Yuichiro Tada2,3,†

  • *Contact author: miyamoto.kouichi.qiqb@osaka-u.ac.jp
  • †Contact author: tada.yuichiro.y8@f.mail.nagoya-u.ac.jp
PDF

Phys. Rev. Research 7, 023251 – Published 11 June, 2025

DOI: https://doi.org/10.1103/wpnm-rlrl

Abstract

Quantum algorithms for scientific computing and their applications have been actively studied. In this paper, we propose a quantum algorithm for estimating the first eigenvalue of a differential operator L on Rd and its application to cosmic inflation theory. A common approach for this eigenvalue problem involves applying the finite-difference discretization to L and computing the eigenvalues of the resulting matrix, but this method suffers from the curse of dimensionality, namely, the exponential complexity with respect to d. Our first contribution is the development of a quantum algorithm for this task, leveraging recent quantum singular value transformation-based methods. Given a trial function that overlaps well with the eigenfunction, our method runs with query complexity scaling as Õ(d3/ε2) with d and estimation accuracy ε, which is polynomial in d and shows improvement over existing quantum algorithms. Then, we consider the application of our method to a problem in a theoretical framework for cosmic inflation known as stochastic inflation, specifically calculating the eigenvalue of the adjoint Fokker–Planck operator, which is related to the decay rate of the tail of the probability distribution for the primordial density perturbation. We numerically see that, in some cases, simple trial functions overlap well with the first eigenfunction, indicating our method is promising for this problem.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (72)

  1. S. Larsson and V. Thomée, Partial Differential Equations with Numerical Methods (Springer, Berlin, 2003), Vol. 45.
  2. J. W. Demmel, Applied Numerical Linear Algebra (Society for Industrial and Applied Mathematics, Philadelphia, 1997).
  3. A. W. Harrow, A. Hassidim, and S. Lloyd, Quantum algorithm for linear systems of equations, Phys. Rev. Lett. 103, 150502 (2009).
  4. D. S. Abrams and S. Lloyd, Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors, Phys. Rev. Lett. 83, 5162 (1999).
  5. I. Kerenidis and A. Prakash, Quantum recommendation systems, in 8th Innovations in Theoretical Computer Science Conference (ITCS 2017) (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2017), Vol. 67, pp. 49:1–49:21.
  6. S. Chakraborty, A. Gilyén, and S. Jeffery, The Power of Block-Encoded Matrix Powers: Improved regression techniques via faster Hamiltonian simulation, in 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2019), Vol. 132, pp. 33:1–33:14.
  7. A. Gilyén, Y. Su, G. H. Low, and N. Wiebe, Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics, in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019) (Association for Computing Machinery, New York, 2019), pp. 193–204, arXiv:1806.01838.
  8. Y. Ge, J. Tura, and J. I. Cirac, Faster ground state preparation and high-precision ground energy estimation with fewer qubits, J. Math. Phys. 60, 022202 (2019).
  9. L. Lin and Y. Tong, Near-optimal ground state preparation, Quantum 4, 372 (2020).
  10. J. M. Martyn, Z. M. Rossi, A. K. Tan, and I. L. Chuang, Grand unification of quantum algorithms, PRX Quantum 2, 040203 (2021).
  11. G. H. Low and Y. Su, Quantum eigenvalue processing, in Proceedings of the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024) (IEEE Computer Society, Washington, DC, 2024), pp. 1051–1062.
  12. T. Szkopek, V. Roychowdhury, E. Yablonovitch, and D. S. Abrams, Eigenvalue estimation of differential operators with a quantum algorithm, Phys. Rev. A 72, 062318 (2005).
  13. A. Papageorgiou and H. Woźniakowski, Classical and quantum complexity of the Sturm–Liouville eigenvalue problem, Quantum Info. Proc. 4, 87 (2005).
  14. A. J. Bessen, A lower bound for the Sturm–Liouville eigenvalue problem on a quantum computer, J. Complexity 22, 660 (2006).
  15. G. H. Low and I. L. Chuang, Optimal Hamiltonian simulation by quantum signal processing, Phys. Rev. Lett. 118, 010501 (2017).
  16. G. H. Low and I. L. Chuang, Hamiltonian simulation by qubitization, Quantum 3, 163 (2019).
  17. A. A. Starobinsky, A new type of isotropic cosmological models without singularity, Phys. Lett. B 91, 99 (1980).
  18. K. Sato, First-order phase transition of a vacuum and the expansion of the Universe, Mon. Not. R. Astron. Soc. 195, 467 (1981).
  19. A. H. Guth, The inflationary universe: A possible solution to the horizon and flatness problems, Phys. Rev. D 23, 347 (1981).
  20. A. D. Linde, A new inflationary universe scenario: A possible solution of the horizon, flatness, homogeneity, isotropy and primordial monopole problems, Phys. Lett. B 108, 389 (1982).
  21. A. Albrecht and P. J. Steinhardt, Cosmology for grand unified theories with radiatively induced symmetry breaking, Phys. Rev. Lett. 48, 1220 (1982).
  22. A. D. Linde, Chaotic inflation, Phys. Lett. B 129, 177 (1983).
  23. A. A. Starobinsky, Dynamics of phase transition in the new inflationary universe scenario and generation of perturbations, Phys. Lett. B 117, 175 (1982).
  24. A. A. Starobinsky, Stochastic de sitter (inflationary) stage in the early universe, Lect. Notes Phys. 246, 107 (1986).
  25. Y. Nambu and M. Sasaki, Stochastic stage of an inflationary universe model, Phys. Lett. B 205, 441 (1988).
  26. Y. Nambu and M. Sasaki, Stochastic approach to chaotic inflation and the distribution of universes, Phys. Lett. B 219, 240 (1989).
  27. H. E. Kandrup, Stochastic inflation as a time dependent random walk, Phys. Rev. D 39, 2245 (1989).
  28. K.-i. Nakao, Y. Nambu, and M. Sasaki, Stochastic dynamics of new inflation, Prog. Theor. Phys. 80, 1041 (1988).
  29. Y. Nambu, Stochastic dynamics of an inflationary model and initial distribution of universes, Prog. Theor. Phys. 81, 1037 (1989).
  30. S. Mollerach, S. Matarrese, A. Ortolan, and F. Lucchin, Stochastic inflation in a simple two field model, Phys. Rev. D 44, 1670 (1991).
  31. A. D. Linde, D. A. Linde, and A. Mezhlumian, From the big bang theory to the theory of a stationary universe, Phys. Rev. D 49, 1783 (1994).
  32. A. A. Starobinsky and J. Yokoyama, Equilibrium state of a selfinteracting scalar field in the De Sitter background, Phys. Rev. D 50, 6357 (1994).
  33. J. R. Kuttler, Finite difference approximations for eigenvalues of uniformly elliptic operators, SIAM J. Numer. Anal. 7, 206 (1970).
  34. E. Muñoz-Coreas and H. Thapliyal, Everything you always wanted to know about quantum circuits, in Wiley Encyclopedia of Electrical and Electronics Engineering (John Wiley & Sons, Ltd., New York, 2022), pp. 1–17.
  35. T. Häner, M. Roetteler, and K. M. Svore, Optimizing quantum circuits for arithmetic, arXiv:1805.12445.
  36. L. Grover and T. Rudolph, Creating superpositions that correspond to efficiently integrable probability distributions, arXiv:quant-ph/0208112.
  37. Y. R. Sanders, G. H. Low, A. Scherer, and D. W. Berry, Black-box quantum state preparation without arithmetic, Phys. Rev. Lett. 122, 020502 (2019).
  38. C. Zoufal, A. Lucchi, and S. Woerner, Quantum generative adversarial networks for learning and loading random distributions, npj Quantum Inf. 5, 103 (2019).
  39. A. Holmes and A. Y. Matsuura, Efficient quantum circuits for accurate state preparation of smooth, differentiable functions, in 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (IEEE Computer Society, Washington, DC, 2020), pp. 169–179.
  40. A. G. Rattew and B. Koczor, Preparing arbitrary continuous functions in quantum registers with logarithmic complexity, arXiv:2205.00519.
  41. S. McArdle, A. Gilyén, and M. Berta, Quantum state preparation without coherent arithmetic, arXiv:2210.14892.
  42. G. Marin-Sanchez, J. Gonzalez-Conde, and M. Sanz, Quantum algorithms for approximate function loading, Phys. Rev. Res. 5, 033114 (2023).
  43. M. Moosa, T. W. Watts, Y. Chen, A. Sarma, and P. L. McMahon, Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions, Quantum Sci. Technol. 9, 015002 (2024).
  44. Y. Akrami et al. (Planck Collaboration), Planck 2018 results. X. Constraints on inflation, Astron. Astrophys. 641, A10 (2020).
  45. D. Cruces, Review on stochastic approach to inflation, Universe 8, 334 (2022).
  46. V. Vennin and A. A. Starobinsky, Correlation functions in stochastic inflation, Eur. Phys. J. C 75, 413 (2015).
  47. J. Tokuda and T. Tanaka, Statistical nature of infrared dynamics on de Sitter background, J. Cosmol. Astropart. Phys. 02, 014, (2018).
  48. J. Tokuda and T. Tanaka, Can all the infrared secular growth really be understood as increase of classical statistical variance? J. Cosmol. Astropart. Phys. 11, 022 (2018).
  49. L. Pinol, S. Renaux-Petel, and Y. Tada, Inflationary stochastic anomalies, Class. Quantum Grav. 36, 07LT01 (2019).
  50. L. Pinol, S. Renaux-Petel, and Y. Tada, A manifestly covariant theory of multifield stochastic inflation in phase space: Solving the discretisation ambiguity in stochastic inflation, J. Cosmol. Astropart. Phys. 04 (2021) 048.
  51. A. A. Starobinsky, Multicomponent de sitter (inflationary) stages and the generation of perturbations, JETP Lett. 42, 152 (1985).
  52. D. S. Salopek and J. R. Bond, Nonlinear evolution of long wavelength metric fluctuations in inflationary models, Phys. Rev. D 42, 3936 (1990).
  53. M. Sasaki and E. D. Stewart, A General analytic formula for the spectral index of the density perturbations produced during inflation, Prog. Theor. Phys. 95, 71 (1996).
  54. M. Sasaki and T. Tanaka, Superhorizon scale dynamics of multiscalar inflation, Prog. Theor. Phys. 99, 763 (1998).
  55. D. Wands, K. A. Malik, D. H. Lyth, and A. R. Liddle, A new approach to the evolution of cosmological perturbations on large scales, Phys. Rev. D 62, 043527 (2000).
  56. D. H. Lyth, K. A. Malik, and M. Sasaki, A general proof of the conservation of the curvature perturbation, J. Cosmol. Astropart. Phys. 05, 004 (2005).
  57. D. H. Lyth and Y. Rodriguez, The inflationary prediction for primordial non-Gaussianity, Phys. Rev. Lett. 95, 121302 (2005).
  58. T. Fujita, M. Kawasaki, Y. Tada, and T. Takesako, A new algorithm for calculating the curvature perturbations in stochastic inflation, J. Cosmol. Astropart. Phys. 12 (2013) 036.
  59. T. Fujita, M. Kawasaki, and Y. Tada, Non-perturbative approach for curvature perturbations in stochastic δN formalism, J. Cosmol. Astropart. Phys. 10 (2014) 030.
  60. K. Ando and V. Vennin, Power spectrum in stochastic inflation, J. Cosmol. Astropart. Phys. 04 (2021) 057.
  61. Y. Tada and V. Vennin, Statistics of coarse-grained cosmological fields in stochastic inflation, J. Cosmol. Astropart. Phys. 02 (2022) 021.
  62. C. Animali and V. Vennin, Clustering of primordial black holes from quantum diffusion during inflation, J. Cosmol. Astropart. Phys. 08 (2024) 026.
  63. J. M. Ezquiaga, J. García-Bellido, and V. Vennin, The exponential tail of inflationary fluctuations: Consequences for primordial black holes, J. Cosmol. Astropart. Phys. 03 (2020) 029.
  64. C. Pattison, V. Vennin, H. Assadullahi, and D. Wands, Quantum diffusion during inflation and primordial black holes, J. Cosmol. Astropart. Phys. 10 (2017) 046.
  65. D. G. Figueroa, S. Raatikainen, S. Rasanen, and E. Tomberg, Non-gaussian tail of the curvature perturbation in stochastic ultraslow-roll inflation: Implications for primordial black hole production, Phys. Rev. Lett. 127, 101302 (2021).
  66. A. A. Starobinsky, Spectrum of adiabatic perturbations in the universe when there are singularities in the inflation potential, JETP Lett. 55, 489 (1992).
  67. J. García-Bellido and E. Ruiz Morales, Primordial black holes from single field models of inflation, Phys. Dark Univ. 18, 47 (2017).
  68. J. M. Ezquiaga, J. Garcia-Bellido, and E. Ruiz Morales, Primordial black hole production in critical Higgs inflation, Phys. Lett. B 776, 345 (2018).
  69. H. Motohashi and W. Hu, Primordial black holes and slow-roll violation, Phys. Rev. D 96, 063503 (2017).
  70. A. D. Linde, Hybrid inflation, Phys. Rev. D 49, 748 (1994).
  71. P. Virtanen, R. Gommers, T. E. Oliphant, M. Haberland, T. Reddy, D. Cournapeau, E. Burovski, P. Peterson, W. Weckesser, J. Bright et al., SciPy 1.0: Fundamental algorithms for scientific computing in Python, Nat. Methods 17, 261 (2020).
  72. N. Yoshioka, T. Okubo, Y. Suzuki, Y. Koizumi, and W. Mizukami, Hunting for quantum-classical crossover in condensed matter problems, npj Quantum Inf. 10, 45 (2024).

Outline

Information

Phys. Rev. Research 7, 023251– Published 11 June, 2025
  • Received 17 October 2024
  • Accepted 19 May 2025
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