Hybrid Quantum Algorithms for Summary Statistics of Nonlinear PDEs with Random Initial Data

Primarily human-written textHuman understanding: all partsquant-ph — Quantum Physics

Contributed by Soo-Jong Rey ↗

Version 1 / Nov 18, 2026 / CC BY 4.0

Abstract

I develop a hybrid classical--quantum algorithm for summary statistics of nonlinear PDEs with Gaussian random initial data. Perturbative expansion and Wick's theorem reduce ensemble averages to deterministic momentum and time integrals. Classical interpolation and quantum amplitude estimation then evaluate these integrals with improved accuracy dependence for sufficiently smooth integrands, without quantum random-access memory. I apply the method to the Einstein--de Sitter Euler--Poisson perturbation theory developed by Goroff, Grinstein, Rey, and Wise. For the one-loop matter power spectrum, I establish the integrand regularity required by the algorithm under specified assumptions on the initial spectrum. Cubic nonlinear Schrodinger evolution provides a comparison involving resonances and diagram cancellations. I account separately for preprocessing and circuit costs.

Author comments: 69 pages+1 illustration

Provenance statement

- mathematica for symbolic manipulation and minor numerical checks - llm for creating one (and the only) illustration

Tools used

Wolfram
Mathematica
OpenAI
ChatGPT

References

  1. V. F. Mukhanov and G. V. Chibisov, ``Quantum fluctuations and a nonsingular universe,'' JETP Lett. 33 , 532--535 (1981).
  2. A. H. Guth and S.-Y. Pi, ``Fluctuations in the new inflationary universe,'' Phys. Rev. Lett. 49 , 1110--1113 (1982).
  3. S. W. Hawking, ``The development of irregularities in a single bubble inflationary universe,'' Phys. Lett. B 115 , 295--297 (1982).
  4. A. A. Starobinsky, ``Dynamics of phase transition in the new inflationary universe scenario and generation of perturbations,'' Phys. Lett. B 117 , 175--178 (1982).
  5. A.A. Starobinsky, "Stochastic de Sitter (inflationary) stage in the early universe," Field Theory, Quantum Gravity and Strings , 107-126, Berlin, Heidelberg: Springer Berlin Heidelberg (1986).
  6. S.-J. Rey, "Dynamics of inflationary phase transition," Nucl. Phys. B 284 , 706-728 (1986).
  7. M. H. Goroff, B. Grinstein, S.-J. Rey, and M. B. Wise, ``Coupling of modes of cosmological mass density fluctuations,'' Astrophys. J. 311 , 6--14 (1986).
  8. J.N. Fry, "The Galaxy correlation hierarchy in perturbation theory," Astrophys. J. 279 , 499-510 (1984).
  9. F. Bernardeau, S. Colombi, E. Gaztañaga, and R. Scoccimarro, ``Large-scale structure of the Universe and cosmological perturbation theory,'' Phys. Rep. 367 , 1--248 (2002).
  10. G. Da Prato and J. Zabczyk, Stochastic Equations in Infinite Dimensions , 2nd ed., Cambridge University Press, Cambridge (2014).
