English
Related papers

Related papers: Algorithm FIRE -- Feynman Integral REduction

200 papers

The Zippel algorithm performs a rational reconstruction of multivariate polynomials and aims specifically at the sparse case. It is applied in different fields of science, lately becoming an important step in Feynman integral reduction in…

High Energy Physics - Phenomenology · Physics 2025-06-02 Alexander V. Smirnov , Boris I. Rozhnov , Vadim V. Voevodin

The algorithm reduces the running time of an algorithm of Frieze from O(n^{1.5)) to O(n^(4/3 + o)). It also introduces the concept of admissible permutations that is used in algorithms for obtaining solutions to the AP and the TSP.

Combinatorics · Mathematics 2007-05-23 Howard Kleiman

Colour analysis is a crucial step in image-based fire detection algorithms. Many of the proposed fire detection algorithms in a still image are prone to false alarms caused by objects with a colour similar to fire. To design a colour-based…

Image and Video Processing · Electrical Eng. & Systems 2018-03-13 Oluwarotimi Giwa , Abdsamad Benkrid

Sector decomposition in its practical aspect is a constructive method used to evaluate Feynman integrals numerically. We present a new program performing the sector decomposition and integrating the expression afterwards. The program can be…

High Energy Physics - Phenomenology · Physics 2011-04-20 M. Tentyukov , A. V. Smirnov

Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We develop a quantum algorithm to compute relativistic scattering probabilities in a massive quantum field theory…

Quantum Physics · Physics 2015-06-03 Stephen P. Jordan , Keith S. M. Lee , John Preskill

We develop an error-corrected quantum computation scheme based on concatenating the five-qubit Laflamme code onto the four-qubit Iceberg code. The approach skates a thin line: it is explicitly not fault tolerant, risking higher logical…

Quantum Physics · Physics 2026-05-18 Ben W. Reichardt , David Aasen , Rui Chao

We introduce FLAME, a machine-learning algorithm designed to fit Voigt profiles to HI Lyman-alpha (Ly$\alpha$) absorption lines using deep convolutional neural networks. FLAME integrates two algorithms: the first determines the number of…

Cosmology and Nongalactic Astrophysics · Physics 2024-05-20 Priyanka Jalan , Vikram Khaire , M. Vivek , Prakash Gaikwad

Evaluation of a wide variety of Feynman diagrams with multi-loop integrals and physical parameters and its comparison with high energy experiments are expected to investigate new physics beyond the Standard Model. We have been developing a…

High Energy Physics - Phenomenology · Physics 2018-03-21 H Daisaka , N Nakasato , T Ishikawa , F Yuasa , K Nitadori

Lattice gas algorithms (LGA) are a class of algorithms including, in chronological order, binary lattice gas cellular automata (LGCA), integer lattice gas algorithms (ILGA) and lattice Boltzmann method (LBM). They are largely used for…

Quantum Physics · Physics 2025-09-04 Niccolò Fonio , Ljubomir Budinski , Valtteri Lahtinen , Pierre Sagaut

We report on the calculation of multi-loop Feynman integrals for single-scale problems by means of difference equations in Mellin space. The solution to these difference equations in terms of harmonic sums can be constructed algorithmically…

Mathematical Physics · Physics 2008-12-18 S. Moch , C. Schneider

We invent an automated method for computing the divergent part of Feynman integrals in dimensional regularization. Our method exploits simplifications from four-dimensional integration-by-parts identities. Leveraging algorithms from the…

High Energy Physics - Theory · Physics 2023-09-19 Johannes Henn , Rourou Ma , Kai Yan , Yang Zhang

In this talk, we discuss how ideas from geometry help to improve Feynman integral reduction and the construction of $\varepsilon$-factorised differential equations. In particular, we outline a systematic procedure to obtain an…

In these lectures I will give an introduction to Feynman integrals. In the first part of the course I review the basics of the perturbative expansion in quantum field theories. In the second part of the course I will discuss more advanced…

High Energy Physics - Phenomenology · Physics 2010-05-12 Stefan Weinzierl

We present the main improvements and new features in version $\texttt{2.0}$ of the open-source $\texttt{C++}$ library $\texttt{FireFly}$ for the interpolation of rational functions. This includes algorithmic improvements, e.g. a hybrid…

Mathematical Software · Computer Science 2021-05-05 Jonas Klappert , Sven Yannick Klein , Fabian Lange

The Symmetries of Feynman Integrals (SFI) is a method for evaluating Feynman Integrals which exposes a novel continuous group associated with the diagram which depends only on its topology and acts on its parameters. Using this method we…

High Energy Physics - Theory · Physics 2019-04-02 Barak Kol , Subhajit Mazumdar

This paper introduces a new algorithm for the induction if complex finite state automata from samples of behavior. The algorithm is based on information theoretic principles. The algorithm reduces the search space by many orders of…

Artificial Intelligence · Computer Science 2013-02-08 Matthew S. Collins , Jonathan Oliver

Using dispersive techniques, it is possible to avoid ultraviolet divergences in the calculation of Feynman diagrams, making subsequent regularization of divergent diagrams unnecessary. We give a simple introduction to the most important…

High Energy Physics - Theory · Physics 2009-11-10 Andreas Aste , Dirk Trautmann

We present an overview of a modeling environment, consisting of a coupled atmosphere-wildfire model, utilities for visualization, data processing, and diagnostics, open source software repositories, and a community wiki. The fire model,…

We introduce a quantum algorithm to perform the Laplace transform on quantum computers. Already, the quantum Fourier transform (QFT) is the cornerstone of many quantum algorithms, but the Laplace transform or its discrete version has not…

We present an efficient algorithm to decompose the ultraviolet (UV) divergences of Feynman integrals to local divergences and various types of sub-divergences. With some reasonable assumptions the local divergences of Feynman integrals can…

High Energy Physics - Theory · Physics 2022-07-14 Qingjun Jin