Quantum Circuit Model for Lattice Boltzmann Fluid Flow Simulations

• URL: http://arxiv.org/abs/2405.08669v1
• Date: Tue, 14 May 2024 14:51:15 GMT
• Title: Quantum Circuit Model for Lattice Boltzmann Fluid Flow Simulations
• Authors: Dinesh Kumar E, Steven H. Frankel,
• Abstract summary: We propose a quantum computational algorithm for the Lattice Boltzmann Method (LBM) to solve fluid flow equations in the low Reynolds number ($Re$) regime. The proposed algorithm has been tested through typical benchmark problems like advection-diffusion of a Gaussian hill, Poiseuille flow, Couette flow, and the lid-driven cavity problem.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In the present contribution, we propose a quantum computational algorithm for the Lattice Boltzmann Method (LBM) to solve fluid flow equations in the low Reynolds number ($Re$) regime. Firstly, we express the LBM collision and streaming operators in matrix form. Since quantum logic gates are typically expressed as unitary matrices, we first decompose LBM operations as a product of unitaries. The particle distribution functions (PDFs) of LBM are encoded as probability amplitudes of the quantum state. We have observed that the amplitudes in the state vector (SV) can be affected: (i) by the choice of encoding the PDFs during the quantum state preparation or (ii) when collision is followed by streaming, as in classical LBM implementation. In the first case, we show that the ancilla qubit must be in superposition with the compute qubits during the quantum state preparation. The superposition allows the SV to utilize the increased Hilbert space offered by the ancilla qubit rather than placing the ancilla in a separate register, which restricts the space of possible outcomes. Next, we show that the second issue can be resolved by having an intermediate Hadamard gate before the streaming operation. The proposed algorithm has been tested through typical benchmark problems like advection-diffusion of a Gaussian hill, Poiseuille flow, Couette flow, and the lid-driven cavity problem. The results are validated with the respective analytic or reference solutions. Translating the unitaries into quantum gates (circuit synthesis) presents a primary challenge, as a unitary matrix can be decomposed in multiple ways. We report on the CNOT and U gate counts obtained for the test cases with the range of qubits from 9 to 12. Although the gate count closely agrees with the theoretical limit, the number of two qubit gates is in the $O(10^7)$ prompts special attention to circuit synthesis.

Related papers

• Surrogate Quantum Circuit Design for the Lattice Boltzmann Collision Operator [0.0]
  Direct numerical simulation of turbulent flows at high Reynolds numbers remains a major challenge for traditional computational fluid dynamics (CFD) tools.<n>One promising quantum CFD approach is a fully quantum implementation of the lattice Boltzmann method called QLBM.<n>We introduce a framework for learning a surrogate quantum circuit (SQC) that approximates the full Bhatnagar Gross Krook (BGK) collision operator for the D2Q9 lattice.
  arXiv  Detail & Related papers  (2025-07-16T14:02:01Z)
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks [0.0]
  We present an efficient classical algorithm for simulating the Isotropic Wave Equation (IWE) in one, two, or three dimensions. Exact diagonalization of the unitary circuit in combination with Networks allows simulation of the wave equation with a resolution of $1013$ grid points on a laptop.
  arXiv  Detail & Related papers  (2025-04-15T13:36:08Z)
• Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
  Conditional measurement is involved to avoid small success probability in ancilla measurement. The objective function for the algorithm can be obtained probabilistically via measurement of the state of a one-qubit subsystem.
  arXiv  Detail & Related papers  (2025-03-19T07:01:38Z)
• Carleman-lattice-Boltzmann quantum circuit with matrix access oracles [0.0]
  We apply Carleman linearization of the Lattice Boltzmann representation of fluid flows to quantum emulate the dynamics of a 2D Kolmogorov-like flow. 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.
  arXiv  Detail & Related papers  (2025-01-05T15:32:14Z)
• Gradient projection method for constrained quantum control [50.24983453990065]
  We adopt the Gradient Projection Method (GPM) to problems of quantum control. The main advantage of the method is that it allows to exactly satisfy the bounds. We apply the GPM to several examples including generation of one- and two-qubit gates and two-qubit Bell and Werner states.
  arXiv  Detail & Related papers  (2024-11-29T11:56:55Z)
• A probabilistic imaginary-time evolution quantum algorithm for advection-diffusion equation: Explicit gate-level implementation and comparisons to quantum linear system algorithms [0.0]
  We propose a quantum algorithm for solving the advection-diffusion-reaction equation. Our algorithm achieves an exponential speedup regarding the matrix size at the cost of a worse dependence on the error bound.
  arXiv  Detail & Related papers  (2024-09-27T08:56:21Z)
