-
Hamiltonian Simulation for Advection-Diffusion Equation with arbitrary transport field
Authors:
Niladri Gomes,
Gautam Sharma,
Jay Pathak
Abstract:
We present a novel approach to solve the advection-diffusion equation under arbitrary transporting fields using a quantum-inspired 'Schrodingerisation' technique for Hamiltonian simulation. Although numerous methods exist for solving partial differential equations (PDEs), Hamiltonian simulation remains a relatively underexplored yet promising direction-particularly in the context of long-term, fau…
▽ More
We present a novel approach to solve the advection-diffusion equation under arbitrary transporting fields using a quantum-inspired 'Schrodingerisation' technique for Hamiltonian simulation. Although numerous methods exist for solving partial differential equations (PDEs), Hamiltonian simulation remains a relatively underexplored yet promising direction-particularly in the context of long-term, fault-tolerant quantum computing. Building on this potential, our quantum algorithm is designed to accommodate non-trivial, spatially varying transport fields and is applicable to both 2D and 3D advection-diffusion problems. To ensure numerical stability and accuracy, the algorithm combines an upwinding discretization scheme for the advective component and the central differencing for diffusion, adapted for quantum implementation through a tailored mix of approximation and optimization techniques. We demonstrate the algorithm's effectiveness on benchmark scenarios involving coupled rotational, shear, and diffusive transport in two and three dimensions. Additionally, we implement the 2D advection-diffusion equation using 16 qubits on IBM Quantum hardware, validating our method and highlighting its practical applicability and robustness.
△ Less
Submitted 22 August, 2025;
originally announced August 2025.
-
Algorithmic Advances Towards a Realizable Quantum Lattice Boltzmann Method
Authors:
Apurva Tiwari,
Jason Iaconis,
Jezer Jojo,
Sayonee Ray,
Martin Roetteler,
Chris Hill,
Jay Pathak
Abstract:
The Quantum Lattice Boltzmann Method (QLBM) is one of the most promising approaches for realizing the potential of quantum computing in simulating computational fluid dynamics. Many recent works mostly focus on classical simulation, and rely on full state tomography. Several key algorithmic issues like observable readout, data encoding, and impractical circuit depth remain unsolved. As a result, t…
▽ More
The Quantum Lattice Boltzmann Method (QLBM) is one of the most promising approaches for realizing the potential of quantum computing in simulating computational fluid dynamics. Many recent works mostly focus on classical simulation, and rely on full state tomography. Several key algorithmic issues like observable readout, data encoding, and impractical circuit depth remain unsolved. As a result, these are not directly realizable on any quantum hardware. We present a series of novel algorithmic advances which allow us to implement the QLBM algorithm, for the first time, on a quantum computer. Hardware results for the time evolution of a 2D Gaussian initial density distribution subject to a uniform advection-diffusion field are presented. Furthermore, 3D simulation results are presented for particular non-uniform advection fields, devised so as to avoid the problem of diminishing probability of success due to repeated post-selection operations required for multiple timesteps. We demonstrate the evolution of an initial quantum state governed by the advection-diffusion equation, accounting for the iterative nature of the explicit QLBM algorithm. A tensor network encoding scheme is used to represent the initial condition supplied to the advection-diffusion equation, significantly reducing the two-qubit gate count affording a shorter circuit depth. Further reductions are made in the collision and streaming operators. Collectively, these advances give a path to realizing more practical, 2D and 3D QLBM applications with non-trivial velocity fields on quantum hardware.
△ Less
Submitted 15 April, 2025;
originally announced April 2025.
-
Accelerating large-scale linear algebra using variational quantum imaginary time evolution
Authors:
Willie Aboumrad,
Daiwei Zhu,
Claudio Girotto,
François-Henry Rouet,
Jezer Jojo,
Robert Lucas,
Jay Pathak,
Ananth Kaushik,
Martin Roetteler
Abstract:
The solution of large sparse linear systems via factorization methods such as LU or Cholesky decomposition, can be computationally expensive due to the introduction of non-zero elements, or ``fill-in.'' Graph partitioning can be used to reduce the ``fill-in,'' thereby speeding up the solution of the linear system. We introduce a quantum approach to the graph partitioning problem based on variation…
▽ More
The solution of large sparse linear systems via factorization methods such as LU or Cholesky decomposition, can be computationally expensive due to the introduction of non-zero elements, or ``fill-in.'' Graph partitioning can be used to reduce the ``fill-in,'' thereby speeding up the solution of the linear system. We introduce a quantum approach to the graph partitioning problem based on variational quantum imaginary time evolution (VarQITE). We develop a hybrid quantum/classical method to accelerate Finite Element Analysis (FEA) by using VarQITE in Ansys's LS-DYNA multiphysics simulation software. This allows us to study different types of FEA problems, from mechanical engineering to computational fluid dynamics in simulations and on quantum hardware (IonQ Aria and IonQ Forte).
We demonstrate that VarQITE has the potential to impact LS-DYNA workflows by measuring the wall-clock time to solution of FEA problems. We report performance results for our hybrid quantum/classical workflow on selected FEA problem instances, including simulation of blood pumps, automotive roof crush, and vibration analysis of car bodies on meshes of up to six million elements. We find that the LS-DYNA wall clock time can be improved by up to 12\% for some problems. Finally, we introduce a classical heuristic inspired by Fiduccia-Mattheyses to improve the quality of VarQITE solutions obtained from hardware runs. Our results highlight the potential impact of quantum computing on large-scale FEA problems in the NISQ era.
△ Less
Submitted 14 April, 2025; v1 submitted 17 March, 2025;
originally announced March 2025.
