Hybrid Quantum Algorithms for Summary Statistics of Nonlinear PDEs with Random Initial Data
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.
Provenance statement
Tools used
- Wolfram
- Mathematica
- OpenAI
- ChatGPT
References
- V. F. Mukhanov and G. V. Chibisov, ``Quantum fluctuations and a nonsingular universe,'' JETP Lett. 33 , 532--535 (1981).
- A. H. Guth and S.-Y. Pi, ``Fluctuations in the new inflationary universe,'' Phys. Rev. Lett. 49 , 1110--1113 (1982).
- S. W. Hawking, ``The development of irregularities in a single bubble inflationary universe,'' Phys. Lett. B 115 , 295--297 (1982).
- A. A. Starobinsky, ``Dynamics of phase transition in the new inflationary universe scenario and generation of perturbations,'' Phys. Lett. B 117 , 175--178 (1982).
- 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).
- S.-J. Rey, "Dynamics of inflationary phase transition," Nucl. Phys. B 284 , 706-728 (1986).
- 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).
- J.N. Fry, "The Galaxy correlation hierarchy in perturbation theory," Astrophys. J. 279 , 499-510 (1984).
- 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).
- G. Da Prato and J. Zabczyk, Stochastic Equations in Infinite Dimensions , 2nd ed., Cambridge University Press, Cambridge (2014).
Show all 64 referencesShow fewer references
- R. Courant, and D. Hilbert. Methods of Mathematical Physics, vol. II. Partial differential equations , Wiley Pub. Co. (1963).
- L. C. Evans, Partial Differential Equations , 2nd ed., Graduate Studies in Mathematics 19 , American Mathematical Society (2010).
- F. Villaescusa-Navarro et al., ``The Quijote simulations,'' Astrophys. J. Suppl. Ser. 250 , 2 (2020).
- 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 -body simulations,'' Mon. Not. R. Astron. Soc. 508 , 4017--4037 (2021).
- 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).
- 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).
- T. Vaszary, A. Datta, T. Goffrey, and B. Appelbe, ``Solving the nonlinear Vlasov equation on a quantum computer,'' Quantum 10 , 2206 (2026).
- M. Christensen, T. Goffrey, and A. Datta, ``Improved convergence of Carleman-embedded quantum algorithm for the Vlasov-Poisson System,'' arXiv:2607.28426 (2026).arXiv
- 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
- 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
- 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
- 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).
- 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).
- H. Krovi, ``Improved quantum algorithms for linear and nonlinear differential equations,'' Quantum 7 , 913 (2023).
- 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.
- 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).
- S. Jin and N. Liu, ``Quantum algorithms for nonlinear partial differential equations,'' Bull. Sci. Math. 194 , 103457 (2024).
- N. Brüstle and N. Wiebe, ``Quantum and classical algorithms for nonlinear unitary dynamics,'' Quantum 9 , 1741 (2025).
- 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).
- S. Bravyi, R. Manson-Sawko, M. Zayats, and S. Zhuk, ``Quantum simulation of a noisy classical nonlinear dynamics,'' arXiv:2507.06198v2 (2025).arXiv
- 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
- S. Bravyi, A. Byrne, M. Zayats, and S. Zhuk, ``Quantum algorithms for stochastic nonlinear differential equations,'' arXiv:2606.08349 (2026).arXiv
- N. S. Bakhvalov, ``On the approximate calculation of integrals,'' Vestnik Moskov. Univ., Ser. Mat. Mekh. Astron. Fiz. Khim. 4 , 3--18 (1959).
- E. Novak, ``Quantum Complexity of Integration,'' J. Complexity 17 , 2--16 (2001), arXiv:quant-ph/0008124.arXiv
- S. Heinrich, ``Quantum integration in Sobolev classes,'' J. Complexity 19 , 19--42 (2003), arXiv:quant-ph/0112153.arXiv
- 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
- 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
- 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
- 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).
- Y. Deng and Z. Hani, ``Full derivation of the wave kinetic equation,'' Inventiones Mathematicae 233 , 543--724 (2023), arXiv:2104.11204.arXiv
- Y. Deng and Z. Hani, ``Propagation of chaos and higher order statistics in wave kinetic theory,'' J. Eur. Math. Soc. 28 , 673--733 (2026).
- 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
- D. Blas, M. Garny, and T. Konstandin, ``Cosmological perturbation theory at three-loop order,'' JCAP 01 , 010 (2014), arXiv:1309.3308.arXiv
- C. Bogner and S. Weinzierl, ``Resolution of singularities for multi-loop integrals,'' Comput. Phys. Commun. 178 , 596--610 (2008), arXiv:0709.4092.arXiv
- S. Heinrich, ``Quantum summation with an application to integration,'' J. Complexity 18 , 1--50 (2002).
- G. Brassard, P. Høyer, M. Mosca, and A. Tapp, ``Quantum amplitude amplification and estimation,'' Contemp. Math. 305 , 53--74 (2002).
- D. Grinko, J. Gacon, C. Zoufal, and S. Woerner, ``Iterative quantum amplitude estimation,'' NPJ Quantum Information 7 , 52 (2021).
- A. Montanaro, ``Quantum speedup of Monte Carlo methods,'' Proc. R. Soc. A 471 , 20150301 (2015).
- Y. Hamoudi, ``Quantum sub-Gaussian mean estimator,'' LIPIcs ESA 204 , 50:1--50:17 (2021).
- D. Gottlieb and S. A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications , SIAM, Philadelphia (1977).
- L.N. Trefethen, Spectral Methods in MATLAB , (2000, Society for Industrial and Applied Mathematics).
- J. P. Boyd, Chebyshev and Fourier Spectral Methods , 2nd ed., Dover, New York (2001).
- C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods: Fundamentals in Single Domains , Springer, Berlin (2006).
- M. Fasiello, T. Fujita, and Z. Vlah, ``Perturbation theory of large scale structure in the CDM Universe. Exact time evolution and the two-loop power spectrum,'' Phys. Rev. D 106 , 123504 (2022).
- 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
- X. Gu and Z. Lei, ``Local well-posedness of the three dimensional compressible Euler--Poisson equations with physical vacuum,'' arXiv:1405.4612 (2014).arXiv
- S. Engelberg, H. Liu, and E. Tadmor, ``Critical thresholds in Euler--Poisson equations,'' arXiv:math/0112014 (2001).arXiv
- 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
- P. P. Avelino and A. Barreira, ``Layzer--Irvine equation: new perspectives and the role of interacting dark energy,'' arXiv:1112.0417 (2011).arXiv
- OpenAI, ``Finite Time Blowup for Navier--Stokes,'' preprint (2026), https://cdn.openai.com/pdf/32d9f210-8b73-45e0-91bc-82a30aef8a9a/navier-stokes.pdf.link
- 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
- 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
- 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
- S. Aaronson, ``How much atructure is needed for huge quantum speedups?,'' arXiv:2209.06930 (2022).arXiv
Version history
- v1 · 69 pagesSubmitted by Soo-Jong Rey69 pages+1 illustrationCurrentNov 18, 2026