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

GPU Implementation of the Feynman Path-Integral Method in Quantum Mechanics

Kristoffer Carlsson, Martin Gren, Gustav Bohlin, Patric Holmvall, Petter Säterskog, O. Ahlén

Published Jan 1, 2011• 1 citation
OpenAlex

Abstract

The Path-Integral Formulation of Quantum Mechanics is intro- duced along with a detailed mathematical description of how it is used in quantum computations. The important concept of the kernel is explained, along with the free particle and harmonic oscillator as examples. Furthermore, the method for calculating expectation values of quantum operators is explained.\nThe expectation values are naturally calculated by importance sampled Monte Carlo integration and by use of the Metropolis al- gorithm. This is due to the discretization of the path integral results in an integral with a high number of integration variables. The math- ematical concepts of this calculation are explained. Also, a method for obtaining the probability density of the treated system is presented.\nThe calculations are performed by a GPU, due to its high ca- pabilities for numerical operations. This requires the mathematical computations to be parallelized and is done by use of the free software PyOpenCL. A thorough introduction to these concepts are given.\nThe resulting ground state energies and probability densities for many particle systems interacting with harmonic as well as attrac- tive and repulsive gaussian potentials are presented. The calculations worked exceedingly well for many particle systems.\nSource code is available at https://sourceforge.net/projects/ feynmangpu/files/

Related papers

GPU-based Implementation of the Variational Path Integral Method

Shanthan Mudhasani

Any system in the world is comprised of particles like electrons. To analyze the behaviors of these systems the behavior of these particles must be predicted. The ground state energy of a molecule is important information about a molecule and can be calculated by solving the Schrodinger equation. As the number of atoms increase, the number of variables (coordinates of each atom) that the equation represents increases by three times. Due to the large state space and the nonlinear nature of the Schrodinger equation, it is very difficult to solve this equation. Quantum Monte Carlo (QMC) is a very efficient method to solve the Schrodinger equation for accurate results. This method uses random numbers to sample the complex equation and get very accurate results. Due to the large data involved in this method, it exhibits a rich amount of data parallelism. Variational path integral (VPI) simulations are a class of QMC methods that permit direct computation of expectation values of coordinate-space observables for the nodeless ground states of many-body quantum systems. The high degree of data parallelism involved in this method facilitates the use of Graphical Processing Units (GPUs), a powerful type of processor well known to computer gamers. In

•Jan 1, 2011•1 citation

The Feynman path integral, from the harmonic oscillator to quantum electrodynamics

Rafael Carlos Silva Tonhon

The Feynman path-integral formulation of quantum mechanics is developed. The math- ematical framework is worked out from Schrödinger's equation, illustrating the compati- bility of the two formulations. We introduce the sum over all paths, known as the kernel K, and discuss its implications for events occurring in succession. We compute the kernel for quadratic Lagrangians. Then, making use of imaginary time, we consider the discrete version of the kernel, known as the Euclidean path integral, and use it to solve the (quan- tum) harmonic and anharmonic oscillators through numerical Monte Carlo simulations. Lastly, we use the framework to quantize the electromagnetic field, as a motivation to discuss perturbation theory via Feynman diagrams.

•Jan 1, 2022•0 citations

The Feynman path integral

Mark E. Tuckerman

Abstract The focus of Chapter 12 is the Feynman path integral formulations of quantum mechanics and quantum statistical mechanics. The connection between real-time quantum propagator and the density matrix is established via the Wick rotation, and a Trotter expansion is used to derive discrete path integral expressions for both. The continuous limit of the discrete path integral is derived to yield the functional integral formulation of the path integral. The construction of estimators and their averages for computing quantum observables is discussed. Next, the path integral is extended to incorporate Boltzmann, Fermi-Dirac, and Bose-Einstein statistics, and a useful recursive formula for the partition function is derived that accelerates convergence by building up N-body partition functions from those of smaller systems. Quantum free energies are discussed, and algorithms for the evaluation of path integrals using molecular dynamics or Monte Carlo are presented. The chapter concludes with a discussion of higher-order factorizations and ring-polymer contraction methods to reduce the computational overhead of path-integral calculations

Oxford University Press eBooks•Aug 1, 2023•0 citations

Quantum simulations with graphics processing units

Steven Gregory Smith

