For PEPS with strong injectivity above a threshold, belief propagation finds fixed points efficiently and cluster-corrected BP approximates observables to 1/poly(N) error in poly(N) time, with local perturbations affecting the fixed point only locally.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
fields
quant-ph 2years
2026 2roles
background 1polarities
background 1representative citing papers
For PEPS states with loop-decay, BP with cluster corrections approximates local observables exponentially accurately, and loop-decay necessarily implies exponential decay of connected correlations, ruling out BP at critical points.
citing papers explorer
-
Algorithmic Locality via Provable Convergence in Quantum Tensor Networks
For PEPS with strong injectivity above a threshold, belief propagation finds fixed points efficiently and cluster-corrected BP approximates observables to 1/poly(N) error in poly(N) time, with local perturbations affecting the fixed point only locally.
-
Belief Propagation and Tensor Network Expansions for Many-Body Quantum Systems: Rigorous Results and Fundamental Limits
For PEPS states with loop-decay, BP with cluster corrections approximates local observables exponentially accurately, and loop-decay necessarily implies exponential decay of connected correlations, ruling out BP at critical points.