English
Related papers

Related papers: Fourth Order Algorithms for Solving the Multivaria…

200 papers

Factoring large integers using a quantum computer is an outstanding research problem that can illustrate true quantum advantage over classical computers. Exponential time order is required in order to find the prime factors of an integer by…

Quantum Physics · Physics 2018-07-13 Avinash Dash , Deepankar Sarmah , Bikash K. Behera , Prasanta K. Panigrahi

The numerical evaluation of statistics plays a crucial role in statistical physics and its applied fields. It is possible to evaluate the statistics for a stochastic differential equation with Gaussian white noise via the corresponding…

Numerical Analysis · Mathematics 2023-07-04 Jun Ohkubo

High order discretization schemes play more important role in fractional operators than classical ones. This is because usually for classical derivatives the stencil for high order discretization schemes is wider than low order ones; but…

Numerical Analysis · Mathematics 2014-09-05 Minghua Chen , Weihua Deng

We develop a quadratic regularization approach for the solution of high-dimensional multistage stochastic optimization problems characterized by a potentially large number of time periods/stages (e.g. hundreds), a high-dimensional resource…

Optimization and Control · Mathematics 2017-02-28 Tsvetan Asamov , Warren B. Powell

We present a family of algorithms for the numerical approximation of the Schr\"odinger equation with potential concentrated at a finite set of points. Our methods belong to the so-called fast and oblivious convolution quadrature algorithms.…

Numerical Analysis · Mathematics 2019-12-02 Lehel Banjai , María López-Fernández

New partial differential equations for the Wiener-Hermite expansions of the Langevin (stochastic) transitions are formulated. They are solved recursively in full order series solutions with respect to $\sqrt{t}$. A sort of 'gauge' degrees…

High Energy Physics - Lattice · Physics 2007-05-23 Hideo Nakajima

In this study, we consider the numerical solution of large systems of linear equations obtained from the stochastic Galerkin formulation of stochastic partial differential equations. We propose an iterative algorithm that exploits the…

Numerical Analysis · Mathematics 2016-05-18 Kookjin Lee , Howard C. Elman

We consider matrix-valued stochastic processes known as isotropic Brownian motions, and show that these can be solved exactly over complex fields. While these processes appear in a variety of questions in mathematical physics, our main…

Mathematical Physics · Physics 2017-08-23 J. R. Ipsen , H. Schomerus

Aim of this note is to analyse branching Brownian motion within the class of models introduced in the recent paper [4] and called chemical diffusion master equations. These models provide a description for the probabilistic evolution of…

Probability · Mathematics 2024-01-23 Alberto Lanconelli , Berk Tan Perçin

We explore the utilization of higher-order discretization techniques in optimizing the gate count needed for quantum computer based solutions of partial differential equations. To accomplish this, we present an efficient approach for…

Quantum Physics · Physics 2024-12-30 Boris Arseniev , Dmitry Guskov , Richik Sengupta , Igor Zacharov

We develop new adaptive algorithms for temporal integration of nonlinear evolution equations on tensor manifolds. These algorithms, which we call step-truncation methods, are based on performing one time step with a conventional…

Numerical Analysis · Mathematics 2022-03-09 Abram Rodgers , Alec Dektor , Daniele Venturi

This paper addresses an investigation on a factorization method for difference equations. It is proved that some classes of second order linear difference operators, acting in Hilbert spaces, can be factorized using a pair of mutually…

Mathematical Physics · Physics 2017-09-25 Alina Dobrogowska , Mahouton Norbert Hounkonnou

Inspired on the continued-fraction technique to solve the classical Fokker--Planck equation, we develop continued-fraction methods to solve quantum master equations in phase space (Wigner representation of the density matrix). The approach…

Statistical Mechanics · Physics 2009-11-10 J. L. Garcia-Palacios

It is well known that second order linear ordinary differential equations with slowly varying coefficients admit slowly varying phase functions. This observation is the basis of the Liouville-Green method and many other techniques for the…

Numerical Analysis · Mathematics 2022-12-19 James Bremer

The eigenvalue-function pair of the 3D Schr\"odinger equation can be efficiently computed by use of high order, imaginary time propagators. Due to the diffusion character of the kinetic energy operator in imaginary time, algorithms…

Materials Science · Physics 2009-11-13 Siu A. Chin , S. Janecek , E. Krotscheck

Scaling up new scientific technologies from laboratory to industry often involves demonstrating performance on a larger scale. Computer simulations can accelerate design and predictions in the deployment process, though traditional…

Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into…

Quantum Physics · Physics 2018-08-20 Patrick Rebentrost , Maria Schuld , Leonard Wossnig , Francesco Petruccione , Seth Lloyd

A stochastic iterative algorithm approximating second-order information using von Neumann series is discussed. We present convergence guarantees for strongly-convex and smooth functions. Our analysis is much simpler in contrast to a similar…

Optimization and Control · Mathematics 2017-04-14 Mojmir Mutny

Complex Langevin dynamics can solve the sign problem appearing in numerical simulations of theories with a complex action. In order to justify the procedure, it is important to understand the properties of the real and positive…

High Energy Physics - Lattice · Physics 2015-06-16 Gert Aarts , Pietro Giudice , Erhard Seiler

We propose the novel numerical scheme for solution of the multidimensional Fokker-Planck equation, which is based on the Chebyshev interpolation and the spectral differentiation techniques as well as low rank tensor approximations, namely,…

Numerical Analysis · Mathematics 2021-02-17 Andrei Chertkov , Ivan Oseledets