Searcharxiv⌕ Search

arXiv subjects

Călin A. Georgescu

Publications and source records attributed to Călin A. Georgescu.

4 recordsLinked to original sources

Efficient and Expressive Boundary Conditions in Quantum Lattice Boltzmann Methods

Quantum Lattice Boltzmann Methods (QLBM) have emerged as a promising candidate for quantum realizations of computational fluid dynamics solvers. However, despite intensive research into the QLBM in recent years, methods for imposing boundary conditions remain limited both in terms of efficiency and expressivity. In this work, we introduce a new method for imposing simple boundary conditions on QLBM that overcomes several limitations of current approaches. Our method forgoes the partitioning of the solid domain into segments and instead applies a single, coherent operation on the entire boundary. We show that our method requires fewer resources both asymptotically and practically for bounce-back and specular reflection boundary conditions.

quant-ph↗

Fully Quantum Lattice Gas Automata Building Blocks for Computational Basis State Encodings

Lattice Gas Automata (LGA) is a classical method for simulating physical phenomena, including Computational Fluid Dynamics (CFD). Quantum LGA (QLGA) is the family of methods that implement LGA schemes on quantum computers. In recent years, QLGA has garnered attention from researchers thanks to its potential of efficiently modeling CFD processes by either reducing memory requirements or providing simultaneous representations of exponentially many LGA states. In this work, we introduce novel building blocks for QLGA algorithms that rely on computational basis state encodings. We address every step of the algorithm, from initial conditions to measurement, and provide detailed complexity analyses that account for all discretization choices of the system under simulation. We introduce multiple ways of instantiating initial conditions, efficient boundary condition implementations for novel geometrical patterns, a novel collision operator that models less restricted interactions than previous implementations, and quantum circuits that extract quantities of interest out of the quantum state. For each building block, we provide intuitive examples and open-source implementations of the underlying quantum circuits.

quant-ph↗

Quantum Search in Superposed Quantum Lattice Gas Automata and Lattice Boltzmann Systems

As the scope of Computational Fluid Dynamics (CFD) grows to encompass ever larger problem scales, so does the interest in whether quantum computing can provide an advantage. In recent years, Quantum Lattice Gas Automata (QLGA) and Quantum Lattice Boltzmann Methods (QLBM) have emerged as promising candidates for quantum-native implementations of CFD solvers. Though the progress in developing QLGA and QLBM algorithms has been significant, it has largely focused on the development of models rather than applications. As a result, the zoo of QLGA and QLBM algorithms has grown to target several equations and to support many extensions, but the practical use of these models is largely limited to quantum state tomography and observable measurement. This limitation is crucial in practice, because unless very specific criteria are met, such measurements may cancel out any potential quantum advantage. In this paper, we propose an application based on discrete optimization and quantum search, which circumvents flow field measurement altogether. We propose methods for simulating many different lattice configurations simultaneously and describe how the usage of amplitude estimation and quantum search can provide an asymptotic quantum advantage. Throughout the paper, we provide detailed complexity analyses of gate-level implementations of our circuits and consider the benefits and costs of several encodings.

quant-ph↗

qlbm -- A Quantum Lattice Boltzmann Software Framework

We present qlbm, a Python software package designed to facilitate the development, simulation, and analysis of Quantum Lattice Boltzmann Methods (QBMs). qlbm is a modular framework that introduces a quantum component abstraction hierarchy tailored to the implementation of novel QBMs. The framework interfaces with state-of-the-art quantum software infrastructure to enable efficient simulation and validation pipelines, and leverages novel execution and pre-processing techniques that significantly reduce the computational resources required to develop quantum circuits. We demonstrate the versatility of the software by showcasing multiple QBMs in 2D and 3D with complex boundary conditions, integrated within automated benchmarking utilities. Accompanying the source code are extensive test suites, thorough online documentation resources, analysis tools, visualization methods, and demos that aim to increase the accessibility of QBMs while encouraging reproducibility and collaboration. The source code of qlbm is publicly available under a permissive MPL 2.0 license at https://github.com/QCFD-Lab/qlbm.

quant-ph↗