English
Related papers

Related papers: O'Mega: An Optimizing Matrix Element Generator

200 papers

The idea of adding particles to construct amplitudes has been utilized in various ways in exploring the structure of scattering amplitudes. This idea is often called Inverse Soft Limit, namely it is the reverse mechanism of taking particles…

High Energy Physics - Theory · Physics 2015-06-04 Dhritiman Nandan , Congkao Wen

We present an efficient algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices and multidimensional arrays (tensors). We describe the sparsity structure of an array in terms of a graph, and we…

Discrete Mathematics · Computer Science 2016-04-05 Diego Cifuentes , Pablo A. Parrilo

Multiloop scattering amplitudes describing the quantum fluctuations at high-energy scattering processes are the main bottleneck in perturbative quantum field theory. The loop-tree duality is a novel method aimed at overcoming this…

In this work, we present how code generation techniques significantly improve the performance of the computational kernels in the HyTeG software framework. This HPC framework combines the performance and memory advantages of matrix-free…

Performance · Computer Science 2023-05-25 Dominik Thönnes , Ulrich Rüde

The numerical solution of partial differential equations using the finite element method is one of the key applications of high performance computing. Local assembly is its characteristic operation. This entails the execution of a…

This is the first in a series of two papers that study monogenicity of number rings from a moduli-theoretic perspective. Given an extension of algebras $B/A$, when is $B$ generated by a single element $\theta \in B$ over $A$? In this paper,…

Algebraic Geometry · Mathematics 2022-05-11 Sarah Arpin , Sebastian Bozlee , Leo Herr , Hanson Smith

In this paper, we introduce an achievability bound on the frame error rate of random tree code ensembles under a sequential decoding algorithm with a hard computational limit and consider the optimization of the random tree code ensembles…

Information Theory · Computer Science 2025-01-23 B. Tan Bacinoglu

We present $O(\log\log n)$ round scalable Massively Parallel Computation algorithms for maximal independent set and maximal matching, in trees and more generally graphs of bounded arboricity, as well as for constant coloring trees.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-11 Mohsen Ghaffari , Christoph Grunau , Ce Jin

Any gravitational scattering amplitude takes a remarkably simple factorized form at tree level in multi-Regge kinematics (MRK), where the produced particles are strongly ordered in rapidity. Very recently, it was shown that also the…

High Energy Physics - Theory · Physics 2019-02-21 Zhengwen Liu

Trees are useful entities allowing to model data structures and hierarchical relationships in networked decision systems ubiquitously. An ordered tree is a rooted tree where the order of the subtrees (children) of a node is significant. In…

Data Structures and Algorithms · Computer Science 2020-11-10 Victor Parque , Tomoyuki Miyashita

We present a new algorithm to rapidly and optimally compute power spectra. This new algorithm is based on a generalization of iterative multigrid, and has computational cost O(N log N), compared to the standard brute force approach which…

Astrophysics · Physics 2009-11-07 Ue-Li Pen

Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant…

We present a new tree-level matrix element generator, based on the colour dressed Berends-Giele recursive relations. We discuss two new algorithms for phase space integration, dedicated to be used with large multiplicities and colour…

High Energy Physics - Phenomenology · Physics 2009-11-19 Tanju Gleisberg , Stefan Hoeche

The complete QED corrections of O(alpha) to polarized Compton scattering are calculated for finite electron mass and including the real corrections induced by the processes e^- gamma -> e^- gamma gamma and e^- gamma -> e^- e^- e^+. All…

High Energy Physics - Phenomenology · Physics 2008-11-26 A. Denner , S. Dittmaier

We study the scaling of the convergence of several statistical properties of a recently introduced random unitary circuit ensemble towards their limits given by the circular unitary ensemble (CUE). Our study includes the full distribution…

Quantum Physics · Physics 2010-06-23 Ludovic Arnaud , Daniel Braun

We describe an efficient FPGA implementation for the exponentiation of large matrices. The research is related to an algorithm for constructing uniformly distributed linear recurring sequences. The design utilizes the special properties of…

Data Structures and Algorithms · Computer Science 2015-03-19 T. Herendi , R. Major

We review the structure of gauge theory scattering amplitudes at tree level and describe how a compact expression can be found which encodes all the tree-level amplitudes in the maximally supersymmetric N=4 theory. The expressions for the…

High Energy Physics - Theory · Physics 2015-05-28 J. M. Drummond

In this survey paper, we review recent work on frameworks for the high-level, portable programming of heterogeneous multi-/manycore systems (especially, GPU-based systems) using high-level constructs such as annotated user-level software…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-14 Christoph Kessler , Usman Dastgeer , Lu Li

Branching can be observed at the austenite-martensite interface of martensitic phase transformations. For a model problem, Kohn and M\"uller studied a branching pattern with optimal scaling of the energy with respect to its parameters.…

Numerical Analysis · Mathematics 2016-01-07 Patrick Dondl , Behrend Heeren , Martin Rumpf

The article presents and documents the Mathematica package SymBuild. This package implements the computation and manipulation of integrable symbols appearing in various calculations in high-energy scattering amplitudes. By using Gr\"obner…

High Energy Physics - Theory · Physics 2018-11-01 Vladimir Mitev , Yang Zhang