Carleman-lattice-Boltzmann quantum circuit with matrix access oracles
- 1 March 2025
- journal article
- Published by AIP Publishing in Physics of Fluids
- Vol. 37 (3)
Abstract
We apply Carleman linearization of the Lattice Boltzmann (CLB) representation of fluid flows to quantum emulate the dynamics of a two-dimensional Kolmogorov-like flow. We assess the accuracy of the result and find a relative error of the order of 10−3 with just two Carleman iterates for a range of the Reynolds number up to a few hundreds. We first define a gate-based quantum circuit for the implementation of the CLB method and then exploit the sparse nature of the CLB matrix to build a quantum circuit based on block-encoding techniques which makes use of matrix oracles. It is shown that the gate complexity of the algorithm is thereby dramatically reduced, from exponential to quadratic. However, due to the need of employing up to seven ancilla qubits, the probability of success of the corresponding circuit for a single time step is too low to enable multi-step time evolution. Several possible directions to circumvent this problem are briefly outlined.Keywords
All Related Versions
Funding Information
- Italian National Centre for HPC, Big Data and Quantum Computing (CN00000013)
- NSF STAQ (PHY-232580)
This publication has 26 references indexed in Scilit:
- Three Carleman routes to the quantum simulation of classical fluidsPhysics of Fluids, 2024
- Quantum algorithm for lattice Boltzmann (QALB) simulation of incompressible fluids with a nonlinear collision termPhysics of Fluids, 2024
- Efficient Quantum Algorithm for Nonlinear Reaction–Diffusion Equations and Energy EstimationCommunications in Mathematical Physics, 2023
- Lattice Boltzmann Method for high Reynolds number compressible flowComputers & Fluids, 2022
- Hamiltonian simulation in the low-energy subspacenpj Quantum Information, 2021
- Quantum Simulator for Transport Phenomena in Fluid FlowsScientific Reports, 2015
- Advanced Computer Simulation Approaches for Soft Matter Sciences III2009
- The lattice Boltzmann equation: theory and applicationsPhysics Reports, 1992
- Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulationsPhysics Letters A, 1990
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982