Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2506.19965 · Communications Physics

Unlocking multidimensional integration with quantum adaptive importance sampling

Konstantinos Pyretzidis, Jorge J. Martínez de Lejarza, Germán Rodrigo A

Published May 22, 2026• 6 citations
arXivHTMLPDF

Abstract

Multidimensional numerical integration is a central ingredient of theoretical predictions in high-energy physics, where multiloop Feynman diagrams and phase-space integrals are computationally demanding due to divergences and complex mathematical structures. Established Adaptive Importance Sampling methods for numerical integration, such as VEGAS, iteratively refine a grid in a separable way, dimension by dimension. This keeps the algorithm scalable but reduces performance when strong inter-variable correlations are present. In this work, we introduce a hybrid quantum-classical algorithm that performs Quantum Adaptive Importance Sampling (QAIS) for multidimensional Monte Carlo integration. Our approach uses a Parametrized Quantum Circuit to encode a non-separable Probability Density Function on a multidimensional grid and allocate samples efficiently in the integration domain. We apply the method to a sharply peaked loop Feynman integral and to multi-modal benchmark integrals. Our results show that QAIS provides an efficient route for high-precision evaluation of multidimensional integrals. Theoretical calculations in particle physics rely on multidimensional integrals that become difficult to evaluate in the presence of correlations. Here, the authors show that a hybrid quantum-classical algorithm implementing Quantum Adaptive Importance Sampling can learn correlated structures efficiently and deliver precise results for nontrivial integrals.

DOI
10.1038/s42005-026-02684-7

Related papers

A Quantum Adaptive Importance Sampling Algorithm for Multidimensional Integration

Konstantinos Pyretzidis

This work presents Quantum Adaptive Importance Sampling (QAIS), a hybrid quantum-classical algorithmic workflow that performs Monte Carlo numerical integration of multivariate functions. This workflow extends standard Importance Sampling to a quantum computational system. Its primary purpose is to produce an unbiased estimate of integrals, with a limited number of measurements. By using the exponentially sized Hilbert space of a Parameterized Quantum Circuit (PQC), we manipulate the Probability Density Function (PDF) over a grid in its entirety. With adequate expressivity and entanglement, we effectively capture correlations among different integrand variables, thus bypassing the separable PDF assumption, as implemented in VEGAS. By optimizing the PQC, we adapt and ultimately load a PDF that approximates the integrand's behavior. Direct sampling from it, allocates samples to the important regions, allowing a highly accurate integral estimation. As an application, we study a benchmark two-dimensional integral, and compare the precision of the best grid of VEGAS against that of the quantum-generated proposal PDF, as a function of the number of samples.

European Physical Society Conference on High Energy Physics (EPS-HEP)•Dec 8, 2025•0 citations

Schrödinger Generator for High-Dimensional Integration and Sampling on Quantum Many-Body States

Lin-Jing Jiang, Fu Ma, Pei Li +3 more

Integration and sampling in high dimensions are among central challenges in modern science and technology, underlying applications ranging from quantum many-body physics to Bayesian inference and artificial intelligence. Although conventional Monte Carlo methods are formally scalable, their efficiency deteriorates rapidly in the presence of strong correlations or sharp features in high-dimensional configuration space. Here we introduce a new framework, termed the Schr"odinger Generator, for integration and sampling based on the explicit optimization of coordinate transformations. The method decomposes the total Jacobian into two complementary components, including an adaptive map that minimizes estimator variance by learning the marginal structure in each dimension, and a normalizing-flow-based transformation that captures non-factorizable correlations in the target distribution. A final resampling step guarantees unbiased sampling even when the learned transformation is imperfect. We demonstrate stable and scalable performance for nuclear quantum many-body states in dimensions exceeding 600. Short-range correlations among nucleons in finite nucleus are faithfully reproduced. The framework offers a physically transparent approach to high-dimensional stochastic integration and sampling, opening new possibilities for simulations of complex quantum systems.

nucl-thCross-listedarXiv:2608.00529•Aug 4, 2026•2 citations

Iterative Monte Carlo for quantum dynamics

Vikram Jadhao, Nancy Makri

We present a fully quantum mechanical methodology for calculating complex-time correlation functions by evaluating the discretized path integral expression iteratively on a grid selected by a Monte Carlo procedure. Both the grid points and the summations performed in each iteration utilize importance sampling, leading to favorable scaling with the number of particles, while the stepwise evaluation of the integrals circumvents the exponential growth of statistical error with time.

The Journal of Chemical Physics•Oct 28, 2008•58 citations

Loop Feynman integration on a quantum computer

Jorge J. Martínez de Lejarza, Leandro Cieri, Michele Grossi +2 more

