English
Related papers

Related papers: FFTPL: An Analytic Placement Algorithm Using Fast …

200 papers

This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…

Quantum Physics · Physics 2026-04-02 Yin Yang , Yue Yu , Long Zhang , Ming Zhou

State estimation in non-linear models is performed by tracking the posterior distribution recursively. A plethora of algorithms have been proposed for this task. Among them, the Gaussian particle filter uses a weighted set of particles to…

Signal Processing · Electrical Eng. & Systems 2022-07-05 Karthik Comandur , Yunpeng Li , Santosh Nannuru

This paper presents a novel methodology for fast simulation and analysis of transient heat transfer. The proposed methodology is suitable for real-time applications owing to (i) establishing the solution method from the viewpoint of…

Computational Engineering, Finance, and Science · Computer Science 2021-12-30 Jinao Zhang , Sunita Chauhan

Quantum--Mechanical methods that are both computationally fast and accurate are not yet available for electronic excitations having charge transfer character. In this work, we present a significant step forward towards this goal for those…

Chemical Physics · Physics 2015-06-12 Michele Pavanello , Troy Van Voorhis , Lucas Visscher , Johannes Neugebauer

We consider two particles performing continuous-time nearest neighbor random walk on $\mathbb Z$ and interacting with each other when they are at neighboring positions. Typical examples are two particles in the partial exclusion process or…

Probability · Mathematics 2017-12-08 Gioia Carinci , Cristian Giardina , Frank Redig

We consider a nonlinear Fourier transform (NFT)-based transmission scheme, where data is embedded into the imaginary part of the nonlinear discrete spectrum. Inspired by probabilistic amplitude shaping, we propose a probabilistic eigenvalue…

Information Theory · Computer Science 2018-08-07 Andreas Buchberger , Alexandre Graell i Amat , Vahid Aref , Laurent Schmalen

We consider the problem of filtering dynamical systems, possibly stochastic, using observations of statistics. Thus, the computational task is to estimate a time-evolving density $\rho(v, t)$ given noisy observations of the true density…

Methodology · Statistics 2024-03-12 Eviatar Bach , Tim Colonius , Isabel Scherl , Andrew Stuart

The Fokker-Planck equation describing the transport of energetic particles interacting with turbulence is difficult to solve analytically. Numerical solutions are of course possible but they are not always useful for applications. In the…

Solar and Stellar Astrophysics · Physics 2025-04-29 B. Klippenstein , A. Shalchi

In this paper has been considered probability-one global convergence of NFPH (Newton-Fixed Point Homotopy) algorithm for system of nonlinear equations and has been proposed a probability-one homotopy algorithm to solve a regularized…

Optimization and Control · Mathematics 2012-07-06 Yunchol Jong , Wonil Kim

We describe an efficient theoretical criterion, suitable for indistinguishable particles to quantify the quantum correlations of any pure two-fermion state, based on the Slater rank concept. It represents the natural generalization of the…

Quantum Physics · Physics 2007-05-23 Fabrizio Buscemi , Paolo Bordone , Andrea Bertoni

Neural document ranking approaches, specifically transformer models, have achieved impressive gains in ranking performance. However, query processing using such over-parameterized models is both resource and time intensive. In this paper,…

Information Retrieval · Computer Science 2022-04-05 Jurek Leonhardt , Koustav Rudra , Megha Khosla , Abhijit Anand , Avishek Anand

Triple patterning lithography (TPL) has received more and more attentions from industry as one of the leading candidate for 14nm/11nm nodes. In this paper, we propose a high performance layout decomposer for TPL. Density balancing is…

Hardware Architecture · Computer Science 2014-02-13 Bei Yu , Yen-Hung Lin , Gerard Luk-Pat , Duo Ding , Kevin Lucas , David Z. Pan

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

Numerical Analysis · Mathematics 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

The usual fluid equations describing the large-scale evolution of mass density in the universe can be written as local in the density, velocity divergence, and velocity potential fields. As a result, the perturbative expansion in small…

Cosmology and Nongalactic Astrophysics · Physics 2016-06-01 Marcel Schmittfull , Zvonimir Vlah , Patrick McDonald

This paper concerns the use of the expectation-maximisation (EM) algorithm for inference in partially observed diffusion processes. In this context, a well known problem is that all except a few diffusion processes lack closed-form…

Statistics Theory · Mathematics 2010-08-18 Jimmy Olsson , Jonas Ströjby

Nonequilibrium, ``fast switching'' estimates of equilibrium free energy differences, Delta F, are often plagued by poor convergence due to dissipation. We propose a method to improve these estimates by generating trajectories with reduced…

Statistical Mechanics · Physics 2009-11-13 Suriyanarayanan Vaikuntanathan , Christopher Jarzynski

A Finite-Difference Time-Domain (FDTD) scheme with Perfectly Matched Layers (PMLs) is considered for solving the time-dependent Schr\"{o}dinger equation, and simulate the ionization of an electron initially bound to a one-dimensional…

Mesoscale and Nanoscale Physics · Physics 2020-04-02 Høgni C. Kamban , Sigurd S. Christensen , Thomas Søndergaard , Thomas G. Pedersen

For quantum computers to become useful tools to physicists, engineers and computational scientists, quantum algorithms for solving nonlinear differential equations need to be developed. Despite recent advances, the quest for a solver that…

Quantum Physics · Physics 2024-01-25 Felix Tennie , Luca Magri

We present the Fast Chebyshev Transform (FCT), a fast, randomized algorithm to compute a Chebyshev approximation of functions in high-dimensions from the knowledge of the location of its nonzero Chebyshev coefficients. Rather than sampling…

Numerical Analysis · Mathematics 2023-10-03 Dalton Jones , Pierre-David Letourneau , Matthew J. Morse , M. Harper Langston

Density functional theory (DFT) has emerged as one of the most versatile and lucrative approaches in electronic structure calculations of many-electron systems in past four decades. Here we give an account of the development of a…

Chemical Physics · Physics 2019-04-19 Abhisek Ghosal , Amlan K. Roy