We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Holographic Transformation, Belief Propagation and Loop Calculus for Generalized Probabilistic Theories

Authors: Ryuhei Mori
Abstract: The holographic transformation, belief propagation and loop calculus are generalized to problems in generalized probabilistic theories including quantum mechanics. In this work, the partition function of classical factor graph is represented by an inner product of two high-dimensional vectors both of which can be decomposed to tensor products of low-dimensional vectors. On the representation, the holographic transformation is clearly understood by using adjoint linear maps. Furthermore, on the formulation using inner product, the belief propagation is naturally defined from the derivation of the loop calculus formula. As a consequence, the holographic transformation, the belief propagation and the loop calculus are generalized to measurement problems in quantum mechanics and generalized probabilistic theories.
Comments: 6 pages, to appear in ISIT 2015
Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Quantum Physics (quant-ph)
Cite as: arXiv:1501.04183 [cs.IT]
  (or arXiv:1501.04183v2 [cs.IT] for this version)

Submission history

From: Ryuhei Mori [view email]
[v1] Sat, 17 Jan 2015 09:50:25 GMT (10kb)
[v2] Fri, 24 Apr 2015 08:01:15 GMT (11kb)

Link back to: arXiv, form interface, contact.