English
Related papers

Related papers: Non-Markov quantum belief propagation

200 papers

Belief propagation is a widely used message passing method for the solution of probabilistic models on networks such as epidemic models, spin models, and Bayesian graphical models, but it suffers from the serious shortcoming that it works…

Statistical Mechanics · Physics 2021-04-27 Alec Kirkley , George T. Cantwell , M. E. J. Newman

The reduced dynamics of a quantum system interacting with a linear heat bath finds an exact representation in terms of a stochastic Schr{\"o}dinger equation. All memory effects of the reservoir are transformed into noise correlations and…

Statistical Mechanics · Physics 2007-05-23 J. Stockburger , H. Grabert

This paper studies the asymptotic behavior of processes with switching. More precisely, the stability under fast switching for diffusion processes and discrete state space Markovian processes is considered. The proofs are based on…

Probability · Mathematics 2017-07-07 Sören Christensen , Albrecht Irle

Under multiplicative drift and other regularity conditions, it is established that the asymptotic variance associated with a particle filter approximation of the prediction filter is bounded uniformly in time, and the nonasymptotic,…

Computation · Statistics 2013-12-06 Nick Whiteley

Data association, the problem of reasoning over correspondence between targets and measurements, is a fundamental problem in tracking. This paper presents a graphical model formulation of data association and applies an approximate…

Artificial Intelligence · Computer Science 2014-12-16 Jason L. Williams , Roslyn A. Lau

A central challenge in quantum physics is to understand the structural properties of many-body systems, both in equilibrium and out of equilibrium. For classical systems, we have a unified perspective which connects structural properties of…

Quantum Physics · Physics 2025-10-10 Ainesh Bakshi , Allen Liu , Ankur Moitra , Ewin Tang

The aim of this paper is to approximate a finite-state Markov process by another process with fewer states, called herein the approximating process. The approximation problem is formulated using two different methods. The first method,…

In this paper we study some thermal properties of quantum field theories in de Sitter space by means of holographic techniques. We focus on the static patch of de Sitter and assume that the quantum fields are in the standard Bunch-Davies…

High Energy Physics - Theory · Physics 2014-08-13 Willy Fischler , Phuc H. Nguyen , Juan F. Pedraza , Walter Tangarife

We establish a convergence theorem for a certain type of stochastic gradient descent, which leads to a convergent variant of the back-propagation algorithm

Optimization and Control · Mathematics 2021-04-02 Hao Wu

In this note we investigate propagation of smallness properties for solutions to heat equations. We consider spectral projector estimates for the Laplace operator with Dirichlet or Neumann boundary conditions on a Riemanian manifold with or…

Analysis of PDEs · Mathematics 2022-03-03 Nicolas Burq , Iván Moyano

We analyze quantal Brownian motion in $d$ dimensions using the unified model for diffusion localization and dissipation, and Feynman-Vernon formalism. At high temperatures the propagator possess a Markovian property and we can write down an…

Condensed Matter · Physics 2009-10-31 Doron Cohen

We consider inference problems for a class of continuous state collective hidden Markov models, where the data is recorded in aggregate (collective) form generated by a large population of individuals following the same dynamics. We propose…

Machine Learning · Statistics 2021-07-27 Rahul Singh , Yongxin Chen

Diffusion models have demonstrated remarkable empirical success in the recent years and are considered one of the state-of-the-art generative models in modern AI. These models consist of a forward process, which gradually diffuses the data…

Machine Learning · Computer Science 2026-01-07 Xingyu Xu , Ziyi Zhang , Yorie Nakahira , Guannan Qu , Yuejie Chi

Finding optimal policies for Partially Observable Markov Decision Processes (POMDPs) is challenging due to their uncountable state spaces when transformed into fully observable Markov Decision Processes (MDPs) using belief states.…

Optimization and Control · Mathematics 2024-09-09 Yunus Emre Demirci , Ali Devran Kara , Serdar Yüksel

The no-pumping theorem refers to a Markov system that holds the detailed balance, but is subject to a time-periodic external field. It states that the time-averaged probability currents nullify in the steady periodic (Floquet) state,…

Statistical Mechanics · Physics 2017-04-26 Narek H. Martirosyan

When belief propagation (BP) converges, it does so to a stationary point of the Bethe free energy $F$, and is often strikingly accurate. However, it may converge only to a local optimum or may not converge at all. An algorithm was recently…

Machine Learning · Computer Science 2014-01-03 Adrian Weller , Tony Jebara

The black hole information paradox presumes that quantum field theory in curved spacetime can provide unitary propagation from a near-horizon mode to an asymptotic Hawking quantum. Instead of invoking conjectural quantum gravity effects to…

High Energy Physics - Theory · Physics 2017-11-10 Daniel Baker , Darsh Kodwani , Ue-Li Pen , I-Sheng Yang

Belief propagation (BP) is a powerful tool to solve distributed inference problems, though it is limited by short cycles in the corresponding factor graph. Such cycles may lead to incorrect solutions or oscillatory behavior. Only for…

Systems and Control · Computer Science 2018-02-08 Christopher Lindberg , Julien M. Hendrickx , Henk Wymeersch

The study of belief change has been an active area in philosophy and AI. In recent years two special cases of belief change, belief revision and belief update, have been studied in detail. Roughly, revision treats a surprising observation…

Artificial Intelligence · Computer Science 2013-02-18 Nir Friedman , Joseph Y. Halpern

We consider a stochastic $N$-particle system on a torus in which each particle moving freely can instantaneously thermalize according to the particle configuration at that instant. Following [2], we show that the propagation of chaos does…

Mathematical Physics · Physics 2022-12-22 Paolo Buttà , Mario Pulvirenti