English
Related papers

Related papers: A simple and fast algorithm for computing exponent…

200 papers

It is shown how to formulate the ubiquitous quantum chemistry problem of calculating the thermal rate constant on a quantum computer. The resulting exact algorithm scales exponentially faster with the dimensionality of the system than all…

Quantum Physics · Physics 2011-07-19 Daniel A. Lidar , Haobin Wang

We give an exact coefficients formula of any infinite product of power series with constant term equal to $1$, by using structures from partitions of integers and permutation groups. This is an universal theorem for various of Binomial-type…

Combinatorics · Mathematics 2024-11-05 Kui-Yo Chen , Zhong-Tang Wu

We study the problem of computing the matrix exponential of a block triangular matrix in a peculiar way: Block column by block column, from left to right. The need for such an evaluation scheme arises naturally in the context of option…

Numerical Analysis · Mathematics 2017-06-30 Daniel Kressner , Robert Luce , Francesco Statti

We apply the technique of self-similar exponential approximants based on successive truncations of continued exponentials to reconstruct functional laws of the quasi-exponential class from the knowledge of only a few terms of their power…

Condensed Matter · Physics 2009-11-07 S. Gluzman , D. Sornette , V. I. Yukalov

We derive formulas which connect cumulants of particle numbers observed with efficiency losses with the original ones based on the binomial model. These formulas can describe the case with multiple efficiencies in a compact form. Compared…

Nuclear Theory · Physics 2016-04-27 Masakiyo Kitazawa

Kernel approximation with exponentials is useful in many problems with convolution quadrature and particle interactions such as integral-differential equations, molecular dynamics and machine learning. This paper proposes a weighted…

Computational Physics · Physics 2025-05-07 Yuanshen Lin , Zhenli Xu , Yusu Zhang , Qi Zhou

Our previous theorems on exponential sums often did not apply or did not give sharp results when certain powers of a variable appearing in the polynomial were divisible by p. We remedy that defect in this paper by systematically applying…

Number Theory · Mathematics 2008-08-21 Alan Adolphson , Steven Sperber

An algorithm for numerically computing the exponential of a matrix is presented. We have derived a polynomial expansion of $e^x$ by computing it as an initial value problem using a symbolic programming language. This algorithm is shown to…

Numerical Analysis · Mathematics 2016-06-28 Daniel Gebremedhin , Charles Weatherford

We apply the Frobenius method to the Schr\"{o}dinger equation with a truncated Coulomb potential. By means of the tree-term recurrence relation for the expansion coefficients we truncate the series and obtain exact eigenfunctions and…

Quantum Physics · Physics 2020-08-06 Francisco M. Fernández

Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators, for instance as local…

Quantum Physics · Physics 2024-03-15 Johann Ostmeyer

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

Optimization and Control · Mathematics 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

Exponential operator decompositions are an important tool in many fields of physics, for example, in quantum control, quantum computation, or condensed matter physics. In this work, we present a method for obtaining such decompositions,…

Quantum Physics · Physics 2011-10-19 Seckin Sefi , Peter van Loock

In this paper, an explanation of the Newton-Peiseux algorithm is given. This explanation is supplemented with well-worked and explained examples of how to use the algorithm to find fractional power series expansions for all branches of a…

Algebraic Geometry · Mathematics 2008-07-30 Nicholas J. Willis , Annie K. Didier , Kevin M. Sonnanburg

In this note we show a simple formula for the coefficients of the polynomial associated with the sums of powers of the terms of an arbitrary arithmetic progression. This formula consists of a double sum involving only ordinary binomial…

Number Theory · Mathematics 2023-04-11 José L. Cereceda

Puiseux series are power series in which the exponents can be fractional and/or negative rational numbers. Several computer algebra systems have one or more built-in or loadable functions for computing truncated Puiseux series -- perhaps…

Symbolic Computation · Computer Science 2013-05-17 David R. Stoutemyer

We give a formula for matrix exponentials and partial fraction decompositions.

General Mathematics · Mathematics 2007-05-23 Pierre-Yves Gaillard

In this paper, we present fast algorithms for the product of two multivariate polynomials in sparse representation. The bit complexity of our algorithms are studied in detail for various types of coefficients, and we derive new complexity…

Data Structures and Algorithms · Computer Science 2009-01-28 Joris van der Hoeven , Grégoire Lecerf

This article derives an equation for exponentiation that can be used for calculating exponents using a parallel computing architecture.

Numerical Analysis · Mathematics 2021-07-29 Bhavesh Lakhotia

In our recent publication [1] we presented an exponential series approximation suitable for highly accurate computation of the complex error function in a rapid algorithm. In this Short Communication we describe how a simplified…

Numerical Analysis · Mathematics 2012-05-09 S. M. Abrarov , B. M. Quine

An effective radius of convergence is defined and computed for any truncated Taylor series. Applications to well known series are performed and is shown that a range of good coincidence for actual and approximative plot can always be found.…

Functional Analysis · Mathematics 2013-12-10 Demetris T. Christopoulos