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:1609.02225 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Quantum lattice gas algorithmic representation of gauge field theory

Jeffrey Yepez

Published Oct 24, 2016• 21 citations
arXivHTMLPDF

Abstract

Presented is a quantum lattice gas algorithm to efficiently model a system of Dirac particles interacting through an intermediary gauge field. The algorithm uses a fixed qubit array to represent both the spacetime and the particles contained in the spacetime. Despite being a lattice based algorithm, Lorentz invariance is preserved down to the grid scale, with the continuum Dirac Hamiltonian generating the local unitary evolution even at that scale: there is nonlinear scaling between the smallest observable time and that time measured in the quantum field theory limit, a kind of time dilation effect that emerges on small scales but has no effect on large scales. The quantum lattice gas algorithm correctly accounts for the anticommutative braiding of indistinguishable fermions|it does not suffer the Fermi-sign problem. It provides a highly convergent numerical simulation for strongly-correlated fermions equal to a covariant path integral, presented here for the case when a Dirac particle's Compton wavelength is large compared to the grid scale of the qubit array.

DOI
10.1117/12.2246702

Related papers

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 computational path summation for relativistic quantum mechanics and a time dilation relation for a Dirac Hamiltonian generator on a qubit array

Jeffrey Yepez

Dirac particle dynamics is encoded as a unitary path summation rule and implemented on a qubit array, where the qubit array represents both spacetime and the fermions contained therein. The unitary path summation rule gives a quantum algorithm to model a many-body system of Dirac particles in a gauge field with Lorentz invariance down to the grid scale (Planck scale)--the lattice-based model neither suffers the Fermi-sign problem nor breaks Lorentz invariance. Yet, for the Dirac Hamiltonian to generate the unitary evolution of the 4-spinor field at the Planck scale, there is time dilation between the shortest observable time near a single space point and that time measured at long-wavelength scales. We find gravitational time dilation where the model space around each point (with an even number of qubits) is curved like the space around a Schwarzschild black hole.

arXiv:1512.02550•Dec 8, 2015•2 citations

Quantum lattice gas model of Dirac particles in 1+1 dimensions

Jeffrey Yepez

Presented is a quantum computing representation of Dirac particle dynamics. The approach employs an operator splitting method that is an analytically closed-form product decomposition of the unitary evolution operator. This allows the Dirac equation to be cast as a unitary finite-difference equation in a high-energy limit. The split evolution operator (with separate kinetic and interaction terms) is useful for efficient quantum simulation. For pedagogical purposes, here we restrict the treatment to Dirac particle dynamics in 1+1 spacetime dimensions. Independent derivations of the quantum algorithm are presented and the model's validity is tested in several quantum simulations by comparing the numerical results against analytical predictions. Using the relativistic quantum algorithm in the case when mc^2 >> pc, quantum simulations of a nonrelativistic particle in an external scalar square well and parabolic potential is presented.

arXiv:1307.3595•Jul 12, 2013•9 citations

Quantum simulation of QED in Coulomb gauge

Xiaojun Yao

A recent work considered quantum simulation of Quantum Electrodynamics on a lattice in the Coulomb gauge with gauge degrees of freedom represented in the occupation basis in momentum space. Here we consider the more efficient representation of the gauge degrees of freedom in field basis in position space and develop a quantum algorithm for real-time simulation. We show that the continuum Coulomb gauge Hamiltonian is equivalent to the temporal gauge Hamiltonian when acting on physical states consisting of fermion and transverse gauge fields. The Coulomb gauge Hamiltonian is discretized by using the Green's function of the discrete Laplacian operator under the Dirichlet boundary conditions. Both the continuum Coulomb gauge Hamiltonian and the discretized one proposed here guarantee that the unphysical longitudinal gauge fields are decoupled and commute with the corresponding Hamiltonian. Thus there is no need to impose any constraint. The local gauge field basis and the canonically conjugate variable basis are swapped efficiently using the quantum Fourier transform. We prove that the qubit cost to represent physical states and the gate count for real-time simulation scale polynomially with the lattice size, energy, time, accuracy, and Hamiltonian parameters in lattice units. The gate cost here for implementing the time evolution of the gauge field is reduced at least by a factor on the order of $10^8$ for modest lattice size and accuracy level compared with the previous work.

