Factor Graphs for Quantum Information Processing

03/23/2022
by   Michael X. Cao, et al.
0

[...] In this thesis, we are interested in generalizing factor graphs and the relevant methods toward describing quantum systems. Two generalizations of classical graphical models are investigated, namely double-edge factor graphs (DeFGs) and quantum factor graphs (QFGs). Conventionally, a factor in a factor graph represents a nonnegative real-valued local functions. Two different approaches to generalize factors in classical factor graphs yield DeFGs and QFGs, respectively. We proposed/re-proposed and analyzed generalized versions of belief-propagation algorithms for DeFGs/QFGs. As a particular application of the DeFGs, we investigate the information rate and their upper/lower bounds of classical communications over quantum channels with memory. In this study, we also propose a data-driven method for optimizing the upper/lower bounds on information rate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2022

Local lower bounds on characteristics of quantum and classical systems

We consider methods of obtaining local lower bounds on characteristics o...
research
07/11/2022

Belief Propagation with Quantum Messages for Symmetric Classical-Quantum Channels

Belief propagation (BP) is a classical algorithm that approximates the m...
research
03/01/2019

Bounding and Estimating the Classical Information Rate of Quantum Channels with Memory

We consider the scenario of classical communication over a finite-dimens...
research
12/07/2022

Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions

Quantum algorithms for optimization problems are of general interest. De...
research
09/25/2013

Investigation of commuting Hamiltonian in quantum Markov network

Graphical Models have various applications in science and engineering wh...
research
08/08/2017

Belief Propagation, Bethe Approximation and Polynomials

Factor graphs are important models for succinctly representing probabili...
research
03/13/2023

Measuring Multi-Source Redundancy in Factor Graphs

Factor graphs are a ubiquitous tool for multi-source inference in roboti...

Please sign up or login with your details

Forgot password? Click here to reset