Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. This method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical partial differential equations: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm.
Skip Nav Destination
Article navigation
September 2024
Research Article|
September 20 2024
Fully quantum algorithm for mesoscale fluid simulations with application to partial differential equations
Sriharsha Kocherla
;
Sriharsha Kocherla
(Conceptualization, Data curation, Methodology, Software, Validation, Writing – original draft)
1
School of Computational Science and Engineering, Georgia Institute of Technology
, Atlanta, Georgia 30332
Search for other works by this author on:
Zhixin Song
;
Zhixin Song
(Conceptualization, Data curation, Formal analysis, Investigation, Methodology, Software, Validation, Writing – original draft)
2
School of Physics, Georgia Institute of Technology
, Atlanta, Georgia 30332
Search for other works by this author on:
Fatima Ezahra Chrit
;
Fatima Ezahra Chrit
(Conceptualization, Formal analysis, Investigation, Methodology, Software)
1
School of Computational Science and Engineering, Georgia Institute of Technology
, Atlanta, Georgia 303323
George W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology
, Atlanta, Georgia 30332
Search for other works by this author on:
Bryan Gard
;
Bryan Gard
(Formal analysis, Investigation, Methodology, Resources)
4
CIPHER, Georgia Tech Research Institute
, Atlanta, Georgia 30332
Search for other works by this author on:
Eugene F. Dumitrescu
;
Eugene F. Dumitrescu
(Formal analysis, Investigation, Methodology, Project administration, Software)
5
Oak Ridge National Laboratory
, Oak Ridge, Tennessee 37830
Search for other works by this author on:
Alexander Alexeev
;
Alexander Alexeev
(Conceptualization, Funding acquisition, Methodology, Project administration, Supervision, Writing – original draft)
3
George W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology
, Atlanta, Georgia 30332
Search for other works by this author on:
Spencer H. Bryngelson
Spencer H. Bryngelson
a)
(Conceptualization, Funding acquisition, Investigation, Methodology, Supervision, Validation, Visualization, Writing – original draft)
1
School of Computational Science and Engineering, Georgia Institute of Technology
, Atlanta, Georgia 303323
George W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology
, Atlanta, Georgia 303326
Daniel Guggenheim School of Aerospace Engineering, Georgia Institute of Technology
, Atlanta, Georgia 30332 a)Author to whom correspondence should be addressed: shb@gatech.edu
Search for other works by this author on:
a)Author to whom correspondence should be addressed: shb@gatech.edu
AVS Quantum Sci. 6, 033806 (2024)
Article history
Received:
May 06 2024
Accepted:
August 28 2024
Citation
Sriharsha Kocherla, Zhixin Song, Fatima Ezahra Chrit, Bryan Gard, Eugene F. Dumitrescu, Alexander Alexeev, Spencer H. Bryngelson; Fully quantum algorithm for mesoscale fluid simulations with application to partial differential equations. AVS Quantum Sci. 1 September 2024; 6 (3): 033806. https://doi.org/10.1116/5.0217675
Download citation file:
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Pay-Per-View Access
$40.00
70
Views
Citing articles via
Dark matter searches with levitated sensors
Eva Kilian, Markus Rademacher, et al.
Terrestrial very-long-baseline atom interferometry: Workshop summary
Sven Abend, Baptiste Allard, et al.
The impact of hardware specifications on reaching quantum advantage in the fault tolerant regime
Mark Webber, Vincent Elfving, et al.
Related Content
When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?
J. Math. Phys. (September 2013)
Gaussian Lattice Boltzmann method and its applications to rarefied flows
Physics of Fluids (January 2020)
A novel conservative velocity discretization approach for BGK model and the Lattice Boltzmann method
AIP Conf. Proc. (August 2019)
History dependent quantum random walks as quantum lattice gas automata
J. Math. Phys. (December 2014)
Quantum algorithm for lattice Boltzmann (QALB) simulation of incompressible fluids with a nonlinear collision term
Physics of Fluids (January 2024)