English
Related papers

Related papers: Improving Multigrid and Conventional Relaxation Al…

200 papers

Effectively compressing and optimizing tensor networks requires reliable methods for fixing the latent degrees of freedom of the tensors, known as the gauge. Here we introduce a new algorithm for gauging tensor networks using belief…

Quantum Physics · Physics 2025-03-03 Joseph Tindall , Matthew T. Fishman

In many applications we seek to maximize an expectation with respect to a distribution over discrete variables. Estimating gradients of such objectives with respect to the distribution parameters is a challenging problem. We analyze…

Machine Learning · Statistics 2019-06-18 Evgeny Andriyash , Arash Vahdat , Bill Macready

We present the results of testing a new technique for stochastic noise reduction in the calculation of propagators by implementing it in OpenQ*D for two ensembles with O(a) improved Wilson fermion action, with periodic boundary conditions…

We propose a new method for simulating lattice gauge theories in the presence of fermions. The method combines flow-based generative models for local gauge field updates and hierarchical updates of the factorized fermion determinant. The…

High Energy Physics - Lattice · Physics 2022-01-10 Jacob Finkenrath

Adaptive multi-grid methods have proven very successful in dealing with critical slow down for the Wilson-Dirac solver in lattice gauge theory. Multi-grid algorithms developed for Staggered fermions using the K\"ahler-Dirac…

High Energy Physics - Lattice · Physics 2023-04-28 Venkitesh Ayyar , Richard Brower , M. A. Clark , Mathias Wagner , Evan Weinberg

Quantum many-body systems involving bosonic modes or gauge fields have infinite-dimensional local Hilbert spaces which must be truncated to perform simulations of real-time dynamics on classical or quantum computers. To analyze the…

Quantum Physics · Physics 2022-09-28 Yu Tong , Victor V. Albert , Jarrod R. McClean , John Preskill , Yuan Su

We study the fermion propagator in a spatially varying classical background field, and show that, contrary to common wisdom, it may get nontrivial gradient corrections already at the first order in derivative expansion. This occurs whenever…

High Energy Physics - Phenomenology · Physics 2009-10-31 Michael Joyce , Kimmo Kainulainen , Tomislav Prokopec

This paper studies distributed nonconvex optimization problems with stochastic gradients for a multi-agent system, in which each agent aims to minimize the sum of all agents' cost functions by using local compressed information exchange. We…

Optimization and Control · Mathematics 2024-03-05 Antai Xie , Xinlei Yi , Xiaofan Wang , Ming Cao , Xiaoqiang Ren

Multicalibration gradient boosting has recently emerged as a scalable method that empirically produces approximately multicalibrated predictors and has been deployed at web scale. Despite this empirical success, its convergence properties…

Machine Learning · Computer Science 2026-02-09 Daniel Haimovich , Fridolin Linder , Lorenzo Perini , Niek Tax , Milan Vojnovic

This review gives an overview on the research of algorithms for dynamical fermions used in large scale lattice QCD simulations. First a short overview on the state-of-the-art of ensemble generation at the physical point is given. Followed…

High Energy Physics - Lattice · Physics 2024-02-20 Jacob Finkenrath

When approaching the continuum limit in lattice QCD or other theories in a setup with topological sectors, conventional update algorithms experience a particularly severe form of critical slowing down that is caused by high action barriers…

High Energy Physics - Lattice · Physics 2025-03-28 Timo Eichhorn , Gianluca Fuwa , Christian Hoelbling , Lukas Varnhorst

Progressive Hedging is a popular decomposition algorithm for solving multi-stage stochastic optimization problems. A computational bottleneck of this algorithm is that all scenario subproblems have to be solved at each iteration. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-28 Gilles Bareilles , Yassine Laguel , Dmitry Grishchenko , Franck Iutzeler , Jérôme Malick

The advent of parameter-efficient fine-tuning methods has significantly reduced the computational burden of adapting large-scale pretrained models to diverse downstream tasks. However, existing approaches often struggle to achieve robust…

Computer Vision and Pattern Recognition · Computer Science 2025-06-17 Haotian Zhang , Liu Liu , Baosheng Yu , Jiayan Qiu , Yanwei Ren , Xianglong Liu

Recent theoretical research has shown that self-adjusting and self-adaptive mechanisms can provably outperform static settings in evolutionary algorithms for binary search spaces. However, the vast majority of these studies focuses on…

Neural and Evolutionary Computing · Computer Science 2020-06-03 Amirhossein Rajabi , Carsten Witt

In a series of recent scientific contributions the role of bosonic and fermionic ladder operators in a macroscopic realm has been investigated. Creation, annihilation and number operators have been used in very different contexts, all…

Mathematical Physics · Physics 2024-11-06 Fabio Bagarello

It has been observed that the composite fermion (CF) approach tends to overcount the number of linearly independent candidate states for fixed sets of quantum numbers [number of particles, total angular momentum, and (pseudo)spin if…

Quantum Gases · Physics 2016-09-21 M. L. Meyer , O. Liabøtrø , S. Viefers

We present an adaptive multigrid solver for application to the non-Hermitian Wilson-Dirac system of QCD. The key components leading to the success of our proposed algorithm are the use of an adaptive projection onto coarse grids that…

High Energy Physics - Lattice · Physics 2010-12-02 R. Babich , J. Brannick , R. C. Brower , M. A. Clark , T. A. Manteuffel , S. F. McCormick , J. C. Osborn , C. Rebbi

This article is concerned with the question of constructing effcient multigrid preconditioners for the linear systems arising when applying semismooth Newton methods to large-scale linear-quadratic optimization problems constrained by…

Numerical Analysis · Mathematics 2013-11-08 Andrei Draganescu

Due to the substantial scale of Large Language Models (LLMs), the direct application of conventional compression methodologies proves impractical. The computational demands associated with even minimal gradient updates present challenges,…

Machine Learning · Computer Science 2023-12-13 Arnav Chavan , Nahush Lele , Deepak Gupta

This article presents an arithmetic, called superposition relaxation, for bracketing the graph of a multivariate factorable function on a compact domain between a pair of underestimating and overestimating functions that are both separable.…

Numerical Analysis · Mathematics 2026-05-12 Yanlin Zha , Mario Eduardo Villanueva , Boris Houska , Benoît Chachuat