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:quant-ph/9701016 · International Journal of Modern Physics C

Quantum Lattice-Gas Models for the Many-Body Schrödinger Equation

Bruce M. Boghosian, Washington Taylor

Published Aug 1, 1997• 49 citations
arXivHTMLPDF

Abstract

A general class of discrete unitary models are described whose behavior in the continuum limit corresponds to a many-body Schrödinger equation. On a quantum computer, these models could be used to simulate quantum many-body systems with an exponential speedup over analogous simulations on classical computers. On a classical computer, these models give an explicitly unitary and local prescription for discretizing the Schrödinger equation. It is shown that models of this type can be constructed for an arbitrary number of particles moving in an arbitrary number of dimensions with an arbitrary interparticle interaction.

DOI
10.1142/s0129183197000606

Related papers

Quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions

Bruce M. Boghosian, Washington Taylor

We consider a general class of discrete unitary dynamical models on the lattice. We show that generically such models give rise to a wave function satisfying a Schr\"odinger equation in the continuum limit, in any number of dimensions. There is a simple mathematical relationship between the mass of the Schr\"odinger particle and the eigenvalues of a unitary matrix describing the local evolution of the model. Second quantized versions of these unitary models can be defined, describing in the continuum limit the evolution of a nonrelativistic quantum many-body theory. An arbitrary potential is easily incorporated into these systems. The models we describe fall in the class of quantum lattice-gas automata and can be implemented on a quantum computer with a speedup exponential in the number of particles in the system. This gives an efficient algorithm for simulating general nonrelativistic interacting quantum many-body systems on a quantum computer.

arXiv:quant-ph/9604035•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Jan 1, 1998•112 citations

Simulating quantum mechanics on a quantum computer

Bruce M. Boghosian, Washington Taylor

Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrödinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac or gauge particles are discussed.

arXiv:quant-ph/9701019•Physica D Nonlinear Phenomena•Sep 1, 1998•171 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

A Quantum Algorithm for Molecular Dynamics Simulation

Yale Fan

Quantum computers could potentially simulate the dynamics of systems such as polyatomic molecules on a much larger scale than classical computers. One of the central unresolved problems in developing quantum simulation algorithms has been constructing the necessary time evolution operators in enough detail for implementation in a quantum computer. This work presents a complete and very general solution to this problem: namely, a quantum computational algorithm for simulating an arbitrary Coulombic many-body system acting under the three-dimensional Schrödinger equation. We use the simplest discretized model and discuss detailed constructions of the operators involved. The algorithm is also implemented in MAT-LAB and tested against both analytical solutions and classical methods. Our algorithm can determine an arbitrary system’s dynamics rather than merely associated constants, as investigated in previous literature. It can hence be adapted for electronic structure calculations, chemical reaction simulations, etc. 1

•Jan 27, 2009•2 citations

QUANTUM SIMULATION OF SIMPLE MANY-BODY DYNAMICS

Yale Fan

We describe a general quantum computational algorithm that simulates the time evolution of an arbitrary nonrelativistic, Coulombic many-body system in three dimensions, considering only spatial degrees of freedom. We use a simple discretized model of Schrödinger evolution in the coordinate representation and discuss detailed constructions of the operators necessary to realize the scheme of Wiesner and Zalka. The algorithm is simulated numerically for small test cases, and its outputs are found to be in good agreement with analytical solutions.

arXiv:0901.4163•International Journal of Quantum Information•Aug 1, 2012•7 citations

Quantum lattice-gas automata simulation of electronic wave propagation in nanostructures

Sakai, Kamakura, Taniguchi