arXiv:2507.01089•Physical review. D/Physical review. D.•Jan 27, 2026•13 citations

Non-abelian quantum cellular automata: $1{+}1$-dimensional $SU(2)$ Yang--Mills with fermions

Dogukan Bakircioglu, Pablo Arrighi

This work provides a digital quantum simulation scheme for $1{+}1$-dimensional $SU(2)$ Yang--Mills theory with Dirac fermions. It takes the form of a quantum circuit, infinitely repeating across space and time with $Δ_t=Δ_x=\varepsilon$, whose wires follow lightlike propagation. The construction mirrors the logic of the standard quantum field theory approach, transposed to the discrete setting. Namely, we start from the Dirac quantum walk, restore $SU(2)$ gauge symmetry by introducing the gauge field, lift the walk to a multi-particle QCA while preserving fermionic anticommutation, and equip the gauge field with its own dynamics. Rather than relying on Clebsch--Gordan decompositions, we use the pointwise-product structure of gauge-link updates, which yields self-contained proofs of unitarity and gauge covariance in quantum-computing notation. The construction provides an explicit algorithmic formulation of the theory, whose continuum limit we discuss.

quant-pharXiv:2609.30285•Sep 7, 2026•0 citations

QUANTUM LATTICE-GAS MODEL FOR THE DIFFUSION EQUATION

Jeffrey Yepez

Presented is a factorized quantum lattice-gas algorithm to model the diffusion equation. It is a minimal model with two qubits per node of a one-dimensional lattice and it is suitable for implementation on a large array of small quantum computers interconnected by nearest-neighbor classical communication channels. The quantum lattice-gas system is described at the mesoscopic scale by a lattice-Boltzmann equation whose collision term is unconditionally stable and obeys the principle of detailed balance. An analytical treatment of the model is given to predict a macroscopic effective field theory. The numerical simulations are in excellent agreement with the analytical results. In particular, numerical simulations confirm the value of the analytically calculated diffusion constant. The algorithm is time-explicit with numerical convergence that is first-order accurate in time and second-order accurate in space.

