English
Related papers

Related papers: Quantum Graphical Models and Belief Propagation

200 papers

Bayesian probabilistic numerical methods are a set of tools providing posterior distributions on the output of numerical methods. The use of these methods is usually motivated by the fact that they can represent our uncertainty due to…

Computation · Statistics 2018-08-01 Xiaoyue Xi , François-Xavier Briol , Mark Girolami

According to the statistical interpretation of quantum theory, quantum computers form a distinguished class of probabilistic machines (PMs) by encoding n qubits in 2n pbits (random binary variables). This raises the possibility of a…

Quantum Physics · Physics 2007-05-23 P. Gralewicz

Graphical models of probabilistic dependencies have been extensively investigated in the context of classical uncertainty. However, in some domains (most notably, in computational physics and quantum computing) the nature of the relevant…

Quantum Physics · Physics 2011-11-09 Pierfrancesco La Mura , Lukasz Swiatczak

The goal of generative machine learning is to model the probability distribution underlying a given data set. This probability distribution helps to characterize the generation process of the data samples. While classical generative machine…

Quantum Physics · Physics 2021-11-29 Christa Zoufal

Moralisation and Triangulation are transformations allowing to switch between different ways of factoring a probability distribution into a graphical model. Moralisation allows to view a Bayesian network (a directed model) as a Markov…

Artificial Intelligence · Computer Science 2025-07-30 Antonio Lorenzin , Fabio Zanasi

In static classical statistical systems the problem of information transport from a boundary to the bulk finds a simple description in terms of wave functions or density matrices. While the transfer matrix formalism is a type of Heisenberg…

Quantum Physics · Physics 2018-05-09 C. Wetterich

Quantum Mechanics (QM) is a quantum probability theory based on the density matrix. The possibility of applying classical probability theory, which is based on the probability distribution function(PDF), to describe quantum systems is…

Quantum Physics · Physics 2008-09-12 Jinshan Wu , Shouyong Pei

Bayesian methods in machine learning, such as Gaussian processes, have great advantages com-pared to other techniques. In particular, they provide estimates of the uncertainty associated with a prediction. Extending the Bayesian approach to…

Quantum Physics · Physics 2019-05-20 Zhikuan Zhao , Alejandro Pozas-Kerstjens , Patrick Rebentrost , Peter Wittek

Undirected graphical models, or Markov networks, are a popular class of statistical models, used in a wide variety of applications. Popular instances of this class include Gaussian graphical models and Ising models. In many settings,…

Statistics Theory · Mathematics 2015-09-08 Eunho Yang , Pradeep Ravikumar , Genevera I. Allen , Zhandong Liu

We describe a general framework for probabilistic modeling of complex scenes and inference from ambiguous observations. The approach is motivated by applications in image analysis and is based on the use of priors defined by stochastic…

Computer Vision and Pattern Recognition · Computer Science 2019-08-14 Jeroen Chua , Pedro F. Felzenszwalb

We present a differentiable approach to learn the probabilistic factors used for inference by a nonparametric belief propagation algorithm. Existing nonparametric belief propagation methods rely on domain-specific features encoded in the…

In this paper, we develop a graphical modeling framework for the inference of networks across multiple sample groups and data types. In medical studies, this setting arises whenever a set of subjects, which may be heterogeneous due to…

We describe a novel approach to statistical learning from particles tracked while moving in a random environment. The problem consists in inferring properties of the environment from recorded snapshots. We consider here the case of a fluid…

Information Theory · Computer Science 2008-06-09 Michael Chertkov , Lukas Kroc , Massimo Vergassola

We introduce superposition-based quantum networks composed of (i) the classical perceptron model of multilayered, feedforward neural networks and (ii) the algebraic model of evolving reticular quantum structures as described in quantum…

Neurons and Cognition · Quantitative Biology 2009-11-10 Christopher Altman , Jaroslaw Pykacz , Roman Zapatrin

The analysis of Belief Propagation and other algorithms for the {\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phylogenetic reconstruction in bioinformatics, and the cavity…

Information Theory · Computer Science 2019-05-27 Vishesh Jain , Frederic Koehler , Jingbo Liu , Elchanan Mossel

Despite their promise to facilitate new scientific discoveries, the opaqueness of neural networks presents a challenge in interpreting the logic behind their findings. Here, we use a eXplainable-AI (XAI) technique called $inception$ or…

Quantum Physics · Physics 2024-02-19 Tareq Jaouni , Sören Arlt , Carlos Ruiz-Gonzalez , Ebrahim Karimi , Xuemei Gu , Mario Krenn

We establish fundamental and general techniques for formal verification of quantum protocols. Quantum protocols are novel communication schemes involving the use of quantum-mechanical phenomena for representation, storage and transmission…

Quantum Physics · Physics 2007-05-23 Simon Gay , Rajagopal Nagarajan , Nikolaos Papanikolaou

Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become…

We focus on credal nets, which are graphical models that generalise Bayesian nets to imprecise probability. We replace the notion of strong independence commonly used in credal nets with the weaker notion of epistemic irrelevance, which is…

Artificial Intelligence · Computer Science 2010-08-17 Gert de Cooman , Filip Hermans , Alessandro Antonucci , Marco Zaffalon

Many developing quantum technologies make use of quantum networks of different types. Even linear quantum networks are nontrivial, as the output photon distributions can be exponentially complex. Despite this, they can still be…

Quantum Physics · Physics 2022-03-02 A. Dellios , Peter D. Drummond , Bogdan Opanchuk , Run Yan Teh , Margaret D. Reid