English
Related papers

Related papers: Simplifying Multiple Sums in Difference Fields

200 papers

We propose an ensemble algorithm, which provides a new approach for evaluating and summing up a set of function samples. The proposed algorithm is not a quantum algorithm, insofar it does not involve quantum entanglement. The query…

Quantum Physics · Physics 2009-11-07 C. D'Helon , V. Protopopescu

Numerical data processing is a key task across different fields of computer technology use. However, even simple summation of values is not precise due to the floating point representation use. This paper presents a practical algorithm for…

Data Structures and Algorithms · Computer Science 2022-11-09 Vaclav Skala

Slowly convergent or divergent sequences and series occur abundantly in quantum physics and quantum chemistry. These convergence problems can be overcome with the help of nonlinear sequence transformations (Wynn's epsilon or rho algorithm,…

Mathematical Physics · Physics 2007-05-23 Ernst Joachim Weniger

We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system, made up of three quantum spins with frustrated pair interactions and affected by a hard sign problem…

We develop a new representation for the integrals associated with Feynman diagrams. This leads directly to a novel method for the numerical evaluation of these integrals, which avoids the use of Monte Carlo techniques. Our approach is based…

High Energy Physics - Phenomenology · Physics 2009-10-31 Richard Easther , Gerald Guralnik , Stephen Hahn

A new approach to summation of divergent field-theoretical series is suggested. It is based on the Borel transformation combined with a conformal mapping and does not imply the knowledge of the exact asymptotic parameters. The method is…

High Energy Physics - Theory · Physics 2007-05-23 A. I. Mudrov , K. B. Varnashev

Discovering symbolic differential equations from data uncovers fundamental dynamical laws underlying complex systems. However, existing methods often struggle with the vast search space of equations and may produce equations that violate…

Machine Learning · Computer Science 2026-03-11 Jianke Yang , Manu Bhat , Bryan Hu , Yadi Cao , Nima Dehmamy , Robin Walters , Rose Yu

A method of Feynman diagrams summation, based on using Schwinger-Dyson equations and Ward identities, is verified by calculating some four-loop diagrams in N=1 supersymmetric electrodynamics, regularized by higher derivatives. In…

High Energy Physics - Theory · Physics 2009-11-11 A. B. Pimenov , K. V. Stepanyantz

We study the problem of computing an ensemble of multiple sums where the summands in each sum are indexed by subsets of size $p$ of an $n$-element ground set. More precisely, the task is to compute, for each subset of size $q$ of the ground…

Data Structures and Algorithms · Computer Science 2012-08-03 Petteri Kaski , Mikko Koivisto , Janne H. Korhonen

We present GraSSP, a novel approach to perform automated parallelization relying on recent advances in formal verification and synthesis. GraSSP augments an existing sequential program with an additional functionality to decompose data…

Programming Languages · Computer Science 2016-11-24 Grigory Fedyukovich , Rastislav Bodík

The subset sum problem over finite fields is a well-known {\bf NP}-complete problem. It arises naturally from decoding generalized Reed-Solomon codes. In this paper, we study the number of solutions of the subset sum problem from a…

Number Theory · Mathematics 2007-08-21 Jiyou Li , Daqing Wan

Symbolic Mathematical tasks such as integration often require multiple well-defined steps and understanding of sub-tasks to reach a solution. To understand Transformers' abilities in such tasks in a fine-grained manner, we deviate from…

Artificial Intelligence · Computer Science 2021-04-30 Vishesh Agarwal , Somak Aditya , Navin Goyal

Symbolic encoding has been used in multi-operator learning as a way to embed additional information for distinct time-series data. For spatiotemporal systems described by time-dependent partial differential equations, the equation itself…

Machine Learning · Computer Science 2024-09-19 Derek Jollie , Jingmin Sun , Zecheng Zhang , Hayden Schaeffer

Matching one set of objects to another is a ubiquitous task in machine learning and computer vision that often reduces to some form of the quadratic assignment problem (QAP). The QAP is known to be notoriously hard, both in theory and in…

Machine Learning · Computer Science 2012-07-03 Deepti Pachauri , Maxwell Collins , Vikas SIngh , Risi Kondor

Quantum signal processing (QSP) provides a representation of scalar polynomials of degree $d$ as products of matrices in $\mathrm{SU}(2)$, parameterized by $(d+1)$ real numbers known as phase factors. QSP is the mathematical foundation of…

Quantum Physics · Physics 2025-10-02 Lin Lin

In this work we report on a new version of FeynCalc, a Mathematica package widely used in the particle physics community for manipulating quantum field theoretical expressions and calculating Feynman diagrams. Highlights of the new version…

High Energy Physics - Phenomenology · Physics 2024-09-02 Vladyslav Shtabovenko , Rolf Mertig , Frederik Orellana

We offer several new summation identities involving harmonic numbers, odd harmonic numbers, and Fibonacci numbers. Our results are derived using three different approaches: partial summation, polynomial identities and binomial…

General Mathematics · Mathematics 2025-07-29 Kunle Adegoke , Segun Olofin Akerele , Robert Frontczak

The problem of exactly summing n floating-point numbers is a fundamental problem that has many applications in large-scale simulations and computational geometry. Unfortunately, due to the round-off error in standard floating-point…

Data Structures and Algorithms · Computer Science 2016-05-19 Michael T. Goodrich , Ahmed Eldawy

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

In the analysis of large/big data sets, aggregation (replacing values of a variable over a group by a single value) is a standard way of reducing the size (complexity) of the data. Data analysis programs provide different aggregation…

Machine Learning · Computer Science 2023-03-29 Vladimir Batagelj