English
Related papers

Related papers: A Quantum Spectral Method for Non-Periodic Boundar…

200 papers

This manuscript presents an efficient boundary integral equation technique for solving two-dimensional Helmholtz problems defined in the half-plane bounded by an infinite, periodic curve with Neumann boundary conditions and an aperiodic…

Numerical Analysis · Mathematics 2025-11-07 Riley Fisher , Fruzsina Agocs , Adrianna Gillman

An efficient quantum algorithm is proposed to solve in polynomial time the parity problem, one of the hardest problems both in conventional quantum computation and in classical computation, on NMR quantum computers. It is based on the…

Quantum Physics · Physics 2007-05-23 Xijia Miao

We show that nonlinear problems including nonlinear partial differential equations can be efficiently solved by variational quantum computing. We achieve this by utilizing multiple copies of variational quantum states to treat…

Quantum Physics · Physics 2020-01-15 Michael Lubasch , Jaewoo Joo , Pierre Moinier , Martin Kiffner , Dieter Jaksch

This manuscript explores a variational quantum formulation for nonlinear elasticity problems arising from hyperelastic material models, targeting near term noisy intermediate scale quantum (NISQ) devices. The approach leverages the…

Quantum Physics · Physics 2026-05-29 Uditnarayan Kouskiya , Caglar Oskay

Quantum computers have long been expected to efficiently solve complex classical differential equations. Most digital, fault-tolerant approaches use Carleman linearization to map nonlinear systems to linear ones and then apply quantum…

Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Yunhan Chang , Amr Magdy , Federico M. Spedalieri

Simulation of physical systems is one of the most promising use cases of future digital quantum computers. In this work we systematically analyze the quantum circuit complexities of block encoding the discretized elliptic operators that…

Multivariate quantum signal processing (M-QSP) has recently been shown to be applicable for non-Hermitian Hamiltonian simulation, opening several problems regarding the optimization landscape, angle-finding, and constant-factor analysis. We…

Quantum Physics · Physics 2026-05-14 Joshua M. Courtney

Initial-boundary value problems for integrable nonlinear partial differential equations have become tractable in recent years due to the development of so-called unified transform techniques. The main obstruction to applying these methods…

Analysis of PDEs · Mathematics 2014-12-16 Peter D. Miller , Zhenyun Qin

We consider operator-valued boundary value problems in $(0,2\pi)^n$ with periodic or, more generally, $\nu$-periodic boundary conditions. Using the concept of discrete vector-valued Fourier multipliers, we give equivalent conditions for the…

Analysis of PDEs · Mathematics 2017-10-24 Tobias Nau , Robert Denk

The method is proposed for the study of many-point boundary value problems for systems of nonlinear ODE, by reducing them to special equivalent integral equations, and allows us [in contrast with the known method [1]] to consider boundary…

Classical Analysis and ODEs · Mathematics 2012-05-11 Yu. A. Konyaev

In this paper we propose new insights and ideas to set up quantitative boundary estimates for solutions to Dirichlet problem of a class of fully non-linear elliptic equations on compact Hermitian manifolds with real analytic Levi flat…

Analysis of PDEs · Mathematics 2022-03-08 Rirong Yuan

Moved by the need for rigorous and reliable numerical tools for the analysis of peridynamic materials, the authors propose a model able to capture the dispersive features of nonlocal soliton-like solutions obtained by a peridynamic…

Numerical Analysis · Mathematics 2024-10-23 A. Coclite , L. Lopez , S. F. Pellegrino

This paper creates and analyses a new quantum algorithm called the Amplified Quantum Fourier Transform (Amplified-QFT) for solving the following problem: The Local Period Problem: Let L = {0,1...N-1} be a set of N labels and let A be a…

Quantum Physics · Physics 2012-08-14 David J. Cornwell

We consider discrete analogue of model pseudo-differential equations in discrete plane sector using discrete variant of Sobolev--Slobodetskii spaces. Starting from the concept of wave factorization for elliptic periodic symbol we describe…

Analysis of PDEs · Mathematics 2023-03-01 Vladimir Vasilyev , Anastasia Mashinets

Quantum computers have been proposed as a solution for efficiently solving non-linear differential equations (DEs), a fundamental task across diverse technological and scientific domains. However, a crucial milestone in this regard is to…

Quantum Physics · Physics 2025-03-31 Annie Paine , Casper Gyurik , Antonio Andrea Gentile

We propose a new numerical method for the solution of the problem of the reconstruction of the initial condition of a quasilinear parabolic equation from the measurements of both Dirichlet and Neumann data on the boundary of a bounded…

Analysis of PDEs · Mathematics 2020-09-29 Thuy T. Le , Loc H. Nguyen

This paper introduces a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained and non-binary problems. The algorithm leverages an engineered interference process…

Quantum Physics · Physics 2024-08-02 Tavis Bennett , Lyle Noakes , Jingbo Wang

High-dimensional fractional reaction-diffusion equations have numerous applications in the fields of biology, chemistry, and physics, and exhibit a range of rich phenomena. While classical algorithms have an exponential complexity in the…

Quantum Physics · Physics 2026-01-21 Dong An , Konstantina Trivisa

In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using…

Numerical Analysis · Mathematics 2019-06-26 Fanhai Zeng , Ian Turner , Kevin Burrage , Stephen J. Wright