Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1501.04183 · IEEE International Symposium on Information Theory (ISIT)

Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories

Ryuhei Mori

Published Jun 1, 2015• 4 citations
arXivHTMLPDF

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.

DOI
10.1109/isit.2015.7282625

Related papers

Holographic Transformation for Quantum Factor Graphs

Ryuhei Mori

Recently, a general tool called a holographic transformation, which transforms an expression of the partition function to another form, has been used for polynomial-time algorithms and for improvement and understanding of the belief propagation. In this work, the holographic transformation is generalized to quantum factor graphs.

arXiv:1401.6500•Jan 25, 2014•0 citations

Generalised Probabilistic Theories

Zujin Wen, Zihan Wang, Xiangjing Liu +1 more

We give an introduction to research associated with the generalised probabilistic theories framework, also known as the convex framework. States are real vectors representing lists of probabilities of measurement outcomes. Convex combinations of the vectors represent probabilistic combinations of different state preparations. Transformations are real matrices. Measurement outcomes are represented by functionals of the states, inner products of the state with a real vector, whose values are the probability of the measurement outcome in question. The framework generalises quantum theory. We describe the operational meaning of the framework, and how the concepts can be defined in terms of cones of states and measurement outcome vectors. We describe how the classical and quantum probability theories are represented in the framework. We describe Bell non-locality and the theory with super-quantum non-locality known as box world. We discuss generalised Hamiltonian mechanics in the discrete case and in continuous phase space, including the role of negativity of the phase space density in contextuality and tunnelling.

quant-pharXiv:2606.31097•Jul 1, 2026•1 citation

Contracting Tensor Networks with Generalized Belief Propagation

Joseph Tindall, Grace M. Sommers, Hilbert Kappen

Recent years have seen a growing interest in the use of belief propagation - an algorithm originally introduced for performing statistical inference on graphical models - for approximate, but highly efficient, tensor network contraction. Here, we detail how to apply generalized belief propagation (GBP) - where messages are passed within a hierarchy of overlapping regions of the tensor network - to approximately contract tensor networks and obtain accurate results. The original belief propagation algorithm is a corner case of this approach, corresponding to a particularly simple choice of regions of the tensor network. We implement the GBP algorithm for a number of different region choices on a range of two- and three-dimensional, infinite and finite tensor networks, solving the corresponding fixed point equations both numerically and, in certain tractable cases, analytically. Our examples include calculating the partition function of the fully frustrated Ising model, computing the ground state degeneracy of three-dimensional ice models, measuring observables on the deformed AKLT quantum state and evaluating the norm of randomly generated tensor network states.

quant-pharXiv:2604.24760•Apr 28, 2026•6 citations

Holographic Grids

Walter Schempp

The holographic transform H is thought of as the sesquilinear mapping which assigns to the elements of the tensor product vector space L2(R) @ L2(R) the matrix coefficient function of the linear Schrodinger representation of the three-dimensional real Heisenberg nil-potent Lie group. - It is the purpose of the present paper to study the quantum mechanical approach to optical holography including optical phase conjugation, electron holography, and computerized tomographic methods in high resolution imaging radar, for instance synthetic-aperture imaging radar like side-looking airborne SAR, and space shuttle SAR. The aspect common to these techniques is the geometric encoding of the two-wave mixing u @ v by the interference pattern H(u,v;.,.) in the holographic plane R @ R performed simultaneously for the amplitude and the phase by the holographic transform H.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Oct 25, 1988•6 citations

Calculus for Functions of Noncommuting Operators and General Phase-Space Methods in Quantum Mechanics. II. Quantum Mechanics in Phase Space

G. S. Agarwal, E. Wolf

In Paper I of this investigation a new calculus for functions of noncommuting operators was developed, based on the notion of mapping of operators onto $c$-number functions. With the help of this calculus, a general theory is formulated, in the present paper, of phase-space representation of quantum-mechanical systems. It is shown that there is a whole class of such representations, one associated with each type of mapping, the simplest one being the well-known representation due to Weyl. For each representation, the quantum-mechanical expectation value of an operator is found to be expressible in the form of a phase-space average of classical statistical mechanics. The phase-space distribution functions are, however, not true probabilities, in general. The phase-space forms of the main quantum-mechanical equations of motion are obtained and are found to have the form of a generalized Liouville equation. The phase-space form of the Bloch equation for the density operator of a quantum system in thermal equilibrium is also derived. The generalized characteristic functions of boson systems are defined and their main properties are studied. The equations of motion for the characteristic functions are also derived. As an illustration of the theory, a generalized stochastic description of a quantized electromagnetic field is obtained.

Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•Nov 15, 1970•293 citations

Stochastic Loop Corrections to Belief Propagation for Tensor Network Contraction

Gi Beom Sim, Tae Hyeon Park, Kwang S. Kim +6 more