Show all 64 referencesShow fewer references
  1. R. Courant, and D. Hilbert. Methods of Mathematical Physics, vol. II. Partial differential equations , Wiley Pub. Co. (1963).
  2. L. C. Evans, Partial Differential Equations , 2nd ed., Graduate Studies in Mathematics 19 , American Mathematical Society (2010).
  3. F. Villaescusa-Navarro et al., ``The Quijote simulations,'' Astrophys. J. Suppl. Ser. 250 , 2 (2020).
  4. N. A. Maksimova, L. H. Garrison, D. J. Eisenstein, B. Hadzhiyska, S. Bose, and T. P. Satterthwaite, ``AbacusSummit: a massive set of high-accuracy, high-resolution NN-body simulations,'' Mon. Not. R. Astron. Soc. 508 , 4017--4037 (2021).
  5. K. Toyoizumi, N. Yamamoto, and K. Hoshino, ``Hamiltonian simulation using the quantum singular-value transformation: Complexity analysis and application to the linearized Vlasov-Poisson equation,'' Phys. Rev. A 109 , 012430 (2024).
  6. K. Miyamoto, S. Yamazaki, F. Uchida, K. Fujisawa, and N. Yoshida, ``Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos,'' Phys. Rev. Research 6 , 013200 (2024).
  7. T. Vaszary, A. Datta, T. Goffrey, and B. Appelbe, ``Solving the nonlinear Vlasov equation on a quantum computer,'' Quantum 10 , 2206 (2026).
  8. M. Christensen, T. Goffrey, and A. Datta, ``Improved convergence of Carleman-embedded quantum algorithm for the Vlasov-Poisson System,'' arXiv:2607.28426 (2026).arXiv
  9. D. W. Berry, A. M. Childs, A. Ostrander, and G. Wang, ``Quantum algorithm for linear differential equations with exponentially improved dependence on precision,'' Commun. Math. Phys. 356 , 1057--1081 (2017), doi:10.1007/s00220-017-3002-y.DOI
  10. D. W. Berry and P. C. S. Costa, ``Quantum algorithm for time-dependent differential equations using Dyson series,'' Quantum 8 , 1369 (2024), doi:10.22331/q-2024-06-13-1369.DOI
  11. S. Simon, D. W. Berry, and R. D. Somma, ``Efficient quantum algorithm for linear matrix differential equations and applications to open quantum systems,'' arXiv:2605.16195 (2026).arXiv
  12. J.-P. Liu, H. Ø. Kolden, H. K. Krovi, N. F. Loureiro, K. Trivisa, and A. M. Childs, ``Efficient quantum algorithm for dissipative nonlinear differential equations,'' Proc. Natl. Acad. Sci. USA 118 , e2026805118 (2021).
  13. A. Engel, G. Smith, and S. E. Parker, ``Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms,'' Phys. Plasmas 28 , 062305 (2021).
  14. H. Krovi, ``Improved quantum algorithms for linear and nonlinear differential equations,'' Quantum 7 , 913 (2023).
  15. P.C.S. Costa, P. Schleich, M. Morales, and W. Berry, "Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling" NPJ Quant. Info. 11 (2025): 141.
  16. S. Jin, N. Liu, and Y. Yu, ``Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations,'' J. Comput. Phys. 487 , 112149 (2023).
  17. S. Jin and N. Liu, ``Quantum algorithms for nonlinear partial differential equations,'' Bull. Sci. Math. 194 , 103457 (2024).
  18. N. Brüstle and N. Wiebe, ``Quantum and classical algorithms for nonlinear unitary dynamics,'' Quantum 9 , 1741 (2025).
  19. F. Golse, S. Jin, and N. Liu, ``Quantum algorithms for uncertainty quantification: Applications to partial differential equations,'' Sci. China Phys. Mech. Astron. 68 , 104704 (2025).
  20. S. Bravyi, R. Manson-Sawko, M. Zayats, and S. Zhuk, ``Quantum simulation of a noisy classical nonlinear dynamics,'' arXiv:2507.06198v2 (2025).arXiv
  21. X. Li, A.B. Catli, H.K. Lim, M. Pocrnic, D. An, J.-P. Liu, and Na. Wiebe, "Efficient quantum simulation for nonlinear stochastic differential equations," arXiv:2603.12398 (2026).arXiv
  22. S. Bravyi, A. Byrne, M. Zayats, and S. Zhuk, ``Quantum algorithms for stochastic nonlinear differential equations,'' arXiv:2606.08349 (2026).arXiv
  23. N. S. Bakhvalov, ``On the approximate calculation of integrals,'' Vestnik Moskov. Univ., Ser. Mat. Mekh. Astron. Fiz. Khim. 4 , 3--18 (1959).
  24. E. Novak, ``Quantum Complexity of Integration,'' J. Complexity 17 , 2--16 (2001), arXiv:quant-ph/0008124.arXiv
  25. S. Heinrich, ``Quantum integration in Sobolev classes,'' J. Complexity 19 , 19--42 (2003), arXiv:quant-ph/0112153.arXiv
  26. J. E. McEwen, X. Fang, C. M. Hirata, and J. A. Blazek, ``FAST-PT: a novel algorithm to calculate convolution integrals in cosmological perturbation theory,'' JCAP 09 , 015 (2016), arXiv:1603.04826.arXiv
  27. M. Simonović, T. Baldauf, M. Zaldarriaga, J. J. Carrasco, and J. A. Kollmeier, ``Cosmological perturbation theory using the FFTLog: formalism and connection to QFT loop integrals,'' JCAP 04 , 030 (2018), arXiv:1708.08130.arXiv
  28. Y. Deng and Z. Hani, ``Derivation of the wave kinetic equation: full range of scaling laws,'' Memoirs of the American Mathematical Society 320 (1631) (2026), arXiv:2301.07063.arXiv
  29. N. Makino, M. Sasaki, and Y. Suto, ``Analytic approach to the perturbative expansion of nonlinear gravitational fluctuations in cosmological density and velocity fields,'' Phys. Rev. D 46 , 585--602 (1992).
  30. Y. Deng and Z. Hani, ``Full derivation of the wave kinetic equation,'' Inventiones Mathematicae 233 , 543--724 (2023), arXiv:2104.11204.arXiv
  31. Y. Deng and Z. Hani, ``Propagation of chaos and higher order statistics in wave kinetic theory,'' J. Eur. Math. Soc. 28 , 673--733 (2026).
  32. A. A. Abolhasani, M. Mirbabayi, and E. Pajer, ``Systematic renormalization of the effective theory of large scale structure,'' JCAP 05 , 063 (2016), arXiv:1509.07886.arXiv
  33. D. Blas, M. Garny, and T. Konstandin, ``Cosmological perturbation theory at three-loop order,'' JCAP 01 , 010 (2014), arXiv:1309.3308.arXiv
  34. C. Bogner and S. Weinzierl, ``Resolution of singularities for multi-loop integrals,'' Comput. Phys. Commun. 178 , 596--610 (2008), arXiv:0709.4092.arXiv
  35. S. Heinrich, ``Quantum summation with an application to integration,'' J. Complexity 18 , 1--50 (2002).
  36. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, ``Quantum amplitude amplification and estimation,'' Contemp. Math. 305 , 53--74 (2002).
  37. D. Grinko, J. Gacon, C. Zoufal, and S. Woerner, ``Iterative quantum amplitude estimation,'' NPJ Quantum Information 7 , 52 (2021).
  38. A. Montanaro, ``Quantum speedup of Monte Carlo methods,'' Proc. R. Soc. A 471 , 20150301 (2015).
  39. Y. Hamoudi, ``Quantum sub-Gaussian mean estimator,'' LIPIcs ESA 204 , 50:1--50:17 (2021).
  40. D. Gottlieb and S. A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications , SIAM, Philadelphia (1977).
  41. L.N. Trefethen, Spectral Methods in MATLAB , (2000, Society for Industrial and Applied Mathematics).
  42. J. P. Boyd, Chebyshev and Fourier Spectral Methods , 2nd ed., Dover, New York (2001).
  43. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods: Fundamentals in Single Domains , Springer, Berlin (2006).
  44. M. Fasiello, T. Fujita, and Z. Vlah, ``Perturbation theory of large scale structure in the Λ\LambdaCDM Universe. Exact time evolution and the two-loop power spectrum,'' Phys. Rev. D 106 , 123504 (2022).
  45. J. J. M. Carrasco, S. Foreman, D. Green, and L. Senatore, ``The 2-loop matter power spectrum and the IR-safe integrand,'' JCAP 07 , 057 (2014), arXiv:1304.4946.arXiv
  46. X. Gu and Z. Lei, ``Local well-posedness of the three dimensional compressible Euler--Poisson equations with physical vacuum,'' arXiv:1405.4612 (2014).arXiv
  47. S. Engelberg, H. Liu, and E. Tadmor, ``Critical thresholds in Euler--Poisson equations,'' arXiv:math/0112014 (2001).arXiv
  48. Y.-P. Choi, D.-H. Kim, D. Koo, and E. Tadmor, ``Critical thresholds in pressureless Euler--Poisson equations with background states,'' arXiv:2402.12839 (2024).arXiv
  49. P. P. Avelino and A. Barreira, ``Layzer--Irvine equation: new perspectives and the role of interacting dark energy,'' arXiv:1112.0417 (2011).arXiv
  50. OpenAI, ``Finite Time Blowup for Navier--Stokes,'' preprint (2026), https://cdn.openai.com/pdf/32d9f210-8b73-45e0-91bc-82a30aef8a9a/navier-stokes.pdf.link
  51. L. Alpöge and T. Buckmaster, ``Finite-time blowup for the 3D incompressible Euler equations with smooth forcing,'' preprint (2026), https://cims.nyu.edu/~tristanb/euler.pdf.link
  52. C. L. Fefferman, ``Existence and Smoothness of the Navier--Stokes Equation,'' in The Millennium Prize Problems , Clay Mathematics Institute (2006), https://www.claymath.org/millennium/Navier-Stokes-Equation/.link
  53. Y. Deng and Z. Hani, ``On the derivation of the wave kinetic equation for NLS,'' Forum of Mathematics, Pi 9 , e6 (2021), arXiv:1912.09518.arXiv
  54. S. Aaronson, ``How much atructure is needed for huge quantum speedups?,'' arXiv:2209.06930 (2022).arXiv

Version history

  1. v1 · 69 pagesSubmitted by Soo-Jong Rey69 pages+1 illustrationCurrentNov 18, 2026