Quantum Unitary Matrix Representation of Lattice Boltzmann Model for Low Reynolds Fluid Flow Simulation

• URL: http://arxiv.org/abs/2405.08669v3
• Date: Wed, 19 Feb 2025 12:54:19 GMT
• Title: Quantum Unitary Matrix Representation of Lattice Boltzmann Model for Low Reynolds Fluid Flow Simulation
• Authors: E. Dinesh Kumar, Steven H. Frankel,
• Abstract summary: We propose a quantum algorithm for the Lattice Boltzmann (LB) method to simulate fluid flows in the low Reynolds number regime.<n>We provide counts for two-qubit controlled-NOT (CNOT) and single-qubit U gates for test cases involving 9 to 12 qubits, with grid sizes ranging from 24 to 216 points.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose a quantum algorithm for the Lattice Boltzmann (LB) method to simulate fluid flows in the low Reynolds number regime. First, we encode the particle distribution functions (PDFs) as probability amplitudes of the quantum state and demonstrate the need to control the state of the ancilla qubit during the initial state preparation. Second, we express the LB algorithm as a matrix-vector product by neglecting the quadratic non-linearity in the equilibrium distribution function, wherein the vector represents the PDFs, and the matrix represents the collision and streaming operators. Third, we employ classical singular value decomposition (SVD) to decompose the non-unitary collision and streaming operators into a product of unitary matrices. Finally, we show the importance of having a Hadamard gate between the collision and the streaming operations. Our approach has been tested on linear/linearized flow problems such as the advection-diffusion of a Gaussian hill, Poiseuille flow, Couette flow, and lid-driven cavity problems. We provide counts for two-qubit controlled-NOT (CNOT) and single-qubit U gates for test cases involving 9 to 12 qubits, with grid sizes ranging from 24 to 216 points. While the gate count aligns closely with theoretical limits, the high number of two-qubit gates on the order of $10^7$ necessitates careful 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.