Belief Propagation and Tensor Network Expansions for Many-Body Quantum Systems: Rigorous Results and Fundamental Limits

• URL: http://arxiv.org/abs/2604.03228v1
• Date: Fri, 03 Apr 2026 17:59:09 GMT
• Title: Belief Propagation and Tensor Network Expansions for Many-Body Quantum Systems: Rigorous Results and Fundamental Limits
• Abstract summary: Belief propagation (BP) provides a scalable for contracting tensor networks on loopy graphs.<n>We rigorously study the applicability of BP to many-body quantum systems.<n>We show that loop-decay" emphnecessarily implies exponential decay of connected correlations.
• Score: 0.005389965299678531
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical evidence. Developing upon a recently introduced cluster-expansion framework for tensor networks, we rigorously study the applicability of BP to many-body quantum systems. For a state represented as a PEPS satisfying a ``loop-decay" condition, we prove that BP supplemented by cluster corrections approximates local observables with exponentially small relative error, and we give explicit formulas expressing local expectation values as BP predictions dressed by connected clusters intersecting the observable region. This representation establishes a direct link between cluster corrections and physical correlation functions. As a result, we show that ``loop-decay" \emph{necessarily implies} exponential decay of connected correlations, yielding sharp, rigorous criteria for when BP can and cannot succeed, and ruling out its validity at critical points. Numerical simulations of the two- and three-dimensional transverse field Ising model at zero and finite temperature confirm our analytical predictions, demonstrating quantitative accuracy deep in gapped phases and systematic failure near criticality.

Related papers

• Quantum Gaussian processes for prediction of channel observations [0.0]
  We extend the quantum Gaussian process (QGP) regression framework beyond unitary dynamics.<n>We derive the associated closed-form kernel under a uniform (Lebesgue measure) prior over quantum channels.<n>In numerical simulations of up to 64 qubits, channel QGP regression with the Lebesgue kernel exhibits a strong inductive bias for local channels.
  arXiv  Detail & Related papers  (2026-08-19T18:00:00Z)
• Algorithmic Locality via Provable Convergence in Quantum Tensor Networks [0.005023988093549015]
  We develop the first end-to-end theory of tensor network belief propagation for a class of projected entangled pair states.<n>We show that when the injectivity parameter exceeds a constant threshold, BP fixed points can be found efficiently.<n>We identify a striking phenomenon we term emphalgorithmic locality: local perturbations of the tensor network affect the BP fixed point with an influence decaying rapidly with distance.
  arXiv  Detail & Related papers  (2026-04-23T17:58:15Z)
• Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence [0.0]
  We develop a rigorous theoretical framework for BP in tensor networks, leveraging insights from statistical mechanics.<n>We prove that the cluster expansion converges exponentially fast if an object called the emphloop contribution decays sufficiently fast with the loop size.<n>Our work opens the door to a systematic theory of BP for tensor networks and its applications in decoding classical and quantum error-correcting codes and simulating quantum systems.
  arXiv  Detail & Related papers  (2025-10-02T17:58:30Z)
• Clustering of Conditional Mutual Information via Quantum Belief-Propagation Channels [4.297070083645049]
  Conditional mutual information (CMI) has recently attracted significant attention as a key quantity for characterizing quantum correlations in many-body systems.<n>We introduce a new formulation of the problem based on the emphbelief propagation (BP) channel.<n>We show that establishing the quasi-locality of BP channels implies the decay of CMI, thereby reducing the original conjecture to a more tractable problem.
  arXiv  Detail & Related papers  (2025-04-03T03:06:55Z)
• Topology-Aware Conformal Prediction for Stream Networks [68.02503121089633]
  We propose Spatio-Temporal Adaptive Conformal Inference (textttCISTA), a novel framework that integrates network topology and temporal dynamics into the conformal prediction framework.<n>Our results show that textttCISTA effectively balances prediction efficiency and coverage, outperforming existing conformal prediction methods for stream networks.
  arXiv  Detail & Related papers  (2025-03-06T21:21:15Z)
• Error-quantified Conformal Inference for Time Series [55.11926160774831]
  Uncertainty quantification in time series prediction is challenging due to the temporal dependence and distribution shift on sequential data.<n>We propose itError-quantified Conformal Inference (ECI) by smoothing the quantile loss function.<n>ECI can achieve valid miscoverage control and output tighter prediction sets than other baselines.
  arXiv  Detail & Related papers  (2025-02-02T15:02:36Z)
• Belief propagation for general graphical models with loops [45.29832252085144]
  We develop a unification framework that takes an arbitrary graphical model with loops.<n>We show that our framework can achieve an accuracy improvement of more than ten orders of magnitude over tensor network BP.
  arXiv  Detail & Related papers  (2024-11-07T18:32:42Z)
• Efficient Learning of Long-Range and Equivariant Quantum Systems [7.980273012483663]
  We consider a fundamental task in quantum many-body physics - finding and learning ground states of quantum Hamiltonians and their properties.<n>Recent works have studied the task of predicting the ground state expectation value of sums of geometrically local observables by learning from data.<n>We extend these results beyond the local requirements on both Hamiltonians and observables, motivated by the relevance of long-range interactions in molecular and atomic systems.
  arXiv  Detail & Related papers  (2023-12-28T13:42:59Z)
• On the Convergence of Certified Robust Training with Interval Bound Propagation [147.77638840942447]
  We present a theoretical analysis on the convergence of IBP training. We show that when using IBP training to train a randomly two-layer ReLU neural network with logistic loss, gradient descent can linearly converge to zero robust training error.
  arXiv  Detail & Related papers  (2022-03-16T21:49:13Z)
• Out-of-time-order correlations and the fine structure of eigenstate thermalisation [58.720142291102135]
  Out-of-time-orderors (OTOCs) have become established as a tool to characterise quantum information dynamics and thermalisation. We show explicitly that the OTOC is indeed a precise tool to explore the fine details of the Eigenstate Thermalisation Hypothesis (ETH) We provide an estimation of the finite-size scaling of $omega_textrmGOE$ for the general class of observables composed of sums of local operators in the infinite-temperature regime.
  arXiv  Detail & Related papers  (2021-03-01T17:51:46Z)
• Localisation in quasiperiodic chains: a theory based on convergence of local propagators [68.8204255655161]
  We present a theory of localisation in quasiperiodic chains with nearest-neighbour hoppings, based on the convergence of local propagators. Analysing the convergence of these continued fractions, localisation or its absence can be determined, yielding in turn the critical points and mobility edges. Results are exemplified by analysing the theory for three quasiperiodic models covering a range of behaviour.
  arXiv  Detail & Related papers  (2021-02-18T16:19:52Z)
• Probing eigenstate thermalization in quantum simulators via fluctuation-dissipation relations [77.34726150561087]
  The eigenstate thermalization hypothesis (ETH) offers a universal mechanism for the approach to equilibrium of closed quantum many-body systems. Here, we propose a theory-independent route to probe the full ETH in quantum simulators by observing the emergence of fluctuation-dissipation relations. Our work presents a theory-independent way to characterize thermalization in quantum simulators and paves the way to quantum simulate condensed matter pump-probe experiments.
  arXiv  Detail & Related papers  (2020-07-20T18:00:02Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.