This document aims to describe the methodology of quantum lattice gas algorithm based quantum physics simulations with details on implementation using graphics processing units. A variety of examples illustrating the general application of these methods are included. These examples are used to highlight topics such as scaling, potentials, momentums, multiple particle and dimensions, and various Hamiltonians in quantum simulations. Although intended to fullfill the doctor of philosophy degree requirement, this document is well suited as an introduction to this approach to modeling physics. In recent times parallelization has significantly improved the available computational power. Graphics processing units (GPUs) are a shining example of this, with thousands of compute cores and continually improved general computational capabilities, these processors can outshine their central processing unit (CPU) counterparts by orders of magnitude. Presented here are a number of examples of efficient computational methods for simulating physics using GPUs. Our quantum simulation method involves the quantum lattice gas model of quantum computation [59, 68, 64], however much of the parallel technology implementation is applicable to other numerical approaches. The quantum lattice gas model of computation is based on a unitary stream-collide quantum algorithm applied repeatedly over time upon an ordered array of qubits [53, 56, 68, 61, 63, 67]. The stream-collide quantum algorithm represents local quantum evolution of the system of quantum particles whose motion is constrained to reside on a spacetime lattice. Each particle in the system undergoes a quantum walk, interacting locally with other particles in the system that may reside on the same point. We will first mathematically describe the basic idea of quantum lattice gas algorithms. Next we will discuss GPUs and the basic features needed for implementation. We will then describe several examples of quantum lattice gas algorithm approach to illustrate the various applications and implementation challenges. Of particular interest is a look at modeling time-dependent many-body quantum mechanics using quantum lattice gas methods. For practical purposes we focus on the case of two fermions governed by the nonrelativistic Schrödinger equation. Numerical comparisons to analytic prediction show the high accuracy of these methods. Quantum lattice gas methods are chosen as a unitary algorithm for time dependent quantum simulation as they are efficient, accurate, and avoid the Fermi sign problem. Our findings from two-particle simulations under various conditions include the physics of the one and two particle systems diverging in their respective time-dependent behavior with increasing entanglement. We also confirm the multiple particle extension of the Ehrenfest theorem. Using the examples discussed throughout this document, we will then describe our specific computational implementation utilizing the computational power of GPUs through Nvidia’s compute unified device architecture (CUDA) language. Here we will discuss the open source software our group is developing based on these methods, along with some implementation verification and debugging concepts. Education is another application peripherally connected to this work and our software. The applications of this type of modeling as a learning tool is not fully explored yet, but the opportunities are promising.

•Jan 1, 2020•0 citations

Quantum Monte Carlo Method

Tarō Kashiwa, Yoshio Ohnuki, Masuo Suzuki

Abstract The path integral discussed in the preceding chapters can be exactly calculated only in a few restricted systems such as harmonic oscillators. The WKB method and perturbational expansions based on the above path integral method are in fact applicable to systems close to classical ones and weakly interacting systems, respectively. However, in order to study interesting phenomena such as high Tc superconductivity, we have to treat strongly correlated systems in which the quantum effect plays an important role. It is effective in these systems to extract some physically crucial contributions numerically. This will be possible if we use the quantum Monte Carlo method. Although there are many different types of quantum Monte Carlo methods, we explain here mainly the quantum statistical Monte Carlo method based on a Trotter-like formula and on the important sampling method applied to transformed classical systems.

Oxford University Press eBooks•Jul 3, 1997•1 citation

The harmonic oscillator at finite temperature using path integrals

Åsmund Larsen, F. Ravndal

The statistical mechanics of a quantum harmonic oscillator can easily be formulated in terms of Feynman path integrals in imaginary time. By straightforward integrations, the partition function, the internal energy, and correlation functions are found. When time is discretized, the same results can be obtained directly using Monte Carlo methods on a computer. In the zero temperature limit, the usual quantum mechanical results are recovered.

