Numerical solution of the incompressible Navier-Stokes equations for
chemical mixers via quantum-inspired Tensor Train Finite Element Method
- URL: http://arxiv.org/abs/2305.10784v2
- Date: Tue, 23 May 2023 15:22:04 GMT
- Title: Numerical solution of the incompressible Navier-Stokes equations for
chemical mixers via quantum-inspired Tensor Train Finite Element Method
- Authors: Egor Kornev, Sergey Dolgov, Karan Pinto, Markus Pflitsch, Michael
Perelshtein, and Artem Melnikov
- Abstract summary: We develop the train Finite Element Method --FEM -- and the explicit numerical scheme for the solution of the Navier-Stokes equation via Industries Trains.
We test this approach on the simulation of liquids mixing in a T-shape mixer, which, to our knowledge, was done for the first time using tensor methods in such non-trivial geometries.
In addition, we discuss the possibility of extending this method to a quantum computer to solve more complex problems.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The solution of computational fluid dynamics problems is one of the most
computationally hard tasks, especially in the case of complex geometries and
turbulent flow regimes. We propose to use Tensor Train (TT) methods, which
possess logarithmic complexity in problem size and have great similarities with
quantum algorithms in the structure of data representation. We develop the
Tensor train Finite Element Method -- TetraFEM -- and the explicit numerical
scheme for the solution of the incompressible Navier-Stokes equation via Tensor
Trains. We test this approach on the simulation of liquids mixing in a T-shape
mixer, which, to our knowledge, was done for the first time using tensor
methods in such non-trivial geometries. As expected, we achieve exponential
compression in memory of all FEM matrices and demonstrate an exponential
speed-up compared to the conventional FEM implementation on dense meshes. In
addition, we discuss the possibility of extending this method to a quantum
computer to solve more complex problems. This paper is based on work we
conducted for Evonik Industries AG.
Related papers
- Efficient Pseudomode Representation and Complexity of Quantum Impurity Models [0.7373617024876725]
Out-of-equilibrium fermionic quantum impurity models (QIM) describe a small interacting system coupled to a continuous fermionic bath.
We find efficient bath representations as that of approximating a kernel of the bath's Feynman-Vernon influence functional by a sum of complex exponentials.
To relate our findings to QIM, we derive an explicit Liouvillian that describes the time evolution of the combined impurity-pseudomodes system.
arXiv Detail & Related papers (2024-09-13T13:31:53Z) - Complete quantum-inspired framework for computational fluid dynamics [36.136619420474766]
We present a full-stack method to solve for incompressible fluids with memory and runtime scaling poly-logarithmically in the mesh size.
Our framework is based on matrix-product states, a powerful compressed representation of quantum states.
arXiv Detail & Related papers (2023-08-02T18:01:03Z) - Deep Stochastic Mechanics [17.598067133568062]
This paper introduces a novel deep-learning-based approach for numerical simulation of a time-evolving Schr"odinger equation.
Our method allows us to adapt to the latent low-dimensional structure of the wave function by sampling from the Markovian diffusion.
arXiv Detail & Related papers (2023-05-31T09:28:03Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
We propose a hybrid quantum-classical algorithm for solving the Schr"odinger equation for atomic and molecular collisions.
The algorithm is based on the $S$-matrix version of the Kohn variational principle, which computes the fundamental scattering $S$-matrix.
We show how the algorithm could be scaled up to simulate collisions of large polyatomic molecules.
arXiv Detail & Related papers (2023-04-12T18:10:47Z) - Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems [2.707154152696381]
We propose efficient quantum algorithms for solving nonlinear differential equations (SDE) via the associated Fokker-Planck equation (FPE)
We discretize the FPE in space and time using two well-known numerical schemes, namely Chang-Cooper and implicit finite difference.
We then compute the solution of the resulting system of linear equations using the quantum linear systems.
arXiv Detail & Related papers (2023-03-04T17:40:23Z) - D4FT: A Deep Learning Approach to Kohn-Sham Density Functional Theory [79.50644650795012]
We propose a deep learning approach to solve Kohn-Sham Density Functional Theory (KS-DFT)
We prove that such an approach has the same expressivity as the SCF method, yet reduces the computational complexity.
In addition, we show that our approach enables us to explore more complex neural-based wave functions.
arXiv Detail & Related papers (2023-03-01T10:38:10Z) - Tunable Complexity Benchmarks for Evaluating Physics-Informed Neural
Networks on Coupled Ordinary Differential Equations [64.78260098263489]
In this work, we assess the ability of physics-informed neural networks (PINNs) to solve increasingly-complex coupled ordinary differential equations (ODEs)
We show that PINNs eventually fail to produce correct solutions to these benchmarks as their complexity increases.
We identify several reasons why this may be the case, including insufficient network capacity, poor conditioning of the ODEs, and high local curvature, as measured by the Laplacian of the PINN loss.
arXiv Detail & Related papers (2022-10-14T15:01:32Z) - Deep Random Vortex Method for Simulation and Inference of Navier-Stokes
Equations [69.5454078868963]
Navier-Stokes equations are significant partial differential equations that describe the motion of fluids such as liquids and air.
With the development of AI techniques, several approaches have been designed to integrate deep neural networks in simulating and inferring the fluid dynamics governed by incompressible Navier-Stokes equations.
We propose the emphDeep Random Vortex Method (DRVM), which combines the neural network with a random vortex dynamics system equivalent to the Navier-Stokes equation.
arXiv Detail & Related papers (2022-06-20T04:58:09Z) - Large-Scale Wasserstein Gradient Flows [84.73670288608025]
We introduce a scalable scheme to approximate Wasserstein gradient flows.
Our approach relies on input neural networks (ICNNs) to discretize the JKO steps.
As a result, we can sample from the measure at each step of the gradient diffusion and compute its density.
arXiv Detail & Related papers (2021-06-01T19:21:48Z) - Multipole Graph Neural Operator for Parametric Partial Differential
Equations [57.90284928158383]
One of the main challenges in using deep learning-based methods for simulating physical systems is formulating physics-based data.
We propose a novel multi-level graph neural network framework that captures interaction at all ranges with only linear complexity.
Experiments confirm our multi-graph network learns discretization-invariant solution operators to PDEs and can be evaluated in linear time.
arXiv Detail & Related papers (2020-06-16T21:56:22Z)
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.