English
Related papers

Related papers: Least-Squared Optimized Polynomials for Smeared Li…

200 papers

This paper introduces an efficient algorithm for computing the best approximation of a given matrix onto the intersection of linear equalities, inequalities and the doubly nonnegative cone (the cone of all positive semidefinite matrices…

Optimization and Control · Mathematics 2018-03-20 Ying Cui , Defeng Sun , Kim-Chuan Toh

We use the fermionic construction of two-matrix model partition functions to evaluate integrals over rational symmetric functions. This approach is complementary to the one used in the paper ``Integrals of Rational Symmetric Functions,…

Mathematical Physics · Physics 2009-02-19 John Harnad , Alexander Yu. Orlov

We study the approximation capabilities of two families of univariate polynomials that arise in applications of quantum signal processing. Although approximation only in the domain $[0,1]$ is physically desired, these polynomial families…

Classical Analysis and ODEs · Mathematics 2022-04-11 Rahul Sarkar , Theodore J. Yoder

We study non-perturbative improvement in SU(3) lattice gauge theory coupled to fermions in the fundamental and two-index symmetric representations. Our lattice action is defined with hypercubic smeared links incorporated into the…

High Energy Physics - Lattice · Physics 2011-06-07 Yigal Shamir , Benjamin Svetitsky , Evgeny Yurkovsky

The paper develops applications of symmetric orbit functions, known from irreducible representations of simple Lie groups, in numerical analysis. It is shown that these functions have remarkable properties which yield to cubature formulas,…

Classical Analysis and ODEs · Mathematics 2016-07-15 Jiří Hrivnák , Lenka Motlochová , Jiří Patera

Number-conserved subspace encoding reduces resources needed for quantum simulations, but scalable complexity trade-off bounds for $M$ modes and $N$ particles with $\mathcal{O}(N\log M)$ qubits have remained unknown. We study…

Quantum Physics · Physics 2025-09-23 M. H. Cheng , Yu-Cheng Chen , Qian Wang , V. Bartsch , M. S. Kim , Alice Hu , Min-Hsiu Hsieh

In this work, we propose a new randomized algorithm for computing a low-rank approximation to a given matrix. Taking an approach different from existing literature, our method first involves a specific biased sampling, with an element being…

Data Structures and Algorithms · Computer Science 2014-10-16 Srinadh Bhojanapalli , Prateek Jain , Sujay Sanghavi

In this paper, we study a class of approximation problems, appearing in data approximation and signal processing. The approximations are constructed as combinations of polynomial splines (piecewise polynomials), whose parameters are subject…

Optimization and Control · Mathematics 2015-03-05 Zahra Roshan Zamir , Nadezda Sukhorukova

Farhi et al. recently proposed a class of quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA), for approximately solving combinatorial optimization problems. A level-p QAOA circuit consists of p steps; in each step a…

Quantum Physics · Physics 2021-01-01 Zhihui Wang , Stuart Hadfield , Zhang Jiang , Eleanor G. Rieffel

We perform numerical simulations of the lattice-animal problem at the upper critical dimension d=8 on hypercubic lattices in order to investigate logarithmic corrections to scaling there. Our stochastic sampling method is based on the…

Statistical Mechanics · Physics 2015-05-28 Christian von Ferber , Damien Foster , Hsiao-Ping Hsu , Ralph Kenna

Fermion sampling is to generate probability distribution of a many-body Slater-determinant wavefunction, which is termed "determinantal point process" in statistical analysis. For its inherently-embedded Pauli exclusion principle, its…

Quantum Physics · Physics 2023-01-31 Haoran Sun , Jie Zou , Xiaopeng Li

We discuss several methods that improve the partial-global stochastic Metropolis (PGSM) algorithm for smeared link staggered fermions. We present autocorrelation time measurements and argue that this update is feasible even on reasonably…

High Energy Physics - Lattice · Physics 2009-11-07 Anna Hasenfratz , Andrei Alexandru

We use a rank one Gaussian perturbation to derive a smooth stochastic approximation of the maximum eigenvalue function. We then combine this smoothing result with an optimal smooth stochastic optimization algorithm to produce an efficient…

Optimization and Control · Mathematics 2014-03-05 Alexandre d'Aspremont , Noureddine El Karoui

We consider a discrete best approximation problem formulated in the framework of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. Given a set of samples of input and output of…

Numerical Analysis · Mathematics 2024-11-19 Nikolai Krivulin

We address the problem of constructing approximations based on orthogonal polynomials that preserve an arbitrary set of moments of a given function without loosing the spectral convergence property. To this aim, we compute the constrained…

Numerical Analysis · Mathematics 2025-04-18 Tino Laidin , Lorenzo Pareschi

Global polynomial optimization is an important tool across applied mathematics, with many applications in operations research, engineering, and physical sciences. In various settings, the polynomials depend on external parameters that may…

Optimization and Control · Mathematics 2024-06-14 Richard L. Zhu , Mathias Oster , Yuehaw Khoo

Inspired by recent developments in subdivision schemes founded on the Weighted Least Squares technique, we construct linear approximants for noisy data in which the weighting strategy minimizes the output variance, thereby establishing a…

Numerical Analysis · Mathematics 2025-12-23 Sergio López Ureña , Dionisio F. Yáñez

Improved Kogut-Susskind quark actions containing repeatedly smeared links are studied to address the issue of flavor symmetry restoration. As a measure of the flavor symmetry restoration the mass spectrum of all the pions is computed. We…

High Energy Physics - Lattice · Physics 2009-10-31 Kostas Orginos , Doug Toussaint

One of the most serious problems of the staggered fermion lattice action is flavor symmetry violation. Smeared link staggered fermions can improve flavor symmetry by an order of magnitude relative to the standard thin link action. Over the…

High Energy Physics - Lattice · Physics 2009-11-07 Anna Hasenfratz

We introduce a graphical calculus, consisting of a set of fermionic tensors with tensor-network equations, which can be used to perform various computations in fermionic many-body physics purely diagrammatically. The indices of our tensors…

Quantum Physics · Physics 2025-08-07 Yuanjie Ren , Kaifeng Bu , Andreas Bauer