Science Score: 67.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
✓DOI references
Found 3 DOI reference(s) in README -
✓Academic publication links
Links to: aps.org -
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (8.2%) to scientific vocabulary
Repository
Basic Info
- Host: GitHub
- Owner: YijiawWang
- Language: Jupyter Notebook
- Default Branch: main
- Size: 1.61 MB
Statistics
- Stars: 22
- Watchers: 1
- Forks: 4
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
Tensor Network Message Passing (TNMP)
Overview
Tensor Network Message Passing (TNMP) is an algorithm designed for computing local observables in interacting systems. While inheriting the linear complexity of traditional message passing algorithms, TNMP achieves significantly higher accuracy through the incorporation of tensor networks, with a trade-off of introducing a larger constant factor.
TNMP uses message passing to iteratively approximate the global environment while employing tensor networks to exactly contract local message updates. For implementation details, please refer to the original paper and the detailed tutorial in python/tnmp.ipynb.
Implementations
This repository provides two implementations, each targeting different applications:
1. Spin Glass Systems (Python Implementation)
- Purpose: Computing local observables (e.g., magnetization)
- Location: Available in the
pythonfolder - Features: Direct implementation focusing on spin glass systems
2. General Tensor Networks (Julia Implementation)
- Purpose: Approximate contraction of general tensor networks with locally concentrated open-legs
- Package: Available as GenericMessagePassing.jl
- Examples: Located in the
juliafolder - Additional Resource: For a pictorial description of the algorithm in action, see this specific example of K-SAT problems
Owner
- Name: Yijia Wang
- Login: YijiawWang
- Kind: user
- Location: 中国
- Company: 中国科学院大学
- Repositories: 1
- Profile: https://github.com/YijiawWang
Citation (CITATION.cff)
cff-version: 1.2.0
message: "If you use this repo, please cite it as below."
authors:
- family-names: Wang
given-names: Yijia
title: "TNMP"
version: 1.0.0
date-released: 2023
GitHub Events
Total
- Watch event: 5
- Issue comment event: 1
- Push event: 3
- Pull request event: 1
- Fork event: 1
Last Year
- Watch event: 5
- Issue comment event: 1
- Push event: 3
- Pull request event: 1
- Fork event: 1