-
Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
Authors:
Fong Yew Leong,
Dax Enshan Koh,
Jian Feng Kong,
Siong Thye Goh,
Jun Yong Khoo,
Wei-Bin Ewe,
Hongying Li,
Jayne Thompson,
Dario Poletti
Abstract:
We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap history states. The proposed algorithm is not only efficient in time complexity, but has lower memory costs compared to classical methods. Our results indicate…
▽ More
We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap history states. The proposed algorithm is not only efficient in time complexity, but has lower memory costs compared to classical methods. Our results indicate that solution fidelity is insensitive to the fractional index and that gradient evaluation cost scales economically with the number of time steps. As a proof of concept, we apply our algorithm to solve a range of fractional partial differential equations commonly encountered in engineering applications, such as the sub-diffusion equation, the non-linear Burgers' equation and a coupled diffusive epidemic model. We assess quantum hardware performance under realistic noise conditions, further validating the practical utility of our algorithm.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
Authors:
Fong Yew Leong,
Dax Enshan Koh,
Wei-Bin Ewe,
Jian Feng Kong
Abstract:
We assess the use of variational quantum imaginary time evolution for solving partial differential equations. Our results demonstrate that real-amplitude ansaetze with full circular entangling layers lead to higher-fidelity solutions compared to those with partial or linear entangling layers. To efficiently encode impulse functions, we propose a graphical mapping technique for quantum states that…
▽ More
We assess the use of variational quantum imaginary time evolution for solving partial differential equations. Our results demonstrate that real-amplitude ansaetze with full circular entangling layers lead to higher-fidelity solutions compared to those with partial or linear entangling layers. To efficiently encode impulse functions, we propose a graphical mapping technique for quantum states that often requires only a single bit-flip of a parametric gate. As a proof of concept, we simulate colloidal deposition on a planar wall by solving the Smoluchowski equation including the Derjaguin-Landau-Verwey-Overbeek (DLVO) potential energy. We find that over-parameterization is necessary to satisfy certain boundary conditions and that higher-order time-stepping can effectively reduce norm errors. Together, our work highlights the potential of variational quantum simulation for solving partial differential equations using near-term quantum devices.
△ Less
Submitted 14 July, 2023;
originally announced July 2023.
-
Variational Quantum Evolution Equation Solver
Authors:
Fong Yew Leong,
Wei-Bin Ewe,
Dax Enshan Koh
Abstract:
Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers. Here, we propose a variational quantum algorithm for solving a general evolution equation through implicit time-stepping of the Laplacian operator. The use of encoded source states informed by preceding solution vectors results in faster convergence compared to r…
▽ More
Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers. Here, we propose a variational quantum algorithm for solving a general evolution equation through implicit time-stepping of the Laplacian operator. The use of encoded source states informed by preceding solution vectors results in faster convergence compared to random re-initialization. Through statevector simulations of the heat equation, we demonstrate how the time complexity of our algorithm scales with the ansatz volume for gradient estimation and how the time-to-solution scales with the diffusion parameter. Our proposed algorithm extends economically to higher-order time-stepping schemes, such as the Crank-Nicolson method. We present a semi-implicit scheme for solving systems of evolution equations with non-linear terms, such as the reaction-diffusion and the incompressible Navier-Stokes equations, and demonstrate its validity by proof-of-concept results.
△ Less
Submitted 6 April, 2022;
originally announced April 2022.
-
Airborne dispersion of droplets during coughing: a physical model of viral transmission
Authors:
Hongying Li,
Fong Yew Leong,
George Xu,
Chang Wei Kang,
Keng Hui Lim,
Ban Hock Tan,
Chian Min Loo
Abstract:
The Covid-19 pandemic has focused attention on airborne transmission of viruses. Using realistic air flow simulation, we model droplet dispersion from coughing and study the transmission risk related to SARS-CoV-2. Although most airborne droplets are 8-16 $μ$m in diameter, the droplets with the highest transmission potential are, in fact, 32-40 $μ$m. Use of face masks is therefore recommended for…
▽ More
The Covid-19 pandemic has focused attention on airborne transmission of viruses. Using realistic air flow simulation, we model droplet dispersion from coughing and study the transmission risk related to SARS-CoV-2. Although most airborne droplets are 8-16 $μ$m in diameter, the droplets with the highest transmission potential are, in fact, 32-40 $μ$m. Use of face masks is therefore recommended for both personal and social protection. We found social distancing effective at reducing transmission potential across all droplet sizes. However, the presence of a human body 1 m away modifies the aerodynamics so that downstream droplet dispersion is enhanced, which has implications on safe distancing in queues. Based on median viral load, we found that an average of 0.55 viral copies is inhaled at 1 m distance per cough. Droplet evaporation results in significant reduction in droplet counts, but airborne transmission remains possible even under low humidity conditions.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.