International Journal of Modern Physics C•Nov 1, 2001•38 citations
Presented is a quantum lattice gas algorithm to efficiently model a system of Dirac particles interacting through an intermediary gauge field. The algorithm uses a fixed qubit array to represent both the spacetime and the particles contained in the spacetime. Despite being a lattice based algorithm, Lorentz invariance is preserved down to the grid scale, with the continuum Dirac Hamiltonian generating the local unitary evolution even at that scale: there is nonlinear scaling between the smallest observable time and that time measured in the quantum field theory limit, a kind of time dilation effect that emerges on small scales but has no effect on large scales. The quantum lattice gas algorithm correctly accounts for the anticommutative braiding of indistinguishable fermions|it does not suffer the Fermi-sign problem. It provides a highly convergent numerical simulation for strongly-correlated fermions equal to a covariant path integral, presented here for the case when a Dirac particle's Compton wavelength is large compared to the grid scale of the qubit array.
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.
Dirac particle dynamics is encoded as a unitary path summation rule and implemented on a qubit array, where the qubit array represents both spacetime and the fermions contained therein. The unitary path summation rule gives a quantum algorithm to model a many-body system of Dirac particles in a gauge field with Lorentz invariance down to the grid scale (Planck scale)--the lattice-based model neither suffers the Fermi-sign problem nor breaks Lorentz invariance. Yet, for the Dirac Hamiltonian to generate the unitary evolution of the 4-spinor field at the Planck scale, there is time dilation between the shortest observable time near a single space point and that time measured at long-wavelength scales. We find gravitational time dilation where the model space around each point (with an even number of qubits) is curved like the space around a Schwarzschild black hole.
Presented is a quantum computing representation of Dirac particle dynamics. The approach employs an operator splitting method that is an analytically closed-form product decomposition of the unitary evolution operator. This allows the Dirac equation to be cast as a unitary finite-difference equation in a high-energy limit. The split evolution operator (with separate kinetic and interaction terms) is useful for efficient quantum simulation. For pedagogical purposes, here we restrict the treatment to Dirac particle dynamics in 1+1 spacetime dimensions. Independent derivations of the quantum algorithm are presented and the model's validity is tested in several quantum simulations by comparing the numerical results against analytical predictions. Using the relativistic quantum algorithm in the case when mc^2 >> pc, quantum simulations of a nonrelativistic particle in an external scalar square well and parabolic potential is presented.
A recent work considered quantum simulation of Quantum Electrodynamics on a lattice in the Coulomb gauge with gauge degrees of freedom represented in the occupation basis in momentum space. Here we consider the more efficient representation of the gauge degrees of freedom in field basis in position space and develop a quantum algorithm for real-time simulation. We show that the continuum Coulomb gauge Hamiltonian is equivalent to the temporal gauge Hamiltonian when acting on physical states consisting of fermion and transverse gauge fields. The Coulomb gauge Hamiltonian is discretized by using the Green's function of the discrete Laplacian operator under the Dirichlet boundary conditions. Both the continuum Coulomb gauge Hamiltonian and the discretized one proposed here guarantee that the unphysical longitudinal gauge fields are decoupled and commute with the corresponding Hamiltonian. Thus there is no need to impose any constraint. The local gauge field basis and the canonically conjugate variable basis are swapped efficiently using the quantum Fourier transform. We prove that the qubit cost to represent physical states and the gate count for real-time simulation scale polynomially with the lattice size, energy, time, accuracy, and Hamiltonian parameters in lattice units. The gate cost here for implementing the time evolution of the gauge field is reduced at least by a factor on the order of 10810^8108 for modest lattice size and accuracy level compared with the previous work.
Non-abelian quantum cellular automata: 1+11{+}11+1-dimensional SU(2)SU(2)SU(2) Yang--Mills with fermions
This work provides a digital quantum simulation scheme for 1+11{+}11+1-dimensional SU(2)SU(2)SU(2) Yang--Mills theory with Dirac fermions. It takes the form of a quantum circuit, infinitely repeating across space and time with Δt=Δx=εΔ_t=Δ_x=\varepsilonΔt​=Δx​=ε, whose wires follow lightlike propagation. The construction mirrors the logic of the standard quantum field theory approach, transposed to the discrete setting. Namely, we start from the Dirac quantum walk, restore SU(2)SU(2)SU(2) gauge symmetry by introducing the gauge field, lift the walk to a multi-particle QCA while preserving fermionic anticommutation, and equip the gauge field with its own dynamics. Rather than relying on Clebsch--Gordan decompositions, we use the pointwise-product structure of gauge-link updates, which yields self-contained proofs of unitarity and gauge covariance in quantum-computing notation. The construction provides an explicit algorithmic formulation of the theory, whose continuum limit we discuss.
Presented is a factorized quantum lattice-gas algorithm to model the diffusion equation. It is a minimal model with two qubits per node of a one-dimensional lattice and it is suitable for implementation on a large array of small quantum computers interconnected by nearest-neighbor classical communication channels. The quantum lattice-gas system is described at the mesoscopic scale by a lattice-Boltzmann equation whose collision term is unconditionally stable and obeys the principle of detailed balance. An analytical treatment of the model is given to predict a macroscopic effective field theory. The numerical simulations are in excellent agreement with the analytical results. In particular, numerical simulations confirm the value of the analytically calculated diffusion constant. The algorithm is time-explicit with numerical convergence that is first-order accurate in time and second-order accurate in space.