The quantum lattice-gas automata (QLGA) have been studied to simulate the time-dependent Schrodinger equation. It is particularly well suited to implementation on a quantum computer; the many-body quantum system can be simulated very efficiently. On the other hand, its emulation on a classical computer would also have an advantage, because its unitarity might lead better behavior than standard finite-difference methods. In this study, we apply the QLGA method to the analysis of the one-particle quantum wave propagation in nanoscale devices. To this end, we develop a new algorithm to implement the open boundary condition into the QLGA method. In the QLGA simulation, the space is discretized and qubits are assigned to each node of the lattice. The each qubit contains the probability amplitude of whether the lattice node is occupied or not by the simulated particles. We have assigned the qubit array outside the simulation region to store the information about the particles which have flown out across the boundary. Then it becomes possible to simulate the open systems with the QLGA simulation.

•Jan 1, 2004•1 citation
A general class of discrete unitary models are described whose behavior in the continuum limit corresponds to a many-body Schrödinger equation. On a quantum computer, these models could be used to simulate quantum many-body systems with an exponential speedup over analogous simulations on classical computers. On a classical computer, these models give an explicitly unitary and local prescription for discretizing the Schrödinger equation. It is shown that models of this type can be constructed for an arbitrary number of particles moving in an arbitrary number of dimensions with an arbitrary interparticle interaction.
We consider a general class of discrete unitary dynamical models on the lattice. We show that generically such models give rise to a wave function satisfying a Schr\"odinger equation in the continuum limit, in any number of dimensions. There is a simple mathematical relationship between the mass of the Schr\"odinger particle and the eigenvalues of a unitary matrix describing the local evolution of the model. Second quantized versions of these unitary models can be defined, describing in the continuum limit the evolution of a nonrelativistic quantum many-body theory. An arbitrary potential is easily incorporated into these systems. The models we describe fall in the class of quantum lattice-gas automata and can be implemented on a quantum computer with a speedup exponential in the number of particles in the system. This gives an efficient algorithm for simulating general nonrelativistic interacting quantum many-body systems on a quantum computer.
Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrödinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac or gauge particles are discussed.
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.
Quantum computers could potentially simulate the dynamics of systems such as polyatomic molecules on a much larger scale than classical computers. One of the central unresolved problems in developing quantum simulation algorithms has been constructing the necessary time evolution operators in enough detail for implementation in a quantum computer. This work presents a complete and very general solution to this problem: namely, a quantum computational algorithm for simulating an arbitrary Coulombic many-body system acting under the three-dimensional Schrödinger equation. We use the simplest discretized model and discuss detailed constructions of the operators involved. The algorithm is also implemented in MAT-LAB and tested against both analytical solutions and classical methods. Our algorithm can determine an arbitrary system’s dynamics rather than merely associated constants, as investigated in previous literature. It can hence be adapted for electronic structure calculations, chemical reaction simulations, etc. 1
We describe a general quantum computational algorithm that simulates the time evolution of an arbitrary nonrelativistic, Coulombic many-body system in three dimensions, considering only spatial degrees of freedom. We use a simple discretized model of Schrödinger evolution in the coordinate representation and discuss detailed constructions of the operators necessary to realize the scheme of Wiesner and Zalka. The algorithm is simulated numerically for small test cases, and its outputs are found to be in good agreement with analytical solutions.
The quantum lattice-gas automata (QLGA) have been studied to simulate the time-dependent Schrodinger equation. It is particularly well suited to implementation on a quantum computer; the many-body quantum system can be simulated very efficiently. On the other hand, its emulation on a classical computer would also have an advantage, because its unitarity might lead better behavior than standard finite-difference methods. In this study, we apply the QLGA method to the analysis of the one-particle quantum wave propagation in nanoscale devices. To this end, we develop a new algorithm to implement the open boundary condition into the QLGA method. In the QLGA simulation, the space is discretized and qubits are assigned to each node of the lattice. The each qubit contains the probability amplitude of whether the lattice node is occupied or not by the simulated particles. We have assigned the qubit array outside the simulation region to store the information about the particles which have flown out across the boundary. Then it becomes possible to simulate the open systems with the QLGA simulation.