English
Related papers

Related papers: A fast hybrid classical-quantum algorithm based on…

200 papers

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

For the large sparse systems of weakly nonlinear equations arising in the discretizations of many classical differential and integral equations, this paper presents a class of synchronous parallel multi-splitting two-stage two-parameter…

Mathematical Physics · Physics 2012-12-20 Hwang Myong Gun

As of now, an optimal quantum algorithm solving partial differential equations eludes us. There are several different methods, each with their own strengths and weaknesses. In past years comparisons of these existing methods have been made,…

Quantum Physics · Physics 2025-12-23 Samantha Tseng , Abhyudaya Chouhan , Dominic Cupidon

The ECME algorithm has proven to be an effective way of accelerating the EM algorithm for many problems. Recognising the limitation of using prefixed acceleration subspace in ECME, we propose the new Dynamic ECME (DECME) algorithm which…

Computation · Statistics 2010-04-06 Yunxiao He , Chuanhai Liu

We propose a kernel compression method for solving Distributed-Order (DO) Fractional Partial Differential Equations (DOFPDEs) at the cost of solving corresponding local-in-time PDEs. The key concepts are (1) discretization of the integral…

Numerical Analysis · Mathematics 2025-08-20 Jonas Beddrich , Barbara Wohlmuth

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

Power system dynamics are generally modeled by high dimensional nonlinear differential-algebraic equations (DAEs) given a large number of components forming the network. These DAEs' complexity can grow exponentially due to the increasing…

Quantum Physics · Physics 2024-03-06 Huynh T. T. Tran , Hieu T. Nguyen , Long Thanh Vu , Samuel T. Ojetola

Power system dynamics are generally modeled by high dimensional nonlinear differential-algebraic equations (DAEs) given a large number of components forming the network. These DAEs' complexity can grow exponentially due to the increasing…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Huynh Trung Thanh Tran , Hieu T. Nguyen , Long T. Vu , Samuel T. Ojetola

Accurately solving high-dimensional partial differential equations (PDEs) remains a central challenge in computational mathematics. Traditional numerical methods, while effective in low-dimensional settings or on coarse grids, often…

Numerical Analysis · Mathematics 2025-05-26 Lucas Arenstein , Martin Mikkelsen , Michael Kastoryano

While the treatment of chemically relevant systems containing hundreds or even thousands of electrons remains beyond the reach of quantum devices, the development of quantum-classical hybrid algorithms to resolve electronic correlation…

Quantum computing is a promising technology for accelerating partial differential equation solvers applied to large-scale real-world problems. However, reconstructing a classical representation of the solution from the quantum state remains…

A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class…

Quantum Physics · Physics 2024-06-26 Abhijat Sarma , Thomas W. Watts , Mudassir Moosa , Yilian Liu , Peter L. McMahon

The (modern) arbitrary derivative (ADER) approach is a popular technique for the numerical solution of differential problems based on iteratively solving an implicit discretization of their weak formulation. In this work, focusing on an ODE…

Numerical Analysis · Mathematics 2024-01-15 Maria Han Veiga , Lorenzo Micalizzi , Davide Torlo

Computational modeling of cellular systems, where reactants are governed by biochemical equations and physical representations, requires extensive classical computing resources. These limitations significantly constrain the system size and…

Partial Differential Equations (PDEs) are central to science and engineering. Since solving them is computationally expensive, a lot of effort has been put into approximating their solution operator via both traditional and recently…

Machine Learning · Computer Science 2025-02-14 Alessandro Longhi , Danny Lathouwers , Zoltán Perkó

In quantum mechanics, the Rosen-Zener model represents a two-level quantum system. Its generalization to multiple degenerate sets of states leads to larger non-autonomous linear system of ordinary differential equations (ODEs). We propose a…

Numerical Analysis · Mathematics 2023-11-08 Christian Bonhomme , Stefano Pozza , Niel Van Buggenhout

The prosperous development of both hardware and algorithms for quantum computing (QC) potentially prompts a paradigm shift in scientific computing in various fields. As an increasingly active topic in QC, the variational quantum algorithm…

Quantum Physics · Physics 2022-11-30 Yangyang Liu , Zhen Chen , Chang Shu , Siou Chye Chew , Boo Cheong Khoo , Xiang Zhao

Many real-world problems, like modelling environment dynamics, physical processes, time series etc., involve solving Partial Differential Equations (PDEs) parameterised by problem-specific conditions. Recently, a deep learning architecture…

Quantum Physics · Physics 2023-06-28 Nishant Jain , Jonas Landman , Natansh Mathur , Iordanis Kerenidis

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

In this article, we derive fast and robust parallel-in-time preconditioned iterative methods for the all-at-once linear systems arising upon discretization of time-dependent PDEs. The discretization we employ is based on a Runge--Kutta…

Numerical Analysis · Mathematics 2023-04-25 Santolo Leveque , Luca Bergamaschi , Ángeles Martínez , John W. Pearson