Quantum computing of reacting flows via Hamiltonian simulation

Abstract

We report the quantum computing of reacting flows by simulating the Hamiltonian dynamics. The scalar transport equation for reacting flows is transformed into a Hamiltonian system, mapping the dissipative and non-Hermitian problem in physical space to a Hermitian one in a higher-dimensional space. Using this approach, we develop the quantum spectral and finite difference methods for simulating reacting flows in periodic and general conditions, respectively. The present quantum computing algorithms offer a ``one-shot'' solution for a given time without temporal discretization, avoiding iterative quantum state preparation and measurement. We compare computational complexities of the quantum and classical algorithms. The quantum spectral method exhibits exponential acceleration relative to its classical counterpart, and the quantum finite difference method can achieve exponential speedup in high-dimensional problems. The quantum algorithms are validated on quantum computing simulators with the Qiskit package. The validation cases cover one- and two-dimensional reacting flows with a linear source term and periodic or inlet-outlet boundary conditions. The results obtained from the quantum spectral and finite difference methods agree with analytical and classical simulation results. They accurately capture the convection, diffusion, and reaction processes. This demonstrates the potential of quantum computing as an efficient tool for the simulation of reactive flows in combustion.

References in corpus (16)

• Quantum Computing in the NISQ era and beyond
• Quantum algorithm for solving linear systems of equations
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Toward the first quantum simulation with quantum speedup
• A random compiler for fast Hamiltonian simulation
• Preconditioned quantum linear system algorithm
• Implementation of the Quantum Fourier Transform
• Efficient quantum algorithm for dissipative nonlinear differential equations
• High-precision quantum algorithms for partial differential equations
• Quantum Algorithm for Simulating the Wave Equation
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Improved quantum algorithms for linear and nonlinear differential equations
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Error per single-qubit gate below $10^{-4}$ in a superconducting qubit

Cited by in corpus (9)

• Simulating unsteady fluid flows on a superconducting quantum processor
• Quantum Circuits for partial differential equations via Schrödingerisation
• Simulating fluid flows with quantum computing
• Compact quantum algorithms for time-dependent differential equations
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Quantum spin representation for the Navier-Stokes equation
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Quantum implicit representation of vortex filaments in turbulence
• Nonlinear path-following via the asymptotic numerical method on a quantum processor