Tensor network contraction is a fundamental computational challenge underlying quantum many-body physics, statistical mechanics, and machine learning. Belief propagation (BP) provides an efficient approximate solution, but introduces systematic errors on graphs with loops. Here, we introduce a hybrid method that achieves accurate results by stochastically sampling loop corrections to BP and showcase our method by applying it to the two-dimensional ferromagnetic Ising model. For any pairwise Markov random field with symmetric edge potentials, our approach exploits an exact factorization of the partition function into the BP contribution and a loop correction factor summing over all valid loop configurations, weighted by edge weights derived directly from the potentials. We sample this sum using Markov chain Monte Carlo with moves that preserve the loop constraint, combined with umbrella sampling to ensure efficient exploration across all correlation strengths. Our stochastic approach provides unbiased estimates with controllable statistical error in any parameter regime.

cond-mat.str-elCross-listedarXiv:2603.08427•Mar 10, 2026•1 citation
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.
We give an introduction to research associated with the generalised probabilistic theories framework, also known as the convex framework. States are real vectors representing lists of probabilities of measurement outcomes. Convex combinations of the vectors represent probabilistic combinations of different state preparations. Transformations are real matrices. Measurement outcomes are represented by functionals of the states, inner products of the state with a real vector, whose values are the probability of the measurement outcome in question. The framework generalises quantum theory. We describe the operational meaning of the framework, and how the concepts can be defined in terms of cones of states and measurement outcome vectors. We describe how the classical and quantum probability theories are represented in the framework. We describe Bell non-locality and the theory with super-quantum non-locality known as box world. We discuss generalised Hamiltonian mechanics in the discrete case and in continuous phase space, including the role of negativity of the phase space density in contextuality and tunnelling.
Recent years have seen a growing interest in the use of belief propagation - an algorithm originally introduced for performing statistical inference on graphical models - for approximate, but highly efficient, tensor network contraction. Here, we detail how to apply generalized belief propagation (GBP) - where messages are passed within a hierarchy of overlapping regions of the tensor network - to approximately contract tensor networks and obtain accurate results. The original belief propagation algorithm is a corner case of this approach, corresponding to a particularly simple choice of regions of the tensor network. We implement the GBP algorithm for a number of different region choices on a range of two- and three-dimensional, infinite and finite tensor networks, solving the corresponding fixed point equations both numerically and, in certain tractable cases, analytically. Our examples include calculating the partition function of the fully frustrated Ising model, computing the ground state degeneracy of three-dimensional ice models, measuring observables on the deformed AKLT quantum state and evaluating the norm of randomly generated tensor network states.
The holographic transform H is thought of as the sesquilinear mapping which assigns to the elements of the tensor product vector space L2(R) @ L2(R) the matrix coefficient function of the linear Schrodinger representation of the three-dimensional real Heisenberg nil-potent Lie group. - It is the purpose of the present paper to study the quantum mechanical approach to optical holography including optical phase conjugation, electron holography, and computerized tomographic methods in high resolution imaging radar, for instance synthetic-aperture imaging radar like side-looking airborne SAR, and space shuttle SAR. The aspect common to these techniques is the geometric encoding of the two-wave mixing u @ v by the interference pattern H(u,v;.,.) in the holographic plane R @ R performed simultaneously for the amplitude and the phase by the holographic transform H.
In Paper I of this investigation a new calculus for functions of noncommuting operators was developed, based on the notion of mapping of operators onto ccc-number functions. With the help of this calculus, a general theory is formulated, in the present paper, of phase-space representation of quantum-mechanical systems. It is shown that there is a whole class of such representations, one associated with each type of mapping, the simplest one being the well-known representation due to Weyl. For each representation, the quantum-mechanical expectation value of an operator is found to be expressible in the form of a phase-space average of classical statistical mechanics. The phase-space distribution functions are, however, not true probabilities, in general. The phase-space forms of the main quantum-mechanical equations of motion are obtained and are found to have the form of a generalized Liouville equation. The phase-space form of the Bloch equation for the density operator of a quantum system in thermal equilibrium is also derived. The generalized characteristic functions of boson systems are defined and their main properties are studied. The equations of motion for the characteristic functions are also derived. As an illustration of the theory, a generalized stochastic description of a quantized electromagnetic field is obtained.
Tensor network contraction is a fundamental computational challenge underlying quantum many-body physics, statistical mechanics, and machine learning. Belief propagation (BP) provides an efficient approximate solution, but introduces systematic errors on graphs with loops. Here, we introduce a hybrid method that achieves accurate results by stochastically sampling loop corrections to BP and showcase our method by applying it to the two-dimensional ferromagnetic Ising model. For any pairwise Markov random field with symmetric edge potentials, our approach exploits an exact factorization of the partition function into the BP contribution and a loop correction factor summing over all valid loop configurations, weighted by edge weights derived directly from the potentials. We sample this sum using Markov chain Monte Carlo with moves that preserve the loop constraint, combined with umbrella sampling to ensure efficient exploration across all correlation strengths. Our stochastic approach provides unbiased estimates with controllable statistical error in any parameter regime.