中文
相关论文

相关论文: The Kernel Polynomial Method

200 篇论文

We compute spectral function for $^4$He by combining coupled-cluster theory with an expansion of integral transforms into Chebyshev polynomials. Our method allows to estimate the uncertainty of spectral reconstruction. The properties of the…

核理论 · 物理学 2024-02-16 J. E. Sobczyk , S. Bacca , G. Hagen , T. Papenbrock

Quantum computing shows promise for addressing computationally intensive problems but is constrained by the exponential resource requirements of general quantum state tomography (QST), which fully characterizes quantum states through…

量子物理 · 物理学 2025-09-12 Hao Su , Shiying Xiong , Yue Yang

The kernel-based multi-scale method has been proven to be a powerful approximation method for scattered data approximation problems which is computationally superior to conventional kernel-based interpolation techniques. The multi-scale…

数值分析 · 数学 2025-03-10 Federico Lot , Christian Rieger

Kernel methods are among the most popular techniques in machine learning. From a frequentist/discriminative perspective they play a central role in regularization theory as they provide a natural choice for the hypotheses space and the…

机器学习 · 统计学 2012-04-17 Mauricio A. Alvarez , Lorenzo Rosasco , Neil D. Lawrence

The kernel polynomial method based on Jacobi polynomials $P_n^{\alpha,\beta}(x)$ is proposed. The optimal-resolution positivity-preserving kernels and the corresponding damping factors are obtained. The results provide a generalization of…

数值分析 · 数学 2024-07-08 I. O. Raikov , Y. M. Beltukov

In a recent paper Lima, Panario and Wang have provided a new method to multiply polynomials in Chebyshev basis which aims at reducing the total number of multiplication when polynomials have small degree. Their idea is to use Karatsuba's…

计算复杂性 · 计算机科学 2013-09-10 Pascal Giorgi

Over nearly six decades, the Chebyshev polynomials of a discrete real variable have found applications in spin physics, spin tomography, in the development of operator expansions, and in defining tensor operator equivalents. The properties…

数学物理 · 物理学 2022-08-29 David J. Siminovitch

Kernel methods are versatile tools for function approximation and surrogate modeling. In particular, greedy techniques offer computational efficiency and reliability through inherent sparsity and provable convergence. Inspired by the…

We study kernel quadrature rules with convex weights. Our approach combines the spectral properties of the kernel with recombination results about point measures. This results in effective algorithms that construct convex quadrature rules…

数值分析 · 数学 2022-10-12 Satoshi Hayakawa , Harald Oberhauser , Terry Lyons

Chebyshev polynomials have shown significant promise as an efficient tool for both classical and quantum neural networks to solve linear and nonlinear differential equations. In this work, we adapt and generalize this framework in a quantum…

量子物理 · 物理学 2025-01-22 Abhishek Setty , Rasul Abdusalamov , Felix Motzoi

The estimates of the uniform norm of the Chebyshev polynomials associated with a compact set $K$ in the complex plane are established. These estimates are exact (up to a constant factor) in the case where $K$ consists of a finite number of…

复变函数 · 数学 2017-01-24 Vladimir Andrievskii

We develop a paradigm for building quantum models in the orthonormal space of Chebyshev polynomials. We show how to encode data into quantum states with amplitudes being Chebyshev polynomials with degree growing exponentially in the system…

Kernel Estimation provides an unbinned and non-parametric estimate of the probability density function from which a set of data is drawn. In the first section, after a brief discussion on parametric and non-parametric methods, the theory of…

高能物理 - 实验 · 物理学 2009-10-31 Kyle S. Cranmer

We present quantum algorithms for the estimation of n-time correlation functions, the local and non-local density of states, and dynamical linear response functions. These algorithms are all based on block-encodings - a versatile technique…

量子物理 · 物理学 2020-08-19 Patrick Rall

Kernel methods are a popular class of nonlinear predictive models in machine learning. Scalable algorithms for learning kernel models need to be iterative in nature, but convergence can be slow due to poor conditioning. Spectral…

机器学习 · 统计学 2024-01-26 Amirhesam Abedsoltan , Parthe Pandit , Luis Rademacher , Mikhail Belkin

We present two new quantum algorithms for reaction-diffusion equations that employ the truncated Chebyshev polynomial approximation. This method is employed to numerically solve the ordinary differential equation emerging from the…

量子物理 · 物理学 2025-10-24 Manish Kumar

Starting from the observation that one of the most successful methods for solving the Kohn-Sham equations for periodic systems -- the plane-wave method -- is a spectral method based on eigenfunction expansion, we formulate a spectral method…

计算物理 · 物理学 2016-03-08 Amartya S. Banerjee , Ryan S. Elliott , Richard D. James

We present a novel and unifying framework for constructing spectral approximations to fractional integral operators. These spectral approximations are based on transplanted Chebyshev polynomials, which are obtained by composing Chebyshev…

数值分析 · 数学 2026-04-30 Xiaolin Liu , Kuan Xu

Peridynamics is a nonlocal generalization of continuum mechanics theory which adresses discontinuous problems without using partial derivatives and replacing its by an integral operator. As a consequence, it finds applications in the…

数值分析 · 数学 2022-09-07 Luciano Lopez , Sabrina Francesca Pellegrino

Linear-scaling electronic structure methods based on the calculation of moments of the underlying electronic Hamiltonian offer a computationally efficient and numerically robust scheme to drive large-scale atomistic simulations, in which…

材料科学 · 物理学 2017-01-09 Eunan J. McEniry , Ralf Drautz