• Decomposition of Nonlinear Collision Operator in Quantum Lattice Boltzmann Algorithm [0.0]
  We propose a quantum algorithm to tackle the quadratic nonlinearity in the Lattice Boltzmann (LB) collision operator. The proposed algorithm has been verified through the one-dimensional flow discontinuity and two-dimensional Kolmogrov-like flow test cases.
  arXiv  Detail & Related papers  (2024-08-01T08:56:38Z)
• Realization of two-qubit gates and multi-body entanglement states in an asymmetric superconducting circuits [3.9488862168263412]
  We propose a tunable fluxonium-transmon-transmon (FTT) cou pling scheme. The asymmetric structure composed of fluxonium and transmon will optimize the frequency space and form a high fidelity two-qubit quantum gate. We study the performance of this scheme by simulating the general single-qubit Xpi/2 gate and two-qubit (iSWAP) gate.
  arXiv  Detail & Related papers  (2024-04-12T08:44:21Z)
• A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
  Current quantum algorithms for solving CFD problems use a single quantum circuit and, in some cases, lattice-based methods. We introduce the a novel multiple circuits algorithm that makes use of a quantum lattice Boltzmann method (QLBM) The problem is cast as a stream function--vorticity formulation of the 2D Navier-Stokes equations and verified and tested on a 2D lid-driven cavity flow.
  arXiv  Detail & Related papers  (2024-01-20T15:32:01Z)
• Quantum simulation of dissipation for Maxwell equations in dispersive media [0.0]
  dissipation appears in the Schr"odinger representation of classical Maxwell equations as a sparse diagonal operator occupying an $r$-dimensional subspace. The unitary operators can be implemented through qubit lattice algorithm (QLA) on $n$ qubits. The non-unitary-dissipative part poses a challenge on how it should be implemented on a quantum computer.
  arXiv  Detail & Related papers  (2023-07-31T18:22:40Z)
• Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
  "Wasserstein Quantum Monte Carlo" (WQMC) uses the gradient flow induced by the Wasserstein metric, rather than Fisher-Rao metric, and corresponds to transporting the probability mass, rather than teleporting it. We demonstrate empirically that the dynamics of WQMC results in faster convergence to the ground state of molecular systems.
  arXiv  Detail & Related papers  (2023-07-06T17:54:08Z)
• Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control. We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
  arXiv  Detail & Related papers  (2023-02-28T07:36:02Z)
• Third quantization of open quantum systems: new dissipative symmetries and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
  We reformulate the technique of third quantization in a way that explicitly connects all three methods. We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians. For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
  arXiv  Detail & Related papers  (2023-02-27T18:56:40Z)
• Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound [0.0]
  We show that quantum circuits of single-qubit and finite-ranged two-qubit gates can be classically simulated in subexponential time. We implement an algorithm guaranteed to meet our bound and which finds contraction orders with vastly lower computational times in practice.
  arXiv  Detail & Related papers  (2022-08-02T14:46:52Z)
• High fidelity two-qubit gates on fluxoniums using a tunable coupler [47.187609203210705]
  Superconducting fluxonium qubits provide a promising alternative to transmons on the path toward large-scale quantum computing. A major challenge for multi-qubit fluxonium devices is the experimental demonstration of a scalable crosstalk-free multi-qubit architecture. Here, we present a two-qubit fluxonium-based quantum processor with a tunable coupler element.
  arXiv  Detail & Related papers  (2022-03-30T13:44:52Z)
• Unimon qubit [42.83899285555746]
  Superconducting qubits are one of the most promising candidates to implement quantum computers. Here, we introduce and demonstrate a superconducting-qubit type, the unimon, which combines the desired properties of high non-linearity, full insensitivity to dc charge noise, insensitivity to flux noise, and a simple structure consisting only of a single Josephson junction in a resonator.
  arXiv  Detail & Related papers  (2022-03-11T12:57:43Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
  arXiv  Detail & Related papers  (2021-08-03T17:49:09Z)
• Optimal Control of Closed Quantum Systems via B-Splines with Carrier Waves [0.0]
  We consider the optimal control problem of determining electromagnetic pulses for implementing logical gates in a closed quantum system. A novel parameterization of the control functions based on B-splines with carrier waves is introduced. We present numerical examples of how the proposed technique can be combined with an interior point L-BFGS algorithm for realizing quantum gates.
  arXiv  Detail & Related papers  (2021-06-27T18:41:39Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)
• Discrete Adjoints for Accurate Numerical Optimization with Application to Quantum Control [0.0]
  This paper considers the optimal control problem for realizing logical gates in a closed quantum system. The system is discretized with the Stormer-Verlet scheme, which is a symplectic partitioned Runge-Kutta method. A parameterization of the control functions based on B-splines with built-in carrier waves is also introduced.
  arXiv  Detail & Related papers  (2020-01-04T00:02:23Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.