This work investigates in detail the performance and advantages of a new quantum Monte Carlo integrator, dubbed quantum Fourier iterative amplitude estimation (QFIAE), to numerically evaluate for the first time loop Feynman integrals in a near-term quantum computer and a quantum simulator. In order to achieve a quadratic speedup, QFIAE introduces a quantum neural network (QNN) that efficiently decomposes the multidimensional integrand into its Fourier series. For a one-loop tadpole Feynman diagram, we have successfully implemented the quantum algorithm on a real quantum computer and obtained a reasonable agreement with the analytical values. One-loop Feynman diagrams with more external legs have been analyzed in a quantum simulator. These results thoroughly illustrate how our quantum algorithm effectively estimates loop Feynman integrals and the method employed could also find applications in other fields such as finance, artificial intelligence, or other physical sciences. Published by the American Physical Society 2024

arXiv:2401.03023•Physical review. D/Physical review. D.•Oct 25, 2024•20 citations

Monte Carlo sampling from the quantum state space. II

Yi-Lin Seah, Jiangwei Shang, Hui Khoon Ng +2 more

High-quality random samples of quantum states are needed for a variety of tasks in quantum information and quantum computation. Searching the high-dimensional quantum state space for a global maximum of an objective function with many local maxima or evaluating an integral over a region in the quantum state space are but two exemplary applications of many. These tasks can only be performed reliably and efficiently with Monte Carlo methods, which involve good samplings of the parameter space in accordance with the relevant target distribution. We show how the Markov-chain Monte Carlo method known as Hamiltonian Monte Carlo, or hybrid Monte Carlo, can be adapted to this context. It is applicable when an efficient parameterization of the state space is available. The resulting random walk is entirely inside the physical parameter space, and the Hamiltonian dynamics enable us to take big steps, thereby avoiding strong correlations between successive sample points while enjoying a high acceptance rate. We use examples of single and double qubit measurements for illustration.

arXiv:1407.7806•New Journal of Physics•Apr 13, 2015•40 citations

The Integral Decimation Method for Quantum Dynamics and Statistical Mechanics

Ryan T. Grimm, Alexander J. Staat, Joel David Eaves

The solutions to many problems in the mathematical, computational, and physical sciences often involve multidimensional integrals. A direct numerical evaluation of the integral incurs a computational cost that is exponential in the number of dimensions, a phenomenon called the curse of dimensionality. The problem is so substantial that one usually employs sampling methods, like Monte Carlo, to avoid integration altogether. Here, we derive and implement a quantum-inspired algorithm to decompose a multidimensional integrand into a product of matrix-valued functions – a spectral tensor train – changing the computational complexity of integration from exponential to polynomial. The algorithm constructs a spectral tensor train representation of the integrand by applying a sequence of quantum gates, where each gate corresponds to an interaction that involves increasingly more degrees of freedom in the action. Because it allows for the systematic elimination of small contributions to the integral through decimation, we call the method integral decimation. The functions in the spectral basis are analytically differentiable and integrable, and in applications to the partition function, integral decimation numerically factorizes an interacting system into a product of non-interacting ones. We illustrate integral decimation by evaluating the absolute free energy and entropy of a chiral XY model as a continuous function of temperature. We also compute the nonequilibrium time-dependent reduced density matrix of a quantum chain with between two and forty levels, each coupled to colored noise. When other methods provide numerical solutions to these models, they quantitatively agree with integral decimation. When conventional methods become intractable, integral decimation can be a powerful alternative.

