English
Related papers

Related papers: A Unified Poisson Summation Framework for Generali…

200 papers

Probabilistic Circuits (PCs) have emerged as an efficient framework for representing and learning complex probability distributions. Nevertheless, the existing body of research on PCs predominantly concentrates on data-driven parameter…

Machine Learning · Computer Science 2024-12-20 Athresh Karanam , Saurabh Mathur , Sahil Sidheekh , Sriraam Natarajan

This work introduces a quantum circuit synthesis framework for simulating the unitary time evolution under a subclass of symmetric Toeplitz Hamiltonians by decomposing them into specific diagonal matrices $M_k$. These matrices are then…

Quantum Physics · Physics 2025-08-15 Rayan Trabelsi

This paper concerns the fast evaluation of the matvec $g=Kf$ for $K\in \mathbb{C}^{N\times N}$, which is the discretization of the oscillatory integral transform $g(x) = \int K(x,\xi) f(\xi)d\xi$ with a kernel function…

Numerical Analysis · Mathematics 2019-05-01 Haizhao Yang

The equations of motion of a single particle subject to an arbitrary electric and a static magnetic field form a Poisson system. We present a second-order time integration method which preserves well the Poisson structure and compare it to…

Numerical Analysis · Mathematics 2016-01-06 Christian Knapp , Alexander Kendl , Antti Koskela , Alexander Ostermann

Fast Fourier transform algorithms are an arsenal of effective tools for solving various problems of analysis and high-speed processing of signals of various natures. Almost all of these algorithms are designed to process sequences of…

Data Structures and Algorithms · Computer Science 2025-04-11 Aleksandr Cariow

Given a real closed polytope $P$, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula,…

Combinatorics · Mathematics 2018-08-02 Ricardo Diaz , Quang-Nhat Le , Sinai Robins

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

We discuss and explore new aspects of the generalized Dyson mapping of nuclear collective superalgebras composed of an arbitrary fermion-pair algebra and a set of single-fermion creation/annihilation operators. It is shown that a direct…

Nuclear Theory · Physics 2009-11-07 Pavel Cejnar , Hendrik B. Geyer

This paper proposes a novel global optimization algorithm, Particle Filter-Based Optimization (PFO), designed for a class of stochastic optimization problems in which the objective function lacks an analytical form and is subject to noisy…

Optimization and Control · Mathematics 2025-06-23 Mostafa Eslami , Maryam Babazadeh

Computations of incompressible flows with velocity boundary conditions require solution of a Poisson equation for pressure with all Neumann boundary conditions. Discretization of such a Poisson equation results in a rank-deficient matrix of…

Numerical Analysis · Mathematics 2022-02-08 Shantanu Shahane , Surya Pratap Vanka

We present an algorithm for sparse Hamiltonian simulation whose complexity is optimal (up to log factors) as a function of all parameters of interest. Previous algorithms had optimal or near-optimal scaling in some parameters at the cost of…

Quantum Physics · Physics 2016-01-06 Dominic W. Berry , Andrew M. Childs , Robin Kothari

We study the problem of maintaining a differentially private decaying sum under continual observation. We give a unifying framework and an efficient algorithm for this problem for \emph{any sufficiently smooth} function. Our algorithm is…

Machine Learning · Computer Science 2023-07-19 Monika Henzinger , Jalaj Upadhyay , Sarvagya Upadhyay

Accurately estimating the point spread function (PSF) of an optical system requires solving free-space wave propagation, which entails evaluating a diffraction integral. This integral is traditionally computed numerically using Fast Fourier…

Image and Video Processing · Electrical Eng. & Systems 2026-05-22 Nicholas Ganino , Qi Guo

We numerically analyze the spectral statistics of the multiparametric Gaussian ensembles of complex matrices with zero mean and variances with different decay routes away from the diagonals. As the latter mimics different degree of…

Disordered Systems and Neural Networks · Physics 2024-03-05 Mohd. Gayas Ansari , Pragya Shukla

The integrals of motion of the classical two dimensional superintegrable systems with quadratic integrals of motion close in a restrained quadratic Poisson algebra, whose the general form is investigated. Each classical superintegrable…

Mathematical Physics · Physics 2015-06-26 C. Daskaloyannis

We present a numerical path-integral iteration scheme for the low dimensional reduced density matrix of a time-dependent quantum dissipative system. Our approach simultaneously accounts for the combined action of a microscopically modelled…

Quantum Physics · Physics 2016-10-12 A. M. Barth , A. Vagov , V. M. Axt

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever

We discuss a unified approach to stochastic optimization of pseudo-Boolean objective functions based on particle methods, including the cross-entropy method and simulated annealing as special cases. We point out the need for auxiliary…

Computation · Statistics 2012-04-09 Christian Schäfer

We present a quantum Monte Carlo algorithm for the simulation of general quantum and classical many-body models within a single unifying framework. The algorithm builds on a power series expansion of the quantum partition function in its…

Statistical Mechanics · Physics 2020-08-05 Lalit Gupta , Tameem Albash , Itay Hen

We provide a framework for generic 4D conformal bootstrap computations. It is based on the unification of two independent approaches, the covariant (embedding) formalism and the non-covariant (conformal frame) formalism. We construct their…

High Energy Physics - Theory · Physics 2017-05-17 Gabriel Francisco Cuomo , Denis Karateev , Petr Kravchuk