American Journal of Physics•Dec 1, 1988•4 citations
The Path-Integral Formulation of Quantum Mechanics is intro- duced along with a detailed mathematical description of how it is used in quantum computations. The important concept of the kernel is explained, along with the free particle and harmonic oscillator as examples. Furthermore, the method for calculating expectation values of quantum operators is explained.\nThe expectation values are naturally calculated by importance sampled Monte Carlo integration and by use of the Metropolis al- gorithm. This is due to the discretization of the path integral results in an integral with a high number of integration variables. The math- ematical concepts of this calculation are explained. Also, a method for obtaining the probability density of the treated system is presented.\nThe calculations are performed by a GPU, due to its high ca- pabilities for numerical operations. This requires the mathematical computations to be parallelized and is done by use of the free software PyOpenCL. A thorough introduction to these concepts are given.\nThe resulting ground state energies and probability densities for many particle systems interacting with harmonic as well as attrac- tive and repulsive gaussian potentials are presented. The calculations worked exceedingly well for many particle systems.\nSource code is available at https://sourceforge.net/projects/ feynmangpu/files/
Any system in the world is comprised of particles like electrons. To analyze the behaviors of these systems the behavior of these particles must be predicted. The ground state energy of a molecule is important information about a molecule and can be calculated by solving the Schrodinger equation. As the number of atoms increase, the number of variables (coordinates of each atom) that the equation represents increases by three times. Due to the large state space and the nonlinear nature of the Schrodinger equation, it is very difficult to solve this equation. Quantum Monte Carlo (QMC) is a very efficient method to solve the Schrodinger equation for accurate results. This method uses random numbers to sample the complex equation and get very accurate results. Due to the large data involved in this method, it exhibits a rich amount of data parallelism. Variational path integral (VPI) simulations are a class of QMC methods that permit direct computation of expectation values of coordinate-space observables for the nodeless ground states of many-body quantum systems. The high degree of data parallelism involved in this method facilitates the use of Graphical Processing Units (GPUs), a powerful type of processor well known to computer gamers. In
The Feynman path-integral formulation of quantum mechanics is developed. The math- ematical framework is worked out from Schrödinger's equation, illustrating the compati- bility of the two formulations. We introduce the sum over all paths, known as the kernel K, and discuss its implications for events occurring in succession. We compute the kernel for quadratic Lagrangians. Then, making use of imaginary time, we consider the discrete version of the kernel, known as the Euclidean path integral, and use it to solve the (quan- tum) harmonic and anharmonic oscillators through numerical Monte Carlo simulations. Lastly, we use the framework to quantize the electromagnetic field, as a motivation to discuss perturbation theory via Feynman diagrams.
Abstract The focus of Chapter 12 is the Feynman path integral formulations of quantum mechanics and quantum statistical mechanics. The connection between real-time quantum propagator and the density matrix is established via the Wick rotation, and a Trotter expansion is used to derive discrete path integral expressions for both. The continuous limit of the discrete path integral is derived to yield the functional integral formulation of the path integral. The construction of estimators and their averages for computing quantum observables is discussed. Next, the path integral is extended to incorporate Boltzmann, Fermi-Dirac, and Bose-Einstein statistics, and a useful recursive formula for the partition function is derived that accelerates convergence by building up N-body partition functions from those of smaller systems. Quantum free energies are discussed, and algorithms for the evaluation of path integrals using molecular dynamics or Monte Carlo are presented. The chapter concludes with a discussion of higher-order factorizations and ring-polymer contraction methods to reduce the computational overhead of path-integral calculations
This document aims to describe the methodology of quantum lattice gas algorithm based quantum physics simulations with details on implementation using graphics processing units. A variety of examples illustrating the general application of these methods are included. These examples are used to highlight topics such as scaling, potentials, momentums, multiple particle and dimensions, and various Hamiltonians in quantum simulations. Although intended to fullfill the doctor of philosophy degree requirement, this document is well suited as an introduction to this approach to modeling physics. In recent times parallelization has significantly improved the available computational power. Graphics processing units (GPUs) are a shining example of this, with thousands of compute cores and continually improved general computational capabilities, these processors can outshine their central processing unit (CPU) counterparts by orders of magnitude. Presented here are a number of examples of efficient computational methods for simulating physics using GPUs. Our quantum simulation method involves the quantum lattice gas model of quantum computation [59, 68, 64], however much of the parallel technology implementation is applicable to other numerical approaches. The quantum lattice gas model of computation is based on a unitary stream-collide quantum algorithm applied repeatedly over time upon an ordered array of qubits [53, 56, 68, 61, 63, 67]. The stream-collide quantum algorithm represents local quantum evolution of the system of quantum particles whose motion is constrained to reside on a spacetime lattice. Each particle in the system undergoes a quantum walk, interacting locally with other particles in the system that may reside on the same point. We will first mathematically describe the basic idea of quantum lattice gas algorithms. Next we will discuss GPUs and the basic features needed for implementation. We will then describe several examples of quantum lattice gas algorithm approach to illustrate the various applications and implementation challenges. Of particular interest is a look at modeling time-dependent many-body quantum mechanics using quantum lattice gas methods. For practical purposes we focus on the case of two fermions governed by the nonrelativistic Schrödinger equation. Numerical comparisons to analytic prediction show the high accuracy of these methods. Quantum lattice gas methods are chosen as a unitary algorithm for time dependent quantum simulation as they are efficient, accurate, and avoid the Fermi sign problem. Our findings from two-particle simulations under various conditions include the physics of the one and two particle systems diverging in their respective time-dependent behavior with increasing entanglement. We also confirm the multiple particle extension of the Ehrenfest theorem. Using the examples discussed throughout this document, we will then describe our specific computational implementation utilizing the computational power of GPUs through Nvidia’s compute unified device architecture (CUDA) language. Here we will discuss the open source software our group is developing based on these methods, along with some implementation verification and debugging concepts. Education is another application peripherally connected to this work and our software. The applications of this type of modeling as a learning tool is not fully explored yet, but the opportunities are promising.
Abstract The path integral discussed in the preceding chapters can be exactly calculated only in a few restricted systems such as harmonic oscillators. The WKB method and perturbational expansions based on the above path integral method are in fact applicable to systems close to classical ones and weakly interacting systems, respectively. However, in order to study interesting phenomena such as high Tc superconductivity, we have to treat strongly correlated systems in which the quantum effect plays an important role. It is effective in these systems to extract some physically crucial contributions numerically. This will be possible if we use the quantum Monte Carlo method. Although there are many different types of quantum Monte Carlo methods, we explain here mainly the quantum statistical Monte Carlo method based on a Trotter-like formula and on the important sampling method applied to transformed classical systems.