arXiv:2506.11341•Quantum•Apr 13, 2026•1 citation
Multidimensional numerical integration is a central ingredient of theoretical predictions in high-energy physics, where multiloop Feynman diagrams and phase-space integrals are computationally demanding due to divergences and complex mathematical structures. Established Adaptive Importance Sampling methods for numerical integration, such as VEGAS, iteratively refine a grid in a separable way, dimension by dimension. This keeps the algorithm scalable but reduces performance when strong inter-variable correlations are present. In this work, we introduce a hybrid quantum-classical algorithm that performs Quantum Adaptive Importance Sampling (QAIS) for multidimensional Monte Carlo integration. Our approach uses a Parametrized Quantum Circuit to encode a non-separable Probability Density Function on a multidimensional grid and allocate samples efficiently in the integration domain. We apply the method to a sharply peaked loop Feynman integral and to multi-modal benchmark integrals. Our results show that QAIS provides an efficient route for high-precision evaluation of multidimensional integrals. Theoretical calculations in particle physics rely on multidimensional integrals that become difficult to evaluate in the presence of correlations. Here, the authors show that a hybrid quantum-classical algorithm implementing Quantum Adaptive Importance Sampling can learn correlated structures efficiently and deliver precise results for nontrivial integrals.
This work presents Quantum Adaptive Importance Sampling (QAIS), a hybrid quantum-classical algorithmic workflow that performs Monte Carlo numerical integration of multivariate functions. This workflow extends standard Importance Sampling to a quantum computational system. Its primary purpose is to produce an unbiased estimate of integrals, with a limited number of measurements. By using the exponentially sized Hilbert space of a Parameterized Quantum Circuit (PQC), we manipulate the Probability Density Function (PDF) over a grid in its entirety. With adequate expressivity and entanglement, we effectively capture correlations among different integrand variables, thus bypassing the separable PDF assumption, as implemented in VEGAS. By optimizing the PQC, we adapt and ultimately load a PDF that approximates the integrand's behavior. Direct sampling from it, allocates samples to the important regions, allowing a highly accurate integral estimation. As an application, we study a benchmark two-dimensional integral, and compare the precision of the best grid of VEGAS against that of the quantum-generated proposal PDF, as a function of the number of samples.
Integration and sampling in high dimensions are among central challenges in modern science and technology, underlying applications ranging from quantum many-body physics to Bayesian inference and artificial intelligence. Although conventional Monte Carlo methods are formally scalable, their efficiency deteriorates rapidly in the presence of strong correlations or sharp features in high-dimensional configuration space. Here we introduce a new framework, termed the Schr"odinger Generator, for integration and sampling based on the explicit optimization of coordinate transformations. The method decomposes the total Jacobian into two complementary components, including an adaptive map that minimizes estimator variance by learning the marginal structure in each dimension, and a normalizing-flow-based transformation that captures non-factorizable correlations in the target distribution. A final resampling step guarantees unbiased sampling even when the learned transformation is imperfect. We demonstrate stable and scalable performance for nuclear quantum many-body states in dimensions exceeding 600. Short-range correlations among nucleons in finite nucleus are faithfully reproduced. The framework offers a physically transparent approach to high-dimensional stochastic integration and sampling, opening new possibilities for simulations of complex quantum systems.
This work investigates in detail the performance and advantages of a new quantum Monte Carlo integrator, dubbed quantum Fourier iterative amplitude estimation (QFIAE), to numerically evaluate for the first time loop Feynman integrals in a near-term quantum computer and a quantum simulator. In order to achieve a quadratic speedup, QFIAE introduces a quantum neural network (QNN) that efficiently decomposes the multidimensional integrand into its Fourier series. For a one-loop tadpole Feynman diagram, we have successfully implemented the quantum algorithm on a real quantum computer and obtained a reasonable agreement with the analytical values. One-loop Feynman diagrams with more external legs have been analyzed in a quantum simulator. These results thoroughly illustrate how our quantum algorithm effectively estimates loop Feynman integrals and the method employed could also find applications in other fields such as finance, artificial intelligence, or other physical sciences. Published by the American Physical Society 2024
High-quality random samples of quantum states are needed for a variety of tasks in quantum information and quantum computation. Searching the high-dimensional quantum state space for a global maximum of an objective function with many local maxima or evaluating an integral over a region in the quantum state space are but two exemplary applications of many. These tasks can only be performed reliably and efficiently with Monte Carlo methods, which involve good samplings of the parameter space in accordance with the relevant target distribution. We show how the Markov-chain Monte Carlo method known as Hamiltonian Monte Carlo, or hybrid Monte Carlo, can be adapted to this context. It is applicable when an efficient parameterization of the state space is available. The resulting random walk is entirely inside the physical parameter space, and the Hamiltonian dynamics enable us to take big steps, thereby avoiding strong correlations between successive sample points while enjoying a high acceptance rate. We use examples of single and double qubit measurements for illustration.
The solutions to many problems in the mathematical, computational, and physical sciences often involve multidimensional integrals. A direct numerical evaluation of the integral incurs a computational cost that is exponential in the number of dimensions, a phenomenon called the curse of dimensionality. The problem is so substantial that one usually employs sampling methods, like Monte Carlo, to avoid integration altogether. Here, we derive and implement a quantum-inspired algorithm to decompose a multidimensional integrand into a product of matrix-valued functions – a spectral tensor train – changing the computational complexity of integration from exponential to polynomial. The algorithm constructs a spectral tensor train representation of the integrand by applying a sequence of quantum gates, where each gate corresponds to an interaction that involves increasingly more degrees of freedom in the action. Because it allows for the systematic elimination of small contributions to the integral through decimation, we call the method integral decimation. The functions in the spectral basis are analytically differentiable and integrable, and in applications to the partition function, integral decimation numerically factorizes an interacting system into a product of non-interacting ones. We illustrate integral decimation by evaluating the absolute free energy and entropy of a chiral XY model as a continuous function of temperature. We also compute the nonequilibrium time-dependent reduced density matrix of a quantum chain with between two and forty levels, each coupled to colored noise. When other methods provide numerical solutions to these models, they quantitatively agree with integral decimation. When conventional methods become intractable, integral decimation can be a powerful alternative.