Skip to content

Revised Belief Propagation #26

Merged
mtfishman merged 92 commits into
ITensor:mainfrom
jack-dunham:bp
May 6, 2026
Merged

Revised Belief Propagation #26
mtfishman merged 92 commits into
ITensor:mainfrom
jack-dunham:bp

Conversation

@jack-dunham
Copy link
Copy Markdown
Contributor

@jack-dunham jack-dunham commented Nov 25, 2025

This PR express belief propagation in terms of the new interface based on AlgorithmsInterface.jl and the included AlgorithmsInterfaceExtensions.jl library.

JoeyT1994 and others added 29 commits January 6, 2026 09:55
Introduce `BeliefPropagationProblem` wrapper to hold the cache and the
error `diff` field.

Also simplifies some kwargs wrangling.
Also includes some fixes to the way `TensorNetwork` types are
constructed based on index structure.
…instead of trying to operate on existing graphs

The reason for this is:
- One only cares about the edges of the input graph
- A simple graph cannot be used as it "forgets" its edge names resulting
in recursion
- As shown with `TensorNetwork`, removing edges may not always be
defined.
This was caused by the change to the `cache` being backed by a directed
graph.
jack-dunham and others added 25 commits May 6, 2026 14:27
An `AbstractTensorNetwork` has edge type `Nothing`, which can be
obtained from the `AbstractDataGraph` method.
Co-authored-by: Matthew Fishman <mtfishman@users.noreply.github.com>
@mtfishman mtfishman enabled auto-merge (squash) May 6, 2026 20:55
@mtfishman mtfishman merged commit 3d6e782 into ITensor:main May 6, 2026
18 checks passed
@jack-dunham jack-dunham deleted the bp branch May 7, 2026 13:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants